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

9783662476710, 9783662476727

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Serving in the Dark should be done Non-Uniformly

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

10.1007/978-3-662-47672-7_8 ◽

2015 ◽

pp. 91-102 ◽

Author(s):

Yossi Azar ◽

Ilan Reuven Cohen

Download Full-text

Amplification of One-Way Information Complexity via Codes and Noise Sensitivity

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

10.1007/978-3-662-47672-7_78 ◽

2015 ◽

pp. 960-972

Author(s):

Marco Molinaro ◽

David P. Woodruff ◽

Grigory Yaroslavtsev

Keyword(s):

Noise Sensitivity ◽

Information Complexity

Download Full-text

A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set

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

10.1007/978-3-662-47672-7_64 ◽

2015 ◽

pp. 785-796

Author(s):

Marek Karpinski ◽

Andrzej Lingas ◽

Dzmitry Sledneu

Keyword(s):

Planar Point ◽

Download Full-text

Approximately Counting H-Colourings is $$\#\mathrm {BIS}$$ # BIS -Hard

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

10.1007/978-3-662-47672-7_43 ◽

2015 ◽

pp. 529-541

Author(s):

Andreas Galanis ◽

Leslie Ann Goldberg ◽

Mark Jerrum

Download Full-text

A Galois Connection for Valued Constraint Languages of Infinite Size

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

10.1007/978-3-662-47672-7_42 ◽

2015 ◽

pp. 517-528 ◽

Author(s):

Peter Fulla ◽

Stanislav Živný

Keyword(s):

Galois Connection ◽

Constraint Languages

Download Full-text

Local Reductions

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

10.1007/978-3-662-47672-7_61 ◽

2015 ◽

pp. 749-760 ◽

Author(s):

Hamid Jahanjou ◽

Eric Miles ◽

Emanuele Viola

Download Full-text

Query Complexity in Expectation

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

10.1007/978-3-662-47672-7_62 ◽

2015 ◽

pp. 761-772 ◽

Author(s):

Jedrzej Kaniewski ◽

Troy Lee ◽

Ronald de Wolf

Keyword(s):

Query Complexity

Download Full-text

Replacing Mark Bits with Randomness in Fibonacci Heaps

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

10.1007/978-3-662-47672-7_72 ◽

2015 ◽

pp. 886-897

Author(s):

Jerry Li ◽

John Peebles

Download Full-text

Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm

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

10.1007/978-3-662-47672-7_87 ◽

2015 ◽

pp. 1070-1081 ◽

Author(s):

Yajun Wang ◽

Sam Chiu-wai Wong

Keyword(s):

Greedy Algorithm ◽

Vertex Cover ◽

Bipartite Matching ◽

The Greedy Algorithm

Download Full-text

Design of Dynamic Algorithms via Primal-Dual Method

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

10.1007/978-3-662-47672-7_17 ◽

2015 ◽

pp. 206-218 ◽

Author(s):

Sayan Bhattacharya ◽

Monika Henzinger ◽

Giuseppe F. Italiano

Keyword(s):

Dual Method ◽

Dynamic Algorithms ◽

Download Full-text