Lecture Notes in Computer Science - Algorithms and Complexity
Latest Publications

TOTAL DOCUMENTS

39
(FIVE YEARS 0)

H-INDEX

4
(FIVE YEARS 0)

Published By Springer International Publishing

9783319575858, 9783319575865
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Assessing the Computational Complexity of Multi-layer Subgraph Detection

2017 ◽  
pp. 128-139 ◽  
Author(s):  
Robert Bredereck ◽  
Christian Komusiewicz ◽  
Stefan Kratsch ◽  
Hendrik Molter ◽  
Rolf Niedermeier ◽  
...  
Keyword(s):  
Computational Complexity

Cache Oblivious Minimum Cut

2017 ◽  
pp. 285-296 ◽  
Author(s):  
Barbara Geissmann ◽  
Lukas Gianinazzi
Keyword(s):  
Minimum Cut ◽  
Cache Oblivious

TFNP: An Update

2017 ◽  
pp. 3-9
Author(s):  
Paul W. Goldberg ◽  
Christos H. Papadimitriou

Approximate Maximin Share Allocations in Matroids

2017 ◽  
pp. 310-321 ◽  
Author(s):  
Laurent Gourvès ◽  
Jérôme Monnot

scholarly journals Tight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games

2017 ◽  
pp. 381-392 ◽  
Author(s):  
Pieter Kleer ◽  
Guido Schäfer
Keyword(s):  
Congestion Games

Space-Efficient Euler Partition and Bipartite Edge Coloring

2017 ◽  
pp. 322-333 ◽  
Author(s):  
Torben Hagerup ◽  
Frank Kammer ◽  
Moritz Laudahn
Keyword(s):  
Edge Coloring

Enumeration of Maximal Irredundant Sets for Claw-Free Graphs

2017 ◽  
pp. 297-309 ◽  
Author(s):  
Petr A. Golovach ◽  
Dieter Kratsch ◽  
Mohamed Yosri Sayadi

Minimum Point-Overlap Labeling

2017 ◽  
pp. 334-344 ◽  
Author(s):  
Yuya Higashikawa ◽  
Keiko Imai ◽  
Yusuke Matsumoto ◽  
Noriyoshi Sukegawa ◽  
Yusuke Yokosuka
Keyword(s):  
Minimum Point
Load More ...
Sign in / Sign up

Export Citation Format

Share Document