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

TOTAL DOCUMENTS

89
(FIVE YEARS 0)

H-INDEX

10
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783662439470, 9783662439487
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Sampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications

2014 ◽  
pp. 955-966
Author(s):  
Eli Ben-Sasson ◽  
Noga Ron-Zewi ◽  
Madhur Tulsiani ◽  
Julia Wolf
Keyword(s):  
Almost Periodicity

scholarly journals Semi-Streaming Set Cover

2014 ◽  
pp. 453-464 ◽  
Author(s):  
Yuval Emek ◽  
Adi Rosén
Keyword(s):  
Set Cover

scholarly journals On the Complexity of Trial and Error for Constraint Satisfaction Problems

2014 ◽  
pp. 663-675 ◽  
Author(s):  
Gábor Ivanyos ◽  
Raghav Kulkarni ◽  
Youming Qiao ◽  
Miklos Santha ◽  
Aarthi Sundaram
Keyword(s):  
Constraint Satisfaction ◽  
Constraint Satisfaction Problems ◽  
Trial And Error

scholarly journals Star Partitions of Perfect Graphs

2014 ◽  
pp. 174-185 ◽  
Author(s):  
René van Bevern ◽  
Robert Bredereck ◽  
Laurent Bulteau ◽  
Jiehua Chen ◽  
Vincent Froese ◽  
...  
Keyword(s):  
Perfect Graphs

scholarly journals Morphing Planar Graph Drawings Optimally

2014 ◽  
pp. 126-137 ◽  
Author(s):  
Patrizio Angelini ◽  
Giordano Da Lozzo ◽  
Giuseppe Di Battista ◽  
Fabrizio Frati ◽  
Maurizio Patrignani ◽  
...  
Keyword(s):  
Planar Graph

scholarly journals Close to Uniform Prime Number Generation with Fewer Random Bits

2014 ◽  
pp. 991-1002 ◽  
Author(s):  
Pierre-Alain Fouque ◽  
Mehdi Tibouchi
Keyword(s):  
Prime Number ◽  
Number Generation

Dynamic Complexity of Directed Reachability and Other Problems

2014 ◽  
pp. 356-367 ◽  
Author(s):  
Samir Datta ◽  
William Hesse ◽  
Raghav Kulkarni
Keyword(s):  
Dynamic Complexity

Secure Computation Using Leaky Tokens

2014 ◽  
pp. 907-918 ◽  
Author(s):  
Manoj Prabhakaran ◽  
Amit Sahai ◽  
Akshay Wadia
Keyword(s):  
Secure Computation

Distance Labels with Optimal Local Stretch

2014 ◽  
pp. 52-63 ◽  
Author(s):  
Ittai Abraham ◽  
Shiri Chechik

Demand Queries with Preprocessing

2014 ◽  
pp. 477-488 ◽  
Author(s):  
Uriel Feige ◽  
Shlomo Jozeph
Load More ...
Sign in / Sign up

Export Citation Format

Share Document