Publication Search Results

Title	Author	Bibliographic	Date	Group	Links
On parallel evaluation of game trees	R. M. Karp and Y. Zhang	Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89), Santa Fe, New Mexico, pp. 409-20	June 1989	Algorithms
On the Complexity of Haplotyping via Perfect Phylogeny	J. Gramm, T. Nierhoff, R. Sharan, and T. Tantau	Proceedings of the Second RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes, pp. 35-46	January 05 2004	Algorithms
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas	P. Beame, R.M. Karp, T. Pitassi, and M. Saks	Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing. May 1998. New York, New York, USA: ACM, 1998. p. 561-71.	May 1998	Algorithms
On the Computational Complexity of Combinatorial Problems	R. M. Karp	Networks, Vol. 5, No.1. Also in the Proceedings of the Symposium on Large-Scale Networks, Evanston, Illinois, pp. 45-68, April 1974	January 1975	Algorithms
On the Effects of Adding Objectives to Plateau Functions	D. Brockhoff, T. Friedrich, N. Hebbinghaus, C. Klein, F. Neumann, and E. Zitzler	IEEE Transactions on Evolutionary Computation, Vol. 13, Issue 3, pp. 591-603	June 2009	Algorithms	[PDF]
On the Inference of Ancestries in Admixed Populations	S. Sankararaman, G. Kimmel, E. Halperin and M. I. Jordan	Genome Research, Vol 18, Issue 4, pp. 668-675	April 2008	Algorithms	[PDF]
On the Optimality of Huffman Trees	R. M. Karp and C.R. Glassey	SIAM Journal on Applied Mathematics, Vol. 31, No. 2, pp. 368-78	September 1976	Algorithms
On the Optimality of Huffman Trees	R. M. Karp and C.R. Glassey	Report number ORC-74-21, University of California, Berkeley, California	June 1974	Algorithms
On the Power and Limits of Evolutionary Conservation -- Unraveling Bacterial Gene Regulatory Networks	J. Baumbach	Nucleic Acids Research, Vol. 38, No. 22, pp. 7877-7884	December 2010	Algorithms	[PDF]
On the power of randomization in on-line algorithms	S. Ben-David, A. Borodin, R. M. Karp, G. Tardos, and A. Wigderson	Algorithmica, Vol. 11, No. 1, pp. 2-14	January 1994	Algorithms
On the power of randomization in online algorithms	S. Ben-David, A. Borodin, R. M. Karp, G. Tardos, and A. Wigderson	Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, Baltimore, Maryland, pp. 379-86	May 1990	Algorithms
On the Price of Heterogeneity in Parallel Systems	P. Brighten Godfrey and R. M. Karp	Theory of Computing Systems, Vol. 45, No. 2, pp. 280-301	August 2009	Algorithms	[PDF]
On the Reducibility of Sets Inside with Low Information Content	M. Ogihara and T. Tantau	In JCSS	January 05 2004	Algorithms
On the Runtime and Robustness of Randomized Broadcasting	R. Elsässer and T. Sauerwald	Theoretical Computer Science, Vol. 410, Issue 36, pp. 3414-3427	August 2009	Algorithms	[PDF]
On the security of ping-pong protocols	D. Dolev, S. Even, and R. M. Karp. Edited by: D. Chaum, R.L. Rivest, and A.T. Sherman	Advances in Cryptology: Proceedings of Crypto 82, Santa Barbara, California, pp. 177-86	August 1982	Algorithms
On the security of ping-pong protocols	D. Dolev, S. Even, and R. M. Karp	Information and Control, Vol. 55, No.1-3, pp. 57-68	1982	Algorithms
On-line algorithms versus off-line algorithms: how much is it worth to know the future?	R. M. Karp	Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Madrid, Spain, pp. 416-29	1992	Algorithms
Online Scheduling for Sorting Buffers	H. Racke, C. Sohler, and M. Westermann	European Symposium on Algorithms, 820-832, 2002.	2002	Algorithms
Optimal Flow Distribution Among Multiple Channels with Unknown Capacities	R. M. Karp, T. Nierhoff, and T. Tantau	Theoretical Computer Science: Essays in Memory of Shimon Even, O. Goldreich, A. L. Rosenberg, and A. L. Selman, eds., Lecture Notes in Computer Science, Vol. 3895, pp. 111-128, Springer-Verlag	2006	Algorithms	[PDF]
Optimal Flow Distribution Among Multiple Channels with Unknown Capacities	R. Karp, T. Nierhoff, and T. Tantau	Proceedings of the Second Brazilian Symposium of Graphs, Algorithms, and Combinatorics (GRACO 2005), Angra dos Reis, Brazil, pp. 225-231	July 2005	Algorithms	[PDF]
Optimal Fully Dynamic Algorithms for Cograph Recognition	R. Shamir and R. Sharan	Discrete Applied Mathematics 136, pp. 329-340	January 05 2004	Algorithms
Optimally Phasing Long Genomic Regions using Local Haplotype Predictions	E. Eskin, E. Halperin, and R. Sharan	In Proceedings of the Second RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes, pp. 13-16	January 05 2004	Algorithms
Optimization of Trading Systems and Portfolios	J. Moody and L. Wu	Decision Technologies for Financial Engineering, Y. Abu-Mostafa, A. N. Refenes, and A. S. Weigend, eds., World Scientific, London, 1997.	1997	Algorithms
Optimization Problems Related to Internet Congestion Control	R. M. Karp	Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications, M.C. Golumbic and I.B.-A. Hartman, eds., Springer-Verlag, New York	2005	Algorithms
Optimizing Monotone Functions Can Be DifficultOptimizing Monotone Functions Can Be Difficult	B. Doerr, T. Jansen, D. Sudholt, C. Winzen, and C. Zarges	Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 42-51	September 2010	Algorithms
Parallel sorting with limited bandwidth	M. Adler, J.W. Byers, and R. M. Karp	Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '95), New York, New York, pp. 129-36	July 1995	Algorithms
Parameterized Intractability of Distinguishing Substring Selection	J. Gramm, J. Guo, and R. Niedermeier	Theory of Computing Systems	January 05 2004	Algorithms
Parametric Shortest Path Algorithms with an Application to Cyclic Staffing	R. M. Karp and J.B. Orlin	Discrete Applied Mathematics (Netherlands), Vol. 3, No. 1, pp. 37-45	February 1981	Algorithms
Partitioning Biological Data with Transitivity Clustering	T. Wittkop, D. Emig, S. J. Lange, S. Rahmann, M. Albrecht, J. H. Morris, S. Boecker, J. Stoye, and J. Baumbach	Nature Methods, Vol. 7, Issue 6, pp. 419-420	June 2010	Algorithms
PathBLAST: A Tool for Alignment of Protein Interaction Networks	B.P. Kelley, B. Yuan, F. Lewitter, R. Sharan, B.R. Stockwell, and T. Ideker	Nucleic Acids Research 32, pp. W83-W88	January 05 2004	Algorithms
Pattern Matching for Arc-Annotated Sequences	J. Gramm, J. Guo, and R. Niedermeier	Journal of Algorithms	January 05 2004	Algorithms
Pedigree Reconstruction Using Identity by Descent	B. Kirkpatrick, S. C. Li, R. M. Karp, and E. Halperin	Proceedings of the 15th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2011),Vancouver, British Columbia, Canada, pp. 136-152. Also appeared in Journal of Computational Biology, Vol. 18, No. 11, pp. 1481-1493, November 2011.	March 2011	Algorithms	[PDF]
Perfect Path Phylogeny Haplotyping with Missing Data is Fixed-Parameter Tractable	J. Gramm, T. Nierhoff, and T. Tantau	Proceedings of the First International Workshop on Parameterized and Exact Computation (IWPEC 2004), Bergen, Norway	September 05 2004	Algorithms
Perfect Phylogeny and Haplotype Assignment	E. Halperin and R.M. Karp	In Proceedings of RECOMB	January 05 2004	Algorithms
Performance Aspects of Distributed Caches Using TTL-Based Consistency	E. Cohen, E. Halperin, and H. Kaplan	Theoretical Computer Science, Vol. 331, Issue 1, pp. 73-96	February 2005	Algorithms
Performance Functions and Reinforcement Learning for Trading Systems and Portfolios	J. Moody, L. Wu, Y. Liao, and M. Saffell	Journal of Forecasting, vol. 17, pp. 441-470, 1998.	1998	Algorithms
Perspectives on Associative Memories	J. Moody	Proceedings of the IEEE First International Conference on Neural Networks, pp. III-59	1987	Algorithms
Physical mapping of chromosomes using unique probes	F. Alizadeh, R. M. Karp, D.K. Weisser, and G. Zweig	Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, Virginia, pp. 489-500	January 1994	Algorithms
Planar k-Path in Subexponential Time and Polynomial Space	D. Lokshtanov, M. Mnich, and S. Saurabh	Proceedings of the 37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '11), Teplá-Klášter, Czech Republic	June 2011	Algorithms
Plateaus Can Be Harder in Multi-Objective Optimization	T. Friedrich, N. Hebbinghaus, and F. Neumann	Theoretical Computer Science, Vol. 411, Issue 6, pp. 854-864	February 2010	Algorithms	[PDF]
Polylogarithmic Inapproximability	E. Halperin and R. Krauthgamer	Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), 585-594	2003	Algorithms
Polymorphisms in the Estrogen Receptor 1 and Vitamin C and Matrix Metalloproteinase Gene Families Are Associated with Susceptibility to Lymphoma	C. F. Skibola, P. M. Bracci, E. Halperin, A. Nieters, A. Hubbard, R. A. Paynter, D. R. Skibola, A. Agana, N. Becker, P. Tessler, M. S. Forrest, S. Sankararaman, L. Conde, E. A. Holly, and M. T. Smith	PLoS ONE, Vol. 3, Issue 7, e2816	June 2008	Algorithms	[PDF]
Power Prediction in Smart Grids with Evolutionary Local Kernel Regression	O. Kramer, B. Satzger, and J. Laessig	Proceedings of the Fifth International Conference on Hybrid Artificial Intelligence Systems (HAIS 2010), San Sebastian, Spain, pp. 262-269	June 2010	Algorithms	[PDF]
Predicting Blood Glucose Metabolism in Diabetics -- A Machine Learning Solution	V. Tresp, T. Briegel, and J. Moody	IEEE Transactions on Neural Networks, v. 10, n. 5, pp. 1204--1213, 1999.	1999	Algorithms
Predicting the U.S. Index of Industrial Production	J. Moody, A. Levin, and S. Rehfuss	Proceedings of Parallel Applications in Statistics and Economics '93, M. Novak (ed), special issue of Neural Network World, Vol. 3, No. 6, pp. 791-794	1993	Algorithms
Prediction of Phenotype Information from Genotype Data	N. Yosef, J. Gramm, Q.-F. Wang, W. S. Noble, R. M. Karp, and R. Sharan	Communications in Information and Systems, Vol. 10, No. 2, pp. 99-114	May 2010	Algorithms
Prediction Risk and Neural Network Architecture Selection	J. Moody	From Statistics to Neural Networks: Theory and Pattern Recognition Applications, V. Cherkassky, J.H. Friedman, and H. Wechsler (eds), Springer-Verlag	1994	Algorithms
Presymptomatic Risk Assessment for Chronic Non-Communicable Diseases	B. Padhukasahasram, E. Halperin, J. Wessel, D. J. Thomas, E. Silver, H. Trumbower, M. Cargill, and D. A. Stephan	PLoS ONE Vol. 5, No. 12. doi:10.1371/journal.pone.0014338	December 2010	Algorithms
Price Behavior and Hurst Exponents of Tick-By-Tick Interbank Foreign Exchange Rates	J. Moody and L. Wu	Proceedings of Computational Intelligence in Financial Engineering (IEEE IAFE 1995), New York, New York	1995	Algorithms
Principled Architecture Selection for Neural Networks: Application to Corporate Bond Rating Prediction	J. Moody and J. Utans	Advances in Neural Information Processing Systems, Vol. 4, Moody, Hanson, and Lippmann, eds., Morgan Kaufmann, Palo Alto	1992	Algorithms

Pages