David P. Williamson
发表
Alice Paul,
Matthias Poloczek,
David P. Williamson,
2016,
LATIN.
David P. Williamson,
Ion I. Mandoiu,
Vijay V. Vazirani,
2002,
SODA '99.
Luca Trevisan,
David P. Williamson,
Sanjeev Khanna,
2001,
SIAM J. Comput..
David P. Williamson,
Sanjeev Khanna,
Madhu Sudan,
1997,
STOC '97.
Alok Aggarwal,
David P. Williamson,
Jon M. Kleinberg,
2000,
SIAM J. Comput..
David P. Williamson,
Michel X. Goemans,
M. Goemans,
2001,
STOC '01.
Alice Paul,
David P. Williamson,
David B. Shmoys,
2020,
Math. Oper. Res..
David P. Williamson,
Yogeshwer Sharma,
Yogeshwer Sharma,
2007,
EC '07.
David P. Williamson,
Fabián A. Chudak,
2005,
Math. Program..
David P. Williamson,
Michel X. Goemans,
M. Goemans,
1994,
STOC '94.
David P. Williamson,
Fabián A. Chudak,
1999,
IPCO.
David P. Williamson,
Lawrence E. Larson,
David Paul Dimiduk,
1995
.
Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem
pdf
David P. Williamson,
Samuel C. Gutekunst,
2019,
SIAM J. Discret. Math..
Éva Tardos,
David P. Williamson,
Michel X. Goemans,
2005,
SODA '05.
David P. Williamson,
Kyle Genova,
2015,
ESA.
Matthias Poloczek,
David P. Williamson,
Matthias Poloczek,
2016,
SEA.
David P. Williamson,
Michel X. Goemans,
Harold N. Gabow,
1998,
Math. Program..
David P. Williamson,
Jiawei Qian,
2011,
ICALP.
2-Matchings, the Traveling Salesman Problem, and the Subtour LP: A Proof of the Boyd-Carr Conjecture
David P. Williamson,
Anke van Zuylen,
Frans Schalekamp,
2014,
Math. Oper. Res..
David P. Williamson,
Anke van Zuylen,
Frans Schalekamp,
2014,
Discret. Appl. Math..
David P. Williamson,
Monika Henzinger,
Monika Henzinger,
1996,
Inf. Process. Lett..
David P. Williamson,
Michel X. Goemans,
M. Goemans,
1996,
IPCO.
Computational experience with an approximation algorithm on large-scale Euclidean matching instances
David P. Williamson,
Michel X. Goemans,
1994,
SODA '94.
David P. Williamson,
Anke van Zuylen,
Frans Schalekamp,
2011,
SODA.
David P. Williamson,
Anke van Zuylen,
A. V. Zuylen,
2007,
SODA '07.
Chris N. Potts,
David P. Williamson,
David B. Shmoys,
1991,
Oper. Res. Lett..
Alice Paul,
Matthias Poloczek,
David P. Williamson,
2017,
Algorithmica.
Luca Trevisan,
David P. Williamson,
Gregory B. Sorkin,
1996,
IEEE Annual Symposium on Foundations of Computer Science.
David P. Williamson,
David Simchi-Levi,
Michel X. Goemans,
1993,
Math. Program..
David P. Williamson,
David B. Shmoys,
Andreas S. Schulz,
1997
.
Alok Aggarwal,
David P. Williamson,
Jon M. Kleinberg,
1996,
STOC '96.
David P. Williamson,
David B. Shmoys,
Joel Wein,
1991,
[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
David P. Williamson,
Michel X. Goemans,
M. Goemans,
1994,
SIAM J. Discret. Math..
Allan Borodin,
David P. Williamson,
Jon M. Kleinberg,
2001,
JACM.
David P. Williamson,
Billy Jin,
2020,
ArXiv.
David P. Williamson,
Takao Asano,
Takao Asano,
2000,
SODA '00.
David P. Williamson,
Michel X. Goemans,
M. Goemans,
1996,
Comb..
David P. Williamson,
1997,
WG.
David P. Williamson,
Anke van Zuylen,
A. V. Zuylen,
2007,
WAOA.
David P. Williamson,
Asaf Levin,
Aaron Archer,
2008,
SIAM J. Comput..
David P. Williamson,
Aaron Archer,
2003,
SODA '03.
Matteo Fischetti,
David P. Williamson,
M. Fischetti,
2007
.
David P. Williamson,
Fabián A. Chudak,
Michel X. Goemans,
1998,
Oper. Res. Lett..
David P. Williamson,
1993
.
Luca Trevisan,
David P. Williamson,
Madhu Sudan,
1996,
Proceedings of 37th Conference on Foundations of Computer Science.
David P. Williamson,
Anke van Zuylen,
Jiawei Qian,
2012,
LATIN.
David P. Williamson,
2002,
Math. Program..
Matthias Poloczek,
David P. Williamson,
Anke van Zuylen,
2014,
LATIN.
David P. Williamson,
1999
.
David P. Williamson,
David B. Shmoys,
Joel Wein,
1991,
[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
David P. Williamson,
Samuel C. Gutekunst,
2020,
Math. Oper. Res..
David P. Williamson,
Samuel C. Gutekunst,
2017,
SIAM J. Optim..
David P. Williamson,
Yogeshwer Sharma,
Chandrashekhar Nagarajan,
2008,
WAOA.
David P. Williamson,
Michel X. Goemans,
Vijay V. Vazirani,
1995,
Comb..
David P. Williamson,
Michel X. Goemans,
Vijay V. Vazirani,
1993,
Comb..
David P. Williamson,
Huseyin Topaloglu,
James M. Davis,
2017,
INFORMS J. Comput..
David P. Williamson,
Michel X. Goemans,
M. Goemans,
1993,
Conference on Integer Programming and Combinatorial Optimization.
Joseph Naor,
David P. Williamson,
Seeun William Umboh,
2019,
ICALP.
David P. Williamson,
James M. Davis,
2012,
ESA.
David P. Williamson,
Kamal Jain,
Lisa Fleischer,
2001,
Proceedings 2001 IEEE International Conference on Cluster Computing.
Allan Borodin,
David P. Williamson,
Jon M. Kleinberg,
1996,
STOC '96.
David P. Williamson,
Michel X. Goemans,
Joel Wein,
2000,
Oper. Res. Lett..
David P. Williamson,
Kyle Genova,
Kyle Genova,
2015,
Algorithmica.
David P. Williamson,
Chandrashekhar Nagarajan,
2013,
Discret. Optim..
Han Hoogeveen,
Jan Karel Lenstra,
David P. Williamson,
1997,
Oper. Res..
David P. Williamson,
Orlando Lee,
Mário César San Felice,
2014,
LATIN.
David P. Williamson,
Michel X. Goemans,
M. Goemans,
1993,
ICALP.
David P. Williamson,
David B. Shmoys,
2011
.
Chaitanya Swamy,
David P. Williamson,
Yogeshwer Sharma,
2007,
SODA '07.
Ronald Fagin,
David P. Williamson,
Ravi Kumar,
2003,
WWW '03.
David P. Williamson,
Monika Henzinger,
Wolfgang Dvorák,
2013,
ESA.
Rajmohan Rajaraman,
David P. Williamson,
Chandrashekhar Nagarajan,
2006,
SODA '06.
David P. Williamson,
David B. Shmoys,
D. Shmoys,
2011
.
David P. Williamson,
Michel X. Goemans,
1999,
SODA '99.
David P. Williamson,
Michel X. Goemans,
M. Goemans,
1992,
SODA '92.
Klaus Jansen,
José D. P. Rolim,
David P. Williamson,
2017,
APPROX-RANDOM.
David P. Williamson,
Yogeshwer Sharma,
2009,
Games Econ. Behav..
David P. Williamson,
Madeleine Udell,
Qiang Ma,
2020,
2020 19th IEEE International Conference on Machine Learning and Applications (ICMLA).
David P. Williamson,
Anke van Zuylen,
2007,
Oper. Res. Lett..
David P. Williamson,
Basile Couëtoux,
James M. Davis,
2015,
Math. Program..
David P. Williamson,
Chandrashekhar Nagarajan,
2008,
IPCO.
Tim Roughgarden,
David P. Williamson,
Fabián A. Chudak,
2001,
Math. Program..
Alice Paul,
David P. Williamson,
2020,
Oper. Res. Lett..
David P. Williamson,
Anke van Zuylen,
Jiawei Qian,
2011,
Math. Program..
David P. Williamson,
Monika Henzinger,
Billy Jin,
2020,
ArXiv.
Tim Roughgarden,
David P. Williamson,
Fabián A. Chudak,
2004,
Math. Program..
David P. Williamson,
Samuel C. Gutekunst,
2019,
Oper. Res. Lett..
Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps
pdf
David P. Williamson,
Samuel C. Gutekunst,
2019,
Math. Oper. Res..
David P. Williamson,
Daniel Freund,
Daniel Freund,
2015,
Discret. Appl. Math..
David P. Williamson,
Michel X. Goemans,
M. Goemans,
1995,
JACM.
Andrew V. Goldberg,
Éva Tardos,
David P. Williamson,
1994,
SODA '94.
David P. Williamson,
Joel Wein,
1990
.
David P. Williamson,
Jiawei Qian,
Seeun William Umboh,
2017,
Algorithmica.
R. Ravi,
David P. Williamson,
R. Ravi,
1999
.
David P. Williamson,
Chandrashekhar Nagarajan,
2013,
JEAL.
David P. Williamson,
Michel X. Goemans,
2004,
J. Comput. Syst. Sci..
Matthias Poloczek,
David P. Williamson,
Anke van Zuylen,
2013,
ArXiv.
David P. Williamson,
Kamal Jain,
Lisa Fleischer,
2006,
J. Comput. Syst. Sci..
David P. Williamson,
Sanjeev Khanna,
Madhu Sudan,
1996,
Electron. Colloquium Comput. Complex..
David P. Williamson,
Daniel Freund,
2015,
CTW.
David P. Williamson,
David B. Shmoys,
D. Shmoys,
1990,
Inf. Process. Lett..
David P. Williamson,
Chandrashekhar Nagarajan,
2011,
SEA.
David P. Williamson,
Mateo Restrepo,
2006,
SODA '06.
David P. Williamson,
R. N. Uma,
Joel Wein,
2006,
Theor. Comput. Sci..
Luca Trevisan,
David P. Williamson,
Madhu Sudan,
2000,
SIAM J. Comput..
David P. Williamson,
David B. Shmoys,
Joel Wein,
1995,
SIAM J. Comput..
David P. Williamson,
1992,
Oper. Res. Lett..
Matthias Poloczek,
David P. Williamson,
2016,
SEA.
David P. Williamson,
Orlando Lee,
Mário César San Felice,
2015,
Electron. Notes Discret. Math..
David R. Karger,
David P. Williamson,
2020,
ArXiv.
David P. Williamson,
Huseyin Topaloglu,
James M. Davis,
2015,
Oper. Res. Lett..
David P. Williamson,
Sin-Shuen Cheung,
2017,
Oper. Res. Lett..
Chris H. Q. Ding,
David P. Williamson,
Ian Foster,
2001
.
David P. Williamson,
Monika Henzinger,
Wolfgang Dvorák,
2013,
Algorithmica.
Alice Paul,
David P. Williamson,
David B. Shmoys,
2017,
ESA.
Matteo Fischetti,
David P. Williamson,
2007,
IPCO.
David P. Williamson,
Martin Skutella,
2011,
Oper. Res. Lett..
David P. Williamson,
Michel X. Goemans,
Joel Wein,
2000
.
David P. Williamson,
David P. Williamson,
2019
.
Matthias Poloczek,
David P. Williamson,
Georg Schnitger,
2017,
SIAM J. Comput..
David P. Williamson,
Orlando Lee,
Mário César San Felice,
2016,
Algorithmica.
David P. Williamson,
David B. Shmoys,
2011
.
David P. Williamson,
Paat Rusmevichientong,
Paat Rusmevichientong,
2006,
EC '06.
Richard Peng,
David P. Williamson,
Monika Henzinger,
2021,
ArXiv.
David P. Williamson,
M. Goemans,
2007
.
David P. Williamson,
R. Rajaraman,
G. Lin,
2006,
SODA 2006.
David P. Williamson,
D. Shmoys,
2011
.
David P. Williamson,
Yogeshwer Sharma,
2010
.
David P. Williamson,
1990
.
David P. Williamson,
M. Goemans,
H. Gabow,
2009
.
David P. Williamson,
Michel X. Goemans,
Dineshbalu Balakrishnan,
2001
.
David P. Williamson,
Ronald Fagin,
J. Tomlin,
2009
.
David P. Williamson,
David B. Shmoys,
2011
.
David P. Williamson,
Sanjeev Khanna,
Madhu Sudan,
1996
.
David P. Williamson,
2001
.
David P. Williamson,
D. Cory,
R. Mair,
1999
.
David P. Williamson,
A. Pomerantsev,
S. Kelly,
2019,
Journal of Analytical Atomic Spectrometry.
David P. Williamson,
Fabián A. Chudak,
M. Goemans,
1998
.
David P. Williamson,
Samuel C. Gutekunst,
D. Shmoys,
2022,
ArXiv.
David P. Williamson,
Young T. Hong,
T. Fryer,
2013
.
David P. Williamson,
F. Aigbirhio,
S. Sephton,
2022,
Nuclear medicine and biology.
David P. Williamson,
Renee Mirka,
2023,
SEA.
David P. Williamson,
Jiawei Qian,
S. Umboh,
2017,
Algorithmica.
David P. Williamson,
Scott J. Rubin,
Jing Wang,
2022
.
David P. Williamson,
K. King,
1995,
Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.
David P. Williamson,
K. Gaus,
M. Ludford-Menting,
2011,
Journal of lipids.
David P. Williamson,
Samuel C. Gutekunst,
D. Shmoys,
2022,
SIGCSE.
David P. Williamson,
A. Conigrave,
P. Macdonald,
1999,
British journal of pharmacology.
David P. Williamson,
M. X. Goemans,
D. P. Williamson,
1994,
Oper. Res. Lett..
David P. Williamson,
Richard Peng,
M. Henzinger,
2020,
ITCS.
David P. Williamson,
R. Ravi,
1997,
SODA '02.
David P. Williamson,
G. Lynch-Wood,
2021
.
David P. Williamson,
Haruko Okamura,
M. Goemans,
2005,
SODA '05.
David P. Williamson,
M. Goemans,
Michel X. Goemansy,
1995,
JACM.
David P. Williamson,
K. Meador,
D. Loring,
2010,
Neurology.
David P. Williamson,
V. Vazirani,
M. Mihail,
1993,
STOC 1993.
David P. Williamson,
Billy Jin,
2020,
WINE.
David P. Williamson,
M. Goemans,
1996,
Comb..
David P. Williamson,
2002,
Math. Program..
David P. Williamson,
M. Kassiou,
F. Aigbirhio,
2019,
ChemMedChem.
David P. Williamson,
Richard Peng,
M. Henzinger,
2020,
Algorithmica.
David P. Williamson,
Renee Mirka,
Devin Smedira,
2022,
IPCO.
David P. Williamson,
M. Goemans,
1996
.
David P. Williamson,
2001
.
David P. Williamson,
K. Jain,
L. Fleischer,
2006,
J. Comput. Syst. Sci..