STACS 2007 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

59

(FIVE YEARS 0)

H-INDEX

11

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540709176, 9783540709183

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A First Investigation of Sturmian Trees

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_7 ◽

2007 ◽

pp. 73-84 ◽

Cited By ~ 2

Author(s):

Jean Berstel ◽

Luc Boasson ◽

Olivier Carton ◽

Isabelle Fagnot

Download Full-text

Speed-Up Techniques for Shortest-Path Computations

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_3 ◽

2007 ◽

pp. 23-36 ◽

Cited By ~ 27

Author(s):

Dorothea Wagner ◽

Thomas Willhalm

Keyword(s):

Shortest Path ◽

Speed Up ◽

Path Computations

Download Full-text

An Exponential Lower Bound for Prefix Gröbner Bases in Free Monoid Rings

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_27 ◽

2007 ◽

pp. 308-319 ◽

Cited By ~ 1

Author(s):

Andrea Sattler-Klein

Keyword(s):

Lower Bound ◽

Gröbner Bases ◽

Free Monoid ◽

Grobner Bases ◽

Exponential Lower Bound

Download Full-text

Hard Metrics from Cayley Graphs of Abelian Groups

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_14 ◽

2007 ◽

pp. 157-162

Author(s):

Ilan Newman ◽

Yuri Rabinovich

Keyword(s):

Abelian Groups ◽

Cayley Graphs

Download Full-text

A Calculus and Algebra for Distributed Data Management

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_1 ◽

2007 ◽

pp. 1-11

Author(s):

Serge Abiteboul

Keyword(s):

Data Management ◽

Distributed Data ◽

Distributed Data Management ◽

And Algebra

Download Full-text

The Complexity of Unions of Disjoint Sets

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_22 ◽

2007 ◽

pp. 248-259 ◽

Cited By ~ 1

Author(s):

Christian Glaßer ◽

Alan L. Selman ◽

Stephen Travers ◽

Klaus W. Wagner

Keyword(s):

Disjoint Sets

Download Full-text

Cheating to Get Better Roommates in a Random Stable Matching

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_39 ◽

2007 ◽

pp. 453-464 ◽

Cited By ~ 1

Author(s):

Chien-Chung Huang

Keyword(s):

Stable Matching

Download Full-text

Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_24 ◽

2007 ◽

pp. 272-283 ◽

Cited By ~ 8

Author(s):

Stefan Funke ◽

Sören Laue

Keyword(s):

Energy Efficient ◽

Low Dimensional

Download Full-text

Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_23 ◽

2007 ◽

pp. 260-271 ◽

Cited By ~ 2

Author(s):

Laurent Bienvenu

Keyword(s):

Kolmogorov Complexity

Download Full-text

Symmetries and the Complexity of Pure Nash Equilibrium

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_19 ◽

2007 ◽

pp. 212-223 ◽

Cited By ~ 1

Author(s):

Felix Brandt ◽

Felix Fischer ◽

Markus Holzer

Keyword(s):

Nash Equilibrium ◽

Pure Nash Equilibrium

Download Full-text