Fabián A. Chudak

25 papers A* 3B 4Journal 17Unranked 1
YearRankTypeTitle / Venue / Authors
2020 J jnl
Solving SAT (and MaxSAT) with a quantum annealer: Foundations, encodings, and preliminary results.
Inf. Comput.
Zhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti
2018 J jnl
Solving SAT and MaxSAT with a Quantum Annealer: Foundations, Encodings, and Preliminary Results.
CoRR
Zhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti
2017 — conf
Solving SAT and MaxSAT with a Quantum Annealer: Foundations and a Preliminary Report.
FroCoS
Zhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti
2016 J jnl
Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines.
CoRR
Dmytro Korenkevych, Yanbo Xue, Zhengbing Bian, Fabián A. Chudak, William G. Macready, Jason Rolfe, Evgeny Andriyash
2016 J jnl
Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis.
Frontiers ICT
Zhengbing Bian, Fabián A. Chudak, Robert B. Israel, Brad Lackey, William G. Macready, Aidan Roy
2012 J jnl
Investigating the performance of an adiabatic quantum optimization processor.
Quantum Inf. Process.
Kamran Karimi, Neil G. Dickson, Firas Hamze, Mohammad H. S. Amin, Marshall Drew-Brook, Fabián A. Chudak, Paul I. Bunyk, William G. Macready, Geordie Rose
2011 J jnl
A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling.
Transp. Sci.
Gabrio Caimi, Fabián A. Chudak, Martin Fuchsberger, Marco Laumanns, Rico Zenklusen
2010 J jnl
Investigating the Performance of an Adiabatic Quantum Optimization Processor
CoRR
Geordie Rose, Kamran Karimi, Neil G. Dickson, Firas Hamze, Mohammad H. S. Amin, Marshall Drew-Brook, Fabián A. Chudak, Paul I. Bunyk, William G. Macready
2007 A* conf
Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization.
SODA
Fabián A. Chudak, Kiyohito Nagano
2005 B conf
Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems.
IPCO
Fabián A. Chudak, Vânia Eleutério
2005 J jnl
Improved approximation algorithms for capacitated facility location problems.
Math. Program.
Fabián A. Chudak, David P. Williamson
2005 J jnl
Near-optimal solutions to large-scale facility location problems.
Discret. Optim.
Francisco Barahona, Fabián A. Chudak
2004 J jnl
Approximate
Math. Program.
Fabián A. Chudak, Tim Roughgarden, David P. Williamson
2004 J jnl
Fast optical layer mesh protection using pre-cross-connected trails.
IEEE/ACM Trans. Netw.
Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench
2003 J jnl
Improved Approximation Algorithms for the Uncapacitated Facility Location Problem.
SIAM J. Comput.
Fabián A. Chudak, David B. Shmoys
2002 J jnl
Fast optical layer mesh protection using pre-cross-connected trails
CoRR
Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench
2001 B conf
Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation.
IPCO
Fabián A. Chudak, Tim Roughgarden, David P. Williamson
1999 J jnl
A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem.
Inf. Process. Lett.
Karen I. Aardal, Fabián A. Chudak, David B. Shmoys
1999 J jnl
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine.
Oper. Res. Lett.
Fabián A. Chudak, Dorit S. Hochbaum
1999 J jnl
Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds.
J. Algorithms
Fabián A. Chudak, David B. Shmoys
1999 B conf
Improved Approximation Algorithms for Capacitated Facility Location Problems.
IPCO
Fabián A. Chudak, David P. Williamson
1999 A* conf
Improved Approximation Algorithms for a Capacitated Facility Location Problem.
SODA
Fabián A. Chudak, David B. Shmoys
1998 J jnl
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs.
Oper. Res. Lett.
Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson
1998 B conf
Improved Approximation Algorithms for Uncapitated Facility Location.
IPCO
Fabián A. Chudak
1997 A* conf
Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract).
SODA
Fabián A. Chudak, David B. Shmoys