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

Secure Computation Using Leaky Tokens

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_75 ◽

2014 ◽

pp. 907-918 ◽

Author(s):

Manoj Prabhakaran ◽

Amit Sahai ◽

Akshay Wadia

Keyword(s):

Secure Computation

Download Full-text

Distance Labels with Optimal Local Stretch

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_5 ◽

2014 ◽

pp. 52-63 ◽

Author(s):

Ittai Abraham ◽

Shiri Chechik

Download Full-text

Demand Queries with Preprocessing

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_40 ◽

2014 ◽

pp. 477-488 ◽

Author(s):

Uriel Feige ◽

Shlomo Jozeph

Download Full-text

Shortest Two Disjoint Paths in Polynomial Time

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_18 ◽

2014 ◽

pp. 211-222 ◽

Author(s):

Andreas Björklund ◽

Thore Husfeldt

Keyword(s):

Polynomial Time ◽

Download Full-text

Testing Probability Distributions Underlying Aggregated Data

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_24 ◽

2014 ◽

pp. 283-295 ◽

Author(s):

Clément Canonne ◽

Ronitt Rubinfeld

Keyword(s):

Probability Distributions ◽

Aggregated Data

Download Full-text

Nearly Linear-Time Model-Based Compressive Sensing

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_49 ◽

2014 ◽

pp. 588-599 ◽

Author(s):

Chinmay Hegde ◽

Piotr Indyk ◽

Ludwig Schmidt

Keyword(s):

Compressive Sensing ◽

Linear Time ◽

Download Full-text

Optimal Analysis of Best Fit Bin Packing

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_36 ◽

2014 ◽

pp. 429-441 ◽

Author(s):

György Dósa ◽

Jiří Sgall

Keyword(s):

Bin Packing ◽

Optimal Analysis ◽

Download Full-text

Characterization of Binary Constraint System Games

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_27 ◽

2014 ◽

pp. 320-331 ◽

Author(s):

Richard Cleve ◽

Rajat Mittal

Keyword(s):

Constraint System ◽

Binary Constraint

Download Full-text

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

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_79 ◽

2014 ◽

pp. 955-966

Author(s):

Eli Ben-Sasson ◽

Noga Ron-Zewi ◽

Madhur Tulsiani ◽

Julia Wolf

Keyword(s):

Almost Periodicity

Download Full-text

Semi-Streaming Set Cover

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43948-7_38 ◽

2014 ◽

pp. 453-464 ◽

Author(s):

Yuval Emek ◽

Adi Rosén

Keyword(s):

Download Full-text