Search the dblp DataBase

Publications of Author

1. Béla Csaba, Marek Karpinski, Piotr Krysta
   Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems. [Citation Graph (0, 0)][DBLP]
   SODA, 2002, pp:74-83 [Conf]
   
2. Béla Csaba
   Note on the Work Function Algorithm. [Citation Graph (0, 0)][DBLP]
   Acta Cybern., 2000, v:14, n:3, pp:503-506 [Journal]
   
3. Béla Csaba
   On the Partitioning Algorithm. [Citation Graph (0, 0)][DBLP]
   Acta Cybern., 1999, v:14, n:2, pp:217-228 [Journal]
   
4. Béla Csaba, G. Dányi
   Server Problems and Regular Languages. [Citation Graph (0, 0)][DBLP]
   Acta Cybern., 1997, v:13, n:1, pp:23-40 [Journal]
   
5. Béla Csaba, Ali Shokoufandeh, Endre Szemerédi
   Proof of a Conjecture of Bollobás and Eldridge for Graphs of Maximum Degree Three. [Citation Graph (0, 0)][DBLP]
   Combinatorica, 2003, v:23, n:1, pp:35-72 [Journal]
   
6. Béla Csaba, Sachin Lodha
   A randomized on-line algorithm for the k-server problem on a line. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 2006, v:29, n:1, pp:82-104 [Journal]
   
7. Béla Csaba, András Pluhár
   A randomized algorithm for the on-line weighted bipartite matching problem [Citation Graph (0, 0)][DBLP]
   CoRR, 2007, v:0, n:, pp:- [Journal]
   
8. 
   Optimal Random Matchings on Trees and Applications. [Citation Graph (, )][DBLP]
   
   
9. 
   Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree. [Citation Graph (, )][DBLP]
   
   
10. 
    On the Bollobás-Eldridge Conjecture for Bipartite Graphs. [Citation Graph (, )][DBLP]
    
    
11. 
    On embedding well-separable graphs. [Citation Graph (, )][DBLP]