Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Craig A. Tovey
@article{DBLP:journals/orl/NganmeniT23,
author = {Z{\'{e}}phirin Nganmeni and
Craig A. Tovey},
title = {The finagle point is close to the yolk},
journal = {Oper. Res. Lett.},
volume = {51},
number = {5},
pages = {501--506},
year = {2023},
url = {https://doi.org/10.1016/j.orl.2023.07.007},
doi = {10.1016/J.ORL.2023.07.007},
timestamp = {Sun, 24 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/NganmeniT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/BaileyNTK21,
author = {James P. Bailey and
Alex Nash and
Craig A. Tovey and
Sven Koenig},
title = {Path-length analysis for grid-based path planning},
journal = {Artif. Intell.},
volume = {301},
pages = {103560},
year = {2021},
url = {https://doi.org/10.1016/j.artint.2021.103560},
doi = {10.1016/J.ARTINT.2021.103560},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ai/BaileyNTK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scw/MartinNT21,
author = {Mathieu Martin and
Z{\'{e}}phirin Nganmeni and
Craig A. Tovey},
title = {Dominance in spatial voting with imprecise ideals},
journal = {Soc. Choice Welf.},
volume = {57},
number = {1},
pages = {181--195},
year = {2021},
url = {https://doi.org/10.1007/s00355-021-01316-z},
doi = {10.1007/S00355-021-01316-Z},
timestamp = {Mon, 09 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scw/MartinNT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-04381,
author = {James P. Bailey and
Craig A. Tovey},
title = {Conditions for Stability in Strategic Matching},
journal = {CoRR},
volume = {abs/2108.04381},
year = {2021},
url = {https://arxiv.org/abs/2108.04381},
eprinttype = {arXiv},
eprint = {2108.04381},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-04381.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001KA0HKUXTS17,
author = {Hang Ma and
Sven Koenig and
Nora Ayanian and
Liron Cohen and
Wolfgang H{\"{o}}nig and
T. K. Satish Kumar and
Tansel Uras and
Hong Xu and
Craig A. Tovey and
Guni Sharon},
title = {Overview: Generalizations of Multi-Agent Path Finding to Real-World
Scenarios},
journal = {CoRR},
volume = {abs/1702.05515},
year = {2017},
url = {http://arxiv.org/abs/1702.05515},
eprinttype = {arXiv},
eprint = {1702.05515},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001KA0HKUXTS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scw/MartinNT16,
author = {Mathieu Martin and
Z{\'{e}}phirin Nganmeni and
Craig A. Tovey},
title = {On the uniqueness of the yolk},
journal = {Soc. Choice Welf.},
volume = {47},
number = {3},
pages = {511--518},
year = {2016},
url = {https://doi.org/10.1007/s00355-016-0979-7},
doi = {10.1007/S00355-016-0979-7},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scw/MartinNT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/MaTSKK16,
author = {Hang Ma and
Craig A. Tovey and
Guni Sharon and
T. K. Satish Kumar and
Sven Koenig},
editor = {Dale Schuurmans and
Michael P. Wellman},
title = {Multi-Agent Path Finding with Payload Transfers and the Package-Exchange
Robot-Routing Problem},
booktitle = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
February 12-17, 2016, Phoenix, Arizona, {USA}},
pages = {3166--3173},
publisher = {{AAAI} Press},
year = {2016},
url = {https://doi.org/10.1609/aaai.v30i1.10409},
doi = {10.1609/AAAI.V30I1.10409},
timestamp = {Mon, 04 Sep 2023 15:08:28 +0200},
biburl = {https://dblp.org/rec/conf/aaai/MaTSKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/BenatiRT15,
author = {Stefano Benati and
Romeo Rizzi and
Craig A. Tovey},
title = {The complexity of power indexes with graph restricted coalitions},
journal = {Math. Soc. Sci.},
volume = {76},
pages = {53--63},
year = {2015},
url = {https://doi.org/10.1016/j.mathsocsci.2015.04.001},
doi = {10.1016/J.MATHSOCSCI.2015.04.001},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mss/BenatiRT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aiide/BaileyTUKN15,
author = {James P. Bailey and
Craig A. Tovey and
Tansel Uras and
Sven Koenig and
Alex Nash},
editor = {Arnav Jhala and
Nathan R. Sturtevant},
title = {Path Planning on Grids: The Effect of Vertex Placement on Path Length},
booktitle = {Proceedings of the Eleventh {AAAI} Conference on Artificial Intelligence
and Interactive Digital Entertainment, {AIIDE} 2015, November 14-18,
2015, University of California, Santa Cruz, CA, {USA}},
pages = {108--114},
publisher = {{AAAI} Press},
year = {2015},
url = {http://www.aaai.org/ocs/index.php/AIIDE/AIIDE15/paper/view/11553},
timestamp = {Wed, 09 Feb 2022 09:38:53 +0100},
biburl = {https://dblp.org/rec/conf/aiide/BaileyTUKN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/SuffernTK15,
author = {Zachary Suffern and
Craig A. Tovey and
Sven Koenig},
editor = {Gerhard Weiss and
Pinar Yolum and
Rafael H. Bordini and
Edith Elkind},
title = {Towards Completely Decentralized Mustering for StarCraft},
booktitle = {Proceedings of the 2015 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2015, Istanbul, Turkey, May 4-8, 2015},
pages = {1757--1758},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2773421},
timestamp = {Tue, 08 Mar 2022 10:12:47 +0100},
biburl = {https://dblp.org/rec/conf/atal/SuffernTK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/SaarinenGT15,
author = {Sam Saarinen and
Judy Goldsmith and
Craig A. Tovey},
editor = {Gerhard Weiss and
Pinar Yolum and
Rafael H. Bordini and
Edith Elkind},
title = {Probabilistic Copeland Tournaments},
booktitle = {Proceedings of the 2015 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2015, Istanbul, Turkey, May 4-8, 2015},
pages = {1851--1852},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2773469},
timestamp = {Tue, 22 Nov 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/atal/SaarinenGT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/SaarinenTG14,
author = {Sam Saarinen and
Craig A. Tovey and
Judy Goldsmith},
editor = {Darius Braziunas and
Markus Endres and
Kristen Brent Venable and
Paul Weng and
Lirong Xia},
title = {A Model for Intransitive Preferences},
booktitle = {Multidisciplinary Workshop on Advances in Preference Handling, Papers
from the 2014 {AAAI} Workshop, MPREF@AAAI, July 28, 2014, Quebec City,
Canada},
series = {{AAAI} Technical Report},
volume = {{WS-14-10}},
publisher = {{AAAI} Press},
year = {2014},
url = {http://www.aaai.org/ocs/index.php/WS/AAAIW14/paper/view/8839},
timestamp = {Tue, 05 Sep 2023 08:59:27 +0200},
biburl = {https://dblp.org/rec/conf/aaai/SaarinenTG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/TollefsonGKT14,
author = {Eric S. Tollefson and
David Goldsman and
Anton J. Kleywegt and
Craig A. Tovey},
editor = {P. Simin Pulat and
Subhash C. Sarin and
Reha Uzsoy},
title = {A Comparative Study of Procedures for the Multinomial Selection Problem},
booktitle = {Essays in Production, Project Planning and Scheduling, {A} Festschrift
in Honor of Salah Elmaghraby},
series = {International Series in Operations Research {\&} Management Science},
volume = {200},
pages = {123--160},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-1-4614-9056-2\_6},
doi = {10.1007/978-1-4614-9056-2\_6},
timestamp = {Sat, 09 Apr 2022 12:46:08 +0200},
biburl = {https://dblp.org/rec/conf/birthday/TollefsonGKT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arobots/BorieTK11,
author = {Richard B. Borie and
Craig A. Tovey and
Sven Koenig},
title = {Algorithms and complexity results for graph-based pursuit evasion},
journal = {Auton. Robots},
volume = {31},
number = {4},
pages = {317--332},
year = {2011},
url = {https://doi.org/10.1007/s10514-011-9255-y},
doi = {10.1007/S10514-011-9255-Y},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/arobots/BorieTK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaaiss/GoelBHRTVWWY11,
author = {Ashok K. Goel and
Bert Bras and
Michael E. Helms and
Spencer Rugaber and
Craig A. Tovey and
Swaroop Vattam and
Marc J. Weissburg and
Bryan Wiltgen and
Jeannette Yen},
title = {Design Patterns and Cross-Domain Analogies in Biologically Inspired
Sustainable Design},
booktitle = {Artificial Intelligence and Sustainable Design, Papers from the 2011
{AAAI} Spring Symposium, Technical Report SS-11-02, Stanford, California,
USA, March 21-23, 2011},
publisher = {{AAAI}},
year = {2011},
url = {http://www.aaai.org/ocs/index.php/SSS/SSS11/paper/view/2480},
timestamp = {Mon, 14 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaaiss/GoelBHRTVWWY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcm/BhaduryT10,
author = {Joy Bhadury and
Craig A. Tovey},
title = {An improved implementation and analysis of the Diaz and O'Rourke algorithm
for finding the Simpson point of a convex polygon},
journal = {Int. J. Comput. Math.},
volume = {87},
number = {2},
pages = {244--259},
year = {2010},
url = {https://doi.org/10.1080/00207160801965180},
doi = {10.1080/00207160801965180},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcm/BhaduryT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/Tovey10,
author = {Craig A. Tovey},
title = {The instability of instability of centered distributions},
journal = {Math. Soc. Sci.},
volume = {59},
number = {1},
pages = {53--73},
year = {2010},
url = {https://doi.org/10.1016/j.mathsocsci.2009.09.003},
doi = {10.1016/J.MATHSOCSCI.2009.09.003},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mss/Tovey10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/Tovey10a,
author = {Craig A. Tovey},
title = {The almost surely shrinking yolk},
journal = {Math. Soc. Sci.},
volume = {59},
number = {1},
pages = {74--87},
year = {2010},
url = {https://doi.org/10.1016/j.mathsocsci.2009.09.006},
doi = {10.1016/J.MATHSOCSCI.2009.09.006},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mss/Tovey10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/Tovey10b,
author = {Craig A. Tovey},
title = {A critique of distributional analysis in the spatial model},
journal = {Math. Soc. Sci.},
volume = {59},
number = {1},
pages = {88--101},
year = {2010},
url = {https://doi.org/10.1016/j.mathsocsci.2009.09.005},
doi = {10.1016/J.MATHSOCSCI.2009.09.005},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mss/Tovey10b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/McKelveyT10,
author = {Richard D. McKelvey and
Craig A. Tovey},
title = {Approximation of the yolk by the {LP} yolk},
journal = {Math. Soc. Sci.},
volume = {59},
number = {1},
pages = {102--109},
year = {2010},
url = {https://doi.org/10.1016/j.mathsocsci.2009.09.004},
doi = {10.1016/J.MATHSOCSCI.2009.09.004},
timestamp = {Sat, 13 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mss/McKelveyT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/Tovey10c,
author = {Craig A. Tovey},
title = {A finite exact algorithm for epsilon-core membership in two dimensions},
journal = {Math. Soc. Sci.},
volume = {60},
number = {3},
pages = {178--180},
year = {2010},
url = {https://doi.org/10.1016/j.mathsocsci.2010.07.004},
doi = {10.1016/J.MATHSOCSCI.2010.07.004},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mss/Tovey10c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scw/Tovey10,
author = {Craig A. Tovey},
title = {The probability of majority rule instability in the 2D euclidean model
with an even number of voters},
journal = {Soc. Choice Welf.},
volume = {35},
number = {4},
pages = {705--708},
year = {2010},
url = {https://doi.org/10.1007/s00355-010-0458-5},
doi = {10.1007/S00355-010-0458-5},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scw/Tovey10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/trob/ToveyK10,
author = {Craig A. Tovey and
Sven Koenig},
title = {Localization: Approximation and Performance Bounds to Minimize Travel
Distance},
journal = {{IEEE} Trans. Robotics},
volume = {26},
number = {2},
pages = {320--330},
year = {2010},
url = {https://doi.org/10.1109/TRO.2009.2039035},
doi = {10.1109/TRO.2009.2039035},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/trob/ToveyK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/NashKT10,
author = {Alex Nash and
Sven Koenig and
Craig A. Tovey},
editor = {Maria Fox and
David Poole},
title = {Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D},
booktitle = {Proceedings of the Twenty-Fourth {AAAI} Conference on Artificial Intelligence,
{AAAI} 2010, Atlanta, Georgia, USA, July 11-15, 2010},
pages = {147--154},
publisher = {{AAAI} Press},
year = {2010},
url = {https://doi.org/10.1609/aaai.v24i1.7566},
doi = {10.1609/AAAI.V24I1.7566},
timestamp = {Mon, 04 Sep 2023 16:23:45 +0200},
biburl = {https://dblp.org/rec/conf/aaai/NashKT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KoenigKT10,
author = {Sven Koenig and
Pinar Keskinocak and
Craig A. Tovey},
editor = {Maria Fox and
David Poole},
title = {Progress on Agent Coordination with Cooperative Auctions},
booktitle = {Proceedings of the Twenty-Fourth {AAAI} Conference on Artificial Intelligence,
{AAAI} 2010, Atlanta, Georgia, USA, July 11-15, 2010},
pages = {1713--1717},
publisher = {{AAAI} Press},
year = {2010},
url = {https://doi.org/10.1609/aaai.v24i1.7764},
doi = {10.1609/AAAI.V24I1.7764},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KoenigKT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/DanielBKT10,
author = {Kenny Daniel and
Richard B. Borie and
Sven Koenig and
Craig A. Tovey},
editor = {Wiebe van der Hoek and
Gal A. Kaminka and
Yves Lesp{\'{e}}rance and
Michael Luck and
Sandip Sen},
title = {{ESP:} pursuit evasion on series-parallel graphs},
booktitle = {9th International Conference on Autonomous Agents and Multiagent Systems
{(AAMAS} 2010), Toronto, Canada, May 10-14, 2010, Volume 1-3},
pages = {1519--1520},
publisher = {{IFAAMAS}},
year = {2010},
url = {https://dl.acm.org/citation.cfm?id=1838460},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/atal/DanielBKT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/socs/NashKT10,
author = {Alex Nash and
Sven Koenig and
Craig A. Tovey},
editor = {Ariel Felner and
Nathan R. Sturtevant},
title = {Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D},
booktitle = {Proceedings of the Third Annual Symposium on Combinatorial Search,
{SOCS} 2010, Stone Mountain, Atlanta, Georgia, USA, July 8-10, 2010},
pages = {153--154},
publisher = {{AAAI} Press},
year = {2010},
url = {https://doi.org/10.1609/socs.v1i1.18152},
doi = {10.1609/SOCS.V1I1.18152},
timestamp = {Mon, 18 Dec 2023 04:11:03 +0100},
biburl = {https://dblp.org/rec/conf/socs/NashKT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scw/ShepardsonT09,
author = {Dylan Shepardson and
Craig A. Tovey},
title = {Smallest tournaments not realizable by {\textbackslash}frac23-majority
voting},
journal = {Soc. Choice Welf.},
volume = {33},
number = {3},
pages = {495--503},
year = {2009},
url = {https://doi.org/10.1007/s00355-009-0375-7},
doi = {10.1007/S00355-009-0375-7},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scw/ShepardsonT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KoenigMMT09,
author = {Sven Koenig and
Joseph S. B. Mitchell and
Apurva Mudgal and
Craig A. Tovey},
title = {A Near-Tight Approximation Algorithm for the Robot Localization Problem},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {2},
pages = {461--490},
year = {2009},
url = {https://doi.org/10.1137/070682885},
doi = {10.1137/070682885},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KoenigMMT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BorieTK09,
author = {Richard B. Borie and
Craig A. Tovey and
Sven Koenig},
editor = {Craig Boutilier},
title = {Algorithms and Complexity Results for Pursuit-Evasion Problems},
booktitle = {{IJCAI} 2009, Proceedings of the 21st International Joint Conference
on Artificial Intelligence, Pasadena, California, USA, July 11-17,
2009},
pages = {59--66},
year = {2009},
url = {http://ijcai.org/Proceedings/09/Papers/021.pdf},
timestamp = {Tue, 20 Aug 2019 16:16:40 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/BorieTK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/BoriePT08,
author = {Richard B. Borie and
R. Gary Parker and
Craig A. Tovey},
title = {Solving problems on recursively constructed graphs},
journal = {{ACM} Comput. Surv.},
volume = {41},
number = {1},
pages = {4:1--4:51},
year = {2008},
url = {https://doi.org/10.1145/1456650.1456654},
doi = {10.1145/1456650.1456654},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/BoriePT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/HunsakerJT08,
author = {Brady Hunsaker and
Ellis L. Johnson and
Craig A. Tovey},
title = {Polarity and the complexity of the shooting experiment},
journal = {Discret. Optim.},
volume = {5},
number = {2},
pages = {541--549},
year = {2008},
url = {https://doi.org/10.1016/j.disopt.2006.12.001},
doi = {10.1016/J.DISOPT.2006.12.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/HunsakerJT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KoenigZTBKMK08,
author = {Sven Koenig and
Xiaoming Zheng and
Craig A. Tovey and
Richard B. Borie and
Philip Kilby and
Vangelis Markakis and
Pinar Keskinocak},
editor = {Dieter Fox and
Carla P. Gomes},
title = {Agent Coordination with Regret Clearing},
booktitle = {Proceedings of the Twenty-Third {AAAI} Conference on Artificial Intelligence,
{AAAI} 2008, Chicago, Illinois, USA, July 13-17, 2008},
pages = {101--107},
publisher = {{AAAI} Press},
year = {2008},
url = {http://www.aaai.org/Library/AAAI/2008/aaai08-016.php},
timestamp = {Tue, 05 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KoenigZTBKMK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KoenigTZS07,
author = {Sven Koenig and
Craig A. Tovey and
Xiaoming Zheng and
Ilgaz Sungur},
editor = {Manuela M. Veloso},
title = {Sequential Bundle-Bid Single-Sale Auction Algorithms for Decentralized
Control},
booktitle = {{IJCAI} 2007, Proceedings of the 20th International Joint Conference
on Artificial Intelligence, Hyderabad, India, January 6-12, 2007},
pages = {1359--1365},
year = {2007},
url = {http://ijcai.org/Proceedings/07/Papers/219.pdf},
timestamp = {Tue, 20 Aug 2019 16:17:11 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/KoenigTZS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iros/MelvinKKTO07,
author = {Justin Melvin and
Pinar Keskinocak and
Sven Koenig and
Craig A. Tovey and
Banu Yuksel Ozkaya},
title = {Multi-robot routing with rewards and disjoint time windows},
booktitle = {2007 {IEEE/RSJ} International Conference on Intelligent Robots and
Systems, October 29 - November 2, 2007, Sheraton Hotel and Marina,
San Diego, California, {USA}},
pages = {2332--2337},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/IROS.2007.4399625},
doi = {10.1109/IROS.2007.4399625},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/iros/MelvinKKTO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KoenigTLMKKKMJ06,
author = {Sven Koenig and
Craig A. Tovey and
Michail G. Lagoudakis and
Evangelos Markakis and
David Kempe and
Pinar Keskinocak and
Anton J. Kleywegt and
Adam Meyerson and
Sonal Jain},
title = {The Power of Sequential Single-Item Auctions for Agent Coordination},
booktitle = {Proceedings, The Twenty-First National Conference on Artificial Intelligence
and the Eighteenth Innovative Applications of Artificial Intelligence
Conference, July 16-20, 2006, Boston, Massachusetts, {USA}},
pages = {1625--1629},
publisher = {{AAAI} Press},
year = {2006},
url = {http://www.aaai.org/Library/AAAI/2006/aaai06-266.php},
timestamp = {Tue, 05 Sep 2023 09:10:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KoenigTLMKKKMJ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iros/ZhengKT06,
author = {Xiaoming Zheng and
Sven Koenig and
Craig A. Tovey},
title = {Improving Sequential Single-Item Auctions},
booktitle = {2006 {IEEE/RSJ} International Conference on Intelligent Robots and
Systems, {IROS} 2006, October 9-15, 2006, Beijing, China},
pages = {2238--2244},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/IROS.2006.282567},
doi = {10.1109/IROS.2006.282567},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/iros/ZhengKT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KoenigMT06,
author = {Sven Koenig and
Apurva Mudgal and
Craig A. Tovey},
title = {A near-tight approximation lower bound and algorithm for the kidnapped
robot problem},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {133--142},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109574},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KoenigMT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/HunsakerT05,
author = {Brady Hunsaker and
Craig A. Tovey},
title = {Simple lifted cover inequalities and hard knapsack problems},
journal = {Discret. Optim.},
volume = {2},
number = {3},
pages = {219--228},
year = {2005},
url = {https://doi.org/10.1016/j.disopt.2005.06.003},
doi = {10.1016/J.DISOPT.2005.06.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/HunsakerT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MudgalTGK05,
author = {Apurva Mudgal and
Craig A. Tovey and
Sam Greenberg and
Sven Koenig},
title = {Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic},
journal = {{SIAM} J. Discret. Math.},
volume = {19},
number = {2},
pages = {431--447},
year = {2005},
url = {https://doi.org/10.1137/S089548010444256X},
doi = {10.1137/S089548010444256X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/MudgalTGK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rss/LagoudakisMKKKKTMJ05,
author = {Michail G. Lagoudakis and
Evangelos Markakis and
David Kempe and
Pinar Keskinocak and
Anton J. Kleywegt and
Sven Koenig and
Craig A. Tovey and
Adam Meyerson and
Sonal Jain},
editor = {Sebastian Thrun and
Gaurav S. Sukhatme and
Stefan Schaal},
title = {Auction-Based Multi-Robot Routing},
booktitle = {Robotics: Science and Systems I, June 8-11, 2005, Massachusetts Institute
of Technology, Cambridge, Massachusetts, {USA}},
pages = {343--350},
publisher = {The {MIT} Press},
year = {2005},
url = {http://www.roboticsproceedings.org/rss01/p45.html},
doi = {10.15607/RSS.2005.I.045},
timestamp = {Fri, 29 Jan 2021 22:08:13 +0100},
biburl = {https://dblp.org/rec/conf/rss/LagoudakisMKKKKTMJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/adb/NakraniT04,
author = {Sunil Nakrani and
Craig A. Tovey},
title = {On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers},
journal = {Adapt. Behav.},
volume = {12},
number = {3-4},
pages = {223--240},
year = {2004},
url = {https://doi.org/10.1177/105971230401200308},
doi = {10.1177/105971230401200308},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/adb/NakraniT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Tovey04,
author = {Craig A. Tovey},
title = {Non-approximability of precedence-constrained sequencing to minimize
setups},
journal = {Discret. Appl. Math.},
volume = {134},
number = {1-3},
pages = {351--360},
year = {2004},
url = {https://doi.org/10.1016/j.dam.2003.08.006},
doi = {10.1016/J.DAM.2003.08.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Tovey04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaim/MudgalTK04,
author = {Apurva Mudgal and
Craig A. Tovey and
Sven Koenig},
title = {Analysis of Greedy Robot-Navigation Methods},
booktitle = {International Symposium on Artificial Intelligence and Mathematics,
AI{\&}M 2004, Fort Lauderdale, Florida, USA, January 4-6, 2004},
year = {2004},
url = {http://rutcor.rutgers.edu/\%7Eamai/aimath04/AcceptedPapers/Mudgal-aimath04.pdf},
timestamp = {Tue, 08 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaim/MudgalTK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/KoenigTS03,
author = {Sven Koenig and
Craig A. Tovey and
Yury V. Smirnov},
title = {Performance bounds for planning in unknown terrain},
journal = {Artif. Intell.},
volume = {147},
number = {1-2},
pages = {253--279},
year = {2003},
url = {https://doi.org/10.1016/S0004-3702(03)00062-6},
doi = {10.1016/S0004-3702(03)00062-6},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/KoenigTS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HunsakerKST03,
author = {Brady Hunsaker and
Anton J. Kleywegt and
Martin W. P. Savelsbergh and
Craig A. Tovey},
title = {Optimal Online Algorithms for Minimax Resource Scheduling},
journal = {{SIAM} J. Discret. Math.},
volume = {16},
number = {4},
pages = {555--590},
year = {2003},
url = {https://doi.org/10.1137/S0895480101397761},
doi = {10.1137/S0895480101397761},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HunsakerKST03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/ToveyGK03,
author = {Craig A. Tovey and
Sam Greenberg and
Sven Koenig},
title = {Improved analysis of {D}},
booktitle = {Proceedings of the 2003 {IEEE} International Conference on Robotics
and Automation, {ICRA} 2003, September 14-19, 2003, Taipei, Taiwan},
pages = {3371--3378},
publisher = {{IEEE}},
year = {2003},
url = {https://doi.org/10.1109/ROBOT.2003.1242111},
doi = {10.1109/ROBOT.2003.1242111},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icra/ToveyGK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iros/ToveyK03,
author = {Craig A. Tovey and
Sven Koenig},
title = {Improved analysis of greedy mapping},
booktitle = {2003 {IEEE/RSJ} International Conference on Intelligent Robots and
Systems, Las Vegas, Nevada, USA, October 27 - November 1, 2003},
pages = {3251--3257},
publisher = {{IEEE}},
year = {2003},
url = {https://doi.org/10.1109/IROS.2003.1249657},
doi = {10.1109/IROS.2003.1249657},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/iros/ToveyK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/03/AhoGLBPT03,
author = {Alfred V. Aho and
Mark Goldberg and
Josef Lauri and
Richard B. Borie and
R. Gary Parker and
Craig A. Tovey},
editor = {Jonathan L. Gross and
Jay Yellen},
title = {Graph Representation},
booktitle = {Handbook of Graph Theory},
series = {Discrete Mathematics and Its Applications},
pages = {56--125},
publisher = {Chapman {\&} Hall / Taylor {\&} Francis},
year = {2003},
url = {https://doi.org/10.1201/9780203490204.ch2},
doi = {10.1201/9780203490204.CH2},
timestamp = {Fri, 17 Jul 2020 16:12:44 +0200},
biburl = {https://dblp.org/rec/books/tf/03/AhoGLBPT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/03/GabowDFILTBPT03,
author = {Harold N. Gabow and
Camil Demetrescu and
Irene Finocchi and
Giuseppe Francesco Italiano and
Giuseppe Liotta and
Roberto Tamassia and
Richard B. Borie and
R. Gary Parker and
Craig A. Tovey},
editor = {Jonathan L. Gross and
Jay Yellen},
title = {Graphs in Computer Science},
booktitle = {Handbook of Graph Theory},
series = {Discrete Mathematics and Its Applications},
pages = {952--1073},
publisher = {Chapman {\&} Hall / Taylor {\&} Francis},
year = {2003},
url = {https://doi.org/10.1201/9780203490204.ch10},
doi = {10.1201/9780203490204.CH10},
timestamp = {Thu, 18 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/tf/03/GabowDFILTBPT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/interfaces/Tovey02,
author = {Craig A. Tovey},
title = {Tutorial on Computational Complexity},
journal = {Interfaces},
volume = {32},
number = {3},
pages = {30--61},
year = {2002},
url = {https://doi.org/10.1287/inte.32.3.30.39},
doi = {10.1287/INTE.32.3.30.39},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/interfaces/Tovey02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jirs/KwokDPT02,
author = {Kwan S. Kwok and
Brian J. Driessen and
Cynthia A. Phillips and
Craig A. Tovey},
title = {Analyzing the Multiple-target-multiple-agent Scenario Using Optimal
Assignment Algorithms},
journal = {J. Intell. Robotic Syst.},
volume = {35},
number = {1},
pages = {111--122},
year = {2002},
url = {https://doi.org/10.1023/A:1020238115592},
doi = {10.1023/A:1020238115592},
timestamp = {Tue, 07 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jirs/KwokDPT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/GlocknerNT01,
author = {Gregory D. Glockner and
George L. Nemhauser and
Craig A. Tovey},
title = {Dynamic Network Flow with Uncertain Arc Capacities: Decomposition
Algorithm and Computational Results},
journal = {Comput. Optim. Appl.},
volume = {18},
number = {3},
pages = {233--250},
year = {2001},
url = {https://doi.org/10.1023/A:1011233219223},
doi = {10.1023/A:1011233219223},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/GlocknerNT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/KoenigTH01,
author = {Sven Koenig and
Craig A. Tovey and
William Halliburton},
title = {Greedy Mapping of Terrain},
booktitle = {Proceedings of the 2001 {IEEE} International Conference on Robotics
and Automation, {ICRA} 2001, May 21-26, 2001, Seoul, Korea},
pages = {3594--3599},
publisher = {{IEEE}},
year = {2001},
url = {https://doi.org/10.1109/ROBOT.2001.933175},
doi = {10.1109/ROBOT.2001.933175},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icra/KoenigTH01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iros/ToveyK01,
author = {Craig A. Tovey and
Sven Koenig},
title = {Greedy localization},
booktitle = {{IEEE/RSJ} International Conference on Intelligent Robots and Systems,
{IROS} 2001: Expanding the Societal Role of Robotics in the the Next
Millennium, Maui, HI, USA, October 29 - November 3, 2001},
pages = {427--432},
publisher = {{IEEE}},
year = {2001},
url = {https://doi.org/10.1109/IROS.2001.973394},
doi = {10.1109/IROS.2001.973394},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/iros/ToveyK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ToveyK00,
author = {Craig A. Tovey and
Sven Koenig},
editor = {Henry A. Kautz and
Bruce W. Porter},
title = {Gridworlds as Testbeds for Planning with Incomplete Information},
booktitle = {Proceedings of the Seventeenth National Conference on Artificial Intelligence
and Twelfth Conference on on Innovative Applications of Artificial
Intelligence, July 30 - August 3, 2000, Austin, Texas, {USA}},
pages = {819--824},
publisher = {{AAAI} Press / The {MIT} Press},
year = {2000},
url = {http://www.aaai.org/Library/AAAI/2000/aaai00-126.php},
timestamp = {Tue, 05 Sep 2023 09:10:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ToveyK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChandraKT99,
author = {Barun Chandra and
Howard J. Karloff and
Craig A. Tovey},
title = {New Results on the Old k-opt Algorithm for the Traveling Salesman
Problem},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {6},
pages = {1998--2029},
year = {1999},
url = {https://doi.org/10.1137/S0097539793251244},
doi = {10.1137/S0097539793251244},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChandraKT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/PendurkarTC99,
author = {Rajesh Pendurkar and
Craig A. Tovey and
Abhijit Chatterjee},
title = {Single-probe traversal optimization for testing of {MCM} substrate
interconnections},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {18},
number = {8},
pages = {1178--1191},
year = {1999},
url = {https://doi.org/10.1109/43.775636},
doi = {10.1109/43.775636},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/PendurkarTC99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KleywegtNST99,
author = {Anton J. Kleywegt and
Vijay S. Nori and
Martin W. P. Savelsbergh and
Craig A. Tovey},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Online Resource Minimization},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {576--585},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314879},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/KleywegtNST99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/KlabjanNT98,
author = {Diego Klabjan and
George L. Nemhauser and
Craig A. Tovey},
title = {The complexity of cover inequality separation},
journal = {Oper. Res. Lett.},
volume = {23},
number = {1-2},
pages = {35--40},
year = {1998},
url = {https://doi.org/10.1016/S0167-6377(98)00025-X},
doi = {10.1016/S0167-6377(98)00025-X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/KlabjanNT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CalkinET97,
author = {Neil J. Calkin and
Paul Erd{\"{o}}s and
Craig A. Tovey},
title = {New Ramsey Bounds from Cyclic Graphs of Prime Order},
journal = {{SIAM} J. Discret. Math.},
volume = {10},
number = {3},
pages = {381--387},
year = {1997},
url = {https://doi.org/10.1137/S0895480196298378},
doi = {10.1137/S0895480196298378},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/CalkinET97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/Eben-ChaimeTA96,
author = {Moshe Eben{-}Chaime and
Craig A. Tovey and
Jane C. Ammons},
title = {Circuit Partitioning Via Set Partitioning and Column Generation},
journal = {Oper. Res.},
volume = {44},
number = {1},
pages = {65--76},
year = {1996},
url = {https://doi.org/10.1287/opre.44.1.65},
doi = {10.1287/OPRE.44.1.65},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/Eben-ChaimeTA96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccd/PendurkarCT96,
author = {Rajesh Pendurkar and
Abhijit Chatterjee and
Craig A. Tovey},
title = {Optimal single probe traversal algorithm for testing of {MCM} substrat},
booktitle = {1996 International Conference on Computer Design {(ICCD} '96), {VLSI}
in Computers and Processors, October 7-9, 1996, Austin, TX, USA, Proceedings},
pages = {396--401},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/ICCD.1996.563585},
doi = {10.1109/ICCD.1996.563585},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccd/PendurkarCT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChandraKT94,
author = {Barun Chandra and
Howard J. Karloff and
Craig A. Tovey},
editor = {Daniel Dominic Sleator},
title = {New Results on the Old k-Opt Algorithm for the {TSP}},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {150--159},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314489},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChandraKT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LlewellynT93,
author = {Donna Crystal Llewellyn and
Craig A. Tovey},
title = {Dividing and Conquering the Square},
journal = {Discret. Appl. Math.},
volume = {43},
number = {2},
pages = {131--153},
year = {1993},
url = {https://doi.org/10.1016/0166-218X(93)90004-8},
doi = {10.1016/0166-218X(93)90004-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LlewellynT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LlewellynTT93,
author = {Donna Crystal Llewellyn and
Craig A. Tovey and
Michael A. Trick},
title = {Erratum: Local Optimization on Graphs},
journal = {Discret. Appl. Math.},
volume = {46},
number = {1},
pages = {93--94},
year = {1993},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LlewellynTT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/SteinbergT93,
author = {Richard Steinberg and
Craig A. Tovey},
title = {Planar Ramsey Numbers},
journal = {J. Comb. Theory, Ser. {B}},
volume = {59},
number = {2},
pages = {288--296},
year = {1993},
url = {https://doi.org/10.1006/jctb.1993.1070},
doi = {10.1006/JCTB.1993.1070},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/SteinbergT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoriePT92,
author = {Richard B. Borie and
R. Gary Parker and
Craig A. Tovey},
title = {Automatic Generation of Linear-Time Algorithms from Predicate Calculus
Descriptions of Problems on Recursively Constructed Graph Families},
journal = {Algorithmica},
volume = {7},
number = {5{\&}6},
pages = {555--581},
year = {1992},
url = {https://doi.org/10.1007/BF01758777},
doi = {10.1007/BF01758777},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BoriePT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/CarterT92,
author = {Michael W. Carter and
Craig A. Tovey},
title = {When Is the Classroom Assignment Problem Hard?},
journal = {Oper. Res.},
volume = {40},
number = {Supplement-1},
pages = {S28--S39},
year = {1992},
url = {https://doi.org/10.1287/opre.40.1.S28},
doi = {10.1287/OPRE.40.1.S28},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/CarterT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Tovey92,
author = {Craig A. Tovey},
title = {A polynomial-time algorithm for computing the yolk in fixed dimension},
journal = {Math. Program.},
volume = {57},
pages = {259--277},
year = {1992},
url = {https://doi.org/10.1007/BF01581084},
doi = {10.1007/BF01581084},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Tovey92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/BoriePT91,
author = {Richard B. Borie and
R. Gary Parker and
Craig A. Tovey},
title = {Algorithms for recognition of regular properties and decomposition
of recursive graph families},
journal = {Ann. Oper. Res.},
volume = {33},
number = {3},
pages = {125--149},
year = {1991},
url = {https://doi.org/10.1007/BF02115752},
doi = {10.1007/BF02115752},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/BoriePT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/LofgrenMT91,
author = {Christopher B. Lofgren and
Leon F. McGinnis and
Craig A. Tovey},
title = {Routing Printed Circuit Cards Through an Assembly Cell},
journal = {Oper. Res.},
volume = {39},
number = {6},
pages = {992--1004},
year = {1991},
url = {https://doi.org/10.1287/opre.39.6.992},
doi = {10.1287/OPRE.39.6.992},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/LofgrenMT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BoriePT91,
author = {Richard B. Borie and
R. Gary Parker and
Craig A. Tovey},
title = {Deterministic Decomposition of Recursive Graph Classes},
journal = {{SIAM} J. Discret. Math.},
volume = {4},
number = {4},
pages = {481--501},
year = {1991},
url = {https://doi.org/10.1137/0404043},
doi = {10.1137/0404043},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BoriePT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamrev/StoneT91,
author = {Richard E. Stone and
Craig A. Tovey},
title = {The Simplex and Projective Scaling Algorithms as Iteratively Reweighted
Least Squares Methods},
journal = {{SIAM} Rev.},
volume = {33},
number = {2},
pages = {220--237},
year = {1991},
url = {https://doi.org/10.1137/1033049},
doi = {10.1137/1033049},
timestamp = {Tue, 29 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamrev/StoneT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamrev/StoneT91a,
author = {Richard E. Stone and
Craig A. Tovey},
title = {Erratum: The Simplex and Projective Scaling Algorithms as Iteratively
Reweighted Least Squares Methods},
journal = {{SIAM} Rev.},
volume = {33},
number = {3},
pages = {461},
year = {1991},
url = {https://doi.org/10.1137/1033100},
doi = {10.1137/1033100},
timestamp = {Tue, 29 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamrev/StoneT91a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Tovey90,
author = {Craig A. Tovey},
title = {A Simplified Anomaly and Reduction for Precedence Constrained Multiprocessor
Scheduling},
journal = {{SIAM} J. Discret. Math.},
volume = {3},
number = {4},
pages = {582--584},
year = {1990},
url = {https://doi.org/10.1137/0403051},
doi = {10.1137/0403051},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Tovey90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LlewellynTT89,
author = {Donna Crystal Llewellyn and
Craig A. Tovey and
Michael A. Trick},
title = {Local optimization on graphs},
journal = {Discret. Appl. Math.},
volume = {23},
number = {2},
pages = {157--178},
year = {1989},
url = {https://doi.org/10.1016/0166-218X(89)90025-5},
doi = {10.1016/0166-218X(89)90025-5},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/LlewellynTT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/RodlT87,
author = {Vojtech R{\"{o}}dl and
Craig A. Tovey},
title = {Multiple Optima in Local Search},
journal = {J. Algorithms},
volume = {8},
number = {2},
pages = {250--259},
year = {1987},
url = {https://doi.org/10.1016/0196-6774(87)90041-1},
doi = {10.1016/0196-6774(87)90041-1},
timestamp = {Fri, 20 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/RodlT87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/TardosTT86,
author = {{\'{E}}va Tardos and
Craig A. Tovey and
Michael A. Trick},
title = {Layered Augmenting Path Algorithms},
journal = {Math. Oper. Res.},
volume = {11},
number = {2},
pages = {362--370},
year = {1986},
url = {https://doi.org/10.1287/moor.11.2.362},
doi = {10.1287/MOOR.11.2.362},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/TardosTT86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/FathiT86,
author = {Yahya Fathi and
Craig A. Tovey},
title = {Affirmative action algorithms},
journal = {Math. Program.},
volume = {34},
number = {3},
pages = {292--301},
year = {1986},
url = {https://doi.org/10.1007/BF01582232},
doi = {10.1007/BF01582232},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/FathiT86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Tovey86,
author = {Craig A. Tovey},
title = {Low order polynomial bounds on the expected performance of local improvement
algorithms},
journal = {Math. Program.},
volume = {35},
number = {2},
pages = {193--224},
year = {1986},
url = {https://doi.org/10.1007/BF01580647},
doi = {10.1007/BF01580647},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Tovey86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Tovey84,
author = {Craig A. Tovey},
title = {A simplified NP-complete satisfiability problem},
journal = {Discret. Appl. Math.},
volume = {8},
number = {1},
pages = {85--89},
year = {1984},
url = {https://doi.org/10.1016/0166-218X(84)90081-7},
doi = {10.1016/0166-218X(84)90081-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Tovey84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:43 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
