Automata, Languages and Programming - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

90
(FIVE YEARS 0)

H-INDEX

19
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540404934, 9783540450610
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

An Improved Approximation Algorithm for Vertex Cover with Hard Capacities

2003 ◽  
pp. 164-175 ◽  
Author(s):  
Rajiv Gandhi ◽  
Eran Halperin ◽  
Samir Khuller ◽  
Guy Kortsarz ◽  
Aravind Srinivasan
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover

scholarly journals Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs

2003 ◽  
pp. 829-844 ◽  
Author(s):  
Erik D. Demaine ◽  
Fedor V. Fomin ◽  
Mohammad Taghi Hajiaghayi ◽  
Dimitrios M. Thilikos
Keyword(s):  
Planar Graphs ◽  
Fixed Parameter ◽  
Map Graphs

MAX k-CUT and Approximating the Chromatic Number of Random Graphs

2003 ◽  
pp. 200-211 ◽  
Author(s):  
Amin Coja-Oghlan ◽  
Cristopher Moore ◽  
Vishal Sanwalani
Keyword(s):  
Chromatic Number ◽  
Random Graphs

Impact of Local Topological Information on Random Walks on Finite Graphs

2003 ◽  
pp. 1054-1067 ◽  
Author(s):  
Satoshi Ikeda ◽  
Izumi Kubo ◽  
Norihiro Okumoto ◽  
Masafumi Yamashita
Keyword(s):  
Random Walks ◽  
Topological Information ◽  
Finite Graphs

Discounting the Future in Systems Theory

2003 ◽  
pp. 1022-1037 ◽  
Author(s):  
Luca de Alfaro ◽  
Thomas A. Henzinger ◽  
Rupak Majumdar
Keyword(s):  
Systems Theory ◽  
The Future

Locally Commutative Categories

2003 ◽  
pp. 984-995
Author(s):  
Arkadev Chattopadhyay ◽  
Denis Thérien
Load More ...
Sign in / Sign up

Export Citation Format

Share Document