Automata, Languages and Programming - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

66
(FIVE YEARS 0)

H-INDEX

11
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642220050, 9783642220067
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Improved Approximation for the Directed Spanner Problem

2011 ◽  
pp. 1-12 ◽  
Author(s):  
Piotr Berman ◽  
Arnab Bhattacharyya ◽  
Konstantin Makarychev ◽  
Sofya Raskhodnikova ◽  
Grigory Yaroslavtsev

Tight Bounds for Linkages in Planar Graphs

2011 ◽  
pp. 110-121 ◽  
Author(s):  
Isolde Adler ◽  
Stavros G. Kolliopoulos ◽  
Philipp Klaus Krause ◽  
Daniel Lokshtanov ◽  
Saket Saurabh ◽  
...  
Keyword(s):  
Planar Graphs

scholarly journals Parameterized Bounded-Depth Frege Is Not Optimal

2011 ◽  
pp. 630-641 ◽  
Author(s):  
Olaf Beyersdorff ◽  
Nicola Galesi ◽  
Massimo Lauria ◽  
Alexander Razborov
Load More ...
Sign in / Sign up

Export Citation Format

Share Document