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

TOTAL DOCUMENTS

81
(FIVE YEARS 0)

H-INDEX

14
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540734192, 9783540734208
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Ring Signatures of Sub-linear Size Without Random Oracles

2007 ◽  
pp. 423-434 ◽  
Author(s):  
Nishanth Chandran ◽  
Jens Groth ◽  
Amit Sahai
Keyword(s):  
Linear Size ◽  
Random Oracles ◽  
Ring Signatures

scholarly journals Distributed Computing with Advice: Information Sensitivity of Graph Coloring

2007 ◽  
pp. 231-242 ◽  
Author(s):  
Pierre Fraigniaud ◽  
Cyril Gavoille ◽  
David Ilcinkas ◽  
Andrzej Pelc
Keyword(s):  
Distributed Computing ◽  
Graph Coloring ◽  
Information Sensitivity

Model Theory Makes Formulas Large

2007 ◽  
pp. 913-924 ◽  
Author(s):  
Anuj Dawar ◽  
Martin Grohe ◽  
Stephan Kreutzer ◽  
Nicole Schweikardt
Keyword(s):  
Model Theory

On the Chromatic Number of Random Graphs

2007 ◽  
pp. 777-788 ◽  
Author(s):  
Amin Coja-Oghlan ◽  
Konstantinos Panagiotou ◽  
Angelika Steger
Keyword(s):  
Chromatic Number ◽  
Random Graphs

Competitive Algorithms for Due Date Scheduling

2007 ◽  
pp. 28-39 ◽  
Author(s):  
Nikhil Bansal ◽  
Ho-Leung Chan ◽  
Kirk Pruhs
Keyword(s):  
Due Date ◽  
Competitive Algorithms

Affine Systems of Equations and Counting Infinitary Logic

2007 ◽  
pp. 558-570 ◽  
Author(s):  
Albert Atserias ◽  
Andrei Bulatov ◽  
Anuj Dawar
Keyword(s):  
Infinitary Logic ◽  
Systems Of Equations ◽  
Affine Systems

Co-Logic Programming: Extending Logic Programming with Coinduction

2007 ◽  
pp. 472-483 ◽  
Author(s):  
Luke Simon ◽  
Ajay Bansal ◽  
Ajay Mallya ◽  
Gopal Gupta
Keyword(s):  
Logic Programming

Subexponential Parameterized Algorithms

2007 ◽  
pp. 15-27 ◽  
Author(s):  
Frederic Dorn ◽  
Fedor V. Fomin ◽  
Dimitrios M. Thilikos
Keyword(s):  
Parameterized Algorithms

scholarly journals Strong Price of Anarchy for Machine Load Balancing

2007 ◽  
pp. 583-594 ◽  
Author(s):  
Amos Fiat ◽  
Haim Kaplan ◽  
Meital Levy ◽  
Svetlana Olonetsky
Keyword(s):  
Load Balancing ◽  
Price Of Anarchy ◽  
Machine Load
Load More ...
Sign in / Sign up

Export Citation Format

Share Document