Computer Science – Theory and Applications - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642385353, 9783642385360

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Quantum Alternation

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_29 ◽

2013 ◽

pp. 334-346 ◽

Cited By ~ 5

Author(s):

Abuzer Yakaryılmaz

Download Full-text

On Coloring of Sparse Graphs

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_20 ◽

2013 ◽

pp. 224-234 ◽

Cited By ~ 1

Author(s):

Alexandr Kostochka ◽

Matthew Yancey

Keyword(s):

Sparse Graphs

Download Full-text

Careful Synchronization of Partial Automata with Restricted Alphabets

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_7 ◽

2013 ◽

pp. 76-87 ◽

Cited By ~ 3

Author(s):

Pavel V. Martyugin

Download Full-text

Weak Abelian Periodicity of Infinite Words

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_23 ◽

2013 ◽

pp. 258-270

Author(s):

Sergey Avgustinovich ◽

Svetlana Puzynina

Keyword(s):

Infinite Words

Download Full-text

One-Counter Verifiers for Decidable Languages

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_32 ◽

2013 ◽

pp. 366-377 ◽

Cited By ~ 8

Author(s):

Abuzer Yakaryılmaz

Download Full-text

QCSP on Partially Reflexive Cycles – The Wavy Line of Tractability

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_28 ◽

2013 ◽

pp. 322-333 ◽

Cited By ~ 4

Author(s):

Florent Madelaine ◽

Barnaby Martin

Keyword(s):

Wavy Line

Download Full-text

Boolean Language Operations on Nondeterministic Automata with a Pushdown of Constant Height

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_9 ◽

2013 ◽

pp. 100-111 ◽

Cited By ~ 3

Author(s):

Viliam Geffert ◽

Zuzana Bednárová ◽

Carlo Mereghetti ◽

Beatrice Palano

Keyword(s):

Constant Height

Download Full-text

The Probabilistic Min Dominating Set Problem

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_26 ◽

2013 ◽

pp. 298-309

Author(s):

Nicolas Boria ◽

Cécile Murat ◽

Vangelis Th. Paschos

Keyword(s):

Dominating Set ◽

Dominating Set Problem

Download Full-text

An Improved Knapsack Solver for Column Generation

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_2 ◽

2013 ◽

pp. 12-23 ◽

Cited By ~ 2

Author(s):

Klaus Jansen ◽

Stefan Kraft

Keyword(s):

Column Generation

Download Full-text

Improving on Gutfreund, Shaltiel,and Ta-Shma’s Paper “If NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances”

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_18 ◽

2013 ◽

pp. 203-211 ◽

Cited By ~ 1

Author(s):

Nikolay Vereshchagin

Keyword(s):

Worst Case

Download Full-text

Computer Science – Theory and Applications - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Quantum Alternation

On Coloring of Sparse Graphs

Careful Synchronization of Partial Automata with Restricted Alphabets

Weak Abelian Periodicity of Infinite Words

One-Counter Verifiers for Decidable Languages

QCSP on Partially Reflexive Cycles – The Wavy Line of Tractability

Boolean Language Operations on Nondeterministic Automata with a Pushdown of Constant Height

The Probabilistic Min Dominating Set Problem

An Improved Knapsack Solver for Column Generation

Improving on Gutfreund, Shaltiel,and Ta-Shma’s Paper “If NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances”

Computer Science – Theory and Applications - Lecture Notes in Computer Science
Latest Publications