default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Nimrod Megiddo
@article{DBLP:journals/corr/abs-2511-02048,
author = {Nimrod Megiddo and
Segev Wasserkrug and
Orit Davidovich and
Shimrit Shtern},
title = {Finding Probably Approximate Optimal Solutions by Training to Estimate
the Optimal Values of Subproblems},
journal = {CoRR},
volume = {abs/2511.02048},
year = {2025},
url = {https://doi.org/10.48550/arXiv.2511.02048},
doi = {10.48550/ARXIV.2511.02048},
eprinttype = {arXiv},
eprint = {2511.02048},
timestamp = {Sun, 23 Nov 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2511-02048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2411-16963,
author = {Nimrod Megiddo},
title = {On the Complexity of Combinatorial Optimization on Fixed Structures},
journal = {CoRR},
volume = {abs/2411.16963},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2411.16963},
doi = {10.48550/ARXIV.2411.16963},
eprinttype = {arXiv},
eprint = {2411.16963},
timestamp = {Wed, 01 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2411-16963.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-03842,
author = {Nimrod Megiddo},
title = {Remarks on Utility in Repeated Bets},
journal = {CoRR},
volume = {abs/2306.03842},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.03842},
doi = {10.48550/ARXIV.2306.03842},
eprinttype = {arXiv},
eprint = {2306.03842},
timestamp = {Tue, 13 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-03842.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-04792,
author = {Nimrod Megiddo},
title = {On the Use of Generative Models in Observational Causal Analysis},
journal = {CoRR},
volume = {abs/2306.04792},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.04792},
doi = {10.48550/ARXIV.2306.04792},
eprinttype = {arXiv},
eprint = {2306.04792},
timestamp = {Wed, 14 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-04792.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-04029,
author = {Nimrod Megiddo},
title = {On "Indifference" and Backward Induction in Games with Perfect
Information},
journal = {CoRR},
volume = {abs/2307.04029},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.04029},
doi = {10.48550/ARXIV.2307.04029},
eprinttype = {arXiv},
eprint = {2307.04029},
timestamp = {Mon, 24 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-04029.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-11668,
author = {Elad Hazan and
Nimrod Megiddo},
title = {An Efficient Interior-Point Method for Online Convex Optimization},
journal = {CoRR},
volume = {abs/2307.11668},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.11668},
doi = {10.48550/ARXIV.2307.11668},
eprinttype = {arXiv},
eprint = {2307.11668},
timestamp = {Wed, 26 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-11668.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iciap/PastoreMB22,
author = {Vito Paolo Pastore and
Nimrod Megiddo and
Simone Bianco},
editor = {Stan Sclaroff and
Cosimo Distante and
Marco Leo and
Giovanni Maria Farinella and
Federico Tombari},
title = {An Anomaly Detection Approach for Plankton Species Discovery},
booktitle = {Image Analysis and Processing - {ICIAP} 2022 - 21st International
Conference, Lecce, Italy, May 23-27, 2022, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {13232},
pages = {599--609},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-06430-2\_50},
doi = {10.1007/978-3-031-06430-2\_50},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iciap/PastoreMB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-15860,
author = {Kenneth L. Clarkson and
Cristina Cornelio and
Sanjeeb Dash and
Joao Goncalves and
Lior Horesh and
Nimrod Megiddo},
title = {Bayesian Experimental Design for Symbolic Discovery},
journal = {CoRR},
volume = {abs/2211.15860},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.15860},
doi = {10.48550/ARXIV.2211.15860},
eprinttype = {arXiv},
eprint = {2211.15860},
timestamp = {Fri, 02 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-15860.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-01634,
author = {Cristina Cornelio and
Sanjeeb Dash and
Vernon Austel and
Tyler R. Josephson and
Joao Goncalves and
Kenneth L. Clarkson and
Nimrod Megiddo and
Bachir El Khadir and
Lior Horesh},
title = {Integration of Data and Theory for Accelerated Derivable Symbolic
Discovery},
journal = {CoRR},
volume = {abs/2109.01634},
year = {2021},
url = {https://arxiv.org/abs/2109.01634},
eprinttype = {arXiv},
eprint = {2109.01634},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-01634.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-06813,
author = {Vernon Austel and
Cristina Cornelio and
Sanjeeb Dash and
Joao Goncalves and
Lior Horesh and
Tyler R. Josephson and
Nimrod Megiddo},
title = {Symbolic Regression using Mixed-Integer Nonlinear Optimization},
journal = {CoRR},
volume = {abs/2006.06813},
year = {2020},
url = {https://arxiv.org/abs/2006.06813},
eprinttype = {arXiv},
eprint = {2006.06813},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-06813.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotcloud/SkourtisRTM19,
author = {Dimitris Skourtis and
Lukas Rupprecht and
Vasily Tarasov and
Nimrod Megiddo},
editor = {Christina Delimitrou and
Dan R. K. Ports},
title = {Carving Perfect Layers out of Docker Images},
booktitle = {11th {USENIX} Workshop on Hot Topics in Cloud Computing, HotCloud
2019, Renton, WA, USA, July 8, 2019},
publisher = {{USENIX} Association},
year = {2019},
url = {https://www.usenix.org/conference/hotcloud19/presentation/skourtis},
timestamp = {Tue, 09 Feb 2021 08:31:39 +0100},
biburl = {https://dblp.org/rec/conf/hotcloud/SkourtisRTM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cloud/FloratouMPOKS16,
author = {Avrilia Floratou and
Nimrod Megiddo and
Navneet Potti and
Fatma {\"{O}}zcan and
Uday Kale and
Jan Schmitz{-}Hermes},
editor = {Marcos K. Aguilera and
Brian Cooper and
Yanlei Diao},
title = {Adaptive Caching in Big {SQL} using the {HDFS} Cache},
booktitle = {Proceedings of the Seventh {ACM} Symposium on Cloud Computing, Santa
Clara, CA, USA, October 5-7, 2016},
pages = {321--333},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2987550.2987553},
doi = {10.1145/2987550.2987553},
timestamp = {Tue, 04 Nov 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cloud/FloratouMPOKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HardtMPW16,
author = {Moritz Hardt and
Nimrod Megiddo and
Christos H. Papadimitriou and
Mary Wootters},
editor = {Madhu Sudan},
title = {Strategic Classification},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {111--122},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840730},
doi = {10.1145/2840728.2840730},
timestamp = {Tue, 14 Jun 2022 13:12:41 +0200},
biburl = {https://dblp.org/rec/conf/innovations/HardtMPW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HardtMPW15,
author = {Moritz Hardt and
Nimrod Megiddo and
Christos H. Papadimitriou and
Mary Wootters},
title = {Strategic Classification},
journal = {CoRR},
volume = {abs/1506.06980},
year = {2015},
url = {http://arxiv.org/abs/1506.06980},
eprinttype = {arXiv},
eprint = {1506.06980},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HardtMPW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MahmudZMND14,
author = {Jalal Mahmud and
Michelle X. Zhou and
Nimrod Megiddo and
Jeffrey Nichols and
Clemens Drews},
title = {Optimizing The Selection of Strangers To Answer Questions in Social
Media},
journal = {CoRR},
volume = {abs/1404.2013},
year = {2014},
url = {http://arxiv.org/abs/1404.2013},
eprinttype = {arXiv},
eprint = {1404.2013},
timestamp = {Sun, 26 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/MahmudZMND14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MahmudZMND14a,
author = {Jalal Mahmud and
Michelle X. Zhou and
Nimrod Megiddo and
Jeffrey Nichols and
Clemens Drews},
title = {Recommending Targeted Strangers from Whom to Solicit Information on
Social Media},
journal = {CoRR},
volume = {abs/1405.5574},
year = {2014},
url = {http://arxiv.org/abs/1405.5574},
eprinttype = {arXiv},
eprint = {1405.5574},
timestamp = {Sun, 26 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/MahmudZMND14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/MegiddoMSV14,
author = {Nimrod Megiddo and
Kurt Mehlhorn and
Rahul Savani and
Vijay V. Vazirani},
title = {Equilibrium Computation (Dagstuhl Seminar 14342)},
journal = {Dagstuhl Reports},
volume = {4},
number = {8},
pages = {73--88},
year = {2014},
url = {https://doi.org/10.4230/DagRep.4.8.73},
doi = {10.4230/DAGREP.4.8.73},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/MegiddoMSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iui/MahmudZMND13,
author = {Jalal Mahmud and
Michelle X. Zhou and
Nimrod Megiddo and
Jeffrey Nichols and
Clemens Drews},
editor = {Jihie Kim and
Jeffrey Nichols and
Pedro A. Szekely},
title = {Recommending targeted strangers from whom to solicit information on
social media},
booktitle = {18th International Conference on Intelligent User Interfaces, {IUI}
2013, Santa Monica, CA, USA, March 19-22, 2013},
pages = {37--48},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2449396.2449403},
doi = {10.1145/2449396.2449403},
timestamp = {Sun, 26 Nov 2023 00:57:51 +0100},
biburl = {https://dblp.org/rec/conf/iui/MahmudZMND13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bqgt/Megiddo10,
author = {Nimrod Megiddo},
editor = {Moshe Dror and
Greys Sosic},
title = {Formation of preferences and strategic analysis},
booktitle = {Proceedings of the Behavioral and Quantitative Game Theory - Conference
on Future Directions, {BQGT} '10, Newport Beach, California, USA,
May 14-16, 2010},
pages = {70:1},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807406.1807476},
doi = {10.1145/1807406.1807476},
timestamp = {Tue, 06 Nov 2018 16:57:10 +0100},
biburl = {https://dblp.org/rec/conf/bqgt/Megiddo10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2010P10171,
editor = {Edith Elkind and
Nimrod Megiddo and
Peter Bro Miltersen and
Vijay V. Vazirani and
Bernhard von Stengel},
title = {Equilibrium Computation, 25.04. - 30.04.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10171},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/portals/10171/},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2010P10171.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/ElkindMMSV10,
author = {Edith Elkind and
Nimrod Megiddo and
Peter Bro Miltersen and
Bernhard von Stengel and
Vijay V. Vazirani},
editor = {Edith Elkind and
Nimrod Megiddo and
Peter Bro Miltersen and
Vijay V. Vazirani and
Bernhard von Stengel},
title = {10171 Abstracts Collection - Equilibrium Computation},
booktitle = {Equilibrium Computation, 25.04. - 30.04.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10171},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2673/},
timestamp = {Thu, 10 Jun 2021 13:02:03 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/ElkindMMSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/DashRMAL08,
author = {Debabrata Dash and
Jun Rao and
Nimrod Megiddo and
Anastasia Ailamaki and
Guy M. Lohman},
editor = {James G. Shanahan and
Sihem Amer{-}Yahia and
Ioana Manolescu and
Yi Zhang and
David A. Evans and
Aleksander Kolcz and
Key{-}Sun Choi and
Abdur Chowdhury},
title = {Dynamic faceted search for discovery-driven analysis},
booktitle = {Proceedings of the 17th {ACM} Conference on Information and Knowledge
Management, {CIKM} 2008, Napa Valley, California, USA, October 26-30,
2008},
pages = {3--12},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1458082.1458087},
doi = {10.1145/1458082.1458087},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/DashRMAL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/drm/JinLNM08,
author = {Hongxia Jin and
Jeffrey B. Lotspiech and
Michael J. Nelson and
Nimrod Megiddo},
editor = {Gregory L. Heileman and
Marc Joye},
title = {Adaptive traitor tracing for large anonymous attack},
booktitle = {Proceedings of the 8th {ACM} Workshop on Digital Rights Management,
Alexandria, VA, USA, October 27, 2008},
pages = {1--8},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1456520.1456524},
doi = {10.1145/1456520.1456524},
timestamp = {Tue, 04 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/drm/JinLNM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sec/JinLM08,
author = {Hongxia Jin and
Jeffery Lotspiech and
Nimrod Megiddo},
editor = {Sushil Jajodia and
Pierangela Samarati and
Stelvio Cimato},
title = {Efficient Coalition Detection in Traitor Tracing},
booktitle = {Proceedings of The {IFIP} {TC-11} 23rd International Information Security
Conference, {IFIP} 20th World Computer Congress, {IFIP} {SEC} 2008,
September 7-10, 2008, Milano, Italy},
series = {{IFIP}},
volume = {278},
pages = {365--380},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-09699-5\_24},
doi = {10.1007/978-0-387-09699-5\_24},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sec/JinLM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vldb/MarklHKMST07,
author = {Volker Markl and
Peter J. Haas and
Marcel Kutsch and
Nimrod Megiddo and
Utkarsh Srivastava and
Tam Minh Tran},
title = {Consistent selectivity estimation via maximum entropy},
journal = {{VLDB} J.},
volume = {16},
number = {1},
pages = {55--76},
year = {2007},
url = {https://doi.org/10.1007/s00778-006-0030-1},
doi = {10.1007/S00778-006-0030-1},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vldb/MarklHKMST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanM07,
author = {Elad Hazan and
Nimrod Megiddo},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {Online Learning with Prior Knowledge},
booktitle = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4539},
pages = {499--513},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_36},
doi = {10.1007/978-3-540-72927-3\_36},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HazanM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MegiddoV07,
author = {Nimrod Megiddo and
Vijay V. Vazirani},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {Continuity Properties of Equilibrium Prices and Allocations in Linear
Fisher Markets},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {362--367},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_39},
doi = {10.1007/978-3-540-77105-0\_39},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/MegiddoV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FariasM06,
author = {Daniela Pucci de Farias and
Nimrod Megiddo},
title = {Combining expert advice in reactive environments},
journal = {J. {ACM}},
volume = {53},
number = {5},
pages = {762--799},
year = {2006},
url = {https://doi.org/10.1145/1183907.1183911},
doi = {10.1145/1183907.1183911},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FariasM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MegiddoXZ06,
author = {Nimrod Megiddo and
Yinfeng Xu and
Binhai Zhu},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {363},
number = {3},
pages = {247},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.07.013},
doi = {10.1016/J.TCS.2006.07.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MegiddoXZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/KutschHMMT06,
author = {Marcel Kutsch and
Peter J. Haas and
Volker Markl and
Nimrod Megiddo and
Tam Minh Tran},
editor = {Yannis E. Ioannidis and
Marc H. Scholl and
Joachim W. Schmidt and
Florian Matthes and
Michael Hatzopoulos and
Klemens B{\"{o}}hm and
Alfons Kemper and
Torsten Grust and
Christian B{\"{o}}hm},
title = {Integrating a Maximum-Entropy Cardinality Estimator into {DB2} {UDB}},
booktitle = {Advances in Database Technology - {EDBT} 2006, 10th International
Conference on Extending Database Technology, Munich, Germany, March
26-31, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3896},
pages = {1092--1096},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11687238\_67},
doi = {10.1007/11687238\_67},
timestamp = {Tue, 30 Jan 2024 13:00:56 +0100},
biburl = {https://dblp.org/rec/conf/edbt/KutschHMMT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/MarklKTHM06,
author = {Volker Markl and
Marcel Kutsch and
Tam Minh Tran and
Peter J. Haas and
Nimrod Megiddo},
editor = {Surajit Chaudhuri and
Vagelis Hristidis and
Neoklis Polyzotis},
title = {{MAXENT:} consistent cardinality estimation in action},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, Chicago, Illinois, USA, June 27-29, 2006},
pages = {775--777},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1142473.1142586},
doi = {10.1145/1142473.1142586},
timestamp = {Thu, 11 Mar 2021 15:20:15 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/MarklKTHM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/MarklMKTHS05,
author = {Volker Markl and
Nimrod Megiddo and
Marcel Kutsch and
Tam Minh Tran and
Peter J. Haas and
Utkarsh Srivastava},
editor = {Klemens B{\"{o}}hm and
Christian S. Jensen and
Laura M. Haas and
Martin L. Kersten and
Per{-}{\AA}ke Larson and
Beng Chin Ooi},
title = {Consistently Estimating the Selectivity of Conjuncts of Predicates},
booktitle = {Proceedings of the 31st International Conference on Very Large Data
Bases, Trondheim, Norway, August 30 - September 2, 2005},
pages = {373--384},
publisher = {{ACM}},
year = {2005},
url = {http://www.vldb.org/archives/website/2005/program/paper/wed/p373-markl.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/MarklMKTHS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaim/2005,
editor = {Nimrod Megiddo and
Yinfeng Xu and
Binhai Zhu},
title = {Algorithmic Applications in Management, First International Conference,
{AAIM} 2005, Xian, China, June 22-25, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3521},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/b137095},
doi = {10.1007/B137095},
isbn = {3-540-26224-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/2005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computer/MegiddoM04,
author = {Nimrod Megiddo and
Dharmendra S. Modha},
title = {Outperforming {LRU} with an Adaptive Replacement Cache Algorithm},
journal = {Computer},
volume = {37},
number = {4},
pages = {58--65},
year = {2004},
url = {https://doi.org/10.1109/MC.2004.1297303},
doi = {10.1109/MC.2004.1297303},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computer/MegiddoM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FariasM04,
author = {Daniela Pucci de Farias and
Nimrod Megiddo},
title = {Exploration-Exploitation Tradeoffs for Experts Algorithms in Reactive
Environments},
booktitle = {Advances in Neural Information Processing Systems 17 [Neural Information
Processing Systems, {NIPS} 2004, December 13-18, 2004, Vancouver,
British Columbia, Canada]},
pages = {409--416},
year = {2004},
url = {https://proceedings.neurips.cc/paper/2004/hash/7f7c351ee977c765aa8cd5c7020bc38f-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/FariasM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/cg/DyerMW04,
author = {Martin E. Dyer and
Nimrod Megiddo and
Emo Welzl},
editor = {Jacob E. Goodman and
Joseph O'Rourke},
title = {Linear programming},
booktitle = {Handbook of Discrete and Computational Geometry, Second Edition},
pages = {999--1014},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035315.pt6},
doi = {10.1201/9781420035315.PT6},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/cg/DyerMW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/usenix-login/MegiddoM03,
author = {Nimrod Megiddo and
Dharmendra S. Modha},
title = {One Up on {LRU}},
journal = {login Usenix Mag.},
volume = {28},
number = {4},
year = {2003},
url = {https://www.usenix.org/publications/login/august-2003-volume-28-number-4/one-lru},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/usenix-login/MegiddoM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fast/MegiddoM03,
author = {Nimrod Megiddo and
Dharmendra S. Modha},
editor = {Jeff Chase},
title = {{ARC:} {A} Self-Tuning, Low Overhead Replacement Cache},
booktitle = {Proceedings of the {FAST} '03 Conference on File and Storage Technologies,
March 31 - April 2, 2003, Cathedral Hill Hotel, San Francisco, California,
{USA}},
publisher = {{USENIX}},
year = {2003},
url = {http://www.usenix.org/events/fast03/tech/megiddo.html},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fast/MegiddoM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FariasM03,
author = {Daniela Pucci de Farias and
Nimrod Megiddo},
editor = {Sebastian Thrun and
Lawrence K. Saul and
Bernhard Sch{\"{o}}lkopf},
title = {How to Combine Expert (and Novice) Advice when Actions Impact the
Environment?},
booktitle = {Advances in Neural Information Processing Systems 16 [Neural Information
Processing Systems, {NIPS} 2003, December 8-13, 2003, Vancouver and
Whistler, British Columbia, Canada]},
pages = {815--822},
publisher = {{MIT} Press},
year = {2003},
url = {https://proceedings.neurips.cc/paper/2003/hash/3430095c577593aad3c39c701712bcfe-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/FariasM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/NaumannHTHM02,
author = {Felix Naumann and
Ching{-}Tien Ho and
Xuqing Tian and
Laura M. Haas and
Nimrod Megiddo},
editor = {Rakesh Agrawal and
Klaus R. Dittrich},
title = {Attribute Classification Using Feature Analysis},
booktitle = {Proceedings of the 18th International Conference on Data Engineering,
San Jose, CA, USA, February 26 - March 1, 2002},
pages = {271},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ICDE.2002.994725},
doi = {10.1109/ICDE.2002.994725},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/NaumannHTHM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/RaoZML02,
author = {Jun Rao and
Chun Zhang and
Nimrod Megiddo and
Guy M. Lohman},
editor = {Michael J. Franklin and
Bongki Moon and
Anastassia Ailamaki},
title = {Automating physical database design in a parallel database},
booktitle = {Proceedings of the 2002 {ACM} {SIGMOD} International Conference on
Management of Data, Madison, Wisconsin, USA, June 3-6, 2002},
pages = {558--569},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/564691.564757},
doi = {10.1145/564691.564757},
timestamp = {Thu, 11 Mar 2021 15:20:15 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/RaoZML02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AjtaiMW01,
author = {Mikl{\'{o}}s Ajtai and
Nimrod Megiddo and
Orli Waarts},
title = {Improved Algorithms and Analysis for Secretary Problems and Generalizations},
journal = {{SIAM} J. Discret. Math.},
volume = {14},
number = {1},
pages = {1--27},
year = {2001},
url = {https://doi.org/10.1137/S0895480195290017},
doi = {10.1137/S0895480195290017},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/AjtaiMW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LangfordSM01,
author = {John Langford and
Matthias W. Seeger and
Nimrod Megiddo},
editor = {Carla E. Brodley and
Andrea Pohoreckyj Danyluk},
title = {An Improved Predictive Accuracy Bound for Averaging Classifiers},
booktitle = {Proceedings of the Eighteenth International Conference on Machine
Learning {(ICML} 2001), Williams College, Williamstown, MA, USA, June
28 - July 1, 2001},
pages = {290--297},
publisher = {Morgan Kaufmann},
year = {2001},
timestamp = {Sat, 06 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/LangfordSM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FederMP00,
author = {Tom{\'{a}}s Feder and
Nimrod Megiddo and
Serge A. Plotkin},
title = {A sublinear parallel algorithm for stable matching},
journal = {Theor. Comput. Sci.},
volume = {233},
number = {1-2},
pages = {297--308},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00125-5},
doi = {10.1016/S0304-3975(99)00125-5},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FederMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispass/SarkarM00,
author = {Vivek Sarkar and
Nimrod Megiddo},
title = {An analytical model for loop tiling and its solution},
booktitle = {2000 {IEEE} International Symposium on Performance Analysis of Systems
and Software, April 24-35, 2000, Austin, Texas, USA, Proceedings},
pages = {146--153},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/ISPASS.2000.842294},
doi = {10.1109/ISPASS.2000.842294},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispass/SarkarM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spieSR/ShepherdZM99,
author = {John A. Shepherd and
Xiaoming Zhu and
Nimrod Megiddo},
editor = {Minerva M. Yeung and
Boon{-}Lock Yeo and
Charles A. Bouman},
title = {Fast indexing method for multidimensional nearest-neighbor search},
booktitle = {Storage and Retrieval for Image and Video Databases VII, San Jose,
CA, USA, January 26-29, 1999},
series = {{SPIE} Proceedings},
volume = {3656},
pages = {350--355},
publisher = {{SPIE}},
year = {1999},
url = {https://doi.org/10.1117/12.333854},
doi = {10.1117/12.333854},
timestamp = {Tue, 08 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spieSR/ShepherdZM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/MegiddoMT98,
author = {Nimrod Megiddo and
Shinji Mizuno and
Takashi Tsuchiya},
title = {A modified layered-step interior-point algorithm for linear programming},
journal = {Math. Program.},
volume = {82},
pages = {339--355},
year = {1998},
url = {https://doi.org/10.1007/BF01580074},
doi = {10.1007/BF01580074},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/MegiddoMT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BelingM98,
author = {Peter A. Beling and
Nimrod Megiddo},
title = {Using Fast Matrix Multiplication to Find Basic Solutions},
journal = {Theor. Comput. Sci.},
volume = {205},
number = {1-2},
pages = {307--316},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(98)00003-6},
doi = {10.1016/S0304-3975(98)00003-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BelingM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/SarawagiAM98,
author = {Sunita Sarawagi and
Rakesh Agrawal and
Nimrod Megiddo},
editor = {Hans{-}J{\"{o}}rg Schek and
F{\`{e}}lix Saltor and
Isidro Ramos and
Gustavo Alonso},
title = {Discovery-Driven Exploration of {OLAP} Data Cubes},
booktitle = {Advances in Database Technology - EDBT'98, 6th International Conference
on Extending Database Technology, Valencia, Spain, March 23-27, 1998,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1377},
pages = {168--182},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0100984},
doi = {10.1007/BFB0100984},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/edbt/SarawagiAM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/MegiddoS98,
author = {Nimrod Megiddo and
Ramakrishnan Srikant},
editor = {Rakesh Agrawal and
Paul E. Stolorz and
Gregory Piatetsky{-}Shapiro},
title = {Discovering Predictive Association Rules},
booktitle = {Proceedings of the Fourth International Conference on Knowledge Discovery
and Data Mining (KDD-98), New York City, New York, USA, August 27-31,
1998},
pages = {274--278},
publisher = {{AAAI} Press},
year = {1998},
url = {http://www.aaai.org/Library/KDD/1998/kdd98-048.php},
timestamp = {Tue, 07 Nov 2017 16:24:37 +0100},
biburl = {https://dblp.org/rec/conf/kdd/MegiddoS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/HoAMS97,
author = {Ching{-}Tien Ho and
Rakesh Agrawal and
Nimrod Megiddo and
Ramakrishnan Srikant},
editor = {Joan Peckham},
title = {Range Queries in {OLAP} Data Cubes},
booktitle = {{SIGMOD} 1997, Proceedings {ACM} {SIGMOD} International Conference
on Management of Data, May 13-15, 1997, Tucson, Arizona, {USA}},
pages = {73--88},
publisher = {{ACM} Press},
year = {1997},
url = {https://doi.org/10.1145/253260.253274},
doi = {10.1145/253260.253274},
timestamp = {Mon, 14 Jun 2021 15:39:36 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/HoAMS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MegiddoS97,
author = {Nimrod Megiddo and
Vivek Sarkar},
editor = {Charles E. Leiserson and
David E. Culler},
title = {Optimal Weighted Loop Fusion for Parallel Programs},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997},
pages = {282--291},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258492.258520},
doi = {10.1145/258492.258520},
timestamp = {Sun, 17 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MegiddoS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HegedusM96,
author = {Tibor Heged{\"{u}}s and
Nimrod Megiddo},
title = {on the Geometric Separability of Boolean Functions},
journal = {Discret. Appl. Math.},
volume = {66},
number = {3},
pages = {205--218},
year = {1996},
url = {https://doi.org/10.1016/0166-218X(94)00161-6},
doi = {10.1016/0166-218X(94)00161-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HegedusM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/MizunoMT96,
author = {Shinji Mizuno and
Nimrod Megiddo and
Takashi Tsuchiya},
title = {A Linear Programming Instance with Many Crossover Events},
journal = {J. Complex.},
volume = {12},
number = {4},
pages = {474--479},
year = {1996},
url = {https://doi.org/10.1006/jcom.1996.0028},
doi = {10.1006/JCOM.1996.0028},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/MizunoMT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AjtaiM96,
author = {Mikl{\'{o}}s Ajtai and
Nimrod Megiddo},
title = {A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear
Programming in Fixed Dimensions},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {6},
pages = {1171--1195},
year = {1996},
url = {https://doi.org/10.1137/S0097539792234858},
doi = {10.1137/S0097539792234858},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AjtaiM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icip/HuangM96,
author = {Qian Huang and
Nimrod Megiddo},
title = {Color image background segmentation and representation},
booktitle = {Proceedings 1996 International Conference on Image Processing, Lausanne,
Switzerland, September 16-19, 1996},
pages = {1027--1030},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/ICIP.1996.561007},
doi = {10.1109/ICIP.1996.561007},
timestamp = {Fri, 13 Aug 2021 09:26:01 +0200},
biburl = {https://dblp.org/rec/conf/icip/HuangM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpr/HuangDMN96,
author = {Qian Huang and
Byron Dom and
Nimrod Megiddo and
Wayne Niblack},
title = {Segmenting and representing background in color images},
booktitle = {13th International Conference on Pattern Recognition, {ICPR} 1996,
Vienna, Austria, 25-19 August, 1996},
pages = {13--17},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/ICPR.1996.546786},
doi = {10.1109/ICPR.1996.546786},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpr/HuangDMN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AjtaiMW95,
author = {Mikl{\'{o}}s Ajtai and
Nimrod Megiddo and
Orli Waarts},
title = {Improved Algorithms and Analysis for Secretary Problems and Generalizations},
booktitle = {36th Annual Symposium on Foundations of Computer Science, {FOCS} 1995,
Milwaukee, Wisconsin, USA, 23-25 October 1995},
pages = {473--482},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492578},
doi = {10.1109/SFCS.1995.492578},
timestamp = {Tue, 08 Jul 2025 16:43:45 +0200},
biburl = {https://dblp.org/rec/conf/focs/AjtaiMW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CohenM94,
author = {Edith Cohen and
Nimrod Megiddo},
title = {Algorithms and Complexity Analysis for Some Flow Problems},
journal = {Algorithmica},
volume = {11},
number = {3},
pages = {320--340},
year = {1994},
url = {https://doi.org/10.1007/BF01240739},
doi = {10.1007/BF01240739},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CohenM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AlonM94,
author = {Noga Alon and
Nimrod Megiddo},
title = {Parallel Linear Programming in Fixed Dimension Almost Surely in Constant
Time},
journal = {J. {ACM}},
volume = {41},
number = {2},
pages = {422--434},
year = {1994},
url = {https://doi.org/10.1145/174652.174661},
doi = {10.1145/174652.174661},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AlonM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/CohenM94,
author = {Edith Cohen and
Nimrod Megiddo},
title = {New algorithms for generalized network flows},
journal = {Math. Program.},
volume = {64},
pages = {325--336},
year = {1994},
url = {https://doi.org/10.1007/BF01582579},
doi = {10.1007/BF01582579},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/CohenM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CohenM94,
author = {Edith Cohen and
Nimrod Megiddo},
title = {Improved Algorithms for Linear Inequalities With Two Variables per
Inequality},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {6},
pages = {1313--1347},
year = {1994},
url = {https://doi.org/10.1137/S0097539791256325},
doi = {10.1137/S0097539791256325},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CohenM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KollerM94,
author = {Daphne Koller and
Nimrod Megiddo},
title = {Constructing Small Sample Spaces Satisfying Given Constraints},
journal = {{SIAM} J. Discret. Math.},
volume = {7},
number = {2},
pages = {260--274},
year = {1994},
url = {https://doi.org/10.1137/S0895480192228140},
doi = {10.1137/S0895480192228140},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KollerM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Megiddo94,
author = {Nimrod Megiddo},
editor = {Nimrod Megiddo},
title = {On Probabilistic Machines, Bounded Rationality and Average-Case Complexity},
booktitle = {Essays in Game Theory, In Honor of Michael Maschler},
pages = {123--128},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/978-1-4612-2648-2\_9},
doi = {10.1007/978-1-4612-2648-2\_9},
timestamp = {Tue, 23 May 2017 01:06:48 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Megiddo94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FederMP94,
author = {Tom{\'{a}}s Feder and
Nimrod Megiddo and
Serge A. Plotkin},
editor = {Daniel Dominic Sleator},
title = {A Sublinear Parallel Algorithm for Stable Matching},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {632--637},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314664},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/FederMP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KollerMS94,
author = {Daphne Koller and
Nimrod Megiddo and
Bernhard von Stengel},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Fast algorithms for finding randomized strategies in game trees},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {750--759},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195451},
doi = {10.1145/195058.195451},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KollerMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/1994maschler,
editor = {Nimrod Megiddo},
title = {Essays in Game Theory, In Honor of Michael Maschler},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/978-1-4612-2648-2},
doi = {10.1007/978-1-4612-2648-2},
isbn = {978-1-4612-7621-0},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/1994maschler.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/CohenM93,
author = {Edith Cohen and
Nimrod Megiddo},
title = {Strongly Polynomial-Time and {NC} Algorithms for Detecting Cycles
in Periodic Graphs},
journal = {J. {ACM}},
volume = {40},
number = {4},
pages = {791--830},
year = {1993},
url = {https://doi.org/10.1145/153724.153727},
doi = {10.1145/153724.153727},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/CohenM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/KojimaMM93,
author = {Masakazu Kojima and
Nimrod Megiddo and
Shinji Mizuno},
title = {A General Framework of Continuation Methods for Complementarity Problems},
journal = {Math. Oper. Res.},
volume = {18},
number = {4},
pages = {945--963},
year = {1993},
url = {https://doi.org/10.1287/moor.18.4.945},
doi = {10.1287/MOOR.18.4.945},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/KojimaMM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/KojimaMM93,
author = {Masakazu Kojima and
Nimrod Megiddo and
Shinji Mizuno},
title = {Theoretical convergence of large-step primal-dual interior point algorithms
for linear programming},
journal = {Math. Program.},
volume = {59},
pages = {1--21},
year = {1993},
url = {https://doi.org/10.1007/BF01581234},
doi = {10.1007/BF01581234},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/KojimaMM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/KojimaMM93a,
author = {Masakazu Kojima and
Nimrod Megiddo and
Shinji Mizuno},
title = {A primal-dual infeasible-interior-point algorithm for linear programming},
journal = {Math. Program.},
volume = {61},
pages = {263--280},
year = {1993},
url = {https://doi.org/10.1007/BF01582151},
doi = {10.1007/BF01582151},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/KojimaMM93a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/HochbaumMNT93,
author = {Dorit S. Hochbaum and
Nimrod Megiddo and
Joseph Naor and
Arie Tamir},
title = {Tight bounds and 2-approximation algorithms for integer programs with
two variables per inequality},
journal = {Math. Program.},
volume = {62},
pages = {69--83},
year = {1993},
url = {https://doi.org/10.1007/BF01585160},
doi = {10.1007/BF01585160},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/HochbaumMNT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/MegiddoT93,
author = {Nimrod Megiddo and
Arie Tamir},
title = {Linear time algorithms for some separable quadratic programming problems},
journal = {Oper. Res. Lett.},
volume = {13},
number = {4},
pages = {203--211},
year = {1993},
url = {https://doi.org/10.1016/0167-6377(93)90041-E},
doi = {10.1016/0167-6377(93)90041-E},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/MegiddoT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/MegiddoNA93,
author = {Nimrod Megiddo and
Moni Naor and
David P. Anderson},
title = {The Minimum Reservation Rate Problem in Digital Audio/Video Systems},
booktitle = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
Natanya, Israel, June 7-9, 1993, Proceedings},
pages = {43--48},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/ISTCS.1993.253485},
doi = {10.1109/ISTCS.1993.253485},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/MegiddoNA93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KollerM93,
author = {Daphne Koller and
Nimrod Megiddo},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Constructing small sample spaces satisfying given constraints},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {268--277},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167168},
doi = {10.1145/167088.167168},
timestamp = {Mon, 26 May 2025 08:18:30 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KollerM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Megiddo92,
author = {Nimrod Megiddo},
title = {A Note on Approximate Linear Programming},
journal = {Inf. Process. Lett.},
volume = {42},
number = {1},
pages = {53},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90132-F},
doi = {10.1016/0020-0190(92)90132-F},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Megiddo92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/KojimaMY92,
author = {Masakazu Kojima and
Nimrod Megiddo and
Yinyu Ye},
title = {An interior point potential reduction algorithm for the linear complementarity
problem},
journal = {Math. Program.},
volume = {54},
pages = {267--279},
year = {1992},
url = {https://doi.org/10.1007/BF01586054},
doi = {10.1007/BF01586054},
timestamp = {Sun, 18 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/KojimaMY92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/CohenM92,
author = {Edith Cohen and
Nimrod Megiddo},
editor = {Danny Dolev and
Zvi Galil and
Michael Rodeh},
title = {New Algorithms for Generalized Network Flows},
booktitle = {Theory of Computing and Systems, ISTCS'92, Israel Symposium, Haifa,
Israel, May 1992},
series = {Lecture Notes in Computer Science},
volume = {601},
pages = {103--114},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/BFb0035170},
doi = {10.1007/BFB0035170},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/istcs/CohenM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AjtaiM92,
author = {Mikl{\'{o}}s Ajtai and
Nimrod Megiddo},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear
Programming in Fixed Dimension},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {327--338},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129744},
doi = {10.1145/129712.129744},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AjtaiM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/KojimaMNY91,
author = {Masakazu Kojima and
Nimrod Megiddo and
Toshihito Noma and
Akiko Yoshise},
title = {A Unified Approach to Interior Point Algorithms for Linear Complementarity
Problems},
series = {Lecture Notes in Computer Science},
volume = {538},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54509-3},
doi = {10.1007/3-540-54509-3},
isbn = {3-540-54509-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/KojimaMNY91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HassinM91,
author = {Refael Hassin and
Nimrod Megiddo},
title = {Approximation algorithms for hitting objects with straight lines},
journal = {Discret. Appl. Math.},
volume = {30},
number = {1},
pages = {29--42},
year = {1991},
url = {https://doi.org/10.1016/0166-218X(91)90011-K},
doi = {10.1016/0166-218X(91)90011-K},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HassinM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/Megiddo91,
author = {Nimrod Megiddo},
title = {On Finding Primal- and Dual-Optimal Bases},
journal = {{INFORMS} J. Comput.},
volume = {3},
number = {1},
pages = {63--65},
year = {1991},
url = {https://doi.org/10.1287/ijoc.3.1.63},
doi = {10.1287/IJOC.3.1.63},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/Megiddo91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/HassinM91,
author = {Refael Hassin and
Nimrod Megiddo},
title = {Exact Computation of Optimal Inventory Policies Over an Unbounded
Horizon},
journal = {Math. Oper. Res.},
volume = {16},
number = {3},
pages = {534--546},
year = {1991},
url = {https://doi.org/10.1287/moor.16.3.534},
doi = {10.1287/MOOR.16.3.534},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/HassinM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/KojimaMN91,
author = {Masakazu Kojima and
Nimrod Megiddo and
Toshihito Noma},
title = {Homotopy Continuation Methods for Nonlinear Complementarity Problems},
journal = {Math. Oper. Res.},
volume = {16},
number = {4},
pages = {754--774},
year = {1991},
url = {https://doi.org/10.1287/moor.16.4.754},
doi = {10.1287/MOOR.16.4.754},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/KojimaMN91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/KojimaMNY91,
author = {Masakazu Kojima and
Nimrod Megiddo and
Toshihito Noma and
Akiko Yoshise},
title = {A unified approach to interior point algorithms for linear complementarity
problems: {A} summary},
journal = {Oper. Res. Lett.},
volume = {10},
number = {5},
pages = {247--254},
year = {1991},
url = {https://doi.org/10.1016/0167-6377(91)90010-M},
doi = {10.1016/0167-6377(91)90010-M},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/KojimaMNY91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MegiddoP91,
author = {Nimrod Megiddo and
Christos H. Papadimitriou},
title = {On Total Functions, Existence Theorems and Computational Complexity},
journal = {Theor. Comput. Sci.},
volume = {81},
number = {2},
pages = {317--324},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90200-L},
doi = {10.1016/0304-3975(91)90200-L},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MegiddoP91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenM91,
author = {Edith Cohen and
Nimrod Megiddo},
editor = {Alok Aggarwal},
title = {Algorithms and Complexity Analysis for Some Flow Problems},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {120--130},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127814},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/CohenM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenM91,
author = {Edith Cohen and
Nimrod Megiddo},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Improved Algorithms for Linear Inequalities with Two Variables per
Inequality (Extended Abstract)},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {145--155},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103438},
doi = {10.1145/103418.103438},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FaginHM90,
author = {Ronald Fagin and
Joseph Y. Halpern and
Nimrod Megiddo},
title = {A Logic for Reasoning about Probabilities},
journal = {Inf. Comput.},
volume = {87},
number = {1/2},
pages = {78--128},
year = {1990},
url = {https://doi.org/10.1016/0890-5401(90)90060-U},
doi = {10.1016/0890-5401(90)90060-U},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FaginHM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/Megiddo90,
author = {Nimrod Megiddo},
title = {On the Complexity of Some Geometric Problems in Unbounded Dimension},
journal = {J. Symb. Comput.},
volume = {10},
number = {3/4},
pages = {327--334},
year = {1990},
url = {https://doi.org/10.1016/S0747-7171(08)80067-3},
doi = {10.1016/S0747-7171(08)80067-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/Megiddo90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LuekerMR90,
author = {George S. Lueker and
Nimrod Megiddo and
Vijaya Ramachandran},
title = {Linear Programming with Two Variables per Inequality in Poly-Log Time},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {6},
pages = {1000--1010},
year = {1990},
url = {https://doi.org/10.1137/0219068},
doi = {10.1137/0219068},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LuekerMR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/CohenM90,
author = {Edith Cohen and
Nimrod Megiddo},
editor = {Peter Gritzmann and
Bernd Sturmfels},
title = {Recognizing Properties of Periodic Graphs},
booktitle = {Applied Geometry And Discrete Mathematics, Proceedings of a {DIMACS}
Workshop, Providence, Rhode Island, USA, September 18, 1990},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {4},
pages = {135--146},
publisher = {{DIMACS/AMS}},
year = {1990},
url = {https://doi.org/10.1090/dimacs/004/10},
doi = {10.1090/DIMACS/004/10},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/CohenM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlonM90,
author = {Noga Alon and
Nimrod Megiddo},
title = {Parallel Linear Programming in Fixed Dimension Almost Surely in Constant
Time},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {II}},
pages = {574--582},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89578},
doi = {10.1109/FSCS.1990.89578},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AlonM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Megiddo89,
author = {Nimrod Megiddo},
title = {Extending {NC} and {RNC} Algorithms},
journal = {Algorithmica},
volume = {4},
number = {4},
pages = {501--517},
year = {1989},
url = {https://doi.org/10.1007/BF01553905},
doi = {10.1007/BF01553905},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Megiddo89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Megiddo89,
author = {Nimrod Megiddo},
title = {On the Ball Spanned by Balls},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {605--610},
year = {1989},
url = {https://doi.org/10.1007/BF02187750},
doi = {10.1007/BF02187750},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Megiddo89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/MegiddoS89,
author = {Nimrod Megiddo and
Michael Shub},
title = {Boundary Behavior of Interior Point Algorithms in Linear Programming},
journal = {Math. Oper. Res.},
volume = {14},
number = {1},
pages = {97--146},
year = {1989},
url = {https://doi.org/10.1287/moor.14.1.97},
doi = {10.1287/MOOR.14.1.97},
timestamp = {Fri, 25 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/MegiddoS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenM89,
author = {Edith Cohen and
Nimrod Megiddo},
editor = {David S. Johnson},
title = {Strongly Polynomial-Time and {NC} Algorithms for Detecting Cycles
in Dynamic Graphs (Preliminary Version)},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {523--534},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73057},
doi = {10.1145/73007.73057},
timestamp = {Mon, 26 May 2025 08:18:30 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CohenM89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Megiddo88,
author = {Nimrod Megiddo},
title = {On the Complexity of Polyhedral Separability},
journal = {Discret. Comput. Geom.},
volume = {3},
pages = {325--337},
year = {1988},
url = {https://doi.org/10.1007/BF02187916},
doi = {10.1007/BF02187916},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Megiddo88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MegiddoHGJP88,
author = {Nimrod Megiddo and
S. Louis Hakimi and
M. R. Garey and
David S. Johnson and
Christos H. Papadimitriou},
title = {The complexity of searching a graph},
journal = {J. {ACM}},
volume = {35},
number = {1},
pages = {18--44},
year = {1988},
url = {https://doi.org/10.1145/42267.42268},
doi = {10.1145/42267.42268},
timestamp = {Mon, 26 May 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/MegiddoHGJP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MegiddoV88,
author = {Nimrod Megiddo and
Uzi Vishkin},
title = {On Finding a Minimum Dominating Set in a Tournament},
journal = {Theor. Comput. Sci.},
volume = {61},
pages = {307--316},
year = {1988},
url = {https://doi.org/10.1016/0304-3975(88)90131-4},
doi = {10.1016/0304-3975(88)90131-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MegiddoV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lics/FaginHM88,
author = {Ronald Fagin and
Joseph Y. Halpern and
Nimrod Megiddo},
title = {A Logic for Reasoning about Probabilities},
booktitle = {Proceedings of the Third Annual Symposium on Logic in Computer Science
{(LICS} '88), Edinburgh, Scotland, UK, July 5-8, 1988},
pages = {410--421},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/LICS.1988.5138},
doi = {10.1109/LICS.1988.5138},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lics/FaginHM88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Megiddo86,
author = {Nimrod Megiddo},
title = {Introduction: New Approaches to Linear Programming},
journal = {Algorithmica},
volume = {1},
number = {4},
pages = {387--394},
year = {1986},
url = {https://doi.org/10.1007/BF01840453},
doi = {10.1007/BF01840453},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Megiddo86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/MegiddoZ86,
author = {Nimrod Megiddo and
Eitan Zemel},
title = {An O(n log n) Randomizing Algorithm for the Weighted Euclidean 1-Center
Problem},
journal = {J. Algorithms},
volume = {7},
number = {3},
pages = {358--368},
year = {1986},
url = {https://doi.org/10.1016/0196-6774(86)90027-1},
doi = {10.1016/0196-6774(86)90027-1},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/MegiddoZ86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Megiddo86,
author = {Nimrod Megiddo},
title = {Improved asymptotic analysis of the average number of steps performed
by the self-dual simplex algorithm},
journal = {Math. Program.},
volume = {35},
number = {2},
pages = {140--172},
year = {1986},
url = {https://doi.org/10.1007/BF01580645},
doi = {10.1007/BF01580645},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Megiddo86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Megiddo86a,
author = {Nimrod Megiddo},
title = {On the expected number of linear complementarity cones intersected
by random and semi-random rays},
journal = {Math. Program.},
volume = {35},
number = {2},
pages = {225--235},
year = {1986},
url = {https://doi.org/10.1007/BF01580648},
doi = {10.1007/BF01580648},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Megiddo86a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Megiddo86b,
author = {Nimrod Megiddo},
title = {A note on degeneracy in linear programming},
journal = {Math. Program.},
volume = {35},
number = {3},
pages = {365--367},
year = {1986},
url = {https://doi.org/10.1007/BF01580886},
doi = {10.1007/BF01580886},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Megiddo86b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LuekerMR86,
author = {George S. Lueker and
Nimrod Megiddo and
Vijaya Ramachandran},
editor = {Juris Hartmanis},
title = {Linear Programming with Two Variables per Inequality in Poly-Log Time
(Preliminary Version)},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {196--205},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12150},
doi = {10.1145/12130.12150},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LuekerMR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tark/MegiddoW86,
author = {Nimrod Megiddo and
Avi Wigderson},
editor = {Joseph Y. Halpern},
title = {On Play by Means of Computing Machines},
booktitle = {Proceedings of the 1st Conference on Theoretical Aspects of Reasoning
about Knowledge, Monterey, CA, USA, March 1986},
pages = {259--274},
publisher = {Morgan Kaufmann},
year = {1986},
timestamp = {Thu, 21 Jun 2018 07:50:24 +0200},
biburl = {https://dblp.org/rec/conf/tark/MegiddoW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AdlerM85,
author = {Ilan Adler and
Nimrod Megiddo},
title = {A Simplex Algorithm Whose Average Number of Steps Is Bounded between
Two Quadratic Functions of the Smaller Dimension},
journal = {J. {ACM}},
volume = {32},
number = {4},
pages = {871--895},
year = {1985},
url = {https://doi.org/10.1145/4221.4222},
doi = {10.1145/4221.4222},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AdlerM85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HassinM85,
author = {Refael Hassin and
Nimrod Megiddo},
title = {An Optimal Algorithm for Finding all the Jumps of a Monotone Step-Function},
journal = {J. Algorithms},
volume = {6},
number = {2},
pages = {265--274},
year = {1985},
url = {https://doi.org/10.1016/0196-6774(85)90043-4},
doi = {10.1016/0196-6774(85)90043-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/HassinM85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Megiddo85,
author = {Nimrod Megiddo},
title = {Partitioning with Two Lines in the Plane},
journal = {J. Algorithms},
volume = {6},
number = {3},
pages = {430--433},
year = {1985},
url = {https://doi.org/10.1016/0196-6774(85)90011-2},
doi = {10.1016/0196-6774(85)90011-2},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Megiddo85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/HalpernMM85,
author = {Joseph Y. Halpern and
Nimrod Megiddo and
Ashfaq A. Munshi},
title = {Optimal precision in the presence of uncertainty},
journal = {J. Complex.},
volume = {1},
number = {2},
pages = {170--196},
year = {1985},
url = {https://doi.org/10.1016/0885-064X(85)90010-X},
doi = {10.1016/0885-064X(85)90010-X},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/HalpernMM85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/MegiddoI85,
author = {Nimrod Megiddo and
Tetsuo Ichimori},
title = {A Two-Resource Allocation Problem Solvable in Linear Time},
journal = {Math. Oper. Res.},
volume = {10},
number = {1},
pages = {7--16},
year = {1985},
url = {https://doi.org/10.1287/moor.10.1.7},
doi = {10.1287/MOOR.10.1.7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/MegiddoI85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HalpernMM85,
author = {Joseph Y. Halpern and
Nimrod Megiddo and
Ashfaq A. Munshi},
editor = {Robert Sedgewick},
title = {Optimal Precision in the Presence of Uncertainty (Preliminary Version)},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {346--355},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22183},
doi = {10.1145/22145.22183},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HalpernMM85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Megiddo84,
author = {Nimrod Megiddo},
title = {Linear Programming in Linear Time When the Dimension Is Fixed},
journal = {J. {ACM}},
volume = {31},
number = {1},
pages = {114--127},
year = {1984},
url = {https://doi.org/10.1145/2422.322418},
doi = {10.1145/2422.322418},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Megiddo84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MegiddoS84,
author = {Nimrod Megiddo and
Kenneth J. Supowit},
title = {On the Complexity of Some Common Geometric Location Problems},
journal = {{SIAM} J. Comput.},
volume = {13},
number = {1},
pages = {182--196},
year = {1984},
url = {https://doi.org/10.1137/0213014},
doi = {10.1137/0213014},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MegiddoS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AdlerM84,
author = {Ilan Adler and
Nimrod Megiddo},
editor = {Richard A. DeMillo},
title = {A Simplex Algorithm Whose Average Number of Steps is Bounded between
Two Quadratic Functions of the Smaller Dimension},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {312--323},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808696},
doi = {10.1145/800057.808696},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AdlerM84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Megiddo83,
author = {Nimrod Megiddo},
title = {Applying Parallel Computation Algorithms in the Design of Serial Algorithms},
journal = {J. {ACM}},
volume = {30},
number = {4},
pages = {852--865},
year = {1983},
url = {https://doi.org/10.1145/2157.322410},
doi = {10.1145/2157.322410},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Megiddo83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/Megiddo83,
author = {Nimrod Megiddo},
title = {The Weighted Euclidean 1-Center Problem},
journal = {Math. Oper. Res.},
volume = {8},
number = {4},
pages = {498--504},
year = {1983},
url = {https://doi.org/10.1287/moor.8.4.498},
doi = {10.1287/MOOR.8.4.498},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/Megiddo83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Megiddo83,
author = {Nimrod Megiddo},
title = {Towards a Genuinely Polynomial Algorithm for Linear Programming},
journal = {{SIAM} J. Comput.},
volume = {12},
number = {2},
pages = {347--353},
year = {1983},
url = {https://doi.org/10.1137/0212022},
doi = {10.1137/0212022},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Megiddo83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MegiddoT83,
author = {Nimrod Megiddo and
Arie Tamir},
title = {New Results on the Complexity of p-Center Problems},
journal = {{SIAM} J. Comput.},
volume = {12},
number = {4},
pages = {751--758},
year = {1983},
url = {https://doi.org/10.1137/0212051},
doi = {10.1137/0212051},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MegiddoT83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Megiddo83a,
author = {Nimrod Megiddo},
title = {Linear-Time Algorithms for Linear Programming in R\({}^{\mbox{3}}\)
and Related Problems},
journal = {{SIAM} J. Comput.},
volume = {12},
number = {4},
pages = {759--776},
year = {1983},
url = {https://doi.org/10.1137/0212052},
doi = {10.1137/0212052},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Megiddo83a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/Megiddo82,
author = {Nimrod Megiddo},
title = {On the complexity of the one-terminal network design problem},
journal = {Oper. Res. Lett.},
volume = {1},
number = {3},
pages = {105--107},
year = {1982},
url = {https://doi.org/10.1016/0167-6377(82)90007-4},
doi = {10.1016/0167-6377(82)90007-4},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/Megiddo82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/MegiddoT82,
author = {Nimrod Megiddo and
Arie Tamir},
title = {On the complexity of locating linear facilities in the plane},
journal = {Oper. Res. Lett.},
volume = {1},
number = {5},
pages = {194--197},
year = {1982},
url = {https://doi.org/10.1016/0167-6377(82)90039-6},
doi = {10.1016/0167-6377(82)90039-6},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/MegiddoT82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Megiddo82,
author = {Nimrod Megiddo},
title = {Is Binary Encoding Appropriate for the Problem-Language Relationship?},
journal = {Theor. Comput. Sci.},
volume = {19},
pages = {337--341},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(82)90043-3},
doi = {10.1016/0304-3975(82)90043-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Megiddo82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Megiddo82,
author = {Nimrod Megiddo},
title = {Linear-Time Algorithms for Linear Programming in R{\^{}}3 and Related
Problems},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
Illinois, USA, 3-5 November 1982},
pages = {329--338},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://doi.org/10.1109/SFCS.1982.24},
doi = {10.1109/SFCS.1982.24},
timestamp = {Tue, 08 Jul 2025 16:49:39 +0200},
biburl = {https://dblp.org/rec/conf/focs/Megiddo82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MegiddoTZC81,
author = {Nimrod Megiddo and
Arie Tamir and
Eitan Zemel and
R. Chandrasekaran},
title = {An O(n log\({}^{\mbox{2}}\) n) Algorithm for the k-th Longest Path
in a Tree with Applications to Location Problems},
journal = {{SIAM} J. Comput.},
volume = {10},
number = {2},
pages = {328--337},
year = {1981},
url = {https://doi.org/10.1137/0210023},
doi = {10.1137/0210023},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MegiddoTZC81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MegiddoHGJP81,
author = {Nimrod Megiddo and
S. Louis Hakimi and
M. R. Garey and
David S. Johnson and
Christos H. Papadimitriou},
title = {The Complexity of Searching a Graph (Preliminary Version)},
booktitle = {22nd Annual Symposium on Foundations of Computer Science, Nashville,
Tennessee, USA, 28-30 October 1981},
pages = {376--385},
publisher = {{IEEE} Computer Society},
year = {1981},
url = {https://doi.org/10.1109/SFCS.1981.46},
doi = {10.1109/SFCS.1981.46},
timestamp = {Tue, 08 Jul 2025 16:49:53 +0200},
biburl = {https://dblp.org/rec/conf/focs/MegiddoHGJP81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Megiddo81,
author = {Nimrod Megiddo},
title = {Applying Parallel Computation Algorithms in the Design of Serial Algorithms},
booktitle = {22nd Annual Symposium on Foundations of Computer Science, Nashville,
Tennessee, USA, 28-30 October 1981},
pages = {399--408},
publisher = {{IEEE} Computer Society},
year = {1981},
url = {https://doi.org/10.1109/SFCS.1981.11},
doi = {10.1109/SFCS.1981.11},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Megiddo81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GalilM79,
author = {Zvi Galil and
Nimrod Megiddo},
title = {A Fast Selection Algorithm and the Problem of Optimum Distribution
of Effort},
journal = {J. {ACM}},
volume = {26},
number = {1},
pages = {58--64},
year = {1979},
url = {https://doi.org/10.1145/322108.322114},
doi = {10.1145/322108.322114},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GalilM79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/MegiddoG79,
author = {Nimrod Megiddo and
Zvi Galil},
title = {On Fulkerson's Conjecture About Consistent Labeling Processes},
journal = {Math. Oper. Res.},
volume = {4},
number = {3},
pages = {265--267},
year = {1979},
url = {https://doi.org/10.1287/moor.4.3.265},
doi = {10.1287/MOOR.4.3.265},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/MegiddoG79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/Megiddo79,
author = {Nimrod Megiddo},
title = {Combinatorial Optimization with Rational Objective Functions},
journal = {Math. Oper. Res.},
volume = {4},
number = {4},
pages = {414--424},
year = {1979},
url = {https://doi.org/10.1287/moor.4.4.414},
doi = {10.1287/MOOR.4.4.414},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/Megiddo79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/Megiddo78,
author = {Nimrod Megiddo},
title = {Computational Complexity of the Game Theory Approach to Cost Allocation
for a Tree},
journal = {Math. Oper. Res.},
volume = {3},
number = {3},
pages = {189--196},
year = {1978},
url = {https://doi.org/10.1287/moor.3.3.189},
doi = {10.1287/MOOR.3.3.189},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/Megiddo78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/Megiddo78,
author = {Nimrod Megiddo},
title = {Cost allocation for steiner trees},
journal = {Networks},
volume = {8},
number = {1},
pages = {1--6},
year = {1978},
url = {https://doi.org/10.1002/net.3230080104},
doi = {10.1002/NET.3230080104},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/Megiddo78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MegiddoT78,
author = {Nimrod Megiddo and
Arie Tamir},
title = {An {O(N} log {N)} Algorithm for a Class of Matching Problems},
journal = {{SIAM} J. Comput.},
volume = {7},
number = {2},
pages = {154--157},
year = {1978},
url = {https://doi.org/10.1137/0207014},
doi = {10.1137/0207014},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MegiddoT78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Megiddo78,
author = {Nimrod Megiddo},
editor = {Richard J. Lipton and
Walter A. Burkhard and
Walter J. Savitch and
Emily P. Friedman and
Alfred V. Aho},
title = {Combinatorial Optimization with Rational Objective Functions},
booktitle = {Proceedings of the 10th Annual {ACM} Symposium on Theory of Computing,
May 1-3, 1978, San Diego, California, {USA}},
pages = {1--12},
publisher = {{ACM}},
year = {1978},
url = {https://doi.org/10.1145/800133.804326},
doi = {10.1145/800133.804326},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Megiddo78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Megiddo77,
author = {Nimrod Megiddo},
title = {Mixtures of order matrices and generalized order matrices},
journal = {Discret. Math.},
volume = {19},
number = {2},
pages = {177--181},
year = {1977},
url = {https://doi.org/10.1016/0012-365X(77)90032-2},
doi = {10.1016/0012-365X(77)90032-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Megiddo77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Megiddo77,
author = {Nimrod Megiddo},
title = {On monotonicity in parametric linear complementarity problems},
journal = {Math. Program.},
volume = {12},
number = {1},
pages = {60--66},
year = {1977},
url = {https://doi.org/10.1007/BF01593769},
doi = {10.1007/BF01593769},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Megiddo77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/MegiddoK77,
author = {Nimrod Megiddo and
Masakazu Kojima},
title = {On the existence and uniqueness of solutions in nonlinear complementarity
theory},
journal = {Math. Program.},
volume = {12},
number = {1},
pages = {110--130},
year = {1977},
url = {https://doi.org/10.1007/BF01593774},
doi = {10.1007/BF01593774},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/MegiddoK77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Megiddo77a,
author = {Nimrod Megiddo},
title = {A monotone complementarity problem with feasible solutions but no
complementary solutions},
journal = {Math. Program.},
volume = {12},
number = {1},
pages = {131--132},
year = {1977},
url = {https://doi.org/10.1007/BF01593775},
doi = {10.1007/BF01593775},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Megiddo77a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GalilM77,
author = {Zvi Galil and
Nimrod Megiddo},
title = {Cyclic Ordering is NP-Complete},
journal = {Theor. Comput. Sci.},
volume = {5},
number = {2},
pages = {179--182},
year = {1977},
url = {https://doi.org/10.1016/0304-3975(77)90005-6},
doi = {10.1016/0304-3975(77)90005-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GalilM77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Megiddo74,
author = {Nimrod Megiddo},
title = {Optimal flows in networks with multiple sources and sinks},
journal = {Math. Program.},
volume = {7},
number = {1},
pages = {97--107},
year = {1974},
url = {https://doi.org/10.1007/BF01585506},
doi = {10.1007/BF01585506},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Megiddo74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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 2025-11-25 02:31 CET 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:
