Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Karp Richard"
download as .bib file
@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}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-08-17 06:27 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
