dblp.uni-trier.dewww.uni-trier.de

Béla Csaba

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
12EEJeff Abrahamson, Béla Csaba, Ali Shokoufandeh: Optimal Random Matchings on Trees and Applications. APPROX-RANDOM 2008: 254-265
11EEBéla Csaba: On embedding well-separable graphs. Discrete Mathematics 308(19): 4322-4331 (2008)
10EEBéla Csaba, András Pluhár: A randomized algorithm for the on-line weighted bipartite matching problem. J. Scheduling 11(6): 449-455 (2008)
2007
9EEBéla Csaba, András Pluhár: A randomized algorithm for the on-line weighted bipartite matching problem CoRR abs/0705.4673: (2007)
8EEBéla Csaba: On the Bollobás-Eldridge Conjecture for Bipartite Graphs. Combinatorics, Probability & Computing 16(5): 661-691 (2007)
7EEBéla Csaba: Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree. Electr. J. Comb. 14(1): (2007)
2006
6EEBéla Csaba, Sachin Lodha: A randomized on-line algorithm for the k-server problem on a line. Random Struct. Algorithms 29(1): 82-104 (2006)
2003
5EEBéla Csaba, Ali Shokoufandeh, Endre Szemerédi: Proof of a Conjecture of Bollobás and Eldridge for Graphs of Maximum Degree Three. Combinatorica 23(1): 35-72 (2003)
2002
4EEBéla Csaba, Marek Karpinski, Piotr Krysta: Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems. SODA 2002: 74-83
2000
3EEBéla Csaba: Note on the Work Function Algorithm. Acta Cybern. 14(3): 503-506 (2000)
1999
2EEBéla Csaba: On the Partitioning Algorithm. Acta Cybern. 14(2): 217-228 (1999)
1997
1EEBéla Csaba, G. Dányi: Server Problems and Regular Languages. Acta Cybern. 13(1): 23-40 (1997)

Coauthor Index

1Jeff Abrahamson [12]
2G. Dányi [1]
3Marek Karpinski [4]
4Piotr Krysta [4]
5Sachin Lodha [6]
6András Pluhár [9] [10]
7Ali Shokoufandeh [5] [12]
8Endre Szemerédi [5]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)