Sciweavers

35 search results - page 1 / 7
» stacs 2005
Sort
View
59
Voted
STACS
2005
Springer
15 years 6 months ago
Minimizing NFA's and Regular Expressions
Gregor Gramlich, Georg Schnitger
71
Voted
STACS
2005
Springer
15 years 6 months ago
All-Pairs Nearly 2-Approximate Shortest-Paths in O(n2 polylog n) Time
Surender Baswana, Vishrut Goyal, Sandeep Sen
76
Voted
STACS
2005
Springer
15 years 6 months ago
On the Decidability of Temporal Properties of Probabilistic Pushdown Automata
Tomás Brázdil, Antonín Kucera...
56
Voted
STACS
2005
Springer
15 years 6 months ago
Fast Pruning of Geometric Spanners
Joachim Gudmundsson, Giri Narasimhan, Michiel H. M...