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

scholarly journals An O(logn)-Competitive Algorithm for Online Constrained Forest Problems

2011 ◽  
pp. 37-48 ◽  
Author(s):  
Jiawei Qian ◽  
David P. Williamson
Keyword(s):  
Competitive Algorithm

scholarly journals Parameterized Bounded-Depth Frege Is Not Optimal

2011 ◽  
pp. 630-641 ◽  
Author(s):  
Olaf Beyersdorff ◽  
Nicola Galesi ◽  
Massimo Lauria ◽  
Alexander Razborov

scholarly journals The Decimation Process in Random k-SAT

2011 ◽  
pp. 305-316 ◽  
Author(s):  
Amin Coja-Oghlan ◽  
Angelica Y. Pachon-Pinzon

scholarly journals Vertex Cover in Graphs with Locally Few Colors

2011 ◽  
pp. 498-509 ◽  
Author(s):  
Fabian Kuhn ◽  
Monaldo Mastrolilli
Keyword(s):  
Vertex Cover

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

Pairwise-Interaction Games

2011 ◽  
pp. 159-170 ◽  
Author(s):  
Martin Dyer ◽  
Velumailum Mohanaraj
Keyword(s):  
Pairwise Interaction

Limits on the Computational Power of Random Strings

2011 ◽  
pp. 293-304 ◽  
Author(s):  
Eric Allender ◽  
Luke Friedman ◽  
William Gasarch
Keyword(s):  
Computational Power

scholarly journals Advice Coins for Classical and Quantum Computation

2011 ◽  
pp. 61-72 ◽  
Author(s):  
Scott Aaronson ◽  
Andrew Drucker
Keyword(s):  
Quantum Computation
Load More ...
Sign in / Sign up

Export Citation Format

Share Document