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

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 ◽

Author(s):

Andrea Sattler-Klein

Keyword(s):

Lower Bound ◽

Gröbner Bases ◽

Free Monoid ◽

Grobner Bases ◽

Exponential Lower Bound

Download Full-text

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 ◽

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 ◽

Author(s):

Dorothea Wagner ◽

Thomas Willhalm

Keyword(s):

Shortest Path ◽

Speed Up ◽

Path Computations

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 ◽

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 ◽

Download Full-text

On Symmetric Signatures in Holographic Algorithms

STACS 2007 - Lecture Notes in Computer Science ◽

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

2007 ◽

pp. 429-440 ◽

Author(s):

Jin-Yi Cai ◽

Pinyan Lu

Keyword(s):

Holographic Algorithms

Download Full-text

Rank-1 Modal Logics Are Coalgebraic

STACS 2007 - Lecture Notes in Computer Science ◽

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

2007 ◽

pp. 573-585 ◽

Author(s):

Lutz Schröder ◽

Dirk Pattinson

Keyword(s):

Download Full-text

A Cubic Kernel for Feedback Vertex Set

STACS 2007 - Lecture Notes in Computer Science ◽

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

2007 ◽

pp. 320-331 ◽

Author(s):

Hans L. Bodlaender

Keyword(s):

Feedback Vertex Set ◽

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 ◽

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 ◽

Author(s):

Stefan Funke ◽

Sören Laue

Keyword(s):

Energy Efficient ◽

Low Dimensional

Download Full-text