STACS 98 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

54

(FIVE YEARS 0)

H-INDEX

11

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540642305, 9783540697053

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Recognizability equals monadic second-order definability for sets of graphs of bounded tree-width

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028596 ◽

1998 ◽

pp. 618-628 ◽

Cited By ~ 22

Author(s):

Denis Lapoire

Keyword(s):

Second Order ◽

Tree Width

Download Full-text

Massaging a linear programming solution to give a 2-approximation for a generalization of the vertex cover problem

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028569 ◽

1998 ◽

pp. 298-308 ◽

Cited By ~ 27

Author(s):

Nader H. Bshouty ◽

Lynn Burroughs

Keyword(s):

Linear Programming ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem ◽

Programming Solution ◽

Linear Programming Solution

Download Full-text

Random sparse bit strings at the threshold of adjacency

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028552 ◽

1998 ◽

pp. 94-104

Author(s):

Joel H. Spencer ◽

Katherine St. John

Download Full-text

Simplifying the modal mu-calculus alternation hierarchy

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028547 ◽

1998 ◽

pp. 39-49 ◽

Cited By ~ 11

Author(s):

J. C. Bradfield

Download Full-text

On the structure of valiant's complexity classes

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028561 ◽

1998 ◽

pp. 194-204 ◽

Cited By ~ 1

Author(s):

Peter Bürgisser

Keyword(s):

Complexity Classes

Download Full-text

Bounded size dictionary compression: SCk-completeness and NC algorithms

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028587 ◽

1998 ◽

pp. 522-532 ◽

Cited By ~ 1

Author(s):

Sergio De Agostino ◽

Riccardo Silvestri

Keyword(s):

Bounded Size ◽

Nc Algorithms

Download Full-text

Shuffle of ω-words: Algebraic aspects

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028557 ◽

1998 ◽

pp. 150-160 ◽

Cited By ~ 1

Author(s):

Alexandru Mateescu

Download Full-text

Random graphs, random walks, differential equations and the probabilistic analysis of algorithms

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028543 ◽

1998 ◽

pp. 1-2 ◽

Cited By ~ 2

Author(s):

Richard M. Karp

Keyword(s):

Differential Equations ◽

Random Walks ◽

Random Graphs ◽

Probabilistic Analysis ◽

Analysis Of Algorithms ◽

Probabilistic Analysis Of Algorithms

Download Full-text

On uniform DOL words

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028589 ◽

1998 ◽

pp. 544-554 ◽

Cited By ~ 9

Author(s):

Anna E. Frid

Download Full-text

Distributed online frequency assignment in cellular networks

STACS 98 - Lecture Notes in Computer Science ◽

10.1007/bfb0028544 ◽

1998 ◽

pp. 3-13 ◽

Cited By ~ 4

Author(s):

Jeannette Janssen ◽

Danny Krizanc ◽

Lata Narayanan ◽

Sunil Shende

Keyword(s):

Cellular Networks ◽

Frequency Assignment

Download Full-text