25,161
edits
Changes
no edit summary
* [[Richard Karp]], [https://dblp.uni-trier.de/pers/hd/m/Miller:Raymond_E= Raymond E. Miller] ('''1969'''). ''Parallel Program Schemata''. [https://en.wikipedia.org/wiki/Journal_of_Computer_and_System_Sciences Journal of Computer and System Sciences], Vol. 3, No. 2, [https://core.ac.uk/download/pdf/82202840.pdf pdf]
==1970 ...==
* [https://dblp.uni-trier.de/pers/hd/h/Held:Michael Michael Held], [[Richard Karp]] ('''1970'''). ''The Traveling-Salesman Problem and Minimum Spanning Trees''. [https://en.wikipedia.org/wiki/Operations_Research_(journal) Operations Research], Vol. 18, No. 6, [https://www.cse.wustl.edu/~ychen/7102/Karp-TSP.pdf pdf]<ref>[https://en.wikipedia.org/wiki/Travelling_salesman_problem Travelling salesman problem from Wikipedia]</ref>
* [https://dblp.uni-trier.de/pers/hd/h/Held:Michael Michael Held], [[Richard Karp]] ('''1971'''). ''[https://link.springer.com/article/10.1007%2FBF01584070 The traveling-salesman problem and minimum spanning trees: Part II'']. [https://en.wikipedia.org/wiki/Mathematical_Programming Mathematical Programming], Vol. 1, No. 1
* [[Richard Karp]], [https://dblp.uni-trier.de/pers/hd/m/Miller:Raymond_E= Raymond E. Miller], [[Mathematician#ALRosenberg|Arnold L. Rosenberg]] ('''1972'''). ''[https://www.semanticscholar.org/paper/Rapid-Identification-of-Repeated-Patterns-in-Trees-Karp-Miller/b3387ef7e1466b91174604e097a6bd6fa57498d2 Rapid Identification of Repeated Patterns in Strings, Trees and Arrays]''. [https://dblp.uni-trier.de/db/conf/stoc/stoc72.html STOC 1972]
* [[Richard Karp]] ('''2008'''). ''[https://ieeexplore.ieee.org/document/4595861 Computer Science as a Lens on the Sciences]''. [https://dblp.uni-trier.de/db/conf/icdcs/icdcs2008.html ICDCS 2008]
* [[Richard Karp]] ('''2008'''). ''[https://www.sciencedirect.com/science/article/pii/S1572528607000370 George Dantzig's impact on the theory of computation]''. [https://www.journals.elsevier.com/discrete-optimization Discrete Optimization], Vol 5, No. 2
* [[Mathematician#BGodfreyPBGodfrey|P. Brighten Godfrey]], [[Richard Karp]] ('''2009'''). ''[https://link.springer.com/article/10.1007/s00224-008-9102-5 On the Price of Heterogeneity in Parallel Systems]''. [https://en.wikipedia.org/wiki/Theory_of_Computing_Systems Theory of Computing Systems], Vol. 45, No. 2
==2010 ...==
* [[Richard Karp]] ('''2010'''). ''Reducibility Among Combinatorial Problems''. [https://dblp.uni-trier.de/db/books/daglib/0023873.html 50 Years of Integer Programming]
* [[Mathematician#KChandrasekaran|Karthekeyan Chandrasekaran]], [[Richard Karp]] ('''2012'''). ''Finding a most biased coin with fewest flips''. [https://arxiv.org/abs/1202.3639 arXiv:1202.3639]
* [[Mathematician#CHPapadimitriou|Christos H. Papadimitriou]], [[Mathematician#LAdleman|Leonard Adleman]], [[Richard Karp]], [[Donald Knuth]], [[Mathematician#RETarjan|Robert E. Tarjan]], [[Mathematician#LValiant|Leslie Valiant]] ('''2012'''). ''[https://dl.acm.org/citation.cfm?id=2322189 An Algorithmic View of the Universe]''. [[Algorithms#ACM-Turing|ACM-Turing 2012]]
* [[Mathematician#IAdler|Ilan Adler]], [[Mathematician#YangCao|Yang Cao]], [[Richard Karp]], [[Mathematician#EAPekoz|Erol A. Peköz]], [[Mathematician#SMRoss|Sheldon M. Ross]] ('''2017'''). ''[https://pubsonline.informs.org/doi/10.1287/opre.2017.1657 Random Knockout Tournaments]''. [https://en.wikipedia.org/wiki/Operations_Research_(journal) Operations Research], Vol. 65, No. 6, [https://arxiv.org/abs/1612.04448 arXiv:1612.04448]
=External Links=
