% csauthors.net - beta - BibTeX bibliography of Fabián A. Chudak
@inproceedings{conf/soda/ChudakS97,
title = {Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract).},
year = {1997},
booktitle = {SODA},
author = {{Fabián A. Chudak} and {David B. Shmoys}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 5-7 January 1997, New Orleans, Louisiana, USA.}
}
@inproceedings{conf/ipco/Chudak98,
title = {Improved Approximation Algorithms for Uncapitated Facility Location.},
year = {1998},
booktitle = {IPCO},
author = {{Fabián A. Chudak}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 6th International IPCO Conference, Houston, Texas, USA, June 22-24, 1998, Proceedings}
}
@article{journals/orl/ChudakGHW98,
title = {A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs.},
year = {1998},
journal = {Oper. Res. Lett.},
author = {{Fabián A. Chudak} and {Michel X. Goemans} and {Dorit S. Hochbaum} and {David P. Williamson}}
}
@inproceedings{conf/soda/ChudakS99,
title = {Improved Approximation Algorithms for a Capacitated Facility Location Problem.},
year = {1999},
booktitle = {SODA},
author = {{Fabián A. Chudak} and {David B. Shmoys}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland, USA.}
}
@article{journals/ipl/AardalCS99,
title = {A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem.},
year = {1999},
journal = {Inf. Process. Lett.},
author = {{Karen I. Aardal} and {Fabián A. Chudak} and {David B. Shmoys}}
}
@article{journals/jal/ChudakS99,
title = {Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds.},
year = {1999},
journal = {J. Algorithms},
author = {{Fabián A. Chudak} and {David B. Shmoys}}
}
@article{journals/orl/ChudakH99,
title = {A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine.},
year = {1999},
journal = {Oper. Res. Lett.},
author = {{Fabián A. Chudak} and {Dorit S. Hochbaum}}
}
@inproceedings{conf/ipco/ChudakRW01,
title = {Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation.},
year = {2001},
booktitle = {IPCO},
author = {{Fabián A. Chudak} and {Tim Roughgarden} and {David P. Williamson}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001, Proceedings}
}
@article{journals/siamcomp/ChudakS03,
title = {Improved Approximation Algorithms for the Uncapacitated Facility Location Problem.},
year = {2003},
journal = {SIAM J. Comput.},
author = {{Fabián A. Chudak} and {David B. Shmoys}}
}
@article{journals/mp/ChudakRW04,
title = {Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation.},
year = {2004},
journal = {Math. Program.},
author = {{Fabián A. Chudak} and {Tim Roughgarden} and {David P. Williamson}}
}
@article{journals/ton/ChowCF04,
title = {Fast optical layer mesh protection using pre-cross-connected trails.},
year = {2004},
journal = {IEEE/ACM Trans. Netw.},
author = {{Timothy Y. Chow} and {Fabián A. Chudak} and {Anthony M. Ffrench}}
}
@inproceedings{conf/ipco/ChudakE05,
title = {Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems.},
year = {2005},
booktitle = {IPCO},
author = {{Fabián A. Chudak} and {Vânia Eleutério}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings}
}
@article{journals/disopt/BarahonaC05,
title = {Near-optimal solutions to large-scale facility location problems.},
year = {2005},
journal = {Discret. Optim.},
author = {{Francisco Barahona} and {Fabián A. Chudak}}
}
@article{journals/mp/ChudakW05,
title = {Improved approximation algorithms for capacitated facility location problems.},
year = {2005},
journal = {Math. Program.},
author = {{Fabián A. Chudak} and {David P. Williamson}}
}
@inproceedings{conf/soda/ChudakN07,
title = {Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization.},
year = {2007},
booktitle = {SODA},
author = {{Fabián A. Chudak} and {Kiyohito Nagano}},
publisher = {SIAM},
booktitle = {Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007}
}
@article{journals/transci/CaimiCFLZ11,
title = {A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling.},
year = {2011},
journal = {Transp. Sci.},
author = {{Gabrio Caimi} and {Fabián A. Chudak} and {Martin Fuchsberger} and {Marco Laumanns} and {Rico Zenklusen}}
}
@article{journals/qip/KarimiDHADCBMR12,
title = {Investigating the performance of an adiabatic quantum optimization processor.},
year = {2012},
journal = {Quantum Inf. Process.},
author = {{Kamran Karimi} and {Neil G. Dickson} and {Firas Hamze} and {Mohammad H. S. Amin} and {Marshall Drew-Brook} and {Fabián A. Chudak} and {Paul I. Bunyk} and {William G. Macready} and {Geordie Rose}}
}
@article{journals/corr/KorenkevychXBCM16,
title = {Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines.},
year = {2016},
journal = {CoRR},
author = {{Dmytro Korenkevych} and {Yanbo Xue} and {Zhengbing Bian} and {Fabián A. Chudak} and {William G. Macready} and {Jason Rolfe} and {Evgeny Andriyash}}
}
@article{journals/fiict/BianCILMR16,
title = {Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis.},
year = {2016},
journal = {Frontiers ICT},
author = {{Zhengbing Bian} and {Fabián A. Chudak} and {Robert B. Israel} and {Brad Lackey} and {William G. Macready} and {Aidan Roy}}
}
@inproceedings{conf/frocos/BianCMRSV17,
title = {Solving SAT and MaxSAT with a Quantum Annealer: Foundations and a Preliminary Report.},
year = {2017},
booktitle = {FroCoS},
author = {{Zhengbing Bian} and {Fabián A. Chudak} and {William G. Macready} and {Aidan Roy} and {Roberto Sebastiani} and {Stefano Varotti}},
publisher = {Springer},
booktitle = {Frontiers of Combining Systems - 11th International Symposium, FroCoS 2017, Brasília, Brazil, September 27-29, 2017, Proceedings}
}
@article{journals/iandc/BianCMRSV20,
title = {Solving SAT (and MaxSAT) with a quantum annealer: Foundations, encodings, and preliminary results.},
year = {2020},
journal = {Inf. Comput.},
author = {{Zhengbing Bian} and {Fabián A. Chudak} and {William G. Macready} and {Aidan Roy} and {Roberto Sebastiani} and {Stefano Varotti}}
}