The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Fabián A. Chudak: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Fabián A. Chudak
    Improved Approximation Algorithms for Uncapitated Facility Location. [Citation Graph (0, 0)][DBLP]
    IPCO, 1998, pp:180-194 [Conf]
  2. Fabián A. Chudak, Vânia Eleutério
    Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems. [Citation Graph (0, 0)][DBLP]
    IPCO, 2005, pp:81-96 [Conf]
  3. Fabián A. Chudak, Tim Roughgarden, David P. Williamson
    Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation. [Citation Graph (0, 0)][DBLP]
    IPCO, 2001, pp:60-70 [Conf]
  4. Fabián A. Chudak, David P. Williamson
    Improved Approximation Algorithms for Capacitated Facility Location Problems. [Citation Graph (0, 0)][DBLP]
    IPCO, 1999, pp:99-113 [Conf]
  5. Fabián A. Chudak, David B. Shmoys
    Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    SODA, 1997, pp:581-590 [Conf]
  6. Fabián A. Chudak, David B. Shmoys
    Improved Approximation Algorithms for a Capacitated Facility Location Problem. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:875-876 [Conf]
  7. Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench
    Fast optical layer mesh protection using pre-cross-connected trails [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  8. Karen Aardal, Fabián A. Chudak, David B. Shmoys
    A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1999, v:72, n:5-6, pp:161-167 [Journal]
  9. Fabián A. Chudak, David B. Shmoys
    Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1999, v:30, n:2, pp:323-343 [Journal]
  10. Fabián A. Chudak, Tim Roughgarden, David P. Williamson
    Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation. [Citation Graph (0, 0)][DBLP]
    Math. Program., 2004, v:100, n:2, pp:411-421 [Journal]
  11. Fabián A. Chudak, David P. Williamson
    Improved approximation algorithms for capacitated facility location problems. [Citation Graph (0, 0)][DBLP]
    Math. Program., 2005, v:102, n:2, pp:207-222 [Journal]
  12. Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson
    A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs. [Citation Graph (0, 0)][DBLP]
    Oper. Res. Lett., 1998, v:22, n:4-5, pp:111-118 [Journal]
  13. Fabián A. Chudak, Dorit S. Hochbaum
    A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine. [Citation Graph (0, 0)][DBLP]
    Oper. Res. Lett., 1999, v:25, n:5, pp:199-204 [Journal]
  14. Fabián A. Chudak, David B. Shmoys
    Improved Approximation Algorithms for the Uncapacitated Facility Location Problem. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2003, v:33, n:1, pp:1-25 [Journal]
  15. Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench
    Fast optical layer mesh protection using pre-cross-connected trails. [Citation Graph (0, 0)][DBLP]
    IEEE/ACM Trans. Netw., 2004, v:12, n:3, pp:539-548 [Journal]
  16. Fabián A. Chudak, Kiyohito Nagano
    Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:79-88 [Conf]

  17. Investigating the Performance of an Adiabatic Quantum Optimization Processor [Citation Graph (, )][DBLP]


Search in 0.002secs, Finished in 0.003secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002