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

TOTAL DOCUMENTS

71
(FIVE YEARS 0)

H-INDEX

10
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642315930, 9783642315947
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Universal Factor Graphs

2012 ◽  
pp. 339-350 ◽  
Author(s):  
Uriel Feige ◽  
Shlomo Jozeph
Keyword(s):  
Factor Graphs

scholarly journals Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints

2012 ◽  
pp. 145-156 ◽  
Author(s):  
Niv Buchbinder ◽  
Joseph Naor ◽  
R. Ravi ◽  
Mohit Singh
Keyword(s):  
Approximation Algorithms ◽  
Rank Function ◽  
Weighted Rank

A Thirty Year Old Conjecture about Promise Problems

2012 ◽  
pp. 473-484 ◽  
Author(s):  
Andrew Hughes ◽  
A. Pavan ◽  
Nathan Russell ◽  
Alan Selman
Keyword(s):  
Promise Problems

Nearly Simultaneously Resettable Black-Box Zero Knowledge

2012 ◽  
pp. 88-99
Author(s):  
Joshua Baron ◽  
Rafail Ostrovsky ◽  
Ivan Visconti
Keyword(s):  
Black Box ◽  
Zero Knowledge

Testing Similar Means

2012 ◽  
pp. 629-640 ◽  
Author(s):  
Reut Levi ◽  
Dana Ron ◽  
Ronitt Rubinfeld

Parameterized Approximation via Fidelity Preserving Transformations

2012 ◽  
pp. 351-362 ◽  
Author(s):  
Michael R. Fellows ◽  
Ariel Kulik ◽  
Frances Rosamond ◽  
Hadas Shachnai

scholarly journals Minimum Latency Submodular Cover

2012 ◽  
pp. 485-497 ◽  
Author(s):  
Sungjin Im ◽  
Viswanath Nagarajan ◽  
Ruben van der Zwaan
Keyword(s):  
Minimum Latency

scholarly journals CRAM: Compressed Random Access Memory

2012 ◽  
pp. 510-521 ◽  
Author(s):  
Jesper Jansson ◽  
Kunihiko Sadakane ◽  
Wing-Kin Sung
Keyword(s):  
Random Access ◽  
Random Access Memory ◽  
Access Memory

scholarly journals Distributed Private Heavy Hitters

2012 ◽  
pp. 461-472 ◽  
Author(s):  
Justin Hsu ◽  
Sanjeev Khanna ◽  
Aaron Roth
Keyword(s):  
Heavy Hitters
Load More ...
Sign in / Sign up

Export Citation Format

Share Document