STACS 2006 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

57
(FIVE YEARS 0)

H-INDEX

14
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540323013, 9783540322887
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Amortized Rigidness in Dynamic Cartesian Trees

2006 ◽  
pp. 80-91 ◽  
Author(s):  
Iwona Bialynicka-Birula ◽  
Roberto Grossi

scholarly journals Estimating Entropy and Entropy Norm on Data Streams

2006 ◽  
pp. 196-205 ◽  
Author(s):  
Amit Chakrabarti ◽  
Khanh Do Ba ◽  
S. Muthukrishnan
Keyword(s):  
Data Streams

Convergence and Approximation in Potential Games

2006 ◽  
pp. 349-360 ◽  
Author(s):  
George Christodoulou ◽  
Vahab S. Mirrokni ◽  
Anastasios Sidiropoulos
Keyword(s):  
Potential Games

Nested Pebbles and Transitive Closure

2006 ◽  
pp. 477-488 ◽  
Author(s):  
Joost Engelfriet ◽  
Hendrik Jan Hoogeboom
Keyword(s):  
Transitive Closure

Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds

2006 ◽  
pp. 455-468
Author(s):  
Harry Buhrman ◽  
Leen Torenvliet ◽  
Falk Unger
Keyword(s):  
Lower Bounds ◽  
Circuit Lower Bounds ◽  
Polynomial Size

scholarly journals Kolmogorov Complexity and the Recursion Theorem

2006 ◽  
pp. 149-161 ◽  
Author(s):  
Bjørn Kjos-Hanssen ◽  
Wolfgang Merkle ◽  
Frank Stephan
Keyword(s):  
Kolmogorov Complexity ◽  
Recursion Theorem

Tradeoffs in Depth-Two Superconcentrators

2006 ◽  
pp. 372-383 ◽  
Author(s):  
Chinmoy Dutta ◽  
Jaikumar Radhakrishnan
Load More ...
Sign in / Sign up

Export Citation Format

Share Document