Sciweavers

19 search results - page 1 / 4
» stacs 1999
Sort
View
STACS
1999
Springer
13 years 8 months ago
How to Forget a Secret
Giovanni Di Crescenzo, Niels Ferguson, Russell Imp...
STACS
1999
Springer
13 years 8 months ago
Supporting Increment and Decrement Operations in Balancing Networks
William Aiello, Costas Busch, Maurice Herlihy, Mar...
10
Voted
STACS
1999
Springer
13 years 8 months ago
Upper Bounds for Vertex Cover Further Improved
tended abstract of this work appears in the proceedings of the 16th Symposium on Theoretical Aspects of Computer Science (STACS’99), Springer, LNCS, held in Trier, Fed. Rep. of G...
Rolf Niedermeier, Peter Rossmanith
STACS
1999
Springer
13 years 8 months ago
In How Many Steps the k Peg Version of the Towers of Hanoi Game Can Be Solved?
Abstract. In this we paper we consider the version of the classical Towers of Hanoi games where the game-board contains more than three pegs. For k pegs we give a 2Ckn1/(k−2) low...
Mario Szegedy