Lecture Notes in Computer Science - STACS 2004
Latest Publications

TOTAL DOCUMENTS

57
(FIVE YEARS 0)

H-INDEX

11
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540212362, 9783540247494
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals The Minimal Logically-Defined NP-Complete Problem

2004 ◽  
pp. 338-349 ◽  
Author(s):  
Régis Barbanchon ◽  
Etienne Grandjean
Keyword(s):  
Complete Problem ◽  
Np Complete

Broadcast in the Rendezvous Model

2004 ◽  
pp. 559-570 ◽  
Author(s):  
Philippe Duchon ◽  
Nicolas Hanusse ◽  
Nasser Saheb ◽  
Akka Zemmari

Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks

2004 ◽  
pp. 418-427 ◽  
Author(s):  
Christoph Ambühl ◽  
Andrea E. F. Clementi ◽  
Miriam Di Ianni ◽  
Nissan Lev-Tov ◽  
Angelo Monti ◽  
...  
Keyword(s):  
Wireless Networks ◽  
Ad Hoc ◽  
Ad Hoc Wireless Networks ◽  
Efficient Algorithms ◽  
Low Energy

Individual Communication Complexity

2004 ◽  
pp. 19-30 ◽  
Author(s):  
Harry Buhrman ◽  
Hartmut Klauck ◽  
Nikolai Vereshchagin ◽  
Paul Vitányi
Keyword(s):  
Communication Complexity

scholarly journals Effective Strong Dimension in Algorithmic Information and Computational Complexity

2004 ◽  
pp. 632-643 ◽  
Author(s):  
Krishna B. Athreya ◽  
John M. Hitchcock ◽  
Jack H. Lutz ◽  
Elvira Mayordomo
Keyword(s):  
Computational Complexity ◽  
Algorithmic Information

scholarly journals The Syntactic Graph of a Sofic Shift

2004 ◽  
pp. 282-293 ◽  
Author(s):  
Marie-Pierre Béal ◽  
Francesca Fiorenzi ◽  
Dominique Perrin
Keyword(s):  
Sofic Shift
Load More ...
Sign in / Sign up

Export Citation Format

Share Document