E-LIB Suche - Ergebnisse für: Kawarabayashi, Ken-ichi

1

Packing Even Directed Circuits Quarter-Integrally:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Gorsky, Maximilian ; Kawarabayashi, Ken-ichi ; Kreutzer, Stephan. - p. 692-703 , 2024

Link: https://dl.acm.org/doi/1..

2

Edge-Disjoint Paths in Eulerian Digraphs:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Cavallaro, Dario Giuliano ; Kawarabayashi, Ken-ichi ; Kreutzer, Stephan - p. 704-715 , 2024

Link: https://dl.acm.org/doi/1..

3

Better Coloring of 3-Colorable Graphs:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Kawarabayashi, Ken-ichi ; Thorup, Mikkel ; Yoneda, Hirotaka - p. 331-339 , 2024

Link: https://dl.acm.org/doi/1..

4

Welcome:

Salim, Flora ; He, Bingsheng ; Kawarabayashi, Ken-ichi
Communications of the ACM. 66 (2023) 7 - p. 36-38 , 2023

Link: https://doi.org/10.1145/..

5

Rooted topological minors on four vertices:

Hayashi, Koyo ; Kawarabayashi, Ken-ichi
Journal of Combinatorial Theory, Series B. 158 (2023) - p. 146-185 , 2023

Link: https://doi.org/10.1016/..

6

Additive non-approximability of chromatic number in proper ..:

Dvořák, Zdeněk ; Kawarabayashi, Ken-ichi
Journal of Combinatorial Theory, Series B. 158 (2023) - p. 74-92 , 2023

Link: https://doi.org/10.1016/..

7

Embeddings of Planar Quasimetrics into Directed ℓ1 and Poly..:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),

Kawarabayashi, Ken-Ichi ; Sidiropoulos, Anastasios - p. 480-491 , 2022

Link: https://doi.org/10.1109/..

8

A polynomial excluded-minor approximation of treedepth:

Kawarabayashi, Ken-ichi ; Rossman, Benjamin
Journal of the European Mathematical Society. 24 (2021) 4 - p. 1449-1470 , 2021

Link: https://doi.org/10.4171/..

9

The Effect of Random Projection on Local Intrinsic Dimensio..:

, In: Similarity Search and Applications; Lecture Notes in Computer Science,

Houle, Michael E. ; Kawarabayashi, Ken-ichi - p. 201-214 , 2021

Link: https://doi.org/10.1007/..

10

Optimal distributed covering algorithms:

Ben-Basat, Ran ; Even, Guy ; Kawarabayashi, Ken-ichi.
Distributed Computing. 36 (2021) 1 - p. 45-55 , 2021

Link: https://doi.org/10.1007/..

11

Brief Announcement: Improved Distributed Approximations for..:

, In: Proceedings of the 39th Symposium on Principles of Distributed Computing,

Kawarabayashi, Ken-ichi ; Khoury, Seri ; Schild, Aaron. - p. 283-285 , 2020

Link: https://dl.acm.org/doi/1..

12

Model-Checking on Ordered Structures:

Eickmeyer, Kord ; Heuvel, Jan van den ; Kawarabayashi, Ken-Ichi...
ACM Transactions on Computational Logic (TOCL). 21 (2020) 2 - p. 1-28 , 2020

Link: https://dl.acm.org/doi/1..

13

CutTheTail: An Accurate and Space-Efficient Heuristic Algor..:

Popova, Diana ; Kawarabayashi, Ken-ichi ; Thomo, Alex
The Computer Journal. 64 (2020) 9 - p. 1343-1357 , 2020

Link: https://doi.org/10.1093/..

14

The NII Shonan meeting in Japan:

Kawarabayashi, Ken-Ichi
Communications of the ACM. 63 (2020) 4 - p. 48-49 , 2020

Link: https://doi.org/10.1145/..

15

The NII Shonan meeting in Japan:

Kawarabayashi, Ken-Ichi
Communications of the ACM. 63 (2020) 4 - p. 48-49 , 2020

Link: https://dl.acm.org/doi/1..