![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "Karp Richard"
@inproceedings{DBLP:conf/adbis/PrzybylekKHDHKZ23, author = {Adam Przybylek and Aleksandra Karpus and Allel Hadjali and Anton Dign{\"{o}}s and Carmem S. Hara and Danae Pla Karidi and Ester Zumpano and Fabio Persia and Genoveva Vargas{-}Solar and George Papastefanatos and Giancarlo Sperl{\`{\i}} and Giorgos Giannopoulos and Ivan Lukovic and Julien Aligon and Manolis Terrovitis and Marek Grzegorowski and Mariella Bonomo and Mirian Halfeld Ferrari Alves and Nicolas Labroche and Paul Monsarrat and Richard Chbeir and Sana Sellami and Seshu Tirupathi and Simona E. Rombo and Slavica Kordic and Sonja Ristic and Tommaso Di Noia and Torben Bach Pedersen and Vincenzo Moscato}, editor = {Alberto Abell{\'{o}} and Panos Vassiliadis and Oscar Romero and Robert Wrembel and Francesca Bugiotti and Johann Gamper and Genoveva Vargas{-}Solar and Ester Zumpano}, title = {Databases and Information Systems: Contributions from {ADBIS} 2023 Workshops and Doctoral Consortium}, booktitle = {New Trends in Database and Information Systems - {ADBIS} 2023 Short Papers, Doctoral Consortium and Workshops: AIDMA, DOING, K-Gals, MADEISD, PeRS, Barcelona, Spain, September 4-7, 2023, Proceedings}, series = {Communications in Computer and Information Science}, volume = {1850}, pages = {293--311}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-42941-5\_26}, doi = {10.1007/978-3-031-42941-5\_26}, timestamp = {Thu, 14 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/adbis/PrzybylekKHDHKZ23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/biodb/Crecy-LagardHAB22, author = {Val{\'{e}}rie de Cr{\'{e}}cy{-}Lagard and Rocio Amorin de Hegedus and Cecilia N. Arighi and Jill Babor and Alex Bateman and Ian Blaby and Crysten Blaby{-}Haas and Alan J. Bridge and Stephen K. Burley and Stacey Cleveland and Lucy J. Colwell and Ana Conesa and Christian Dallago and Antoine Danchin and Anita de Waard and Adam Deutschbauer and Raquel Dias and Yousong Ding and Gang Fang and Iddo Friedberg and John Gerlt and Joshua Goldford and Mark Gorelik and Benjamin M. Gyori and Christopher S. Henry and Geoffrey Hutinet and Marshall Jaroch and Peter D. Karp and Liudmyla Kondratova and Zhiyong Lu and Aron Marchler{-}Bauer and Maria Jesus Martin and Claire D. McWhite and Gaurav D. Moghe and Paul Monaghan and Anne Morgat and Christopher J. Mungall and Darren A. Natale and William C. Nelson and Se{\'{a}}n I. O'Donoghue and Christine A. Orengo and Katherine H. O'Toole and Predrag Radivojac and Colbie Reed and Richard J. Roberts and Dmitri Rodionov and Irina A. Rodionova and Jeffrey DePons and Lana Saleh and Gloria M. Sheynkman and Fran{\c{c}}oise Thibaud{-}Nissen and Paul D. Thomas and Peter Uetz and David Vallenet and Erica Watson Carter and Peter Weigele and Valerie Wood and Elisha M. Wood{-}Charlson and Jin Xu}, title = {A roadmap for the functional annotation of protein families: a community perspective}, journal = {Database J. Biol. Databases Curation}, volume = {2022}, number = {2022}, year = {2022}, url = {https://doi.org/10.1093/database/baac062}, doi = {10.1093/DATABASE/BAAC062}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/biodb/Crecy-LagardHAB22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jamia/BoyceKPKKRAH22, author = {Richard D. Boyce and Olga Kravchenko and Subashan Perera and Jordan F. Karp and Sandra L. Kane{-}Gill and Charles F. Reynolds and Steven M. Albert and Steven M. Handler}, title = {Falls prediction using the nursing home minimum dataset}, journal = {J. Am. Medical Informatics Assoc.}, volume = {29}, number = {9}, pages = {1497--1507}, year = {2022}, url = {https://doi.org/10.1093/jamia/ocac111}, doi = {10.1093/JAMIA/OCAC111}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jamia/BoyceKPKKRAH22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/systems/SalimiRKRA22, author = {Khadijeh Salimi and Jesse T. Richman and Regina Karp and George P. Richardson and David F. Andersen}, title = {Emergence of a Norm from Resistance: Using Simulation to Explore the Macro Implications of Social Identity Theory}, journal = {Syst.}, volume = {10}, number = {5}, pages = {143}, year = {2022}, url = {https://doi.org/10.3390/systems10050143}, doi = {10.3390/SYSTEMS10050143}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/systems/SalimiRKRA22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2211-06522, author = {James M. Dolezal and Rachelle Wolk and Hanna M. Hieromnimon and Frederick M. Howard and Andrew Srisuwananukorn and Dmitry Karpeyev and Siddhi Ramesh and Sara Kochanny and Jung Woo Kwon and Meghana Agni and Richard C. Simon and Chandni Desai and Raghad Kherallah and Tung D. Nguyen and Jefree J. Schulte and Kimberly Cole and Galina Khramtsova and Marina Chiara Garassino and Aliya N. Husain and Huihua Li and Robert Grossman and Nicole A. Cipriani and Alexander T. Pearson}, title = {Deep Learning Generates Synthetic Cancer Histology for Explainability and Education}, journal = {CoRR}, volume = {abs/2211.06522}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2211.06522}, doi = {10.48550/ARXIV.2211.06522}, eprinttype = {arXiv}, eprint = {2211.06522}, timestamp = {Wed, 16 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2211-06522.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bib/KarpMBKKLOSCFKP21, author = {Peter D. Karp and Peter E. Midford and Richard Billington and Anamika Kothari and Markus Krummenacker and Mario Latendresse and Wai Kit Ong and Pallavi Subhraveti and Ron Caspi and Carol A. Fulcher and Ingrid M. Keseler and Suzanne M. Paley}, title = {Pathway Tools version 23.0 update: software for pathway/genome informatics and systems biology}, journal = {Briefings Bioinform.}, volume = {22}, number = {1}, pages = {109--126}, year = {2021}, url = {https://doi.org/10.1093/bib/bbz104}, doi = {10.1093/BIB/BBZ104}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bib/KarpMBKKLOSCFKP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nar/CaspiBKKKMOPSK20, author = {Ron Caspi and Richard Billington and Ingrid M. Keseler and Anamika Kothari and Markus Krummenacker and Peter E. Midford and Wai Kit Ong and Suzanne M. Paley and Pallavi Subhraveti and Peter D. Karp}, title = {The MetaCyc database of metabolic pathways and enzymes - a 2019 update}, journal = {Nucleic Acids Res.}, volume = {48}, number = {Database-Issue}, pages = {D445--D453}, year = {2020}, url = {https://doi.org/10.1093/nar/gkz862}, doi = {10.1093/NAR/GKZ862}, timestamp = {Sat, 25 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/nar/CaspiBKKKMOPSK20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2007-03704, author = {Rajeev Alur and Richard G. Baraniuk and Rastislav Bod{\'{\i}}k and Ann W. Drobnis and Sumit Gulwani and Bjoern Hartmann and Yasmin B. Kafai and Jeff Karpicke and Ran Libeskind{-}Hadas and Debra J. Richardson and Armando Solar{-}Lezama and Candace Thille and Moshe Y. Vardi}, title = {Computer-Aided Personalized Education}, journal = {CoRR}, volume = {abs/2007.03704}, year = {2020}, url = {https://arxiv.org/abs/2007.03704}, eprinttype = {arXiv}, eprint = {2007.03704}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2007-03704.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bib/KarpBCFLKKKMOOP19, author = {Peter D. Karp and Richard Billington and Ron Caspi and Carol A. Fulcher and Mario Latendresse and Anamika Kothari and Ingrid M. Keseler and Markus Krummenacker and Peter E. Midford and Quang Ong and Wai Kit Ong and Suzanne M. Paley and Pallavi Subhraveti}, title = {The BioCyc collection of microbial genomes and metabolic pathways}, journal = {Briefings Bioinform.}, volume = {20}, number = {4}, pages = {1085--1093}, year = {2019}, url = {https://doi.org/10.1093/bib/bbx085}, doi = {10.1093/BIB/BBX085}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bib/KarpBCFLKKKMOOP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/ChenMMW19, author = {Lijie Chen and Dylan M. McKay and Cody D. Murray and R. Ryan Williams}, editor = {Amir Shpilka}, title = {Relations and Equivalences Between Circuit Lower Bounds and Karp-Lipton Theorems}, booktitle = {34th Computational Complexity Conference, {CCC} 2019, July 18-20, 2019, New Brunswick, NJ, {USA}}, series = {LIPIcs}, volume = {137}, pages = {30:1--30:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CCC.2019.30}, doi = {10.4230/LIPICS.CCC.2019.30}, timestamp = {Thu, 02 Feb 2023 13:27:04 +0100}, biburl = {https://dblp.org/rec/conf/coco/ChenMMW19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/Behnezhad0DFHKU19, author = {Soheil Behnezhad and Sebastian Brandt and Mahsa Derakhshan and Manuela Fischer and MohammadTaghi Hajiaghayi and Richard M. Karp and Jara Uitto}, editor = {Peter Robinson and Faith Ellen}, title = {Massively Parallel Computation of Matching and {MIS} in Sparse Graphs}, booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019}, pages = {481--490}, publisher = {{ACM}}, year = {2019}, url = {https://doi.org/10.1145/3293611.3331609}, doi = {10.1145/3293611.3331609}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/Behnezhad0DFHKU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-10349, author = {Jerzy A. Filar and Michael Haythorpe and Richard Taylor}, title = {Linearly-growing Reductions of Karp's 21 NP-complete Problems}, journal = {CoRR}, volume = {abs/1902.10349}, year = {2019}, url = {http://arxiv.org/abs/1902.10349}, eprinttype = {arXiv}, eprint = {1902.10349}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-10349.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ChenMMW19, author = {Lijie Chen and Dylan M. McKay and Cody Murray and R. Ryan Williams}, title = {Relations and Equivalences Between Circuit Lower Bounds and Karp-Lipton Theorems}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR19-075}}, year = {2019}, url = {https://eccc.weizmann.ac.il/report/2019/075}, eprinttype = {ECCC}, eprint = {TR19-075}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ChenMMW19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nar/CaspiBFKKKLMOOP18, author = {Ron Caspi and Richard Billington and Carol A. Fulcher and Ingrid M. Keseler and Anamika Kothari and Markus Krummenacker and Mario Latendresse and Peter E. Midford and Quang Ong and Wai Kit Ong and Suzanne M. Paley and Pallavi Subhraveti and Peter D. Karp}, title = {The MetaCyc database of metabolic pathways and enzymes}, journal = {Nucleic Acids Res.}, volume = {46}, number = {Database-Issue}, pages = {D633--D639}, year = {2018}, url = {https://doi.org/10.1093/nar/gkx935}, doi = {10.1093/NAR/GKX935}, timestamp = {Sun, 17 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/nar/CaspiBFKKKLMOOP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/amcc/ShafferKG18, author = {Richard Shaffer and Mark Karpenko and Qi Gong}, title = {Robust Control of a Flexible Double Gimbal Mechanism}, booktitle = {2018 Annual American Control Conference, {ACC} 2018, Milwaukee, WI, USA, June 27-29, 2018}, pages = {1--4}, publisher = {{IEEE}}, year = {2018}, url = {https://doi.org/10.23919/ACC.2018.8430958}, doi = {10.23919/ACC.2018.8430958}, timestamp = {Sun, 08 Aug 2021 01:40:57 +0200}, biburl = {https://dblp.org/rec/conf/amcc/ShafferKG18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1807-06701, author = {Soheil Behnezhad and Mahsa Derakhshan and MohammadTaghi Hajiaghayi and Richard M. Karp}, title = {Massively Parallel Symmetry Breaking on Sparse Graphs: {MIS} and Maximal Matching}, journal = {CoRR}, volume = {abs/1807.06701}, year = {2018}, url = {http://arxiv.org/abs/1807.06701}, eprinttype = {arXiv}, eprint = {1807.06701}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1807-06701.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ior/AdlerCKPR17, author = {Ilan Adler and Yang Cao and Richard M. Karp and Erol A. Pek{\"{o}}z and Sheldon M. Ross}, title = {Random Knockout Tournaments}, journal = {Oper. Res.}, volume = {65}, number = {6}, pages = {1589--1596}, year = {2017}, url = {https://doi.org/10.1287/opre.2017.1657}, doi = {10.1287/OPRE.2017.1657}, timestamp = {Tue, 31 Mar 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ior/AdlerCKPR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nar/KeselerMSBBCFGK17, author = {Ingrid M. Keseler and Amanda Mackie and Alberto Santos{-}Zavaleta and Richard Billington and C{\'{e}}sar Bonavides{-}Mart{\'{\i}}nez and Ron Caspi and Carol A. Fulcher and Socorro Gama{-}Castro and Anamika Kothari and Markus Krummenacker and Mario Latendresse and Luis Mu{\~{n}}iz{-}Rascado and Quang Ong and Suzanne M. Paley and Mart{\'{\i}}n Peralta{-}Gil and Pallavi Subhraveti and David A. Vel{\'{a}}zquez{-}Ram{\'{\i}}rez and Daniel S. Weaver and Julio Collado{-}Vides and Ian T. Paulsen and Peter D. Karp}, title = {The EcoCyc database: reflecting new knowledge about Escherichia coli {K-12}}, journal = {Nucleic Acids Res.}, volume = {45}, number = {Database-Issue}, pages = {D543--D550}, year = {2017}, url = {https://doi.org/10.1093/nar/gkw1003}, doi = {10.1093/NAR/GKW1003}, timestamp = {Sun, 17 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/nar/KeselerMSBBCFGK17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bib/KarpLPKOBKWLSSF16, author = {Peter D. Karp and Mario Latendresse and Suzanne M. Paley and Markus Krummenacker and Quang Ong and Richard Billington and Anamika Kothari and Daniel S. Weaver and Thomas J. Lee and Pallavi Subhraveti and Aaron Spaulding and Carol A. Fulcher and Ingrid M. Keseler and Ron Caspi}, title = {Pathway Tools version 19.0 update: software for pathway/genome informatics and systems biology}, journal = {Briefings Bioinform.}, volume = {17}, number = {5}, pages = {877--890}, year = {2016}, url = {https://doi.org/10.1093/bib/bbv079}, doi = {10.1093/BIB/BBV079}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bib/KarpLPKOBKWLSSF16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nar/CaspiBFFFKKKLMO16, author = {Ron Caspi and Richard Billington and Luciana Ferrer and Hartmut Foerster and Carol A. Fulcher and Ingrid M. Keseler and Anamika Kothari and Markus Krummenacker and Mario Latendresse and Lukas A. Mueller and Quang Ong and Suzanne M. Paley and Pallavi Subhraveti and Daniel S. Weaver and Peter D. Karp}, title = {The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases}, journal = {Nucleic Acids Res.}, volume = {44}, number = {Database-Issue}, pages = {471--480}, year = {2016}, url = {https://doi.org/10.1093/nar/gkv1164}, doi = {10.1093/NAR/GKV1164}, timestamp = {Sun, 17 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/nar/CaspiBFFFKKKLMO16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/amcc/ShafferKG16, author = {Richard Shaffer and Mark Karpenko and Qi Gong}, title = {Unscented guidance for waypoint navigation of a fixed-wing {UAV}}, booktitle = {2016 American Control Conference, {ACC} 2016, Boston, MA, USA, July 6-8, 2016}, pages = {473--478}, publisher = {{IEEE}}, year = {2016}, url = {https://doi.org/10.1109/ACC.2016.7524959}, doi = {10.1109/ACC.2016.7524959}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/amcc/ShafferKG16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KarpinskiLS15, author = {Marek Karpinski and Michael Lampis and Richard Schmied}, title = {New inapproximability bounds for {TSP}}, journal = {J. Comput. Syst. Sci.}, volume = {81}, number = {8}, pages = {1665--1677}, year = {2015}, url = {https://doi.org/10.1016/j.jcss.2015.06.003}, doi = {10.1016/J.JCSS.2015.06.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KarpinskiLS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/KarpinskiSV15, author = {Marek Karpinski and Richard Schmied and Claus Viehmann}, title = {Nearly tight approximation bounds for vertex cover on dense k-uniform k-partite hypergraphs}, journal = {J. Discrete Algorithms}, volume = {33}, pages = {49--57}, year = {2015}, url = {https://doi.org/10.1016/j.jda.2014.12.010}, doi = {10.1016/J.JDA.2014.12.010}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/KarpinskiSV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rairo/KarpinskiS15, author = {Marek Karpinski and Richard Schmied}, title = {Approximation hardness of graphic {TSP} on cubic graphs}, journal = {{RAIRO} Oper. Res.}, volume = {49}, number = {4}, pages = {651--668}, year = {2015}, url = {https://doi.org/10.1051/ro/2014062}, doi = {10.1051/RO/2014062}, timestamp = {Wed, 02 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rairo/KarpinskiS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nar/CaspiABDFFHKKKKLMOPSWWZK14, author = {Ron Caspi and Tomer Altman and Richard Billington and Kate Dreher and Hartmut Foerster and Carol A. Fulcher and Timothy A. Holland and Ingrid M. Keseler and Anamika Kothari and Aya Kubo and Markus Krummenacker and Mario Latendresse and Lukas A. Mueller and Quang Ong and Suzanne M. Paley and Pallavi Subhraveti and Daniel S. Weaver and Deepika Weerasinghe and Peifen Zhang and Peter D. Karp}, title = {The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of Pathway/Genome Databases}, journal = {Nucleic Acids Res.}, volume = {42}, number = {Database-Issue}, pages = {459--471}, year = {2014}, url = {https://doi.org/10.1093/nar/gkt1103}, doi = {10.1093/NAR/GKT1103}, timestamp = {Sun, 17 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/nar/CaspiABDFFHKKKKLMOPSWWZK14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nar/KoscielnyYIMMABCEFFGHKKMMOQRRSSWWWMSBFSMP14, author = {Gautier Koscielny and Gagarine Yaikhom and Vivek Iyer and Terrence F. Meehan and Hugh Morgan and Julian Atienza{-}Herrero and Andrew Blake and Chao{-}Kung Chen and Richard Easty and Armida Di Fenza and Tanja Fiegel and Mark Grifiths and Alan Horne and Natasha A. Karp and Natalja Kurbatova and Jeremy C. Mason and Peter Matthews and Darren J. Oakley and Asfand Qazi and Jack Regnart and Ahmad Retha and Luis A. Santos and Duncan J. Sneddon and Jonathan Warren and Henrik Westerberg and Robert J. Wilson and David G. Melvin and Damian Smedley and Steve D. M. Brown and Paul Flicek and William C. Skarnes and Ann{-}Marie Mallon and Helen E. Parkinson}, title = {The International Mouse Phenotyping Consortium Web Portal, a unified point of access for knockout mice and related phenotyping data}, journal = {Nucleic Acids Res.}, volume = {42}, number = {Database-Issue}, pages = {802--809}, year = {2014}, url = {https://doi.org/10.1093/nar/gkt977}, doi = {10.1093/NAR/GKT977}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/nar/KoscielnyYIMMABCEFFGHKKMMOQRRSSWWWMSBFSMP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nature/HoJLALISMTAPGKR14, author = {Joshua Wing Kei Ho and Youngsook L. Jung and Tao Liu and Burak Han Alver and Soohyun Lee and Kohta Ikegami and Kyung{-}Ah Sohn and Aki Minoda and Michael Y. Tolstorukov and Alex Appert and Stephen C. J. Parker and Tingting Gu and Anshul Kundaje and Nicole C. Riddle and Eric Bishop and Thea A. Egelhofer and Sheng'en Shawn Hu and Artyom A. Alekseyenko and Andreas Rechtsteiner and Dalal Asker and Jason A. Belsky and Sarah K. Bowman and Q. Brent Chen and Ron A.{-}J. Chen and Daniel S. Day and Yan Dong and Andrea C. Dose and Xikun Duan and Charles B. Epstein and Sevinc Ercan and Elise A. Feingold and Francesco Ferrari and Jacob M. Garrigues and Nils Gehlenborg and Peter J. Good and Psalm Haseley and Daniel He and Moritz Herrmann and Michael M. Hoffman and Tess E. Jeffers and Peter V. Kharchenko and Paulina Kolasinska{-}Zwierz and Chitra V. Kotwaliwale and Nischay Kumar and Sasha A. Langley and Erica Larschan and Isabel Latorre and Maxwell W. Libbrecht and Xueqiu Lin and Richard Park and Michael J. Pazin and Hoang N. Pham and Annette Plachetka and Bo Qin and Yuri B. Schwartz and Noam Shoresh and Przemyslaw Stempor and Anne Vielle and Chengyang Wang and Christina M. Whittle and Huiling Xue and Robert E. Kingston and Ju Han Kim and Bradley E. Bernstein and Abby F. Dernburg and Vincenzo Pirrotta and Mitzi I. Kuroda and William S. Noble and Thomas D. Tullius and Manolis Kellis and David M. MacAlpine and Susan Strome and Sarah C. R. Elgin and Xiaole Shirley Liu and Jason D. Lieb and Julie Ahringer and Gary H. Karpen and Peter J. Park}, title = {Comparative analysis of metazoan chromatin organization Open}, journal = {Nat.}, volume = {512}, number = {7515}, pages = {449--452}, year = {2014}, url = {https://doi.org/10.1038/nature13415}, doi = {10.1038/NATURE13415}, timestamp = {Tue, 12 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/nature/HoJLALISMTAPGKR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tacl/SocherKLMN14, author = {Richard Socher and Andrej Karpathy and Quoc V. Le and Christopher D. Manning and Andrew Y. Ng}, title = {Grounded Compositional Semantics for Finding and Describing Images with Sentences}, journal = {Trans. Assoc. Comput. Linguistics}, volume = {2}, pages = {207--218}, year = {2014}, url = {https://doi.org/10.1162/tacl\_a\_00177}, doi = {10.1162/TACL\_A\_00177}, timestamp = {Wed, 19 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tacl/SocherKLMN14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/ChandrasekaranK14, author = {Karthekeyan Chandrasekaran and Richard M. Karp}, editor = {Maria{-}Florina Balcan and Vitaly Feldman and Csaba Szepesv{\'{a}}ri}, title = {Finding a most biased coin with fewest flips}, booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014, Barcelona, Spain, June 13-15, 2014}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {35}, pages = {394--407}, publisher = {JMLR.org}, year = {2014}, url = {http://proceedings.mlr.press/v35/chandrasekaran14.html}, timestamp = {Wed, 29 May 2019 08:41:46 +0200}, biburl = {https://dblp.org/rec/conf/colt/ChandrasekaranK14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ior/Moreno-CentenoK13, author = {Erick Moreno{-}Centeno and Richard M. Karp}, title = {The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment}, journal = {Oper. Res.}, volume = {61}, number = {2}, pages = {453--468}, year = {2013}, url = {https://doi.org/10.1287/opre.1120.1139}, doi = {10.1287/OPRE.1120.1139}, timestamp = {Tue, 31 Mar 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ior/Moreno-CentenoK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/SharanK13, author = {Roded Sharan and Richard M. Karp}, title = {Reconstructing Boolean Models of Signaling}, journal = {J. Comput. Biol.}, volume = {20}, number = {3}, pages = {249--257}, year = {2013}, url = {https://doi.org/10.1089/cmb.2012.0241}, doi = {10.1089/CMB.2012.0241}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/SharanK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cats/KarpinskiS13, author = {Marek Karpinski and Richard Schmied}, editor = {Anthony Wirth}, title = {Improved Inapproximability Results for the Shortest Superstring and Related Problems}, booktitle = {Nineteenth Computing: The Australasian Theory Symposium, {CATS} 2013, Adelaide, Australia, February 2013}, series = {{CRPIT}}, volume = {141}, pages = {27--36}, publisher = {Australian Computer Society}, year = {2013}, url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV141Karpinski.html}, timestamp = {Mon, 08 Feb 2021 13:26:47 +0100}, biburl = {https://dblp.org/rec/conf/cats/KarpinskiS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KarpinskiLS13, author = {Marek Karpinski and Michael Lampis and Richard Schmied}, editor = {Leizhen Cai and Siu{-}Wing Cheng and Tak Wah Lam}, title = {New Inapproximability Bounds for {TSP}}, booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC} 2013, Hong Kong, China, December 16-18, 2013, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8283}, pages = {568--578}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-45030-3\_53}, doi = {10.1007/978-3-642-45030-3\_53}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/KarpinskiLS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/miccai/WangKBESKPMQS13, author = {Lu Wang and Vinutha Kallem and Mayank Bansal and Jayan Eledath and Harpreet S. Sawhney and Karen Karp and Denise J. Pearson and Monte D. Mills and Graham E. Quinn and Richard A. Stone}, editor = {Kensaku Mori and Ichiro Sakuma and Yoshinobu Sato and Christian Barillot and Nassir Navab}, title = {Interactive Retinal Vessel Extraction by Integrating Vessel Tracing and Graph Search}, booktitle = {Medical Image Computing and Computer-Assisted Intervention - {MICCAI} 2013 - 16th International Conference, Nagoya, Japan, September 22-26, 2013, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {8150}, pages = {567--574}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40763-5\_70}, doi = {10.1007/978-3-642-40763-5\_70}, timestamp = {Sat, 30 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/miccai/WangKBESKPMQS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1303-6437, author = {Marek Karpinski and Michael Lampis and Richard Schmied}, title = {New Inapproximability Bounds for {TSP}}, journal = {CoRR}, volume = {abs/1303.6437}, year = {2013}, url = {http://arxiv.org/abs/1303.6437}, eprinttype = {arXiv}, eprint = {1303.6437}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1303-6437.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1304-6800, author = {Marek Karpinski and Richard Schmied}, title = {Approximation Hardness of Graphic {TSP} on Cubic Graphs}, journal = {CoRR}, volume = {abs/1304.6800}, year = {2013}, url = {http://arxiv.org/abs/1304.6800}, eprinttype = {arXiv}, eprint = {1304.6800}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1304-6800.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/KarpinskiLS13, author = {Marek Karpinski and Michael Lampis and Richard Schmied}, title = {New Inapproximability Bounds for {TSP}}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR13-045}}, year = {2013}, url = {https://eccc.weizmann.ac.il/report/2013/045}, eprinttype = {ECCC}, eprint = {TR13-045}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/KarpinskiLS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/KarpinskiS13, author = {Marek Karpinski and Richard Schmied}, title = {Approximation Hardness of Graphic {TSP} on Cubic Graphs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR13-066}}, year = {2013}, url = {https://eccc.weizmann.ac.il/report/2013/066}, eprinttype = {ECCC}, eprint = {TR13-066}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/KarpinskiS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/TavernerKPBDAS12, author = {Thomas Taverner and Yuliya V. Karpievitch and Ashoka D. Polpitiya and Joseph N. Brown and Alan R. Dabney and Gordon A. Anderson and Richard D. Smith}, title = {DanteR: an extensible R-based tool for quantitative analysis of -omics data}, journal = {Bioinform.}, volume = {28}, number = {18}, pages = {2404--2406}, year = {2012}, url = {https://doi.org/10.1093/bioinformatics/bts449}, doi = {10.1093/BIOINFORMATICS/BTS449}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bioinformatics/TavernerKPBDAS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bmcbi/KarpievitchDS12, author = {Yuliya V. Karpievitch and Alan R. Dabney and Richard D. Smith}, title = {Normalization and missing value imputation for label-free {LC-MS} analysis}, journal = {{BMC} Bioinform.}, volume = {13}, number = {{S-16}}, pages = {S5}, year = {2012}, url = {https://doi.org/10.1186/1471-2105-13-S16-S5}, doi = {10.1186/1471-2105-13-S16-S5}, timestamp = {Sun, 15 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bmcbi/KarpievitchDS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/KirkpatrickRFJZK12, author = {Bonnie Kirkpatrick and Yakir Reshef and Hilary K. Finucane and Haitao Jiang and Binhai Zhu and Richard M. Karp}, title = {Comparing Pedigree Graphs}, journal = {J. Comput. Biol.}, volume = {19}, number = {9}, pages = {998--1014}, year = {2012}, url = {https://doi.org/10.1089/cmb.2011.0254}, doi = {10.1089/CMB.2011.0254}, timestamp = {Fri, 22 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcb/KirkpatrickRFJZK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/CardinalKSV12, author = {Jean Cardinal and Marek Karpinski and Richard Schmied and Claus Viehmann}, title = {Approximating vertex cover in dense hypergraphs}, journal = {J. Discrete Algorithms}, volume = {13}, pages = {67--77}, year = {2012}, url = {https://doi.org/10.1016/j.jda.2012.01.003}, doi = {10.1016/J.JDA.2012.01.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/CardinalKSV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcbb/HodgkinsonK12, author = {Luqman Hodgkinson and Richard M. Karp}, title = {Algorithms to Detect Multiprotein Modularity Conserved during Evolution}, journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.}, volume = {9}, number = {4}, pages = {1046--1058}, year = {2012}, url = {https://doi.org/10.1109/TCBB.2011.125}, doi = {10.1109/TCBB.2011.125}, timestamp = {Mon, 03 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcbb/HodgkinsonK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/acm/PapadimitriouAK12, author = {Christos H. Papadimitriou and Leonard M. Adleman and Richard M. Karp and Donald E. Knuth and Robert E. Tarjan and Leslie G. Valiant}, title = {An Algorithmic View of the Universe}, booktitle = {{ACM} Turing Centenary Celebration, {ACM-TURING} '12, San Francisco, California, USA, June 15-16, 2012}, pages = {13:1}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2322176.2322189}, doi = {10.1145/2322176.2322189}, timestamp = {Tue, 06 Nov 2018 16:58:24 +0100}, biburl = {https://dblp.org/rec/conf/acm/PapadimitriouAK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cf/AvinashMEKPP12, author = {Lingamneni Avinash and Kirthi Krishna Muntimadugu and Christian C. Enz and Richard M. Karp and Krishna V. Palem and Christian Piguet}, editor = {John Feo and Paolo Faraboschi and Oreste Villa}, title = {Algorithmic methodologies for ultra-efficient inexact architectures for sustaining technology scaling}, booktitle = {Proceedings of the Computing Frontiers Conference, CF'12, Caligari, Italy - May 15 - 17, 2012}, pages = {3--12}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2212908.2212912}, doi = {10.1145/2212908.2212912}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cf/AvinashMEKPP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fie/GaleKG12, author = {Richard Gale and Tanja Karp and Helmuth Gesch}, editor = {Richard J. LeBlanc and Ann E. K. Sobel}, title = {Work in progress: International experience in semiconductor product engineering}, booktitle = {{IEEE} Frontiers in Education Conference, {FIE} 2012, Seattle, WA, USA, October 3-6, 2012}, pages = {1--2}, publisher = {{IEEE} Computer Society}, year = {2012}, url = {https://doi.org/10.1109/FIE.2012.6462404}, doi = {10.1109/FIE.2012.6462404}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fie/GaleKG12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/SharanK12, author = {Roded Sharan and Richard M. Karp}, editor = {Benny Chor}, title = {Reconstructing Boolean Models of Signaling}, booktitle = {Research in Computational Molecular Biology - 16th Annual International Conference, {RECOMB} 2012, Barcelona, Spain, April 21-24, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7262}, pages = {261--271}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-29627-7\_28}, doi = {10.1007/978-3-642-29627-7\_28}, timestamp = {Mon, 13 May 2019 09:30:09 +0200}, biburl = {https://dblp.org/rec/conf/recomb/SharanK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Karp12, author = {Richard M. Karp}, editor = {Manindra Agrawal and S. Barry Cooper and Angsheng Li}, title = {Theory of Computation as an Enabling Tool for the Sciences}, booktitle = {Theory and Applications of Models of Computation - 9th Annual Conference, {TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7287}, pages = {11}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-29952-0\_3}, doi = {10.1007/978-3-642-29952-0\_3}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Karp12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1201-5821, author = {Marek Karpinski and Richard Schmied}, title = {On Approximation Lower Bounds for {TSP} with Bounded Metrics}, journal = {CoRR}, volume = {abs/1201.5821}, year = {2012}, url = {http://arxiv.org/abs/1201.5821}, eprinttype = {arXiv}, eprint = {1201.5821}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1201-5821.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1202-3639, author = {Karthekeyan Chandrasekaran and Richard M. Karp}, title = {Finding the most biased coin with fewest flips}, journal = {CoRR}, volume = {abs/1202.3639}, year = {2012}, url = {http://arxiv.org/abs/1202.3639}, eprinttype = {arXiv}, eprint = {1202.3639}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1202-3639.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/KarpinskiS12, author = {Marek Karpinski and Richard Schmied}, title = {On Approximation Lower Bounds for {TSP} with Bounded Metrics}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR12-008}}, year = {2012}, url = {https://eccc.weizmann.ac.il/report/2012/008}, eprinttype = {ECCC}, eprint = {TR12-008}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/KarpinskiS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/CardinalKSV11, author = {Jean Cardinal and Marek Karpinski and Richard Schmied and Claus Viehmann}, title = {Approximating Subdense Instances of Covering Problems}, journal = {Electron. Notes Discret. Math.}, volume = {37}, pages = {297--302}, year = {2011}, url = {https://doi.org/10.1016/j.endm.2011.05.051}, doi = {10.1016/J.ENDM.2011.05.051}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/CardinalKSV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jbi/KongDXQKS11, author = {Y. Megan Kong and Carl Dahlke and Qun Xiang and Yu Qian and David R. Karp and Richard H. Scheuermann}, title = {Toward an ontology-based framework for clinical research databases}, journal = {J. Biomed. Informatics}, volume = {44}, number = {1}, pages = {48--58}, year = {2011}, url = {https://doi.org/10.1016/j.jbi.2010.05.001}, doi = {10.1016/J.JBI.2010.05.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jbi/KongDXQKS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/KirkpatrickLKH11, author = {Bonnie Kirkpatrick and Shuai Cheng Li and Richard M. Karp and Eran Halperin}, title = {Pedigree Reconstruction Using Identity by Descent}, journal = {J. Comput. Biol.}, volume = {18}, number = {11}, pages = {1481--1493}, year = {2011}, url = {https://doi.org/10.1089/cmb.2011.0156}, doi = {10.1089/CMB.2011.0156}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/KirkpatrickLKH11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Karp11, author = {Richard M. Karp}, title = {Heuristic algorithms in computational molecular biology}, journal = {J. Comput. Syst. Sci.}, volume = {77}, number = {1}, pages = {122--128}, year = {2011}, url = {https://doi.org/10.1016/j.jcss.2010.06.009}, doi = {10.1016/J.JCSS.2010.06.009}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Karp11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcst/Karp11, author = {Richard M. Karp}, title = {Understanding Science Through the Computational Lens}, journal = {J. Comput. Sci. Technol.}, volume = {26}, number = {4}, pages = {569--577}, year = {2011}, url = {https://doi.org/10.1007/s11390-011-1157-0}, doi = {10.1007/S11390-011-1157-0}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcst/Karp11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/DaskalakisKMRV11, author = {Constantinos Daskalakis and Richard M. Karp and Elchanan Mossel and Samantha J. Riesenfeld and Elad Verbin}, title = {Sorting and Selection in Posets}, journal = {{SIAM} J. Comput.}, volume = {40}, number = {3}, pages = {597--622}, year = {2011}, url = {https://doi.org/10.1137/070697720}, doi = {10.1137/070697720}, timestamp = {Wed, 25 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/DaskalakisKMRV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fie/LevyTGKB11, author = {Eric Levy and Mangnan (George) Tan and Richard Gale and Tanja Karp and Alan Barhorst}, title = {Affordable {K-12} robotics programs}, booktitle = {2011 Frontiers in Education Conference, {FIE} 2011, Rapid City, SD, USA, October 12-15, 2011}, pages = {S1}, publisher = {{IEEE} Computer Society}, year = {2011}, url = {https://doi.org/10.1109/FIE.2011.6143073}, doi = {10.1109/FIE.2011.6143073}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fie/LevyTGKB11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isbra/HodgkinsonK11, author = {Luqman Hodgkinson and Richard M. Karp}, editor = {Jianer Chen and Jianxin Wang and Alexander Zelikovsky}, title = {Algorithms to Detect Multiprotein Modularity Conserved during Evolution}, booktitle = {Bioinformatics Research and Applications - 7th International Symposium, {ISBRA} 2011, Changsha, China, May 27-29, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6674}, pages = {111--122}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-21260-4\_14}, doi = {10.1007/978-3-642-21260-4\_14}, timestamp = {Fri, 21 Aug 2020 17:12:20 +0200}, biburl = {https://dblp.org/rec/conf/isbra/HodgkinsonK11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/KirkpatrickLKH11, author = {Bonnie Kirkpatrick and Shuai Cheng Li and Richard M. Karp and Eran Halperin}, editor = {Vineet Bafna and S{\"{u}}leyman Cenk Sahinalp}, title = {Pedigree Reconstruction Using Identity by Descent}, booktitle = {Research in Computational Molecular Biology - 15th Annual International Conference, {RECOMB} 2011, Vancouver, BC, Canada, March 28-31, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6577}, pages = {136--152}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20036-6\_15}, doi = {10.1007/978-3-642-20036-6\_15}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/recomb/KirkpatrickLKH11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ChandrasekaranKMV11, author = {Karthekeyan Chandrasekaran and Richard M. Karp and Erick Moreno{-}Centeno and Santosh S. Vempala}, editor = {Dana Randall}, title = {Algorithms for Implicit Hitting Set Problems}, booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25, 2011}, pages = {614--629}, publisher = {{SIAM}}, year = {2011}, url = {https://doi.org/10.1137/1.9781611973082.48}, doi = {10.1137/1.9781611973082.48}, timestamp = {Tue, 02 Feb 2021 17:07:23 +0100}, biburl = {https://dblp.org/rec/conf/soda/ChandrasekaranKMV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1102-1472, author = {Karthekeyan Chandrasekaran and Richard M. Karp and Erick Moreno{-}Centeno and Santosh S. Vempala}, title = {Algorithms for Implicit Hitting Set Problems}, journal = {CoRR}, volume = {abs/1102.1472}, year = {2011}, url = {http://arxiv.org/abs/1102.1472}, eprinttype = {arXiv}, eprint = {1102.1472}, timestamp = {Thu, 24 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1102-1472.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1107-2000, author = {Marek Karpinski and Richard Schmied and Claus Viehmann}, title = {Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs}, journal = {CoRR}, volume = {abs/1107.2000}, year = {2011}, url = {http://arxiv.org/abs/1107.2000}, eprinttype = {arXiv}, eprint = {1107.2000}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1107-2000.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1111-5442, author = {Marek Karpinski and Richard Schmied}, title = {Improved Lower Bounds for the Shortest Superstring and Related Problems}, journal = {CoRR}, volume = {abs/1111.5442}, year = {2011}, url = {http://arxiv.org/abs/1111.5442}, eprinttype = {arXiv}, eprint = {1111.5442}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1111-5442.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1111-5572, author = {Matei Zaharia and William J. Bolosky and Kristal Curtis and Armando Fox and David A. Patterson and Scott Shenker and Ion Stoica and Richard M. Karp and Taylor Sittler}, title = {Faster and More Accurate Sequence Alignment with {SNAP}}, journal = {CoRR}, volume = {abs/1111.5572}, year = {2011}, url = {http://arxiv.org/abs/1111.5572}, eprinttype = {arXiv}, eprint = {1111.5572}, timestamp = {Thu, 13 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1111-5572.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/KarpinskiS11, author = {Marek Karpinski and Richard Schmied}, title = {Improved Lower Bounds for the Shortest Superstring and Related Problems}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR11-156}}, year = {2011}, url = {https://eccc.weizmann.ac.il/report/2011/156}, eprinttype = {ECCC}, eprint = {TR11-156}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/KarpinskiS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/KarpinskiSV11, author = {Marek Karpinski and Richard Schmied and Claus Viehmann}, title = {Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR11-098}}, year = {2011}, url = {https://eccc.weizmann.ac.il/report/2011/098}, eprinttype = {ECCC}, eprint = {TR11-098}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/KarpinskiSV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/AnsteeK10, author = {Richard P. Anstee and Steven N. Karp}, title = {Forbidden Configurations: Exact Bounds Determined by Critical Substructures}, journal = {Electron. J. Comb.}, volume = {17}, number = {1}, year = {2010}, url = {https://doi.org/10.37236/322}, doi = {10.37236/322}, timestamp = {Mon, 27 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorics/AnsteeK10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cominfsys/GrammKNSWY10, author = {Jens Gramm and Richard M. Karp and William S. Noble and Roded Sharan and Qianfei Wang and Nir Yosef}, title = {Prediction of Phenotype Information from Genotype Data}, journal = {Commun. Inf. Syst.}, volume = {10}, number = {2}, pages = {99--114}, year = {2010}, url = {https://doi.org/10.4310/cis.2010.v10.n2.a3}, doi = {10.4310/CIS.2010.V10.N2.A3}, timestamp = {Wed, 16 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/cominfsys/GrammKNSWY10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/BrucknerHKSS10, author = {Sharon Bruckner and Falk H{\"{u}}ffner and Richard M. Karp and Ron Shamir and Roded Sharan}, title = {Topology-Free Querying of Protein Interaction Networks}, journal = {J. Comput. Biol.}, volume = {17}, number = {3}, pages = {237--252}, year = {2010}, url = {https://doi.org/10.1089/cmb.2009.0170}, doi = {10.1089/CMB.2009.0170}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/BrucknerHKSS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/KirkpatrickHK10, author = {Bonnie Kirkpatrick and Eran Halperin and Richard M. Karp}, title = {Haplotype Inference in Complex Pedigrees}, journal = {J. Comput. Biol.}, volume = {17}, number = {3}, pages = {269--280}, year = {2010}, url = {https://doi.org/10.1089/cmb.2009.0174}, doi = {10.1089/CMB.2009.0174}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/KirkpatrickHK10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/GoldbergJK10, author = {Leslie Ann Goldberg and Mark Jerrum and Marek Karpinski}, title = {The mixing time of Glauber dynamics for coloring regular trees}, journal = {Random Struct. Algorithms}, volume = {36}, number = {4}, pages = {464--476}, year = {2010}, url = {https://doi.org/10.1002/rsa.20303}, doi = {10.1002/RSA.20303}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/GoldbergJK10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/te/KarpGLMB10, author = {Tanja Karp and Richard Gale and Laura A. Lowe and Vickie Medina and Eric Beutlich}, title = {Generation {NXT:} Building Young Engineers With LEGOs}, journal = {{IEEE} Trans. Educ.}, volume = {53}, number = {1}, pages = {80--87}, year = {2010}, url = {https://doi.org/10.1109/TE.2009.2024410}, doi = {10.1109/TE.2009.2024410}, timestamp = {Thu, 16 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/te/KarpGLMB10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/Karp10, author = {Richard M. Karp}, editor = {Amihood Amir and Laxmi Parida}, title = {Implicit Hitting Set Problems and Multi-genome Alignment}, booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010, New York, NY, USA, June 21-23, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6129}, pages = {151}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13509-5\_14}, doi = {10.1007/978-3-642-13509-5\_14}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/Karp10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ecai/FarkasBHKK10, author = {Rich{\'{a}}rd Farkas and G{\'{a}}bor Berend and Istv{\'{a}}n Heged{\"{u}}s and Andr{\'{a}}s K{\'{a}}rp{\'{a}}ti and Bal{\'{a}}zs Krich}, editor = {Helder Coelho and Rudi Studer and Michael J. Wooldridge}, title = {Automatic free-text-tagging of online news archives}, booktitle = {{ECAI} 2010 - 19th European Conference on Artificial Intelligence, Lisbon, Portugal, August 16-20, 2010, Proceedings}, series = {Frontiers in Artificial Intelligence and Applications}, volume = {215}, pages = {529--534}, publisher = {{IOS} Press}, year = {2010}, url = {https://doi.org/10.3233/978-1-60750-606-5-529}, doi = {10.3233/978-1-60750-606-5-529}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ecai/FarkasBHKK10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwde/DittmannKFPM10, author = {Jana Dittmann and Bernhard Karpuschewski and Jana Fruth and Mathias Petzel and Richard M{\"{u}}nder}, editor = {Veit K{\"{o}}ppen and Gunter Saake}, title = {An exemplary attack scenario: threats to production engineering inspired by the Conficker worm}, booktitle = {First International Workshop on Digital Engineering, {IWDE} 2010, Magdeburg, Germany, June 14, 2010. Proceedings}, pages = {25--32}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1837154.1837158}, doi = {10.1145/1837154.1837158}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwde/DittmannKFPM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/psb/ThomsonMHMESWMGKSTGH10, author = {Glenys Thomson and Nishanth Marthandan and Jill A. Hollenbach and Steven J. Mack and Henry A. Erlich and Richard M. Single and Matthew J. Waller and Steven G. E. Marsh and Paula A. Guidry and David R. Karp and Richard H. Scheuermann and Susan D. Thompson and David N. Glass and Wolfgang Helmberg}, editor = {Russ B. Altman and A. Keith Dunker and Lawrence Hunter and Tiffany Murray and Teri E. Klein}, title = {Sequence Feature Variant Type {(SFVT)} Analysis of the {HLA} Genetic Association in Juvenile Idiopathic Arthritis}, booktitle = {Biocomputing 2010: Proceedings of the Pacific Symposium, Kamuela, Hawaii, USA, 4-8 January 2010}, pages = {359--370}, publisher = {World Scientific Publishing}, year = {2010}, url = {http://psb.stanford.edu/psb-online/proceedings/psb10/thomson.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/psb/ThomsonMHMESWMGKSTGH10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/daglib/p/Karp10, author = {Richard M. Karp}, editor = {Michael J{\"{u}}nger and Thomas M. Liebling and Denis Naddef and George L. Nemhauser and William R. Pulleyblank and Gerhard Reinelt and Giovanni Rinaldi and Laurence A. Wolsey}, title = {Reducibility Among Combinatorial Problems}, booktitle = {50 Years of Integer Programming 1958-2008 - From the Early Years to the State-of-the-Art}, pages = {219--241}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-540-68279-0\_8}, doi = {10.1007/978-3-540-68279-0\_8}, timestamp = {Wed, 14 Nov 2018 10:12:21 +0100}, biburl = {https://dblp.org/rec/books/daglib/p/Karp10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1009-0909, author = {Bonnie Kirkpatrick and Yakir Reshef and Hilary K. Finucane and Haitao Jiang and Binhai Zhu and Richard M. Karp}, title = {Algorithms for Comparing Pedigree Graphs}, journal = {CoRR}, volume = {abs/1009.0909}, year = {2010}, url = {http://arxiv.org/abs/1009.0909}, eprinttype = {arXiv}, eprint = {1009.0909}, timestamp = {Fri, 22 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1009-0909.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1011-0078, author = {Jean Cardinal and Marek Karpinski and Richard Schmied and Claus Viehmann}, title = {Approximating Subdense Instances of Covering Problems}, journal = {CoRR}, volume = {abs/1011.0078}, year = {2010}, url = {http://arxiv.org/abs/1011.0078}, eprinttype = {arXiv}, eprint = {1011.0078}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1011-0078.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1012-2573, author = {Jean Cardinal and Marek Karpinski and Richard Schmied and Claus Viehmann}, title = {Approximating Vertex Cover in Dense Hypergraphs}, journal = {CoRR}, volume = {abs/1012.2573}, year = {2010}, url = {http://arxiv.org/abs/1012.2573}, eprinttype = {arXiv}, eprint = {1012.2573}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1012-2573.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/KarpievitchSTHAAHMQYSD09, author = {Yuliya V. Karpievitch and Jeff Stanley and Thomas Taverner and Jianhua Huang and Joshua N. Adkins and Charles Ansong and Fred Heffron and Thomas O. Metz and Wei{-}Jun Qian and Hyunjin Yoon and Richard D. Smith and Alan R. Dabney}, title = {A statistical framework for protein quantitation in bottom-up MS-based proteomics}, journal = {Bioinform.}, volume = {25}, number = {16}, pages = {2028--2034}, year = {2009}, url = {https://doi.org/10.1093/bioinformatics/btp362}, doi = {10.1093/BIOINFORMATICS/BTP362}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bioinformatics/KarpievitchSTHAAHMQYSD09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/KarpievitchTACASD09, author = {Yuliya V. Karpievitch and Thomas Taverner and Joshua N. Adkins and Stephen J. Callister and Gordon A. Anderson and Richard D. Smith and Alan R. Dabney}, title = {Normalization of peak intensities in bottom-up MS-based proteomics using singular value decomposition}, journal = {Bioinform.}, volume = {25}, number = {19}, pages = {2573--2580}, year = {2009}, url = {https://doi.org/10.1093/bioinformatics/btp426}, doi = {10.1093/BIOINFORMATICS/BTP426}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bioinformatics/KarpievitchTACASD09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/geb/Karp09, author = {Richard M. Karp}, title = {My memories of David Gale}, journal = {Games Econ. Behav.}, volume = {66}, number = {2}, pages = {606}, year = {2009}, url = {https://doi.org/10.1016/j.geb.2009.04.007}, doi = {10.1016/J.GEB.2009.04.007}, timestamp = {Mon, 01 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/geb/Karp09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcc/BrooksBMNPRWABBCCCDFFGHIKLMOPPPPSTVWWYYK09, author = {Bernard R. Brooks and Charles L. Brooks III and Alexander D. MacKerell Jr. and Lennart Nilsson and Robert J. Petrella and Beno{\^{\i}}t Roux and Y. Won and G. Archontis and Christian Bartels and Stefan Boresch and Amedeo Caflisch and Leo S. D. Caves and Qiang Cui and Aaron R. Dinner and Michael Feig and S. Fischer and Jiali Gao and Milan Hodoscek and Wonpil Im and Krzysztof Kuczera and Themis Lazaridis and J. Ma and Victor Ovchinnikov and Emanuele Paci and Richard W. Pastor and C. B. Post and J. Z. Pu and Michael Schaefer and Bruce Tidor and Richard M. Venable and H. Lee Woodcock III and X. Wu and W. Yang and Darrin M. York and Martin Karplus}, title = {{CHARMM:} The biomolecular simulation program}, journal = {J. Comput. Chem.}, volume = {30}, number = {10}, pages = {1545--1614}, year = {2009}, url = {https://doi.org/10.1002/jcc.21287}, doi = {10.1002/JCC.21287}, timestamp = {Thu, 08 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcc/BrooksBMNPRWABBCCCDFFGHIKLMOPPPPSTVWWYYK09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/GodfreyK09, author = {Brighten Godfrey and Richard M. Karp}, title = {On the Price of Heterogeneity in Parallel Systems}, journal = {Theory Comput. Syst.}, volume = {45}, number = {2}, pages = {280--301}, year = {2009}, url = {https://doi.org/10.1007/s00224-008-9102-5}, doi = {10.1007/S00224-008-9102-5}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/GodfreyK09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nar/BrucknerHKSS09, author = {Sharon Bruckner and Falk H{\"{u}}ffner and Richard M. Karp and Ron Shamir and Roded Sharan}, title = {Torque: topology-free querying of protein interaction networks}, journal = {Nucleic Acids Res.}, volume = {37}, number = {Web-Server-Issue}, pages = {106--108}, year = {2009}, url = {https://doi.org/10.1093/nar/gkp474}, doi = {10.1093/NAR/GKP474}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/nar/BrucknerHKSS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/elpub/ChouBPDBKSBPMZD09, author = {Michelle Chou and Richard Baer and Kathy Plett and Pamela Dent and Melissa Belvadi and David Karpinnen and Kevin Stranack and Gilbert Bede and Laurie Prange and Christine Manzer and Ella{-}Fay Zalezsak and John Dobson and Shirley Lew and Faith Jones and Corinne McConchie and Heather Morrison and Alison Curtis}, title = {Connecting Readers with Open Access Resources: The {CUFTS} Free! Open Access Collections Group}, booktitle = {Rethinking Electronic Publishing: Innovation in Communication Paradigms and Technologies - Proceedings of the 13th International Conference on Electronic Publishing, Milano, Italy, June 10-12, 2009}, pages = {461--470}, year = {2009}, url = {http://elpub.architexturez.net/doc/oai-elpub-id-68-elpub2009}, timestamp = {Wed, 10 Feb 2021 22:02:09 +0100}, biburl = {https://dblp.org/rec/conf/elpub/ChouBPDBKSBPMZD09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/BrucknerHKSS09, author = {Sharon Bruckner and Falk H{\"{u}}ffner and Richard M. Karp and Ron Shamir and Roded Sharan}, editor = {Serafim Batzoglou}, title = {Topology-Free Querying of Protein Interaction Networks}, booktitle = {Research in Computational Molecular Biology, 13th Annual International Conference, {RECOMB} 2009, Tucson, AZ, USA, May 18-21, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5541}, pages = {74--89}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02008-7\_6}, doi = {10.1007/978-3-642-02008-7\_6}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/BrucknerHKSS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/KirkpatrickRHK09, author = {Bonnie Kirkpatrick and Javier Rosa and Eran Halperin and Richard M. Karp}, editor = {Serafim Batzoglou}, title = {Haplotype Inference in Complex Pedigrees}, booktitle = {Research in Computational Molecular Biology, 13th Annual International Conference, {RECOMB} 2009, Tucson, AZ, USA, May 18-21, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5541}, pages = {108--120}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02008-7\_8}, doi = {10.1007/978-3-642-02008-7\_8}, timestamp = {Mon, 13 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/KirkpatrickRHK09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/DaskalakisKMRV09, author = {Constantinos Daskalakis and Richard M. Karp and Elchanan Mossel and Samantha J. Riesenfeld and Elad Verbin}, editor = {Claire Mathieu}, title = {Sorting and selection in posets}, booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009}, pages = {392--401}, publisher = {{SIAM}}, year = {2009}, url = {https://doi.org/10.1137/1.9781611973068.44}, doi = {10.1137/1.9781611973068.44}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/DaskalakisKMRV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/Karp08, author = {Richard M. Karp}, title = {George Dantzig's impact on the theory of computation}, journal = {Discret. Optim.}, volume = {5}, number = {2}, pages = {174--185}, year = {2008}, url = {https://doi.org/10.1016/j.disopt.2006.12.004}, doi = {10.1016/J.DISOPT.2006.12.004}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/disopt/Karp08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/DaskalakisDKW08, author = {Constantinos Daskalakis and Alexandros G. Dimakis and Richard M. Karp and Martin J. Wainwright}, title = {Probabilistic Analysis of Linear Programming Decoding}, journal = {{IEEE} Trans. Inf. Theory}, volume = {54}, number = {8}, pages = {3565--3578}, year = {2008}, url = {https://doi.org/10.1109/TIT.2008.926452}, doi = {10.1109/TIT.2008.926452}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/DaskalakisDKW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdcs/Karp08, author = {Richard M. Karp}, title = {Computer Science as a Lens on the Sciences}, booktitle = {28th {IEEE} International Conference on Distributed Computing Systems {(ICDCS} 2008), 17-20 June 2008, Beijing, China}, pages = {1--2}, publisher = {{IEEE} Computer Society}, year = {2008}, url = {https://doi.org/10.1109/ICDCS.2008.115}, doi = {10.1109/ICDCS.2008.115}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icdcs/Karp08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/UlitskyKS08, author = {Igor Ulitsky and Richard M. Karp and Ron Shamir}, editor = {Martin Vingron and Limsoon Wong}, title = {Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles}, booktitle = {Research in Computational Molecular Biology, 12th Annual International Conference, {RECOMB} 2008, Singapore, March 30 - April 2, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4955}, pages = {347--359}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-78839-3\_30}, doi = {10.1007/978-3-540-78839-3\_30}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/recomb/UlitskyKS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/LinASKP08, author = {Henry C. Lin and Christos Amanatidis and Martha Sideri and Richard M. Karp and Christos H. Papadimitriou}, editor = {Shang{-}Hua Teng}, title = {Linked decompositions of networks and the power of choice in Polya urns}, booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22, 2008}, pages = {993--1002}, publisher = {{SIAM}}, year = {2008}, url = {http://dl.acm.org/citation.cfm?id=1347082.1347191}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/LinASKP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/dagstuhl/2008P8201, editor = {Martin E. Dyer and Mark Jerrum and Marek Karpinski}, title = {Design and Analysis of Randomized and Approximation Algorithms, 11.05. - 16.05.2008}, series = {Dagstuhl Seminar Proceedings}, volume = {08201}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany}, year = {2008}, url = {http://drops.dagstuhl.de/portals/08201/}, timestamp = {Thu, 10 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/2008P8201.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dagstuhl/DyerJK08, author = {Martin E. Dyer and Mark Jerrum and Marek Karpinski}, editor = {Martin E. Dyer and Mark Jerrum and Marek Karpinski}, title = {08201 Abstracts Collection - Design and Analysis of Randomized and Approximation Algorithms}, booktitle = {Design and Analysis of Randomized and Approximation Algorithms, 11.05. - 16.05.2008}, series = {Dagstuhl Seminar Proceedings}, volume = {08201}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany}, year = {2008}, url = {http://drops.dagstuhl.de/opus/volltexte/2008/1551/}, timestamp = {Thu, 10 Jun 2021 13:02:04 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/DyerJK08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0806-0921, author = {Leslie Ann Goldberg and Mark Jerrum and Marek Karpinski}, title = {The Mixing Time of Glauber Dynamics for Colouring Regular Trees}, journal = {CoRR}, volume = {abs/0806.0921}, year = {2008}, url = {http://arxiv.org/abs/0806.0921}, eprinttype = {arXiv}, eprint = {0806.0921}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0806-0921.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/KirkpatrickAKH07, author = {Bonnie Kirkpatrick and Carlos Santos Armendariz and Richard M. Karp and Eran Halperin}, title = {{HAPLOPOOL:} improving haplotype frequency estimation through {DNA} pools and phylogenetic modeling}, journal = {Bioinform.}, volume = {23}, number = {22}, pages = {3048--3055}, year = {2007}, url = {https://doi.org/10.1093/bioinformatics/btm435}, doi = {10.1093/BIOINFORMATICS/BTM435}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bioinformatics/KirkpatrickAKH07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/NarayananK07, author = {Manikandan Narayanan and Richard M. Karp}, title = {Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm}, journal = {J. Comput. Biol.}, volume = {14}, number = {7}, pages = {892--907}, year = {2007}, url = {https://doi.org/10.1089/cmb.2007.0025}, doi = {10.1089/CMB.2007.0025}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/NarayananK07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KarpLPS07, author = {Richard M. Karp and Ming Li and Pavel A. Pevzner and Ron Shamir}, title = {Special issue on computational molecular biology}, journal = {J. Comput. Syst. Sci.}, volume = {73}, number = {7}, pages = {1023}, year = {2007}, url = {https://doi.org/10.1016/j.jcss.2007.03.010}, doi = {10.1016/J.JCSS.2007.03.010}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KarpLPS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/bibm/Karp07, author = {Richard M. Karp}, title = {Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology}, booktitle = {Proceedings of the {IEEE} International Conference on Bioinformatics and Biomedicine, {BIBM} 2007, Silicon Valley, CA, USA, November 2-4, 2007}, pages = {5}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/BIBM.2007.28}, doi = {10.1109/BIBM.2007.28}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/bibm/Karp07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/Karp07, author = {Richard M. Karp}, editor = {Vikraman Arvind and Sanjiva Prasad}, title = {Streaming Algorithms for Selection and Approximate Sorting}, booktitle = {{FSTTCS} 2007: Foundations of Software Technology and Theoretical Computer Science, 27th International Conference, New Delhi, India, December 12-14, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4855}, pages = {9--20}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77050-3\_2}, doi = {10.1007/978-3-540-77050-3\_2}, timestamp = {Tue, 14 May 2019 10:00:51 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/Karp07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mobihoc/PopaRKPS07, author = {Lucian Popa and Afshin Rostamizadeh and Richard M. Karp and Christos H. Papadimitriou and Ion Stoica}, editor = {Evangelos Kranakis and Elizabeth M. Belding and Eytan H. Modiano}, title = {Balancing traffic load in wireless networks with curveball routing}, booktitle = {Proceedings of the 8th {ACM} Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2007, Montreal, Quebec, Canada, September 9-14, 2007}, pages = {170--179}, publisher = {{ACM}}, year = {2007}, url = {https://doi.org/10.1145/1288107.1288131}, doi = {10.1145/1288107.1288131}, timestamp = {Mon, 22 Feb 2021 15:13:40 +0100}, biburl = {https://dblp.org/rec/conf/mobihoc/PopaRKPS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/DaskalakisDKW07, author = {Constantinos Daskalakis and Alexandros G. Dimakis and Richard M. Karp and Martin J. Wainwright}, editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein}, title = {Probabilistic analysis of linear programming decoding}, booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9, 2007}, pages = {385--394}, publisher = {{SIAM}}, year = {2007}, url = {http://dl.acm.org/citation.cfm?id=1283383.1283424}, timestamp = {Tue, 15 Feb 2022 07:54:27 +0100}, biburl = {https://dblp.org/rec/conf/soda/DaskalakisDKW07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/KarpK07, author = {Richard M. Karp and Robert Kleinberg}, editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein}, title = {Noisy binary search and its applications}, booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9, 2007}, pages = {881--890}, publisher = {{SIAM}}, year = {2007}, url = {http://dl.acm.org/citation.cfm?id=1283383.1283478}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/KarpK07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/webi/Karp07, author = {Richard M. Karp}, title = {Computer Science as a Lens on the Sciences:}, booktitle = {2007 {IEEE} / {WIC} / {ACM} International Conference on Web Intelligence, {WI} 2007, 2-5 November 2007, Silicon Valley, CA, USA, Main Conference Proceedings}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/WI.2007.154}, doi = {10.1109/WI.2007.154}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/webi/Karp07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0707-1532, author = {Constantinos Daskalakis and Richard M. Karp and Elchanan Mossel and Samantha J. Riesenfeld and Elad Verbin}, title = {Sorting and Selection in Posets}, journal = {CoRR}, volume = {abs/0707.1532}, year = {2007}, url = {http://arxiv.org/abs/0707.1532}, eprinttype = {arXiv}, eprint = {0707.1532}, timestamp = {Wed, 25 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-0707-1532.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-cs-0702014, author = {Constantinos Daskalakis and Alexandros G. Dimakis and Richard M. Karp and Martin J. Wainwright}, title = {Probabilistic Analysis of Linear Programming Decoding}, journal = {CoRR}, volume = {abs/cs/0702014}, year = {2007}, url = {http://arxiv.org/abs/cs/0702014}, eprinttype = {arXiv}, eprint = {cs/0702014}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702014.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/ScottIKS06, author = {Jacob Scott and Trey Ideker and Richard M. Karp and Roded Sharan}, title = {Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks}, journal = {J. Comput. Biol.}, volume = {13}, number = {2}, pages = {133--144}, year = {2006}, url = {https://doi.org/10.1089/cmb.2006.13.133}, doi = {10.1089/CMB.2006.13.133}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcb/ScottIKS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pe/SuranaGLKS06, author = {Sonesh Surana and Brighten Godfrey and Karthik Lakshminarayanan and Richard M. Karp and Ion Stoica}, title = {Load balancing in dynamic structured peer-to-peer systems}, journal = {Perform. Evaluation}, volume = {63}, number = {3}, pages = {217--240}, year = {2006}, url = {https://doi.org/10.1016/j.peva.2005.01.003}, doi = {10.1016/J.PEVA.2005.01.003}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/pe/SuranaGLKS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Gat-ViksKSS06, author = {Irit Gat{-}Viks and Richard M. Karp and Ron Shamir and Roded Sharan}, title = {Reconstructing Chain Functions in Genetic Networks}, journal = {{SIAM} J. Discret. Math.}, volume = {20}, number = {3}, pages = {727--740}, year = {2006}, url = {https://doi.org/10.1137/S089548010444376X}, doi = {10.1137/S089548010444376X}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/Gat-ViksKSS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/Karp06, author = {Richard M. Karp}, editor = {Oded Goldreich and Arnold L. Rosenberg and Alan L. Selman}, title = {Fair Bandwidth Allocation Without Per-Flow State}, booktitle = {Theoretical Computer Science, Essays in Memory of Shimon Even}, series = {Lecture Notes in Computer Science}, volume = {3895}, pages = {88--110}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11685654\_3}, doi = {10.1007/11685654\_3}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/birthday/Karp06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/KarpNT06, author = {Richard M. Karp and Till Nierhoff and Till Tantau}, editor = {Oded Goldreich and Arnold L. Rosenberg and Alan L. Selman}, title = {Optimal Flow Distribution Among Multiple Channels with Unknown Capacities}, booktitle = {Theoretical Computer Science, Essays in Memory of Shimon Even}, series = {Lecture Notes in Computer Science}, volume = {3895}, pages = {111--128}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11685654\_4}, doi = {10.1007/11685654\_4}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/birthday/KarpNT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/GodfreyK06, author = {Brighten Godfrey and Richard M. Karp}, editor = {Phillip B. Gibbons and Uzi Vishkin}, title = {On the price of heterogeneity in parallel systems}, booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006}, pages = {84--92}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1148109.1148122}, doi = {10.1145/1148109.1148122}, timestamp = {Wed, 21 Nov 2018 11:13:10 +0100}, biburl = {https://dblp.org/rec/conf/spaa/GodfreyK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/KarplusKSH05, author = {Kevin Karplus and Rachel Karchin and George Shackelford and Richard Hughey}, title = {Calibrating \emph{E}-values for hidden Markov models using reverse-sequence null models}, journal = {Bioinform.}, volume = {21}, number = {22}, pages = {4107--4115}, year = {2005}, url = {https://doi.org/10.1093/bioinformatics/bti629}, doi = {10.1093/BIOINFORMATICS/BTI629}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bioinformatics/KarplusKSH05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/KarpNT05, author = {Richard M. Karp and Till Nierhoff and Till Tantau}, title = {Optimal flow distribution among multiple channels with unknown capacities}, journal = {Electron. Notes Discret. Math.}, volume = {19}, pages = {225--231}, year = {2005}, url = {https://doi.org/10.1016/j.endm.2005.05.031}, doi = {10.1016/J.ENDM.2005.05.031}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/KarpNT05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/interactions/Karpinski05, author = {Richard H. Karpinski}, title = {Jef Raskin, pioneer}, journal = {Interactions}, volume = {12}, number = {3}, pages = {10--11}, year = {2005}, url = {https://doi.org/10.1145/1060189.1060199}, doi = {10.1145/1060189.1060199}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/interactions/Karpinski05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/SharanIKSK05, author = {Roded Sharan and Trey Ideker and Brian P. Kelley and Ron Shamir and Richard M. Karp}, title = {Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data}, journal = {J. Comput. Biol.}, volume = {12}, number = {6}, pages = {835--846}, year = {2005}, url = {https://doi.org/10.1089/cmb.2005.12.835}, doi = {10.1089/CMB.2005.12.835}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcb/SharanIKSK05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KarpLPS05, author = {Richard M. Karp and Ming Li and Pavel A. Pevzner and Ron Shamir}, title = {Guest Editors' foreword}, journal = {J. Comput. Syst. Sci.}, volume = {70}, number = {3}, pages = {283}, year = {2005}, url = {https://doi.org/10.1016/j.jcss.2004.12.007}, doi = {10.1016/J.JCSS.2004.12.007}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KarpLPS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jfi/Char05, author = {Bruce W. Char}, title = {The 2004 Benjamin Franklin Medal in Computer and Cognitive Science presented to Richard M. Karp}, journal = {J. Frankl. Inst.}, volume = {342}, number = {6}, pages = {629--637}, year = {2005}, url = {https://doi.org/10.1016/j.jfranklin.2005.04.009}, doi = {10.1016/J.JFRANKLIN.2005.04.009}, timestamp = {Wed, 23 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jfi/Char05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HalperinK05, author = {Eran Halperin and Richard M. Karp}, title = {The minimum-entropy set cover problem}, journal = {Theor. Comput. Sci.}, volume = {348}, number = {2-3}, pages = {240--250}, year = {2005}, url = {https://doi.org/10.1016/j.tcs.2005.09.015}, doi = {10.1016/J.TCS.2005.09.015}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HalperinK05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tpds/BlasDDGHKKKMPRSSH05, author = {Andrea Di Blas and David M. Dahle and Mark Diekhans and Leslie Grate and Jeffrey D. Hirschberg and Kevin Karplus and Hansj{\"{o}}rg Keller and Mark Kendrick and Francisco J. Mesa{-}Martinez and David Pease and Eric Rice and Angela Schultz and Don Speck and Richard Hughey}, title = {The {UCSC} Kestrel Parallel Processor}, journal = {{IEEE} Trans. Parallel Distributed Syst.}, volume = {16}, number = {1}, pages = {80--92}, year = {2005}, url = {https://doi.org/10.1109/TPDS.2005.12}, doi = {10.1109/TPDS.2005.12}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tpds/BlasDDGHKKKMPRSSH05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isit/KarpLS05, author = {Richard M. Karp and Michael Luby and Amin Shokrollahi}, title = {Verification decoding of raptor codes}, booktitle = {Proceedings of the 2005 {IEEE} International Symposium on Information Theory, {ISIT} 2005, Adelaide, South Australia, Australia, 4-9 September 2005}, pages = {1310--1314}, publisher = {{IEEE}}, year = {2005}, url = {https://doi.org/10.1109/ISIT.2005.1523554}, doi = {10.1109/ISIT.2005.1523554}, timestamp = {Wed, 16 Oct 2019 14:14:48 +0200}, biburl = {https://dblp.org/rec/conf/isit/KarpLS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/ScottIKS05, author = {Jacob Scott and Trey Ideker and Richard M. Karp and Roded Sharan}, editor = {Satoru Miyano and Jill P. Mesirov and Simon Kasif and Sorin Istrail and Pavel A. Pevzner and Michael S. Waterman}, title = {Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks}, booktitle = {Research in Computational Molecular Biology, 9th Annual International Conference, {RECOMB} 2005, Cambridge, MA, USA, May 14-18, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3500}, pages = {1--13}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11415770\_1}, doi = {10.1007/11415770\_1}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/ScottIKS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/dagstuhl/2005P5201, editor = {Martin E. Dyer and Mark Jerrum and Marek Karpinski}, title = {Design and Analysis of Randomized and Approximation Algorithms, 15.05. - 20.05.2005}, series = {Dagstuhl Seminar Proceedings}, volume = {05201}, publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik (IBFI), Schloss Dagstuhl, Germany}, year = {2005}, url = {http://drops.dagstuhl.de/portals/05201/}, timestamp = {Thu, 10 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/2005P5201.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dagstuhl/DyerJK05, author = {Martin E. Dyer and Mark Jerrum and Marek Karpinski}, editor = {Martin E. Dyer and Mark Jerrum and Marek Karpinski}, title = {05201 Abstracts Collection - Design and Analysis of Randomized and Approximation Algorithms}, booktitle = {Design and Analysis of Randomized and Approximation Algorithms, 15.05. - 20.05.2005}, series = {Dagstuhl Seminar Proceedings}, volume = {05201}, publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik (IBFI), Schloss Dagstuhl, Germany}, year = {2005}, url = {http://drops.dagstuhl.de/opus/volltexte/2005/319/}, timestamp = {Thu, 10 Jun 2021 13:02:04 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/DyerJK05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jbcb/XingWJK04, author = {Eric P. Xing and Wei Wu and Michael I. Jordan and Richard M. Karp}, title = {Logos: a Modular Bayesian Model for \emph{de Novo} Motif Detection}, journal = {J. Bioinform. Comput. Biol.}, volume = {2}, number = {1}, pages = {127--154}, year = {2004}, url = {https://doi.org/10.1142/S0219720004000508}, doi = {10.1142/S0219720004000508}, timestamp = {Thu, 04 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jbcb/XingWJK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/Ben-DorHKSSY04, author = {Amir Ben{-}Dor and Tzvika Hartman and Richard M. Karp and Benno Schwikowski and Roded Sharan and Zohar Yakhini}, title = {Towards Optimally Multiplexed Applications of Universal Arrays}, journal = {J. Comput. Biol.}, volume = {11}, number = {2/3}, pages = {476--492}, year = {2004}, url = {https://doi.org/10.1089/1066527041410373}, doi = {10.1089/1066527041410373}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcb/Ben-DorHKSSY04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pnas/XingK04, author = {Eric P. Xing and Richard M. Karp}, title = {MotifPrototyper: {A} Bayesian profile model for motif families}, journal = {Proc. Natl. Acad. Sci. {USA}}, volume = {101}, number = {29}, pages = {10523--10528}, year = {2004}, url = {https://doi.org/10.1073/pnas.0403564101}, doi = {10.1073/PNAS.0403564101}, timestamp = {Thu, 16 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/pnas/XingK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/HalperinK04, author = {Eran Halperin and Richard M. Karp}, editor = {Josep D{\'{\i}}az and Juhani Karhum{\"{a}}ki and Arto Lepist{\"{o}} and Donald Sannella}, title = {The Minimum-Entropy Set Cover Problem}, booktitle = {Automata, Languages and Programming: 31st International Colloquium, {ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3142}, pages = {733--744}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-27836-8\_62}, doi = {10.1007/978-3-540-27836-8\_62}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/HalperinK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/infocom/GodfreyLSKS04, author = {Brighten Godfrey and Karthik Lakshminarayanan and Sonesh Surana and Richard M. Karp and Ion Stoica}, title = {Load Balancing in Dynamic Structured {P2P} Systems}, booktitle = {Proceedings {IEEE} {INFOCOM} 2004, The 23rd Annual Joint Conference of the {IEEE} Computer and Communications Societies, Hong Kong, China, March 7-11, 2004}, pages = {2253--2262}, publisher = {{IEEE}}, year = {2004}, url = {https://doi.org/10.1109/INFCOM.2004.1354648}, doi = {10.1109/INFCOM.2004.1354648}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/infocom/GodfreyLSKS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isit/KarpLS04, author = {Richard M. Karp and Michael Luby and Amin Shokrollahi}, title = {Finite length analysis of {LT} codes}, booktitle = {Proceedings of the 2004 {IEEE} International Symposium on Information Theory, {ISIT} 2004, Chicago Downtown Marriott, Chicago, Illinois, USA, June 27 - July 2, 2004}, pages = {39}, publisher = {{IEEE}}, year = {2004}, url = {https://doi.org/10.1109/ISIT.2004.1365074}, doi = {10.1109/ISIT.2004.1365074}, timestamp = {Wed, 16 Oct 2019 14:14:48 +0200}, biburl = {https://dblp.org/rec/conf/isit/KarpLS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/ElsonKPS04, author = {Jeremy Elson and Richard M. Karp and Christos H. Papadimitriou and Scott Shenker}, editor = {Martin Farach{-}Colton}, title = {Global Synchronization in Sensornets}, booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2976}, pages = {609--624}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-24698-5\_63}, doi = {10.1007/978-3-540-24698-5\_63}, timestamp = {Fri, 09 Apr 2021 18:42:35 +0200}, biburl = {https://dblp.org/rec/conf/latin/ElsonKPS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/psb/Gat-ViksSKS04, author = {Irit Gat{-}Viks and Ron Shamir and Richard M. Karp and Roded Sharan}, editor = {Russ B. Altman and A. Keith Dunker and Lawrence Hunter and Tiffany A. Jung and Teri E. Klein}, title = {Reconstructing Chain Functions in Genetic Networks}, booktitle = {Biocomputing 2004, Proceedings of the Pacific Symposium, Hawaii, USA, 6-10 January 2004}, pages = {498--509}, publisher = {World Scientific}, year = {2004}, url = {http://psb.stanford.edu/psb-online/proceedings/psb04/gat-viks.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/psb/Gat-ViksSKS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/HalperinK04, author = {Eran Halperin and Richard M. Karp}, editor = {Philip E. Bourne and Dan Gusfield}, title = {Perfect phylogeny and haplotype assignment}, booktitle = {Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004, San Diego, California, USA, March 27-31, 2004}, pages = {10--19}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/974614.974617}, doi = {10.1145/974614.974617}, timestamp = {Mon, 13 May 2019 09:30:09 +0200}, biburl = {https://dblp.org/rec/conf/recomb/HalperinK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/Karp04, author = {Richard M. Karp}, editor = {Philip E. Bourne and Dan Gusfield}, title = {Algorithms for inferring cis-regulatory structures and protein interaction networks}, booktitle = {Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004, San Diego, California, USA, March 27-31, 2004}, pages = {45}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/974614.974621}, doi = {10.1145/974614.974621}, timestamp = {Mon, 13 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/Karp04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/SharanIKSK04, author = {Roded Sharan and Trey Ideker and Brian P. Kelley and Ron Shamir and Richard M. Karp}, editor = {Philip E. Bourne and Dan Gusfield}, title = {Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data}, booktitle = {Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004, San Diego, California, USA, March 27-31, 2004}, pages = {282--289}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/974614.974652}, doi = {10.1145/974614.974652}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/SharanIKSK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wabi/NarayananK04, author = {Manikandan Narayanan and Richard M. Karp}, editor = {Inge Jonassen and Junhyong Kim}, title = {Gapped Local Similarity Search with Provable Guarantees}, booktitle = {Algorithms in Bioinformatics, 4th International Workshop, {WABI} 2004, Bergen, Norway, September 17-21, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3240}, pages = {74--86}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30219-3\_7}, doi = {10.1007/978-3-540-30219-3\_7}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/wabi/NarayananK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wea/Karp04, author = {Richard M. Karp}, editor = {Celso C. Ribeiro and Simone L. Martins}, title = {The Role of Experimental Algorithms in Genomics}, booktitle = {Experimental and Efficient Algorithms, Third International Workshop, {WEA} 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3059}, pages = {299--300}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-24838-5\_22}, doi = {10.1007/978-3-540-24838-5\_22}, timestamp = {Sat, 09 Apr 2022 12:38:17 +0200}, biburl = {https://dblp.org/rec/conf/wea/Karp04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comj/Karpen03, author = {Richard Karpen}, title = {An Interview with James Dashow}, journal = {Comput. Music. J.}, volume = {27}, number = {2}, pages = {14--29}, year = {2003}, url = {https://doi.org/10.1162/014892603322022646}, doi = {10.1162/014892603322022646}, timestamp = {Tue, 25 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comj/Karpen03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/Ben-DorCKY03, author = {Amir Ben{-}Dor and Benny Chor and Richard M. Karp and Zohar Yakhini}, title = {Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem}, journal = {J. Comput. Biol.}, volume = {10}, number = {3/4}, pages = {373--384}, year = {2003}, url = {https://doi.org/10.1089/10665270360688075}, doi = {10.1089/10665270360688075}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcb/Ben-DorCKY03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/Ben-DorKSS03, author = {Amir Ben{-}Dor and Richard M. Karp and Benno Schwikowski and Ron Shamir}, title = {The Restriction Scaffold Problem}, journal = {J. Comput. Biol.}, volume = {10}, number = {3/4}, pages = {385--398}, year = {2003}, url = {https://doi.org/10.1089/10665270360688084}, doi = {10.1089/10665270360688084}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/Ben-DorKSS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AdlerAKR03, author = {Ilan Adler and Hyun{-}Soo Ahn and Richard M. Karp and Sheldon M. Ross}, title = {Coalescing times for {IID} random variables with applications to population biology}, journal = {Random Struct. Algorithms}, volume = {23}, number = {2}, pages = {155--166}, year = {2003}, url = {https://doi.org/10.1002/rsa.10080}, doi = {10.1002/RSA.10080}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AdlerAKR03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tods/KarpSP03, author = {Richard M. Karp and Scott Shenker and Christos H. Papadimitriou}, title = {A simple algorithm for finding frequent elements in streams and bags}, journal = {{ACM} Trans. Database Syst.}, volume = {28}, pages = {51--55}, year = {2003}, url = {https://doi.org/10.1145/762471.762473}, doi = {10.1145/762471.762473}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tods/KarpSP03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/BeigelF03, author = {Richard Beigel and Lance Fortnow}, title = {Are Cook and Karp Ever the Same?}, booktitle = {18th Annual {IEEE} Conference on Computational Complexity (Complexity 2003), 7-10 July 2003, Aarhus, Denmark}, pages = {333--336}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/CCC.2003.1214431}, doi = {10.1109/CCC.2003.1214431}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/BeigelF03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/csb/Karp03, author = {Richard M. Karp}, title = {The Role of Algorithmic Research in Computational Genomics}, booktitle = {2nd {IEEE} Computer Society Bioinformatics Conference, {CSB} 2003, Stanford, CA, USA, August 11-14, 2003}, pages = {10--12}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/CSB.2003.1227288}, doi = {10.1109/CSB.2003.1227288}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/csb/Karp03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/csb/XingWJK03, author = {Eric P. Xing and Wei Wu and Michael I. Jordan and Richard M. Karp}, title = {{LOGOS:} a modular Bayesian model for de novo motif detection}, booktitle = {2nd {IEEE} Computer Society Bioinformatics Conference, {CSB} 2003, Stanford, CA, USA, August 11-14, 2003}, pages = {266--276}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/CSB.2003.1227327}, doi = {10.1109/CSB.2003.1227327}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/csb/XingWJK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iptps/RaoLSKS03, author = {Ananth Rao and Karthik Lakshminarayanan and Sonesh Surana and Richard M. Karp and Ion Stoica}, editor = {M. Frans Kaashoek and Ion Stoica}, title = {Load Balancing in Structured {P2P} Systems}, booktitle = {Peer-to-Peer Systems II, Second International Workshop, {IPTPS} 2003, Berkeley, CA, USA, February 21-22,2003, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2735}, pages = {68--79}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-45172-3\_6}, doi = {10.1007/978-3-540-45172-3\_6}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/iptps/RaoLSKS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ismb/HalperinBKKW03, author = {Eran Halperin and Jeremy Buhler and Richard M. Karp and Robert Krauthgamer and Ben Westover}, title = {Detecting protein sequence conservation via metric embeddings}, booktitle = {Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology, June 29 - July 3, 2003, Brisbane, Australia}, pages = {122--129}, year = {2003}, url = {http://bioinformatics.oupjournals.org/cgi/content/abstract/19/suppl\_1/i122?etoc}, timestamp = {Wed, 25 Oct 2006 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ismb/HalperinBKKW03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ismb/SharanOBK03, author = {Roded Sharan and Ivan Ovcharenko and Asa Ben{-}Hur and Richard M. Karp}, title = {{CREME:} a framework for identifying cis-regulatory modules in human-mouse conserved segments}, booktitle = {Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology, June 29 - July 3, 2003, Brisbane, Australia}, pages = {283--291}, year = {2003}, url = {http://bioinformatics.oupjournals.org/cgi/content/abstract/19/suppl\_1/i283?etoc}, timestamp = {Tue, 15 Jul 2003 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ismb/SharanOBK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/random/KarpK03, author = {Richard M. Karp and Claire Kenyon}, editor = {Sanjeev Arora and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Amit Sahai}, title = {A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding}, booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2764}, pages = {329--340}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-45198-3\_28}, doi = {10.1007/978-3-540-45198-3\_28}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/random/KarpK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/Karp03, author = {Eleazar Eskin and Eran Halperin and Richard M. Karp}, editor = {Martin Vingron and Sorin Istrail and Pavel A. Pevzner and Michael S. Waterman and Webb Miller}, title = {Large scale reconstruction of haplotypes from genotype data}, booktitle = {Proceedings of the Sventh Annual International Conference on Computational Biology, {RECOMB} 2003, Berlin, Germany, April 10-13, 2003}, pages = {104--113}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/640075.640088}, doi = {10.1145/640075.640088}, timestamp = {Mon, 13 May 2019 09:30:09 +0200}, biburl = {https://dblp.org/rec/conf/recomb/Karp03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AdlerHKV03, author = {Micah Adler and Eran Halperin and Richard M. Karp and Vijay V. Vazirani}, editor = {Lawrence L. Larmore and Michel X. Goemans}, title = {A stochastic process on the hypercube with applications to peer-to-peer networks}, booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, {USA}}, pages = {575--584}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/780542.780626}, doi = {10.1145/780542.780626}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AdlerHKV03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/ClineHK02, author = {Melissa S. Cline and Richard Hughey and Kevin Karplus}, title = {Predicting reliable regions in protein sequence alignments}, journal = {Bioinform.}, volume = {18}, number = {2}, pages = {306--314}, year = {2002}, url = {https://doi.org/10.1093/bioinformatics/18.2.306}, doi = {10.1093/BIOINFORMATICS/18.2.306}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bioinformatics/ClineHK02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/neuroimage/MontagueBCMPDWK02, author = {P. Read Montague and Gregory S. Berns and Jonathan D. Cohen and Samuel M. McClure and Giuseppe Pagnoni and Mukesh Dhamala and Michael C. Wiest and Igor Karpov and Richard D. King and Nathan Apple and Ronald E. Fisher}, title = {Hyperscanning: Simultaneous fMRI during Linked Social Interactions}, journal = {NeuroImage}, volume = {16}, number = {4}, pages = {1159--1164}, year = {2002}, url = {https://doi.org/10.1006/nimg.2002.1150}, doi = {10.1006/NIMG.2002.1150}, timestamp = {Thu, 04 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/neuroimage/MontagueBCMPDWK02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BeameKPS02, author = {Paul Beame and Richard M. Karp and Toniann Pitassi and Michael E. Saks}, title = {The Efficiency of Resolution and Davis--Putnam Procedures}, journal = {{SIAM} J. Comput.}, volume = {31}, number = {4}, pages = {1048--1075}, year = {2002}, url = {https://doi.org/10.1137/S0097539700369156}, doi = {10.1137/S0097539700369156}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BeameKPS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/infocom/RatnasamyHKS02, author = {Sylvia Ratnasamy and Mark Handley and Richard M. Karp and Scott Shenker}, title = {Topologically-Aware Overlay Construction and Server Selection}, booktitle = {Proceedings {IEEE} {INFOCOM} 2002, The 21st Annual Joint Conference of the {IEEE} Computer and Communications Societies, New York, USA, June 23-27, 2002}, pages = {1190--1199}, publisher = {{IEEE} Computer Society}, year = {2002}, url = {https://doi.org/10.1109/INFCOM.2002.1019369}, doi = {10.1109/INFCOM.2002.1019369}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/infocom/RatnasamyHKS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/XingJKR02, author = {Eric P. Xing and Michael I. Jordan and Richard M. Karp and Stuart Russell}, editor = {Suzanna Becker and Sebastian Thrun and Klaus Obermayer}, title = {A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences}, booktitle = {Advances in Neural Information Processing Systems 15 [Neural Information Processing Systems, {NIPS} 2002, December 9-14, 2002, Vancouver, British Columbia, Canada]}, pages = {1489--1496}, publisher = {{MIT} Press}, year = {2002}, url = {https://proceedings.neurips.cc/paper/2002/hash/d6bcb486f72ae7b5dc68b5b7df7ec887-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/XingJKR02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/Ben-DorCKY02, author = {Amir Ben{-}Dor and Benny Chor and Richard M. Karp and Zohar Yakhini}, editor = {Gene Myers and Sridhar Hannenhalli and David Sankoff and Sorin Istrail and Pavel A. Pevzner and Michael S. Waterman}, title = {Discovering local structure in gene expression data: the order-preserving submatrix problem}, booktitle = {Proceedings of the Sixth Annual International Conference on Computational Biology, {RECOMB} 2002, Washington, DC, USA, April 18-21, 2002}, pages = {49--57}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/565196.565203}, doi = {10.1145/565196.565203}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/Ben-DorCKY02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/Ben-DorKSS02, author = {Amir Ben{-}Dor and Richard M. Karp and Benno Schwikowski and Ron Shamir}, editor = {Gene Myers and Sridhar Hannenhalli and David Sankoff and Sorin Istrail and Pavel A. Pevzner and Michael S. Waterman}, title = {The restriction scaffold problem}, booktitle = {Proceedings of the Sixth Annual International Conference on Computational Biology, {RECOMB} 2002, Washington, DC, USA, April 18-21, 2002}, pages = {58--66}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/565196.565204}, doi = {10.1145/565196.565204}, timestamp = {Mon, 13 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/Ben-DorKSS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigcomm/AkellaSKSP02, author = {Aditya Akella and Srinivasan Seshan and Richard M. Karp and Scott Shenker and Christos H. Papadimitriou}, editor = {Matthew Mathis and Peter Steenkiste and Hari Balakrishnan and Vern Paxson}, title = {Selfish behavior and stability of the internet: a game-theoretic analysis of {TCP}}, booktitle = {Proceedings of the {ACM} {SIGCOMM} 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 19-23, 2002, Pittsburgh, PA, {USA}}, pages = {117--130}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/633025.633037}, doi = {10.1145/633025.633037}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sigcomm/AkellaSKSP02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/cs-DS-0205038, author = {Amos Fiat and Richard M. Karp and Michael Luby and Lyle A. McGeoch and Daniel Dominic Sleator and Neal E. Young}, title = {Competitive Paging Algorithms}, journal = {CoRR}, volume = {cs.DS/0205038}, year = {2002}, url = {https://arxiv.org/abs/cs/0205038}, timestamp = {Fri, 10 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205038.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/El-YanivFKT01, author = {Ran El{-}Yaniv and Amos Fiat and Richard M. Karp and G. Turpin}, title = {Optimal Search and One-Way Trading Online Algorithms}, journal = {Algorithmica}, volume = {30}, number = {1}, pages = {101--139}, year = {2001}, url = {https://doi.org/10.1007/s00453-001-0003-0}, doi = {10.1007/S00453-001-0003-0}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/El-YanivFKT01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CondonK01, author = {Anne Condon and Richard M. Karp}, title = {Algorithms for graph partitioning on the planted partition model}, journal = {Random Struct. Algorithms}, volume = {18}, number = {2}, pages = {116--140}, year = {2001}, url = {https://doi.org/10.1002/1098-2418(200103)18:2\<116::AID-RSA1001\>3.0.CO;2-2}, doi = {10.1002/1098-2418(200103)18:2\<116::AID-RSA1001\>3.0.CO;2-2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/CondonK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aussois/EdmondsK01, author = {Jack Edmonds and Richard M. Karp}, editor = {Michael J{\"{u}}nger and Gerhard Reinelt and Giovanni Rinaldi}, title = {Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems}, booktitle = {Combinatorial Optimization - Eureka, You Shrink!, Papers Dedicated to Jack Edmonds, 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2570}, pages = {31--33}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-36478-1\_4}, doi = {10.1007/3-540-36478-1\_4}, timestamp = {Thu, 09 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/aussois/EdmondsK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/XingJK01, author = {Eric P. Xing and Michael I. Jordan and Richard M. Karp}, editor = {Carla E. Brodley and Andrea Pohoreckyj Danyluk}, title = {Feature selection for high-dimensional genomic microarray data}, booktitle = {Proceedings of the Eighteenth International Conference on Machine Learning {(ICML} 2001), Williams College, Williamstown, MA, USA, June 28 - July 1, 2001}, pages = {601--608}, publisher = {Morgan Kaufmann}, year = {2001}, timestamp = {Wed, 27 Nov 2002 10:53:35 +0100}, biburl = {https://dblp.org/rec/conf/icml/XingJK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ismb/XingK01, author = {Eric P. Xing and Richard M. Karp}, title = {{CLIFF:} clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts}, booktitle = {Proceedings of the Ninth International Conference on Intelligent Systems for Molecular Biology, July 21-25, 2001, Copenhagen, Denmark}, pages = {306--315}, year = {2001}, timestamp = {Thu, 20 Jun 2002 11:09:36 +0200}, biburl = {https://dblp.org/rec/conf/ismb/XingK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ngc/RatnasamyHKS01, author = {Sylvia Ratnasamy and Mark Handley and Richard M. Karp and Scott Shenker}, editor = {Jon Crowcroft and Markus Hofmann}, title = {Application-Level Multicast Using Content-Addressable Networks}, booktitle = {Networked Group Communication, Third International {COST264} Workshop, {NGC} 2001, London, UK, November 7-9, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2233}, pages = {14--29}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45546-9\_2}, doi = {10.1007/3-540-45546-9\_2}, timestamp = {Thu, 08 Dec 2022 15:43:27 +0100}, biburl = {https://dblp.org/rec/conf/ngc/RatnasamyHKS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigcomm/RatnasamyFHKS01, author = {Sylvia Ratnasamy and Paul Francis and Mark Handley and Richard M. Karp and Scott Shenker}, editor = {Rene L. Cruz and George Varghese}, title = {A scalable content-addressable network}, booktitle = {Proceedings of the {ACM} {SIGCOMM} 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 27-31, 2001, San Diego, CA, {USA}}, pages = {161--172}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/383059.383072}, doi = {10.1145/383059.383072}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sigcomm/RatnasamyFHKS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/ws/phaunRS01/Karp01, author = {Richard M. Karp}, editor = {Gheorghe Paun and Grzegorz Rozenberg and Arto Salomaa}, title = {The Genomics Revolution and its Challenges for Algorithmic Research}, booktitle = {Current Trends in Theoretical Computer Science, Entering the 21th Century}, pages = {631--642}, publisher = {World Scientific}, year = {2001}, timestamp = {Sat, 03 Aug 2019 22:52:51 +0200}, biburl = {https://dblp.org/rec/books/ws/phaunRS01/Karp01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/Ben-DorKSY00, author = {Amir Ben{-}Dor and Richard M. Karp and Benno Schwikowski and Zohar Yakhini}, title = {Universal {DNA} Tag Systems: {A} Combinatorial Design Scheme}, journal = {J. Comput. Biol.}, volume = {7}, number = {3-4}, pages = {503--519}, year = {2000}, url = {https://doi.org/10.1089/106652700750050916}, doi = {10.1089/106652700750050916}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcb/Ben-DorKSY00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/KarpPS00, author = {Richard M. Karp and Itsik Pe'er and Ron Shamir}, title = {An Algorithm Combining Discrete and Continuous Methods for Optical Mapping}, journal = {J. Comput. Biol.}, volume = {7}, number = {5}, pages = {745--760}, year = {2000}, url = {https://doi.org/10.1089/106652701446189}, doi = {10.1089/106652701446189}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/KarpPS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/KarpS00, author = {Richard M. Karp and Ron Shamir}, title = {Algorithms for Optical Mapping}, journal = {J. Comput. Biol.}, volume = {7}, number = {1-2}, pages = {303--316}, year = {2000}, url = {https://doi.org/10.1089/10665270050081540}, doi = {10.1089/10665270050081540}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/KarpS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AdlerBK00, author = {Micah Adler and John W. Byers and Richard M. Karp}, title = {Parallel Sorting with Limited Bandwidth}, journal = {{SIAM} J. Comput.}, volume = {29}, number = {6}, pages = {1997--2015}, year = {2000}, url = {https://doi.org/10.1137/S0097539797315884}, doi = {10.1137/S0097539797315884}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AdlerBK00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/DagumKLR00, author = {Paul Dagum and Richard M. Karp and Michael Luby and Sheldon M. Ross}, title = {An Optimal Algorithm for Monte Carlo Estimation}, journal = {{SIAM} J. Comput.}, volume = {29}, number = {5}, pages = {1484--1496}, year = {2000}, url = {https://doi.org/10.1137/S0097539797315306}, doi = {10.1137/S0097539797315306}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/DagumKLR00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tmi/AdamKF00, author = {L.{-}E. Adam and Joel S. Karp and Richard Freifelder}, title = {Energy based scatter correction for 3D {PET} scanners using NaI(Tl)Detectors}, journal = {{IEEE} Trans. Medical Imaging}, volume = {19}, number = {5}, pages = {513--521}, year = {2000}, url = {https://doi.org/10.1109/42.870261}, doi = {10.1109/42.870261}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tmi/AdamKF00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpKPS00, author = {Richard M. Karp and Elias Koutsoupias and Christos H. Papadimitriou and Scott Shenker}, title = {Optimization Problems in Congestion Control}, booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000, 12-14 November 2000, Redondo Beach, California, {USA}}, pages = {66--74}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SFCS.2000.892066}, doi = {10.1109/SFCS.2000.892066}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpKPS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpSSV00, author = {Richard M. Karp and Christian Schindelhauer and Scott Shenker and Berthold V{\"{o}}cking}, title = {Randomized Rumor Spreading}, booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000, 12-14 November 2000, Redondo Beach, California, {USA}}, pages = {565--574}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SFCS.2000.892324}, doi = {10.1109/SFCS.2000.892324}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/KarpSSV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/Karp00, author = {Richard M. Karp}, editor = {Ugo Montanari and Jos{\'{e}} D. P. Rolim and Emo Welzl}, title = {The Genomics Revolution and Its Challenges for Algorithmic Research}, booktitle = {Automata, Languages and Programming, 27th International Colloquium, {ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1853}, pages = {428}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-45022-X\_36}, doi = {10.1007/3-540-45022-X\_36}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/Karp00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icmc/KarpenPBK00, author = {Richard Karpen and Juan Pampin and Bret Battey and Chad Kirby}, title = {{CARTAH/SMCC} Studio Report}, booktitle = {Proceedings of the 2000 International Computer Music Conference, {ICMC} 2000, Berlin, Germany, August 27 - September 1, 2000}, publisher = {Michigan Publishing}, year = {2000}, url = {https://hdl.handle.net/2027/spo.bbp2372.2000.178}, timestamp = {Wed, 04 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icmc/KarpenPBK00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/Ben-DorKSY00, author = {Amir Ben{-}Dor and Richard M. Karp and Benno Schwikowski and Zohar Yakhini}, editor = {Ron Shamir and Satoru Miyano and Sorin Istrail and Pavel A. Pevzner and Michael S. Waterman}, title = {Universal {DNA} tag systems: a combinatorial design scheme}, booktitle = {Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, {RECOMB} 2000, Tokyo, Japan, April 8-11, 2000}, pages = {65--75}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/332306.332346}, doi = {10.1145/332306.332346}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/Ben-DorKSY00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/FasuloJKST99, author = {Daniel P. Fasulo and Tao Jiang and Richard M. Karp and Reuben J. Settergren and Edward C. Thayer}, title = {An Algorithmic Approach to Multiple Complete Digest Mapping}, journal = {J. Comput. Biol.}, volume = {6}, number = {2}, pages = {187--207}, year = {1999}, url = {https://doi.org/10.1089/cmb.1999.6.187}, doi = {10.1089/CMB.1999.6.187}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcb/FasuloJKST99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KarpKW99, author = {Richard M. Karp and Claire Kenyon and Orli Waarts}, title = {Error-resilient {DNA} computation}, journal = {Random Struct. Algorithms}, volume = {15}, number = {3-4}, pages = {450--466}, year = {1999}, url = {https://doi.org/10.1002/(SICI)1098-2418(199910/12)15:3/4\<450::AID-RSA12\>3.0.CO;2-2}, doi = {10.1002/(SICI)1098-2418(199910/12)15:3/4\<450::AID-RSA12\>3.0.CO;2-2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KarpKW99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ismb/KarpPS99, author = {Richard M. Karp and Itsik Pe'er and Ron Shamir}, editor = {Thomas Lengauer and Reinhard Schneider and Peer Bork and Douglas L. Brutlag and Janice I. Glasgow and Hans{-}Werner Mewes and Ralf Zimmer}, title = {An Algorithm Combining Discrete and Continuous Methods for Optical Mapping}, booktitle = {Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, August 6-10, 1999, Heidelberg, Germany}, pages = {159--168}, publisher = {{AAAI}}, year = {1999}, url = {http://www.aaai.org/Library/ISMB/1999/ismb99-019.php}, timestamp = {Mon, 24 Jun 2013 09:48:15 +0200}, biburl = {https://dblp.org/rec/conf/ismb/KarpPS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/random/CondonK99, author = {Anne Condon and Richard M. Karp}, editor = {Dorit S. Hochbaum and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Alistair Sinclair}, title = {Algorithms for Graph Partitioning on the Planted Partition Model}, booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques, Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99, Berkeley, CA, USA, August 8-11, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1671}, pages = {221--232}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/978-3-540-48413-4\_23}, doi = {10.1007/978-3-540-48413-4\_23}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/random/CondonK99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/KarpSY99, author = {Richard M. Karp and Roland Stoughton and Ka Yee Yeung}, editor = {Sorin Istrail and Pavel A. Pevzner and Michael S. Waterman}, title = {Algorithms for choosing differential gene expression experiments}, booktitle = {Proceedings of the Third Annual International Conference on Research in Computational Molecular Biology, {RECOMB} 1999, Lyon, France, April 11-14, 1999}, pages = {208--217}, publisher = {{ACM}}, year = {1999}, url = {https://doi.org/10.1145/299432.299485}, doi = {10.1145/299432.299485}, timestamp = {Mon, 13 May 2019 09:30:09 +0200}, biburl = {https://dblp.org/rec/conf/recomb/KarpSY99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/AmbainisBFGK99, author = {Andris Ambainis and Richard F. Bonner and Rusins Freivalds and Marats Golovkins and Marek Karpinski}, editor = {Jan Pavelka and Gerard Tel and Miroslav Bartosek}, title = {Quantum Finite Multitape Automata}, booktitle = {{SOFSEM} '99, Theory and Practice of Informatics, 26th Conference on Current Trends in Theory and Practice of Informatics, Milovy, Czech Republic, November 27 - December 4, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1725}, pages = {340--348}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-47849-3\_21}, doi = {10.1007/3-540-47849-3\_21}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/sofsem/AmbainisBFGK99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/JiangK98, author = {Tao Jiang and Richard M. Karp}, title = {Mapping Clones with a Given Ordering or Interleaving}, journal = {Algorithmica}, volume = {21}, number = {3}, pages = {262--284}, year = {1998}, url = {https://doi.org/10.1007/PL00009215}, doi = {10.1007/PL00009215}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/JiangK98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/KarplusBH98, author = {Kevin Karplus and Christian Barrett and Richard Hughey}, title = {Hidden Markov models for detecting remote protein homologies}, journal = {Bioinform.}, volume = {14}, number = {10}, pages = {846--856}, year = {1998}, url = {https://doi.org/10.1093/bioinformatics/14.10.846}, doi = {10.1093/BIOINFORMATICS/14.10.846}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bioinformatics/KarplusBH98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/GusfieldKWS98, author = {Dan Gusfield and Richard M. Karp and Lusheng Wang and Paul Stelling}, title = {Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem}, journal = {Discret. Appl. Math.}, volume = {88}, number = {1-3}, pages = {167--180}, year = {1998}, url = {https://doi.org/10.1016/S0166-218X(98)00071-7}, doi = {10.1016/S0166-218X(98)00071-7}, timestamp = {Wed, 07 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/GusfieldKWS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/KarpZ98, author = {Richard M. Karp and Yanjun Zhang}, title = {On Parallel Evaluation of Game Trees}, journal = {J. {ACM}}, volume = {45}, number = {6}, pages = {1050--1075}, year = {1998}, url = {https://doi.org/10.1145/293347.293353}, doi = {10.1145/293347.293353}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/KarpZ98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/vlsisp/HirschbergDKSH98, author = {Jeffrey D. Hirschberg and David M. Dahle and Kevin Karplus and Don Speck and Richard Hughey}, title = {Kestrel: {A} Programmable Array for Sequence Analysis}, journal = {J. {VLSI} Signal Process.}, volume = {19}, number = {2}, pages = {115--126}, year = {1998}, url = {https://doi.org/10.1023/A:1008057617504}, doi = {10.1023/A:1008057617504}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/vlsisp/HirschbergDKSH98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaai/ChaudhriFFKR98, author = {Vinay K. Chaudhri and Adam Farquhar and Richard Fikes and Peter D. Karp and James Rice}, editor = {Jack Mostow and Chuck Rich}, title = {{OKBC:} {A} Programmatic Foundation for Knowledge Base Interoperability}, booktitle = {Proceedings of the Fifteenth National Conference on Artificial Intelligence and Tenth Innovative Applications of Artificial Intelligence Conference, {AAAI} 98, {IAAI} 98, July 26-30, 1998, Madison, Wisconsin, {USA}}, pages = {600--607}, publisher = {{AAAI} Press / The {MIT} Press}, year = {1998}, url = {http://www.aaai.org/Library/AAAI/1998/aaai98-085.php}, timestamp = {Tue, 05 Sep 2023 09:10:47 +0200}, biburl = {https://dblp.org/rec/conf/aaai/ChaudhriFFKR98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/FasuloJKS98, author = {Daniel P. Fasulo and Tao Jiang and Richard M. Karp and Nitin Sharma}, editor = {Sorin Istrail and Pavel A. Pevzner and Michael S. Waterman}, title = {Constructing maps using the span and inclusion relations}, booktitle = {Proceedings of the Second Annual International Conference on Research in Computational Molecular Biology, {RECOMB} 1998, New York, NY, USA, March 22-25, 1998}, pages = {64--73}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/279069.279090}, doi = {10.1145/279069.279090}, timestamp = {Mon, 13 May 2019 09:30:09 +0200}, biburl = {https://dblp.org/rec/conf/recomb/FasuloJKS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/KarpS98, author = {Richard M. Karp and Ron Shamir}, editor = {Sorin Istrail and Pavel A. Pevzner and Michael S. Waterman}, title = {Algorithms for optical mapping}, booktitle = {Proceedings of the Second Annual International Conference on Research in Computational Molecular Biology, {RECOMB} 1998, New York, NY, USA, March 22-25, 1998}, pages = {117--124}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/279069.279104}, doi = {10.1145/279069.279104}, timestamp = {Mon, 13 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/KarpS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/Karp98, author = {Richard M. Karp}, editor = {Michel Morvan and Christoph Meinel and Daniel Krob}, title = {Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms}, booktitle = {{STACS} 98, 15th Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, February 25-27, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1373}, pages = {1--2}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0028543}, doi = {10.1007/BFB0028543}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/stacs/Karp98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/BeameKPS98, author = {Paul Beame and Richard M. Karp and Toniann Pitassi and Michael E. Saks}, editor = {Jeffrey Scott Vitter}, title = {On the Complexity of Unsatisfiability Proofs for Random \emph{k}-CNF Formulas}, booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998}, pages = {561--571}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/276698.276870}, doi = {10.1145/276698.276870}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/BeameKPS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/BarrettHK97, author = {Christian Barrett and Richard Hughey and Kevin Karplus}, title = {Scoring hidden Markov models}, journal = {Comput. Appl. Biosci.}, volume = {13}, number = {2}, pages = {191--199}, year = {1997}, url = {https://doi.org/10.1093/bioinformatics/13.2.191}, doi = {10.1093/BIOINFORMATICS/13.2.191}, timestamp = {Fri, 15 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bioinformatics/BarrettHK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/El-YanivK97, author = {Ran El{-}Yaniv and Richard M. Karp}, title = {Nearly Optimal Competitive Online Replacement Policies}, journal = {Math. Oper. Res.}, volume = {22}, number = {4}, pages = {814--839}, year = {1997}, url = {https://doi.org/10.1287/moor.22.4.814}, doi = {10.1287/MOOR.22.4.814}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mor/El-YanivK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BlomerKW97, author = {Johannes Bl{\"{o}}mer and Richard M. Karp and Emo Welzl}, title = {The rank of sparse random matrices over finite fields}, journal = {Random Struct. Algorithms}, volume = {10}, number = {4}, pages = {407--419}, year = {1997}, url = {https://doi.org/10.1002/(SICI)1098-2418(199707)10:4\<407::AID-RSA1\>3.0.CO;2-Y}, doi = {10.1002/(SICI)1098-2418(199707)10:4\<407::AID-RSA1\>3.0.CO;2-Y}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BlomerKW97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/AhoJKKMPP97, author = {Alfred V. Aho and David S. Johnson and Richard M. Karp and S. Rao Kosaraju and Catherine C. McGeoch and Christos H. Papadimitriou and Pavel A. Pevzner}, title = {Emerging opportunities for theoretical computer science}, journal = {{SIGACT} News}, volume = {28}, number = {3}, pages = {65--74}, year = {1997}, url = {https://doi.org/10.1145/262301.262309}, doi = {10.1145/262301.262309}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigact/AhoJKKMPP97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/arvlsi/DahleHKKRSWH97, author = {David M. Dahle and Jeffrey D. Hirschberg and Kevin Karplus and Hansj{\"{o}}rg Keller and Eric Rice and Don Speck and Douglas H. Williams and Richard Hughey}, title = {Kestrel: Design of an 8-bit {SIMD} Parallel Processor}, booktitle = {17th Conference on Advanced Research in {VLSI} {(ARVLSI} '97), September 15-16, 1997, Ann Arbor, MI, {USA}}, pages = {145}, publisher = {{IEEE} Computer Society}, year = {1997}, url = {https://doi.org/10.1109/ARVLSI.1997.634852}, doi = {10.1109/ARVLSI.1997.634852}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/arvlsi/DahleHKKRSWH97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/ZamirEMK97, author = {Oren Zamir and Oren Etzioni and Omid Madani and Richard M. Karp}, editor = {David Heckerman and Heikki Mannila and Daryl Pregibon}, title = {Fast and Intuitive Clustering of Web Documents}, booktitle = {Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), Newport Beach, California, USA, August 14-17, 1997}, pages = {287--290}, publisher = {{AAAI} Press}, year = {1997}, url = {http://www.aaai.org/Library/KDD/1997/kdd97-061.php}, timestamp = {Wed, 12 Dec 2012 15:08:19 +0100}, biburl = {https://dblp.org/rec/conf/kdd/ZamirEMK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/FasuloJKST97, author = {Daniel P. Fasulo and Tao Jiang and Richard M. Karp and Reuben J. Settergren and Edward C. Thayer}, editor = {Michael S. Waterman}, title = {An algorithmic approach to multiple complete digest mapping}, booktitle = {Proceedings of the First Annual International Conference on Research in Computational Molecular Biology, {RECOMB} 1997, Santa Fe, NM, USA, January 20-23, 1997}, pages = {118--127}, publisher = {{ACM}}, year = {1997}, url = {https://doi.org/10.1145/267521.267538}, doi = {10.1145/267521.267538}, timestamp = {Mon, 13 May 2019 09:30:09 +0200}, biburl = {https://dblp.org/rec/conf/recomb/FasuloJKST97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/JiangK97, author = {Tao Jiang and Richard M. Karp}, editor = {Michael S. Waterman}, title = {Mapping clones with a given ordering or interleaving (abstract)}, booktitle = {Proceedings of the First Annual International Conference on Research in Computational Molecular Biology, {RECOMB} 1997, Santa Fe, NM, USA, January 20-23, 1997}, pages = {162}, publisher = {{ACM}}, year = {1997}, url = {https://doi.org/10.1145/267521.267543}, doi = {10.1145/267521.267543}, timestamp = {Mon, 13 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/JiangK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/JiangK97, author = {Tao Jiang and Richard M. Karp}, editor = {Michael E. Saks}, title = {Mapping Clones with a Given Ordering or Interleaving (Extended Abstract)}, booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}}, pages = {400--409}, publisher = {{ACM/SIAM}}, year = {1997}, url = {http://dl.acm.org/citation.cfm?id=314161.314331}, timestamp = {Thu, 05 Jul 2018 07:29:42 +0200}, biburl = {https://dblp.org/rec/conf/soda/JiangK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AltGMKW96, author = {Helmut Alt and Leonidas J. Guibas and Kurt Mehlhorn and Richard M. Karp and Avi Wigderson}, title = {A Method for Obtaining Randomized Algorithms with Small Tail Probabilities}, journal = {Algorithmica}, volume = {16}, number = {4/5}, pages = {543--547}, year = {1996}, url = {https://doi.org/10.1007/BF01940879}, doi = {10.1007/BF01940879}, timestamp = {Fri, 25 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/AltGMKW96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KarpLH96, author = {Richard M. Karp and Michael Luby and Friedhelm Meyer auf der Heide}, title = {Efficient {PRAM} Simulation on a Distributed Memory Machine}, journal = {Algorithmica}, volume = {16}, number = {4/5}, pages = {517--542}, year = {1996}, url = {https://doi.org/10.1007/BF01940878}, doi = {10.1007/BF01940878}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/KarpLH96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/SjolanderKBHKMH96, author = {Kimmen Sj{\"{o}}lander and Kevin Karplus and Michael Brown and Richard Hughey and Anders Krogh and I. Saira Mian and David Haussler}, title = {Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology}, journal = {Comput. Appl. Biosci.}, volume = {12}, number = {4}, pages = {327--345}, year = {1996}, url = {https://doi.org/10.1093/bioinformatics/12.4.327}, doi = {10.1093/BIOINFORMATICS/12.4.327}, timestamp = {Fri, 15 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bioinformatics/SjolanderKBHKMH96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/CullerKPSSSSE96, author = {David E. Culler and Richard M. Karp and David A. Patterson and Abhijit Sahay and Eunice E. Santos and Klaus E. Schauser and Ramesh Subramonian and Thorsten von Eicken}, title = {LogP: {A} Practical Model of Parallel Computation}, journal = {Commun. {ACM}}, volume = {39}, number = {11}, pages = {78--85}, year = {1996}, url = {https://doi.org/10.1145/240455.240477}, doi = {10.1145/240455.240477}, timestamp = {Thu, 13 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/cacm/CullerKPSSSSE96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/asap/HirschbergHKS96, author = {Jeffrey D. Hirschberg and Richard Hughey and Kevin Karplus and Don Speck}, title = {Kestrel: {A} Programmable Array for Sequence Analysis}, booktitle = {1996 International Conference on Application-Specific Systems, Architectures, and Processors {(ASAP} '96), August 19-23, 1996, Chicago, {IL} , {USA}}, pages = {25--34}, publisher = {{IEEE} Computer Society}, year = {1996}, url = {https://doi.org/10.1109/ASAP.1996.542798}, doi = {10.1109/ASAP.1996.542798}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/asap/HirschbergHKS96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/GusfieldKWS96, author = {Dan Gusfield and Richard M. Karp and Lusheng Wang and Paul Stelling}, editor = {Daniel S. Hirschberg and Eugene W. Myers}, title = {Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem}, booktitle = {Combinatorial Pattern Matching, 7th Annual Symposium, {CPM} 96, Laguna Beach, California, USA, June 10-12, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1075}, pages = {304--319}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61258-0\_22}, doi = {10.1007/3-540-61258-0\_22}, timestamp = {Wed, 31 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/GusfieldKWS96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/EtzioniHJKMW96, author = {Oren Etzioni and Steve Hanks and Tao Jiang and Richard M. Karp and Omid Madani and Orli Waarts}, title = {Efficient Information Gathering on the Internet (extended abstract)}, booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96, Burlington, Vermont, USA, 14-16 October, 1996}, pages = {234--243}, publisher = {{IEEE} Computer Society}, year = {1996}, url = {https://doi.org/10.1109/SFCS.1996.548482}, doi = {10.1109/SFCS.1996.548482}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/EtzioniHJKMW96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/KarpKW96, author = {Richard M. Karp and Claire Kenyon and Orli Waarts}, editor = {{\'{E}}va Tardos}, title = {Error-Resilient {DNA} Computation}, booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}}, pages = {458--467}, publisher = {{ACM/SIAM}}, year = {1996}, url = {http://dl.acm.org/citation.cfm?id=313852.314103}, timestamp = {Thu, 05 Jul 2018 07:29:31 +0200}, biburl = {https://dblp.org/rec/conf/soda/KarpKW96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AlizadehKNW95, author = {Farid Alizadeh and Richard M. Karp and Lee Aaron Newberg and Deborah K. Weisser}, title = {Physical Mapping of Chromosomes: {A} Combinatorial Problem in Molecular Biology}, journal = {Algorithmica}, volume = {13}, number = {1/2}, pages = {52--76}, year = {1995}, url = {https://doi.org/10.1007/BF01188581}, doi = {10.1007/BF01188581}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AlizadehKNW95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/KarpN95, author = {Richard M. Karp and Lee Aaron Newberg}, title = {An algorithm for analysing probed partial digestion experiments}, journal = {Comput. Appl. Biosci.}, volume = {11}, number = {3}, pages = {229--235}, year = {1995}, url = {https://doi.org/10.1093/bioinformatics/11.3.229}, doi = {10.1093/BIOINFORMATICS/11.3.229}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bioinformatics/KarpN95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/AlizadehKWZ95, author = {Farid Alizadeh and Richard M. Karp and Deborah K. Weisser and Geoffrey Zweig}, title = {Physical Mapping of Chromosomes Using Unique Probes}, journal = {J. Comput. Biol.}, volume = {2}, number = {2}, pages = {159--184}, year = {1995}, url = {https://doi.org/10.1089/cmb.1995.2.159}, doi = {10.1089/CMB.1995.2.159}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/AlizadehKWZ95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcc/JanezicVK95, author = {Dusanka Janezic and Richard M. Venable and Martin Karplus}, title = {Harmonic Analysis of Large Systems. {III.} Comparison with Molecular Dynamics}, journal = {J. Comput. Chem.}, volume = {16}, number = {12}, pages = {1554--1568}, year = {1995}, url = {https://doi.org/10.1002/jcc.540161211}, doi = {10.1002/JCC.540161211}, timestamp = {Wed, 01 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcc/JanezicVK95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KarpZ95, author = {Richard M. Karp and Yanjun Zhang}, title = {Bounded Branching Process {AND/OR} Tree Evaluation}, journal = {Random Struct. Algorithms}, volume = {7}, number = {2}, pages = {97--116}, year = {1995}, url = {https://doi.org/10.1002/rsa.3240070202}, doi = {10.1002/RSA.3240070202}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KarpZ95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AlonKPW95, author = {Noga Alon and Richard M. Karp and David Peleg and Douglas B. West}, title = {A Graph-Theoretic Game and Its Application to the k-Server Problem}, journal = {{SIAM} J. Comput.}, volume = {24}, number = {1}, pages = {78--100}, year = {1995}, url = {https://doi.org/10.1137/S0097539792224474}, doi = {10.1137/S0097539792224474}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AlonKPW95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/FriezeKR95, author = {Alan M. Frieze and Richard M. Karp and Bruce A. Reed}, title = {When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem?}, journal = {{SIAM} J. Comput.}, volume = {24}, number = {3}, pages = {484--493}, year = {1995}, url = {https://doi.org/10.1137/S0097539792235384}, doi = {10.1137/S0097539792235384}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/FriezeKR95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/DagumKLR95, author = {Paul Dagum and Richard M. Karp and Michael Luby and Sheldon M. Ross}, title = {An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract)}, booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, USA, 23-25 October 1995}, pages = {142--149}, publisher = {{IEEE} Computer Society}, year = {1995}, url = {https://doi.org/10.1109/SFCS.1995.492471}, doi = {10.1109/SFCS.1995.492471}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/DagumKLR95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpWZ95, author = {Richard M. Karp and Orli Waarts and Geoffrey Zweig}, title = {The Bit Vector Intersection Problem (Preliminary Version)}, booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, USA, 23-25 October 1995}, pages = {621--630}, publisher = {{IEEE} Computer Society}, year = {1995}, url = {https://doi.org/10.1109/SFCS.1995.492663}, doi = {10.1109/SFCS.1995.492663}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpWZ95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/Karp95, author = {Richard M. Karp}, title = {Modeling parallel communication}, booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing Symposium, April 25-28, 1995, Santa Barbara, California, {USA}}, pages = {2}, publisher = {{IEEE} Computer Society}, year = {1995}, url = {https://doi.org/10.1109/IPPS.1995.395900}, doi = {10.1109/IPPS.1995.395900}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/Karp95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/AdlerBK95, author = {Micah Adler and John W. Byers and Richard M. Karp}, editor = {Jir{\'{\i}} Wiedermann and Petr H{\'{a}}jek}, title = {Scheduling Parallel Communication: The h-relation Problem}, booktitle = {Mathematical Foundations of Computer Science 1995, 20th International Symposium, MFCS'95, Prague, Czech Republic, August 28 - September 1, 1995, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {969}, pages = {1--20}, publisher = {Springer}, year = {1995}, url = {https://doi.org/10.1007/3-540-60246-1\_109}, doi = {10.1007/3-540-60246-1\_109}, timestamp = {Tue, 14 May 2019 10:00:37 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/AdlerBK95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/AdlerBK95, author = {Micah Adler and John W. Byers and Richard M. Karp}, editor = {Charles E. Leiserson}, title = {Parallel Sorting with Limited Bandwidth}, booktitle = {7th Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '95, Santa Barbara, California, USA, July 17-19, 1995}, pages = {129--136}, publisher = {{ACM}}, year = {1995}, url = {https://doi.org/10.1145/215399.215431}, doi = {10.1145/215399.215431}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/AdlerBK95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Ben-DavidBKTW94, author = {Shai Ben{-}David and Allan Borodin and Richard M. Karp and G{\'{a}}bor Tardos and Avi Wigderson}, title = {On the Power of Randomization in On-Line Algorithms}, journal = {Algorithmica}, volume = {11}, number = {1}, pages = {2--14}, year = {1994}, url = {https://doi.org/10.1007/BF01294260}, doi = {10.1007/BF01294260}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/Ben-DavidBKTW94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/HellersteinGKKP94, author = {Lisa Hellerstein and Garth A. Gibson and Richard M. Karp and Randy H. Katz and David A. Patterson}, title = {Coding Techniques for Handling Failures in Large Disk Arrays}, journal = {Algorithmica}, volume = {12}, number = {2/3}, pages = {182--208}, year = {1994}, url = {https://doi.org/10.1007/BF01185210}, doi = {10.1007/BF01185210}, timestamp = {Thu, 13 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/HellersteinGKKP94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/Karp94, author = {Richard M. Karp}, title = {Probabilistic Recurrence Relations}, journal = {J. {ACM}}, volume = {41}, number = {6}, pages = {1136--1150}, year = {1994}, url = {https://doi.org/10.1145/195613.195632}, doi = {10.1145/195613.195632}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/Karp94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/KarpKV94, author = {Richard M. Karp and Alexander H. G. Rinnooy Kan and Rakesh V. Vohra}, title = {Average Case Analysis of a Heuristic for the Assignment Problem}, journal = {Math. Oper. Res.}, volume = {19}, number = {3}, pages = {513--522}, year = {1994}, url = {https://doi.org/10.1287/moor.19.3.513}, doi = {10.1287/MOOR.19.3.513}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mor/KarpKV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tmi/ShaoFK94, author = {Lingxiong Shao and Richard Freifelder and Joel S. Karp}, title = {Triple energy window scatter correction technique in {PET}}, journal = {{IEEE} Trans. Medical Imaging}, volume = {13}, number = {4}, pages = {641--648}, year = {1994}, url = {https://doi.org/10.1109/42.363104}, doi = {10.1109/42.363104}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tmi/ShaoFK94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AdlerGHKK94, author = {Micah Adler and Peter Gemmell and Mor Harchol{-}Balter and Richard M. Karp and Claire Kenyon}, editor = {Daniel Dominic Sleator}, title = {Selection in the Presence of Noise: The Design of Playoff Systems}, booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms. 23-25 January 1994, Arlington, Virginia, {USA}}, pages = {564--572}, publisher = {{ACM/SIAM}}, year = {1994}, url = {http://dl.acm.org/citation.cfm?id=314464.314650}, timestamp = {Thu, 05 Jul 2018 07:29:19 +0200}, biburl = {https://dblp.org/rec/conf/soda/AdlerGHKK94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AlizadehKWZ94, author = {Farid Alizadeh and Richard M. Karp and Deborah K. Weisser and Geoffrey Zweig}, editor = {Daniel Dominic Sleator}, title = {Physical Mapping of Chromosomes Using Unique Probes}, booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms. 23-25 January 1994, Arlington, Virginia, {USA}}, pages = {489--500}, publisher = {{ACM/SIAM}}, year = {1994}, url = {http://dl.acm.org/citation.cfm?id=314464.314630}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/AlizadehKWZ94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/ismb/1994, editor = {Russ B. Altman and Douglas L. Brutlag and Peter D. Karp and Richard H. Lathrop and David B. Searls}, title = {Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, August 14-17, 1994, Stanford University, Stanford, California, {USA}}, publisher = {{AAAI}}, year = {1994}, isbn = {0-929280-68-7}, timestamp = {Tue, 01 Jul 2003 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ismb/1994.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/KarpZ93, author = {Richard M. Karp and Yanjun Zhang}, title = {Randomized Parallel Algorithms for Backtrack Search and Branch-and-Bound Computation}, journal = {J. {ACM}}, volume = {40}, number = {3}, pages = {765--789}, year = {1993}, url = {https://doi.org/10.1145/174130.174145}, doi = {10.1145/174130.174145}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/KarpZ93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/KarpMN93, author = {Richard M. Karp and Rajeev Motwani and Noam Nisan}, title = {Probabilistic Analysis of Network Flow Algorithms}, journal = {Math. Oper. Res.}, volume = {18}, number = {1}, pages = {71--97}, year = {1993}, url = {https://doi.org/10.1287/moor.18.1.71}, doi = {10.1287/MOOR.18.1.71}, timestamp = {Thu, 02 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mor/KarpMN93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/KarmarkarKLLL93, author = {Narendra Karmarkar and Richard M. Karp and Richard J. Lipton and L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and Michael Luby}, title = {A Monte-Carlo Algorithm for Estimating the Permanent}, journal = {{SIAM} J. Comput.}, volume = {22}, number = {2}, pages = {284--293}, year = {1993}, url = {https://doi.org/10.1137/0222021}, doi = {10.1137/0222021}, timestamp = {Tue, 06 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/KarmarkarKLLL93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/istcs/El-YanivK93, author = {Ran El{-}Yaniv and Richard M. Karp}, title = {The Mortgage Problem}, booktitle = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993, Natanya, Israel, June 7-9, 1993, Proceedings}, pages = {304--312}, publisher = {{IEEE} Computer Society}, year = {1993}, url = {https://doi.org/10.1109/ISTCS.1993.253458}, doi = {10.1109/ISTCS.1993.253458}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/istcs/El-YanivK93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ppopp/CullerKPSSSSE93, author = {David E. Culler and Richard M. Karp and David A. Patterson and Abhijit Sahay and Klaus E. Schauser and Eunice E. Santos and Ramesh Subramonian and Thorsten von Eicken}, editor = {Marina C. Chen and Robert Halstead}, title = {LogP: Towards a Realistic Model of Parallel Computation}, booktitle = {Proceedings of the Fourth {ACM} {SIGPLAN} Symposium on Principles {\&} Practice of Parallel Programming (PPOPP), San Diego, California, USA, May 19-22, 1993}, pages = {1--12}, publisher = {{ACM}}, year = {1993}, url = {https://doi.org/10.1145/155332.155333}, doi = {10.1145/155332.155333}, timestamp = {Thu, 13 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ppopp/CullerKPSSSSE93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AlizadehKNW93, author = {Farid Alizadeh and Richard M. Karp and Lee Aaron Newberg and Deborah K. Weisser}, editor = {Vijaya Ramachandran}, title = {Physical Mapping of Chromosomes: {A} Combinatorial Problem in Molecular Biology}, booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete Algorithms, 25-27 January 1993, Austin, Texas, {USA}}, pages = {371--381}, publisher = {{ACM/SIAM}}, year = {1993}, url = {http://dl.acm.org/citation.cfm?id=313559.313808}, timestamp = {Thu, 05 Jul 2018 07:29:11 +0200}, biburl = {https://dblp.org/rec/conf/soda/AlizadehKNW93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/KarpSSS93, author = {Richard M. Karp and Abhijit Sahay and Eunice E. Santos and Klaus E. Schauser}, editor = {Lawrence Snyder}, title = {Optimal Broadcast and Summation in the LogP Model}, booktitle = {Proceedings of the 5th Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '93, Velen, Germany, June 30 - July 2, 1993}, pages = {142--153}, publisher = {{ACM}}, year = {1993}, url = {https://doi.org/10.1145/165231.165250}, doi = {10.1145/165231.165250}, timestamp = {Mon, 29 Jul 2024 11:07:21 +0200}, biburl = {https://dblp.org/rec/conf/spaa/KarpSSS93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Karp93, author = {Richard M. Karp}, editor = {S. Rao Kosaraju and David S. Johnson and Alok Aggarwal}, title = {Mapping the genome: some combinatorial problems arising in molecular biology}, booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of Computing, May 16-18, 1993, San Diego, CA, {USA}}, pages = {278--285}, publisher = {{ACM}}, year = {1993}, url = {https://doi.org/10.1145/167088.167170}, doi = {10.1145/167088.167170}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Karp93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/Karp93, author = {Richard M. Karp}, editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Nicola Santoro and Sue Whitesides}, title = {A Generalization of Binary Search}, booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al, Canada, August 11-13, 1993, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {709}, pages = {27--34}, publisher = {Springer}, year = {1993}, url = {https://doi.org/10.1007/3-540-57155-8\_232}, doi = {10.1007/3-540-57155-8\_232}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/Karp93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Karp92, author = {Richard M. Karp}, title = {Three-Stage Generalized Connectors}, journal = {{SIAM} J. Discret. Math.}, volume = {5}, number = {2}, pages = {259--272}, year = {1992}, url = {https://doi.org/10.1137/0405020}, doi = {10.1137/0405020}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/Karp92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/El-YanivFKT92, author = {Ran El{-}Yaniv and Amos Fiat and Richard M. Karp and G. Turpin}, title = {Competitive Analysis of Financial Games}, booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh, Pennsylvania, USA, 24-27 October 1992}, pages = {327--333}, publisher = {{IEEE} Computer Society}, year = {1992}, url = {https://doi.org/10.1109/SFCS.1992.267758}, doi = {10.1109/SFCS.1992.267758}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/El-YanivFKT92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ifip/Karp92, author = {Richard M. Karp}, editor = {Jan van Leeuwen}, title = {On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future?}, booktitle = {Algorithms, Software, Architecture - Information Processing '92, Volume 1, Proceedings of the {IFIP} 12th World Computer Congress, Madrid, Spain, 7-11 September 1992}, series = {{IFIP} Transactions}, volume = {{A-12}}, pages = {416--429}, publisher = {North-Holland}, year = {1992}, timestamp = {Wed, 14 Aug 2002 08:51:19 +0200}, biburl = {https://dblp.org/rec/conf/ifip/Karp92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipco/FriezeKR92, author = {Alan M. Frieze and Richard M. Karp and Bruce A. Reed}, editor = {Egon Balas and G{\'{e}}rard Cornu{\'{e}}jols and Ravi Kannan}, title = {When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem?}, booktitle = {Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, Pittsburgh, PA, USA, May 1992}, pages = {453--461}, publisher = {Carnegie Mellon University}, year = {1992}, timestamp = {Thu, 21 Jun 2018 07:38:51 +0200}, biburl = {https://dblp.org/rec/conf/ipco/FriezeKR92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpLH92, author = {Richard M. Karp and Michael Luby and Friedhelm Meyer auf der Heide}, editor = {S. Rao Kosaraju and Mike Fellows and Avi Wigderson and John A. Ellis}, title = {Efficient {PRAM} Simulation on a Distributed Memory Machine}, booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}, pages = {318--326}, publisher = {{ACM}}, year = {1992}, url = {https://doi.org/10.1145/129712.129743}, doi = {10.1145/129712.129743}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KarpLH92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/FloydK91, author = {Sally Floyd and Richard M. Karp}, title = {{FFD} Bin Packing for Item Sizes with Uniform Distributions on [0, 1/2]}, journal = {Algorithmica}, volume = {6}, number = {2}, pages = {222--240}, year = {1991}, url = {https://doi.org/10.1007/BF01759043}, doi = {10.1007/BF01759043}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/FloydK91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Karp91, author = {Richard M. Karp}, title = {An introduction to randomized algorithms}, journal = {Discret. Appl. Math.}, volume = {34}, number = {1-3}, pages = {165--201}, year = {1991}, url = {https://doi.org/10.1016/0166-218X(91)90086-C}, doi = {10.1016/0166-218X(91)90086-C}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Karp91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/FiatKLMSY91, author = {Amos Fiat and Richard M. Karp and Michael Luby and Lyle A. McGeoch and Daniel Dominic Sleator and Neal E. Young}, title = {Competitive Paging Algorithms}, journal = {J. Algorithms}, volume = {12}, number = {4}, pages = {685--699}, year = {1991}, url = {https://doi.org/10.1016/0196-6774(91)90041-V}, doi = {10.1016/0196-6774(91)90041-V}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jal/FiatKLMSY91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/GibbonsKRST91, author = {Phillip B. Gibbons and Richard M. Karp and Vijaya Ramachandran and Danny Soroker and Robert Endre Tarjan}, title = {Transitive Compaction in Parallel via Branchings}, journal = {J. Algorithms}, volume = {12}, number = {1}, pages = {110--125}, year = {1991}, url = {https://doi.org/10.1016/0196-6774(91)90026-U}, doi = {10.1016/0196-6774(91)90026-U}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/GibbonsKRST91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamsc/KarpikP91, author = {S. R. Karpik and W. Richard Peltier}, title = {Multigrid Methods for the Solution of Poisson's Equation in a Thick Spherical Shell}, journal = {{SIAM} J. Sci. Comput.}, volume = {12}, number = {3}, pages = {681--694}, year = {1991}, url = {https://doi.org/10.1137/0912036}, doi = {10.1137/0912036}, timestamp = {Thu, 30 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamsc/KarpikP91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/AlonKPW91, author = {Noga Alon and Richard M. Karp and David Peleg and Douglas B. West}, editor = {Lyle A. McGeoch and Daniel Dominic Sleator}, title = {A Graph-Theoretic Game and its Application to the k-Server Problem (Extended Abstract)}, booktitle = {On-Line Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, February 11-13, 1991}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {7}, pages = {1--10}, publisher = {{DIMACS/AMS}}, year = {1991}, url = {https://doi.org/10.1090/dimacs/007/01}, doi = {10.1090/DIMACS/007/01}, timestamp = {Mon, 22 May 2023 16:07:35 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/AlonKPW91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Karp91, author = {Richard M. Karp}, editor = {Cris Koutsougeras and Jeffrey Scott Vitter}, title = {Probabilistic Recurrence Relations}, booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing, May 5-8, 1991, New Orleans, Louisiana, {USA}}, pages = {190--197}, publisher = {{ACM}}, year = {1991}, url = {https://doi.org/10.1145/103418.103443}, doi = {10.1145/103418.103443}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Karp91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/GibbonsKMS90, author = {Phillip B. Gibbons and Richard M. Karp and Gary L. Miller and Danny Soroker}, title = {Subtree isomorphism is in random {NC}}, journal = {Discret. Appl. Math.}, volume = {29}, number = {1}, pages = {35--62}, year = {1990}, url = {https://doi.org/10.1016/0166-218X(90)90081-M}, doi = {10.1016/0166-218X(90)90081-M}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/GibbonsKMS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Kap90, author = {Richard M. Karp}, title = {The Transitive Closure of a Random Digraph}, journal = {Random Struct. Algorithms}, volume = {1}, number = {1}, pages = {73--94}, year = {1990}, url = {https://doi.org/10.1002/rsa.3240010106}, doi = {10.1002/RSA.3240010106}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Kap90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Ben-DavidBKTW90, author = {Shai Ben{-}David and Allan Borodin and Richard M. Karp and G{\'{a}}bor Tardos and Avi Wigderson}, editor = {Harriet Ortiz}, title = {On the Power of Randomization in Online Algorithms (Extended Abstract)}, booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing, May 13-17, 1990, Baltimore, Maryland, {USA}}, pages = {379--386}, publisher = {{ACM}}, year = {1990}, url = {https://doi.org/10.1145/100216.100268}, doi = {10.1145/100216.100268}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Ben-DavidBKTW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpVV90, author = {Richard M. Karp and Umesh V. Vazirani and Vijay V. Vazirani}, editor = {Harriet Ortiz}, title = {An Optimal Algorithm for On-line Bipartite Matching}, booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing, May 13-17, 1990, Baltimore, Maryland, {USA}}, pages = {352--358}, publisher = {{ACM}}, year = {1990}, url = {https://doi.org/10.1145/100216.100262}, doi = {10.1145/100216.100262}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KarpVV90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/el/leeuwen90/KarpR90, author = {Richard M. Karp and Vijaya Ramachandran}, editor = {Jan van Leeuwen}, title = {Parallel Algorithms for Shared-Memory Machines}, booktitle = {Handbook of Theoretical Computer Science, Volume {A:} Algorithms and Complexity}, pages = {869--942}, publisher = {Elsevier and {MIT} Press}, year = {1990}, timestamp = {Sat, 03 Aug 2019 19:26:43 +0200}, biburl = {https://dblp.org/rec/books/el/leeuwen90/KarpR90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/KarpLM89, author = {Richard M. Karp and Michael Luby and Neal Madras}, title = {Monte-Carlo Approximation Algorithms for Enumeration Problems}, journal = {J. Algorithms}, volume = {10}, number = {3}, pages = {429--448}, year = {1989}, url = {https://doi.org/10.1016/0196-6774(89)90038-2}, doi = {10.1016/0196-6774(89)90038-2}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/KarpLM89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/asplos/GibsonHKKP89, author = {Garth A. Gibson and Lisa Hellerstein and Richard M. Karp and Randy H. Katz and David A. Patterson}, editor = {Joel S. Emer and John L. Hennessy}, title = {Failure Correction Techniques for Large Disk Arrays}, booktitle = {{ASPLOS-III} Proceedings - Third International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, Massachusetts, USA, April 3-6, 1989}, pages = {123--132}, publisher = {{ACM} Press}, year = {1989}, url = {https://doi.org/10.1145/70082.68194}, doi = {10.1145/70082.68194}, timestamp = {Thu, 13 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/asplos/GibsonHKKP89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/KarpZ89, author = {Richard M. Karp and Yanjun Zhang}, editor = {Frank Thomson Leighton}, title = {On Parallel Evaluation of Game Trees}, booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989}, pages = {409--420}, publisher = {{ACM}}, year = {1989}, url = {https://doi.org/10.1145/72935.72979}, doi = {10.1145/72935.72979}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/KarpZ89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KarpUW88, author = {Richard M. Karp and Eli Upfal and Avi Wigderson}, title = {The Complexity of Parallel Search}, journal = {J. Comput. Syst. Sci.}, volume = {36}, number = {2}, pages = {225--253}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90027-X}, doi = {10.1016/0022-0000(88)90027-X}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KarpUW88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/KarpMR88, author = {Richard M. Karp and Rajeev Motwani and Prabhakar Raghavan}, title = {Deferred Data Structuring}, journal = {{SIAM} J. Comput.}, volume = {17}, number = {5}, pages = {883--902}, year = {1988}, url = {https://doi.org/10.1137/0217055}, doi = {10.1137/0217055}, timestamp = {Thu, 02 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/KarpMR88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/awoc/GibbonsKMS88, author = {Phillip B. Gibbons and Richard M. Karp and Gary L. Miller and Danny Soroker}, editor = {John H. Reif}, title = {Subtree Isomorphism is in Random {NC}}, booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing, {AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {319}, pages = {43--52}, publisher = {Springer}, year = {1988}, url = {https://doi.org/10.1007/BFb0040372}, doi = {10.1007/BFB0040372}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/awoc/GibbonsKMS88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpZ88, author = {Richard M. Karp and Yanjun Zhang}, editor = {Janos Simon}, title = {A Randomized Parallel Branch-and-Bound Procedure}, booktitle = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing, May 2-4, 1988, Chicago, Illinois, {USA}}, pages = {290--300}, publisher = {{ACM}}, year = {1988}, url = {https://doi.org/10.1145/62212.62240}, doi = {10.1145/62212.62240}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KarpZ88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KarpLRTVV87, author = {Richard M. Karp and Frank Thomson Leighton and Ronald L. Rivest and Clark D. Thompson and Umesh V. Vazirani and Vijay V. Vazirani}, title = {Global Wire Routing in Two-Dimensional Arrays}, journal = {Algorithmica}, volume = {2}, pages = {113--129}, year = {1987}, url = {https://doi.org/10.1007/BF01840353}, doi = {10.1007/BF01840353}, timestamp = {Mon, 05 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/KarpLRTVV87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ibmrd/KarpR87, author = {Richard M. Karp and Michael O. Rabin}, title = {Efficient Randomized Pattern-Matching Algorithms}, journal = {{IBM} J. Res. Dev.}, volume = {31}, number = {2}, pages = {249--260}, year = {1987}, url = {https://doi.org/10.1147/rd.312.0249}, doi = {10.1147/RD.312.0249}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ibmrd/KarpR87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jc/AdlerKS87, author = {Ilan Adler and Richard M. Karp and Ron Shamir}, title = {A simplex variant solving an \emph{m} times \emph{d} linear program in \emph{O(min(m\({}^{\mbox{2}}\), d\({}^{\mbox{2}}\))} expected number of pivot steps}, journal = {J. Complex.}, volume = {3}, number = {4}, pages = {372--387}, year = {1987}, url = {https://doi.org/10.1016/0885-064X(87)90007-0}, doi = {10.1016/0885-064X(87)90007-0}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jc/AdlerKS87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Frenkel86a, author = {Karen A. Frenkel}, title = {Complexity and Parallel Processing: An Interview with Richard Karp}, journal = {Commun. {ACM}}, volume = {29}, number = {2}, pages = {112--117}, year = {1986}, url = {https://doi.org/10.1145/5657.6326}, doi = {10.1145/5657.6326}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Frenkel86a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Karp86, author = {Richard M. Karp}, title = {Combinatorics, Complexity, and Randomness}, journal = {Commun. {ACM}}, volume = {29}, number = {2}, pages = {97--109}, year = {1986}, url = {https://doi.org/10.1145/5657.5658}, doi = {10.1145/5657.5658}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Karp86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/KarpUW86, author = {Richard M. Karp and Eli Upfal and Avi Wigderson}, title = {Constructing a perfect matching is in random {NC}}, journal = {Comb.}, volume = {6}, number = {1}, pages = {35--48}, year = {1986}, url = {https://doi.org/10.1007/BF02579407}, doi = {10.1007/BF02579407}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/KarpUW86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/AdlerKS86, author = {Ilan Adler and Richard M. Karp and Ron Shamir}, title = {A Family of Simplex Variants Solving an \emph{m} {\texttimes} \emph{d} Linear Program in Expected Number of Pivot Steps Depending on \emph{d} Only}, journal = {Math. Oper. Res.}, volume = {11}, number = {4}, pages = {570--590}, year = {1986}, url = {https://doi.org/10.1287/moor.11.4.570}, doi = {10.1287/MOOR.11.4.570}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mor/AdlerKS86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/FloydK86, author = {Sally Floyd and Richard M. Karp}, title = {{FFD} Bin Packing for Item Sizes with Distributions on [0,1/2]}, booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986}, pages = {322--330}, publisher = {{IEEE} Computer Society}, year = {1986}, url = {https://doi.org/10.1109/SFCS.1986.18}, doi = {10.1109/SFCS.1986.18}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/FloydK86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpSW86, author = {Richard M. Karp and Michael E. Saks and Avi Wigderson}, title = {On a Search Problem Related to Branch-and-Bound Procedures}, booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986}, pages = {19--28}, publisher = {{IEEE} Computer Society}, year = {1986}, url = {https://doi.org/10.1109/SFCS.1986.34}, doi = {10.1109/SFCS.1986.34}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpSW86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/KarpW85, author = {Richard M. Karp and Avi Wigderson}, title = {A Fast Parallel Algorithm for the Maximal Independent Set Problem}, journal = {J. {ACM}}, volume = {32}, number = {4}, pages = {762--773}, year = {1985}, url = {https://doi.org/10.1145/4221.4226}, doi = {10.1145/4221.4226}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/KarpW85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jc/KarpL85, author = {Richard M. Karp and Michael Luby}, title = {Monte-Carlo algorithms for the planar multiterminal network reliability problem}, journal = {J. Complex.}, volume = {1}, number = {1}, pages = {45--64}, year = {1985}, url = {https://doi.org/10.1016/0885-064X(85)90021-4}, doi = {10.1016/0885-064X(85)90021-4}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jc/KarpL85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/acm/Karp85, author = {Richard M. Karp}, editor = {Bill Healy and Judith D. Schlesinger}, title = {Turing award lecture}, booktitle = {Proceedings of the 1985 {ACM} annual conference on The range of computing: mid-80's perspective: mid-80's perspective, Denver, Colorado, USA, October 14-16, 1985}, pages = {193}, publisher = {{ACM}}, year = {1985}, url = {https://doi.org/10.1145/320435.320497}, doi = {10.1145/320435.320497}, timestamp = {Wed, 14 Apr 2021 11:40:49 +0200}, biburl = {https://dblp.org/rec/conf/acm/Karp85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpUW85, author = {Richard M. Karp and Eli Upfal and Avi Wigderson}, title = {The Complexity of Parallel Computation on Matroids}, booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland, Oregon, USA, 21-23 October 1985}, pages = {541--550}, publisher = {{IEEE} Computer Society}, year = {1985}, url = {https://doi.org/10.1109/SFCS.1985.57}, doi = {10.1109/SFCS.1985.57}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpUW85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpUW85, author = {Richard M. Karp and Eli Upfal and Avi Wigderson}, editor = {Robert Sedgewick}, title = {Constructing a Perfect Matching is in Random {NC}}, booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing, May 6-8, 1985, Providence, Rhode Island, {USA}}, pages = {22--32}, publisher = {{ACM}}, year = {1985}, url = {https://doi.org/10.1145/22145.22148}, doi = {10.1145/22145.22148}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KarpUW85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpUW85a, author = {Richard M. Karp and Eli Upfal and Avi Wigderson}, editor = {Robert Sedgewick}, title = {Are Search and Decision Problems Computationally Equivalent?}, booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing, May 6-8, 1985, Providence, Rhode Island, {USA}}, pages = {464--475}, publisher = {{ACM}}, year = {1985}, url = {https://doi.org/10.1145/22145.22197}, doi = {10.1145/22145.22197}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KarpUW85a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/micro/CodyCGHHKKPRS84, author = {William J. Cody and Jerome T. Coonen and David M. Gay and Kenton Hanson and David Hough and William Kahan and Richard Karpinski and John Palmer and Frederic N. Ris and David K. Stevenson}, title = {A Proposed Radix- and Word-length-independent Standard for Floating-point Arithmetic}, journal = {{IEEE} Micro}, volume = {4}, number = {4}, pages = {86--100}, year = {1984}, url = {https://doi.org/10.1109/MM.1984.291224}, doi = {10.1109/MM.1984.291224}, timestamp = {Thu, 31 Mar 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/micro/CodyCGHHKKPRS84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toplas/Karp84, author = {Richard Alan Karp}, title = {Proving Failure-Free Properties of Concurrent Systems Using Temporal Logic}, journal = {{ACM} Trans. Program. Lang. Syst.}, volume = {6}, number = {2}, pages = {239--253}, year = {1984}, url = {https://doi.org/10.1145/2993.357245}, doi = {10.1145/2993.357245}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toplas/Karp84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpLM84, author = {Richard M. Karp and Michael Luby and Alberto Marchetti{-}Spaccamela}, editor = {Richard A. DeMillo}, title = {A Probabilistic Analysis of Multidimensional Bin Packing Problems}, booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing, April 30 - May 2, 1984, Washington, DC, {USA}}, pages = {289--298}, publisher = {{ACM}}, year = {1984}, url = {https://doi.org/10.1145/800057.808693}, doi = {10.1145/800057.808693}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/KarpLM84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpW84, author = {Richard M. Karp and Avi Wigderson}, editor = {Richard A. DeMillo}, title = {A Fast Parallel Algorithm for the Maximal Independent Set Problem}, booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing, April 30 - May 2, 1984, Washington, DC, {USA}}, pages = {266--272}, publisher = {{ACM}}, year = {1984}, url = {https://doi.org/10.1145/800057.808690}, doi = {10.1145/800057.808690}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KarpW84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ai/KarpP83, author = {Richard M. Karp and Judea Pearl}, title = {Searching for an Optimal Path in a Tree with Random Costs}, journal = {Artif. Intell.}, volume = {21}, number = {1-2}, pages = {99--116}, year = {1983}, url = {https://doi.org/10.1016/S0004-3702(83)80006-X}, doi = {10.1016/S0004-3702(83)80006-X}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ai/KarpP83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpL83, author = {Richard M. Karp and Michael Luby}, title = {Monte-Carlo Algorithms for Enumeration and Reliability Problems}, booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona, USA, 7-9 November 1983}, pages = {56--64}, publisher = {{IEEE} Computer Society}, year = {1983}, url = {https://doi.org/10.1109/SFCS.1983.35}, doi = {10.1109/SFCS.1983.35}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpL83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpLRTVV83, author = {Richard M. Karp and Frank Thomson Leighton and Ronald L. Rivest and Clark D. Thompson and Umesh V. Vazirani and Vijay V. Vazirani}, title = {Global Wire Routing in Two-Dimensional Arrays (Extended Abstract)}, booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona, USA, 7-9 November 1983}, pages = {453--459}, publisher = {{IEEE} Computer Society}, year = {1983}, url = {https://doi.org/10.1109/SFCS.1983.23}, doi = {10.1109/SFCS.1983.23}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpLRTVV83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/stoc/STOC15, editor = {David S. Johnson and Ronald Fagin and Michael L. Fredman and David Harel and Richard M. Karp and Nancy A. Lynch and Christos H. Papadimitriou and Ronald L. Rivest and Walter L. Ruzzo and Joel I. Seiferas}, title = {Proceedings of the 15th Annual {ACM} Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, {USA}}, publisher = {{ACM}}, year = {1983}, timestamp = {Mon, 17 Oct 2011 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/STOC15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/DolevEK82, author = {Danny Dolev and Shimon Even and Richard M. Karp}, title = {On the Security of Ping-Pong Protocols}, journal = {Inf. Control.}, volume = {55}, number = {1-3}, pages = {57--68}, year = {1982}, url = {https://doi.org/10.1016/S0019-9958(82)90401-6}, doi = {10.1016/S0019-9958(82)90401-6}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/DolevEK82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/orl/Karp82, author = {Richard M. Karp}, title = {Dynamic programming meets the principle of inclusion and exclusion}, journal = {Oper. Res. Lett.}, volume = {1}, number = {2}, pages = {49--51}, year = {1982}, url = {https://doi.org/10.1016/0167-6377(82)90044-X}, doi = {10.1016/0167-6377(82)90044-X}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/orl/Karp82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/KarpP82, author = {Richard M. Karp and Christos H. Papadimitriou}, title = {On Linear Characterizations of Combinatorial Optimization Problems}, journal = {{SIAM} J. Comput.}, volume = {11}, number = {4}, pages = {620--632}, year = {1982}, url = {https://doi.org/10.1137/0211053}, doi = {10.1137/0211053}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/KarpP82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/KarpED82, author = {Danny Dolev and Shimon Even and Richard M. Karp}, editor = {David Chaum and Ronald L. Rivest and Alan T. Sherman}, title = {On the Security of Ping-Pong Protocols}, booktitle = {Advances in Cryptology: Proceedings of {CRYPTO} '82, Santa Barbara, California, USA, August 23-25, 1982}, pages = {177--186}, publisher = {Plenum Press, New York}, year = {1982}, url = {https://doi.org/10.1007/978-1-4757-0602-4\_16}, doi = {10.1007/978-1-4757-0602-4\_16}, timestamp = {Thu, 25 Jul 2019 12:26:02 +0200}, biburl = {https://dblp.org/rec/conf/crypto/KarpED82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarmarkarK82, author = {Narendra Karmarkar and Richard M. Karp}, title = {An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem}, booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, USA, 3-5 November 1982}, pages = {312--320}, publisher = {{IEEE} Computer Society}, year = {1982}, url = {https://doi.org/10.1109/SFCS.1982.61}, doi = {10.1109/SFCS.1982.61}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarmarkarK82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/KarpO81, author = {Richard M. Karp and James B. Orlin}, title = {Parametric shortest path algorithms with an application to cyclic staffing}, journal = {Discret. Appl. Math.}, volume = {3}, number = {1}, pages = {37--45}, year = {1981}, url = {https://doi.org/10.1016/0166-218X(81)90026-3}, doi = {10.1016/0166-218X(81)90026-3}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/KarpO81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/BlumKVPY81, author = {Manuel Blum and Richard M. Karp and Oliver Vornberger and Christos H. Papadimitriou and Mihalis Yannakakis}, title = {The Complexity of Testing Whether a Graph is a Superconcentrator}, journal = {Inf. Process. Lett.}, volume = {13}, number = {4/5}, pages = {164--167}, year = {1981}, url = {https://doi.org/10.1016/0020-0190(81)90050-8}, doi = {10.1016/0020-0190(81)90050-8}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/BlumKVPY81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpS81, author = {Richard M. Karp and Michael Sipser}, title = {Maximum Matchings in Sparse Random Graphs}, booktitle = {22nd Annual Symposium on Foundations of Computer Science, Nashville, Tennessee, USA, 28-30 October 1981}, pages = {364--375}, publisher = {{IEEE} Computer Society}, year = {1981}, url = {https://doi.org/10.1109/SFCS.1981.21}, doi = {10.1109/SFCS.1981.21}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpS81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/KarpT80, author = {Richard M. Karp and Robert Endre Tarjan}, title = {Linear Expected-Time Algorithms for Connectivity Problems}, journal = {J. Algorithms}, volume = {1}, number = {4}, pages = {374--393}, year = {1980}, url = {https://doi.org/10.1016/0196-6774(80)90017-6}, doi = {10.1016/0196-6774(80)90017-6}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/KarpT80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/Karp80, author = {Richard M. Karp}, title = {An algorithm to solve the \emph{m} {\texttimes} \emph{n} assignment problem in expected time \emph{O}(\emph{mn} log \emph{n})}, journal = {Networks}, volume = {10}, number = {2}, pages = {143--152}, year = {1980}, url = {https://doi.org/10.1002/net.3230100205}, doi = {10.1002/NET.3230100205}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/networks/Karp80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpP80, author = {Richard M. Karp and Christos H. Papadimitriou}, title = {On Linear Characterizations of Combinatorial Optimization Problems}, booktitle = {21st Annual Symposium on Foundations of Computer Science, Syracuse, New York, USA, 13-15 October 1980}, pages = {1--9}, publisher = {{IEEE} Computer Society}, year = {1980}, url = {https://doi.org/10.1109/SFCS.1980.29}, doi = {10.1109/SFCS.1980.29}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpP80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpL80, author = {Richard M. Karp and Richard J. Lipton}, editor = {Raymond E. Miller and Seymour Ginsburg and Walter A. Burkhard and Richard J. Lipton}, title = {Some Connections between Nonuniform and Uniform Complexity Classes}, booktitle = {Proceedings of the 12th Annual {ACM} Symposium on Theory of Computing, April 28-30, 1980, Los Angeles, California, {USA}}, pages = {302--309}, publisher = {{ACM}}, year = {1980}, url = {https://doi.org/10.1145/800141.804678}, doi = {10.1145/800141.804678}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/KarpL80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpT80, author = {Richard M. Karp and Robert Endre Tarjan}, editor = {Raymond E. Miller and Seymour Ginsburg and Walter A. Burkhard and Richard J. Lipton}, title = {Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract)}, booktitle = {Proceedings of the 12th Annual {ACM} Symposium on Theory of Computing, April 28-30, 1980, Los Angeles, California, {USA}}, pages = {368--377}, publisher = {{ACM}}, year = {1980}, url = {https://doi.org/10.1145/800141.804686}, doi = {10.1145/800141.804686}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KarpT80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/Karp79, author = {Richard M. Karp}, title = {A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem}, journal = {{SIAM} J. Comput.}, volume = {8}, number = {4}, pages = {561--573}, year = {1979}, url = {https://doi.org/10.1137/0208045}, doi = {10.1137/0208045}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/Karp79.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AleliunasKLLR79, author = {Romas Aleliunas and Richard M. Karp and Richard J. Lipton and L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and Charles Rackoff}, title = {Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems}, booktitle = {20th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 29-31 October 1979}, pages = {218--223}, publisher = {{IEEE} Computer Society}, year = {1979}, url = {https://doi.org/10.1109/SFCS.1979.34}, doi = {10.1109/SFCS.1979.34}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AleliunasKLLR79.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/Karp79, author = {Richard M. Karp}, editor = {Hermann A. Maurer}, title = {Recent Advances in the Probabilistic Analysis of Graph-Theoretic Algorithms (Abstract)}, booktitle = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria, July 16-20, 1979, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {71}, pages = {338--339}, publisher = {Springer}, year = {1979}, url = {https://doi.org/10.1007/3-540-09510-1\_27}, doi = {10.1007/3-540-09510-1\_27}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/Karp79.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/Karp78, author = {Richard M. Karp}, title = {A characterization of the minimum cycle mean in a digraph}, journal = {Discret. Math.}, volume = {23}, number = {3}, pages = {309--311}, year = {1978}, url = {https://doi.org/10.1016/0012-365X(78)90011-0}, doi = {10.1016/0012-365X(78)90011-0}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/Karp78.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/Karp77, author = {Richard M. Karp}, title = {Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane}, journal = {Math. Oper. Res.}, volume = {2}, number = {3}, pages = {209--224}, year = {1977}, url = {https://doi.org/10.1287/moor.2.3.209}, doi = {10.1287/MOOR.2.3.209}, timestamp = {Sat, 30 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mor/Karp77.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icse/KarpL76, author = {Richard Alan Karp and David C. Luckham}, editor = {Raymond T. Yeh and C. V. Ramamoorthy}, title = {Verification of Fairness in an Implementation of Monitors}, booktitle = {Proceedings of the 2nd International Conference on Software Engineering, San Francisco, California, USA, October 13-15, 1976}, pages = {40--46}, publisher = {{IEEE} Computer Society}, year = {1976}, url = {http://dl.acm.org/citation.cfm?id=807646}, timestamp = {Mon, 14 May 2012 18:17:17 +0200}, biburl = {https://dblp.org/rec/conf/icse/KarpL76.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Karp75, author = {Richard Alan Karp}, title = {A Reply to Gentleman and Marovich}, journal = {Commun. {ACM}}, volume = {18}, number = {3}, pages = {174}, year = {1975}, url = {https://doi.org/10.1145/360680.360698}, doi = {10.1145/360680.360698}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Karp75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/KarpL75, author = {Richard M. Karp and Shuo{-}Yen Robert Li}, title = {Two special cases of the assignment problem}, journal = {Discret. Math.}, volume = {13}, number = {2}, pages = {129--142}, year = {1975}, url = {https://doi.org/10.1016/0012-365X(75)90014-X}, doi = {10.1016/0012-365X(75)90014-X}, timestamp = {Sun, 08 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/KarpL75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/Karp75, author = {Richard M. Karp}, title = {On the Computational Complexity of Combinatorial Problems}, journal = {Networks}, volume = {5}, number = {4}, pages = {45--68}, year = {1975}, url = {https://doi.org/10.1002/net.1975.5.1.45}, doi = {10.1002/NET.1975.5.1.45}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/networks/Karp75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/KarpMW75, author = {Richard M. Karp and A. C. McKellar and C. K. Wong}, title = {Near-Optimal Solutions to a 2-Dimensional Placement Problem}, journal = {{SIAM} J. Comput.}, volume = {4}, number = {3}, pages = {271--286}, year = {1975}, url = {https://doi.org/10.1137/0204023}, doi = {10.1137/0204023}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/KarpMW75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigplan/Karpinski74, author = {Richard H. Karpinski}, title = {An unstructured view of structured programming}, journal = {{ACM} {SIGPLAN} Notices}, volume = {9}, number = {3}, pages = {12--20}, year = {1974}, url = {https://doi.org/10.1145/987419.987422}, doi = {10.1145/987419.987422}, timestamp = {Wed, 23 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigplan/Karpinski74.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigplan/SchreinerRKPC74, author = {Axel T. Schreiner and K. A. Redish and Richard Alan Karp and Rex L. Page and Richard J. Cichelli}, title = {Correspondence from the members}, journal = {{ACM} {SIGPLAN} Notices}, volume = {9}, number = {10}, pages = {2--8}, year = {1974}, url = {https://doi.org/10.1145/953343.1737964}, doi = {10.1145/953343.1737964}, timestamp = {Wed, 23 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigplan/SchreinerRKPC74.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/HopcroftK73, author = {John E. Hopcroft and Richard M. Karp}, title = {An n\({}^{\mbox{5/2}}\) Algorithm for Maximum Matchings in Bipartite Graphs}, journal = {{SIAM} J. Comput.}, volume = {2}, number = {4}, pages = {225--231}, year = {1973}, url = {https://doi.org/10.1137/0202019}, doi = {10.1137/0202019}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/HopcroftK73.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/stoc/STOC5, editor = {Alfred V. Aho and Allan Borodin and Robert L. Constable and Robert W. Floyd and Michael A. Harrison and Richard M. Karp and H. Raymond Strong}, title = {Proceedings of the 5th Annual {ACM} Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, {USA}}, publisher = {{ACM}}, year = {1973}, timestamp = {Mon, 17 Oct 2011 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/STOC5.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/EdmondsK72, author = {Jack Edmonds and Richard M. Karp}, title = {Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems}, journal = {J. {ACM}}, volume = {19}, number = {2}, pages = {248--264}, year = {1972}, url = {https://doi.org/10.1145/321694.321699}, doi = {10.1145/321694.321699}, timestamp = {Thu, 09 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jacm/EdmondsK72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GaleK72, author = {David Gale and Richard M. Karp}, title = {A Phenomenon in the Theory of Sorting}, journal = {J. Comput. Syst. Sci.}, volume = {6}, number = {2}, pages = {103--115}, year = {1972}, url = {https://doi.org/10.1016/S0022-0000(72)80016-3}, doi = {10.1016/S0022-0000(72)80016-3}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GaleK72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigmod/Karpinski72, author = {Richard H. Karpinski}, title = {What's Happening With {PL/1} Data Base}, journal = {{FDT} Bull. {ACM} {SIGFIDET} {SIGMOD}}, volume = {4}, number = {3}, pages = {5}, year = {1972}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/sigmod/Karpinski72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/acm/HeldKW72, author = {Michael Held and Richard M. Karp and Philip Wolfe}, editor = {John J. Donovan and Rosemary Shields}, title = {Large scale optimization and the relaxation method}, booktitle = {Proceedings of the {ACM} annual conference, {ACM} 1972, Boston, MA, USA, August 1972, Volume 1}, pages = {507--509}, publisher = {{ACM}}, year = {1972}, url = {https://doi.org/10.1145/800193.569964}, doi = {10.1145/800193.569964}, timestamp = {Tue, 13 Apr 2021 15:14:35 +0200}, biburl = {https://dblp.org/rec/conf/acm/HeldKW72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/Karp72, author = {Richard M. Karp}, editor = {Raymond E. Miller and James W. Thatcher}, title = {Reducibility Among Combinatorial Problems}, booktitle = {Proceedings of a symposium on the Complexity of Computer Computations, held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center, Yorktown Heights, New York, {USA}}, series = {The {IBM} Research Symposia Series}, pages = {85--103}, publisher = {Plenum Press, New York}, year = {1972}, url = {https://doi.org/10.1007/978-1-4684-2001-2\_9}, doi = {10.1007/978-1-4684-2001-2\_9}, timestamp = {Wed, 16 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/Karp72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KarpMR72, author = {Richard M. Karp and Raymond E. Miller and Arnold L. Rosenberg}, editor = {Patrick C. Fischer and H. Paul Zeiger and Jeffrey D. Ullman and Arnold L. Rosenberg}, title = {Rapid Identification of Repeated Patterns in Strings, Trees and Arrays}, booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, {USA}}, pages = {125--136}, publisher = {{ACM}}, year = {1972}, url = {https://doi.org/10.1145/800152.804905}, doi = {10.1145/800152.804905}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KarpMR72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mp/HeldK71, author = {Michael Held and Richard M. Karp}, title = {The traveling-salesman problem and minimum spanning trees: Part {II}}, journal = {Math. Program.}, volume = {1}, number = {1}, pages = {6--25}, year = {1971}, url = {https://doi.org/10.1007/BF01584070}, doi = {10.1007/BF01584070}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mp/HeldK71.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/Karp71, author = {Richard M. Karp}, title = {A simple derivation of Edmonds' algorithm for optimum branchings}, journal = {Networks}, volume = {1}, number = {3}, pages = {265--272}, year = {1971}, url = {https://doi.org/10.1002/net.3230010305}, doi = {10.1002/NET.3230010305}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/networks/Karp71.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigmod/Karpinski71, author = {Richard H. Karpinski}, title = {Open Letter}, journal = {{FDT} Bull. {ACM} {SIGFIDET} {SIGMOD}}, volume = {3}, number = {1}, pages = {8}, year = {1971}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/sigmod/Karpinski71.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/KarplusR71, author = {Walter J. Karplus and Richard A. Russell}, title = {Increasing Digital Computer Efficiency with the Aid of Error-Correcting Analog Subroutines}, journal = {{IEEE} Trans. Computers}, volume = {20}, number = {8}, pages = {831--837}, year = {1971}, url = {https://doi.org/10.1109/T-C.1971.223357}, doi = {10.1109/T-C.1971.223357}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/KarplusR71.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/HopcroftK71, author = {John E. Hopcroft and Richard M. Karp}, title = {A n5/2 Algorithm for Maximum Matchings in Bipartite Graphs}, booktitle = {12th Annual Symposium on Switching and Automata Theory, East Lansing, Michigan, USA, October 13-15, 1971}, pages = {122--125}, publisher = {{IEEE} Computer Society}, year = {1971}, url = {https://doi.org/10.1109/SWAT.1971.1}, doi = {10.1109/SWAT.1971.1}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/HopcroftK71.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ior/HeldK70, author = {Michael Held and Richard M. Karp}, title = {The Traveling-Salesman Problem and Minimum Spanning Trees}, journal = {Oper. Res.}, volume = {18}, number = {6}, pages = {1138--1162}, year = {1970}, url = {https://doi.org/10.1287/opre.18.6.1138}, doi = {10.1287/OPRE.18.6.1138}, timestamp = {Tue, 31 Mar 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ior/HeldK70.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/GaleK70, author = {David Gale and Richard M. Karp}, title = {A Phenomenon in the Theory of Sorting}, booktitle = {11th Annual Symposium on Switching and Automata Theory, Santa Monica, California, USA, October 28-30, 1970}, pages = {51--59}, publisher = {{IEEE} Computer Society}, year = {1970}, url = {https://doi.org/10.1109/SWAT.1970.1}, doi = {10.1109/SWAT.1970.1}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/GaleK70.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/stoc/STOC2, editor = {Patrick C. Fischer and Robert Fabian and Jeffrey D. Ullman and Richard M. Karp}, title = {Proceedings of the 2nd Annual {ACM} Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, {USA}}, publisher = {{ACM}}, year = {1970}, timestamp = {Mon, 17 Oct 2011 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/STOC2.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KarpM69, author = {Richard M. Karp and Raymond E. Miller}, title = {Parallel Program Schemata}, journal = {J. Comput. Syst. Sci.}, volume = {3}, number = {2}, pages = {147--195}, year = {1969}, url = {https://doi.org/10.1016/S0022-0000(69)80011-5}, doi = {10.1016/S0022-0000(69)80011-5}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KarpM69.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/Karp67, author = {Richard M. Karp}, title = {Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines}, journal = {J. {ACM}}, volume = {14}, number = {3}, pages = {478--489}, year = {1967}, url = {https://doi.org/10.1145/321406.321410}, doi = {10.1145/321406.321410}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/Karp67.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/KarpMW67, author = {Richard M. Karp and Raymond E. Miller and Shmuel Winograd}, title = {The Organization of Computations for Uniform Recurrence Equations}, journal = {J. {ACM}}, volume = {14}, number = {3}, pages = {563--590}, year = {1967}, url = {https://doi.org/10.1145/321406.321418}, doi = {10.1145/321406.321418}, timestamp = {Wed, 16 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/KarpMW67.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpM67, author = {Richard M. Karp and Raymond E. Miller}, title = {Parallel Program Schemata: {A} Mathematical Model for Parallel Computation}, booktitle = {8th Annual Symposium on Switching and Automata Theory, Austin, Texas, USA, October 18-20, 1967}, pages = {55--61}, publisher = {{IEEE} Computer Society}, year = {1967}, url = {https://doi.org/10.1109/FOCS.1967.27}, doi = {10.1109/FOCS.1967.27}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpM67.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/HorwitzKMW66, author = {Lawrence Paul Horwitz and Richard M. Karp and Raymond E. Miller and Shmuel Winograd}, title = {Index Register Allocation}, journal = {J. {ACM}}, volume = {13}, number = {1}, pages = {43--61}, year = {1966}, url = {https://doi.org/10.1145/321312.321317}, doi = {10.1145/321312.321317}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jacm/HorwitzKMW66.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ibmsj/HeldK65, author = {Michael Held and Richard M. Karp}, title = {The Construction of Discrete Dynamic Programming Algorithms}, journal = {{IBM} Syst. J.}, volume = {4}, number = {2}, pages = {136--147}, year = {1965}, url = {https://doi.org/10.1147/sj.42.0136}, doi = {10.1147/SJ.42.0136}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ibmsj/HeldK65.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/Karp64, author = {Richard M. Karp}, title = {Some Techniques of State Assignment for Synchronous Sequential Machines}, journal = {{IEEE} Trans. Electron. Comput.}, volume = {13}, number = {5}, pages = {507--518}, year = {1964}, url = {https://doi.org/10.1109/PGEC.1964.263722}, doi = {10.1109/PGEC.1964.263722}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/Karp64.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ibmrd/RothK62, author = {J. Paul Roth and Richard M. Karp}, title = {Minimization Over Boolean Graphs}, journal = {{IBM} J. Res. Dev.}, volume = {6}, number = {2}, pages = {227--238}, year = {1962}, url = {https://doi.org/10.1147/rd.62.0227}, doi = {10.1147/RD.62.0227}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ibmrd/RothK62.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/Karp61, author = {Richard M. Karp}, title = {Minimum-redundancy coding for the discrete noiseless channel}, journal = {{IRE} Trans. Inf. Theory}, volume = {7}, number = {1}, pages = {27--38}, year = {1961}, url = {https://doi.org/10.1109/TIT.1961.1057615}, doi = {10.1109/TIT.1961.1057615}, timestamp = {Mon, 18 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tit/Karp61.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/acm/HeldK61, author = {Michael Held and Richard M. Karp}, editor = {Thomas C. Rowan}, title = {A dynamic programming approach to sequencing problems}, booktitle = {Proceedings of the 16th {ACM} national meeting, {ACM} 1961, {USA}}, pages = {71}, publisher = {{ACM}}, year = {1961}, url = {https://doi.org/10.1145/800029.808532}, doi = {10.1145/800029.808532}, timestamp = {Wed, 21 Apr 2021 15:30:08 +0200}, biburl = {https://dblp.org/rec/conf/acm/HeldK61.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarpMRW61, author = {Richard M. Karp and F. E. McFarlin and J. Paul Roth and J. R. Wilts}, title = {A computer program for the synthesis of combinational switching circuits}, booktitle = {2nd Annual Symposium on Switching Circuit Theory and Logical Design, Detroit, Michigan, USA, October 17-20, 1961}, pages = {182--194}, publisher = {{IEEE} Computer Society}, year = {1961}, url = {https://doi.org/10.1109/FOCS.1961.1}, doi = {10.1109/FOCS.1961.1}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarpMRW61.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/Karp60, author = {Richard M. Karp}, title = {A Note on the Applicaton of Graph Theory to Digital Computer Programming}, journal = {Inf. Control.}, volume = {3}, number = {2}, pages = {179--190}, year = {1960}, url = {https://doi.org/10.1016/S0019-9958(60)90757-9}, doi = {10.1016/S0019-9958(60)90757-9}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/Karp60.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.