Fabián A. Chudak

	2011
19		Gabrio Caimi, Fabián A. Chudak, Martin Fuchsberger, Marco Laumanns, Rico Zenklusen: A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling. Transportation Science 45(2): 212-227 (2011)
	2010
18		Geordie Rose, Kamran Karimi, Neil G. Dickson, Firas Hamze, M. H. S. Amin, Marshall Drew-Brook, Fabián A. Chudak, Paul I. Bunyk, William G. Macready: Investigating the Performance of an Adiabatic Quantum Optimization Processor CoRR abs/1006.4147: (2010)
	2007
17		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. SODA 2007: 79-88
	2005
16		Fabián A. Chudak, Vânia Eleutério: Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems. IPCO 2005: 81-96
15		Francisco Barahona, Fabián A. Chudak: Near-optimal solutions to large-scale facility location problems. Discrete Optimization 2(1): 35-50 (2005)
14		Fabián A. Chudak, David P. Williamson: Improved approximation algorithms for capacitated facility location problems. Math. Program. 102(2): 207-222 (2005)
	2004
13		Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench: Fast optical layer mesh protection using pre-cross-connected trails. IEEE/ACM Trans. Netw. 12(3): 539-548 (2004)
12		Fabián A. Chudak, Tim Roughgarden, David P. Williamson: Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation. Math. Program. 100(2): 411-421 (2004)
	2003
11		Fabián A. Chudak, David B. Shmoys: Improved Approximation Algorithms for the Uncapacitated Facility Location Problem. SIAM J. Comput. 33(1): 1-25 (2003)
	2002
10		Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench: Fast optical layer mesh protection using pre-cross-connected trails CoRR cs.NI/0209006: (2002)
	2001
9		Fabián A. Chudak, Tim Roughgarden, David P. Williamson: Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation. IPCO 2001: 60-70
	1999
8		Fabián A. Chudak, David P. Williamson: Improved Approximation Algorithms for Capacitated Facility Location Problems. IPCO 1999: 99-113
7		Fabián A. Chudak, David B. Shmoys: Improved Approximation Algorithms for a Capacitated Facility Location Problem. SODA 1999: 875-876
6		Karen Aardal, Fabián A. Chudak, David B. Shmoys: A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem. Inf. Process. Lett. 72(5-6): 161-167 (1999)
5		Fabián A. Chudak, David B. Shmoys: Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds. J. Algorithms 30(2): 323-343 (1999)
4		Fabián A. Chudak, Dorit S. Hochbaum: A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine. Oper. Res. Lett. 25(5): 199-204 (1999)
	1998
3		Fabián A. Chudak: Improved Approximation Algorithms for Uncapitated Facility Location. IPCO 1998: 180-194
2		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. Oper. Res. Lett. 22(4-5): 111-118 (1998)
	1997
1		Fabián A. Chudak, David B. Shmoys: Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract). SODA 1997: 581-590

Coauthor Index

1	Karen Aardal	[6]
2	M. H. S. Amin	[18]
3	Francisco Barahona	[15]
4	Paul I. Bunyk	[18]
5	Gabrio Curzio Caimi (Gabrio Caimi)	[19]
6	Timothy Y. Chow	[10] [13]
7	Neil G. Dickson	[18]
8	Marshall Drew-Brook	[18]
9	Vânia Eleutério	[16]
10	Anthony M. Ffrench	[10] [13]
11	Martin Fuchsberger	[19]
12	Michel X. Goemans	[2]
13	Firas Hamze	[18]
14	Dorit S. Hochbaum	[2] [4]
15	Kamran Karimi	[18]
16	Marco Laumanns	[19]
17	William G. Macready	[18]
18	Kiyohito Nagano	[17]
19	Geordie Rose	[18]
20	Tim Roughgarden	[9] [12]
21	David B. Shmoys	[1] [5] [6] [7] [11]
22	David P. Williamson	[2] [8] [9] [12] [14]
23	Rico Zenklusen	[19]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page