ResearchTrend.AI
Low-Congestion Shortcut and Graph Parameters

Low-Congestion Shortcut and Graph Parameters

Naoki Kitamura
Hirotaka Kitagawa
Y. Otachi
Taisuke Izumi
ArXiv (abs)PDFHTML

Papers citing "Low-Congestion Shortcut and Graph Parameters"

4 / 4 papers shown
Title
Universally Optimal Deterministic Broadcasting in the HYBRID Distributed Model
Universally Optimal Deterministic Broadcasting in the HYBRID Distributed Model
Yi-Jun Chang
Oren Hecht
Dean Leitersdorf
17
0
0
13 Apr 2023
Low-Congestion Shortcuts in Constant Diameter Graphs
Low-Congestion Shortcuts in Constant Diameter Graphs
Shimon Kogan
M. Parter
28
11
0
03 Jun 2021
A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching
A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching
Naoki Kitamura
Taisuke Izumi
55
5
0
25 Apr 2021
Low-Congestion Shortcuts for Graphs Excluding Dense Minors
Low-Congestion Shortcuts for Graphs Excluding Dense Minors
M. Ghaffari
Bernhard Haeupler
33
24
0
07 Aug 2020