Parameterized Distributed Algorithms

v1v2 (latest)

Parameterized Distributed Algorithms

13 July 2018

Ken-ichi Kawarabayashi

Gregory Schwartzman

ArXiv (abs)PDF HTML

Papers citing "Parameterized Distributed Algorithms"

9 / 9 papers shown

Title
A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching Taisuke Izumi Naoki Kitamura Yutaro Yamaguchi 50 0 0 07 Nov 2023
Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs Taisuke Izumi Naoki Kitamura Takamasa Naruse Gregory Schwartzman 54 5 0 30 May 2022
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings S. Faour Marc Fuchs Fabian Kuhn 46 11 0 20 Nov 2021
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters Janne H. Korhonen Amir Nikabadi GNN 91 5 0 14 Sep 2021
A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching Naoki Kitamura Taisuke Izumi 60 5 0 25 Apr 2021
Distributed Approximation on Power Graphs R. Bar-Yehuda K. Censor-Hillel Yannic Maus Shreyas Pai Sriram V. Pemmaraju 61 9 0 06 Jun 2020
Distributed Maximum Matching Verification in CONGEST Mohamad Ahmadi Fabian Kuhn 62 7 0 18 Feb 2020
Hardness of Distributed Optimization Nir Bachrach K. Censor-Hillel Michal Dory Yuval Efron Dean Leitersdorf A. Paz 56 41 0 24 May 2019
Parameterized Distributed Complexity Theory: A logical approach S. Siebertz Alexandre Vigny 108 1 0 01 Mar 2019