Publication Search Results

Title	Author	Bibliographic	Date	Group	Links
Probabilistic Analysis of Graph-theoretic Algorithms	R. M. Karp	Proceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface, Waterloo, Ontario, pp. 173	May 1979	Algorithms
Probabilistic Analysis of Linear Programming Decoding	C. Daskalakis, A. G. Dimakis, R. M. Karp, and M. J. Wainwright	IEEE Transactions on Information Theory, Vol. 54, Issue 8, pp. 3565-3578	August 2008	Algorithms
Probabilistic analysis of network flow algorithms	R. M. Karp, R. Motwani, and N. Nisan	Mathematics of Operations Research, Vol. 18, No. 1, pp. 71-97	February 1993	Algorithms
Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane	R. M. Karp	Mathematics of Operations Research, Vol. 2, No. 3, pp. 209-24	August 1977	Algorithms
Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs	R. M. Karp and D.W. Matula	Bulletin of the Operations Research Society of America, Vol. 23, supplement 2. Also in the proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264	1975	Algorithms
Probabilistic Convergence Guarantees for Type-II Pulse-Coupled Oscillators	J. Nishimura and E. Friedman	Physical Review E, Vol. 86, Issue 2	August 2012	Algorithms
Probabilistic Inference of Viral Quasispecies Subject to Recombination	O. Zagordi, A. Topfer, S. Prabhakaran, V. Roth, E. Halperin, and N. Beerenwinkel	Proceedings of the 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2012), Barcelona, Spain, pp.342-354	April 2012	Algorithms	[PDF]
Probabilistic Inference of Viral Quasispecies Subject to Recombination	A. Topfer, O. Zagordi, S. Prabhakaran, V. Roth, E. Halperin, and N. Beerenwinkel	Journal of Computational Biology, Vol. 20, No. 2, pp. 113-123	February 2013	Algorithms
Probabilistic recurrence relations	R. M. Karp	Journal of the Association for Computing Machinery, Vol. 41, No. 6, pp. 1136-50	November 1994	Algorithms
Prospects for Axion Detection	J. Moody	Dark Matter in the Universe: Proceedings of IAU Symposium 117, Princeton, New Jersey	June 1985	Algorithms
Quasirandom Load Balancing	T. Friedrich, M. Gairing, and T. Sauerwald	Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1620-1629	January 2010	Algorithms	[PDF]
Quasirandom Rumor Spreading: An Experimental Analysis	B. Doerr, T. Friedrich, M. Künneman, and T. Sauerwald	Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX09), New York, New York, pp. 145-153	January 2009	Algorithms	[PDF]
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness	B. Doerr, T. Friedrich, and T. Sauerwald	Proceedings of the 36th International Colloquium on Automata, Languages, and Programming (ICALP 2009), Rhodes, Greece, pp. 366-377	July 2009	Algorithms	[PDF]
R. M. Karp and M. Luby	Monte-Carlo algorithms for enumeration and reliability problems	Proceedings of the 24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona. Also in IEEE Computer Society Press, Silver Spring, Maryland, pp. 56-64	November 1983	Algorithms
Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems	R. Aleliunas, R. M. Karp, R.J. Lipton, and L. Lovasz	Proceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface, Waterloo, Ontario, Canada, pp. 174-6	May 1979	Algorithms
Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems	R. Aleliunas, R. M. Karp, R.J. Lipton, L. Lovasz, and C. Rackoff	Proceedings of the 20th Annual IEEE Symposium of Foundations of Computer Science, San Juan, Puerto Rico, pp. 218-23	October 1979	Algorithms
Randomized parallel algorithms for backtrack search and branch-and-bound computation	R. M. Karp and Y. Zhang	Journal of the Association for Computing Machinery, Vol. 40, No.3, pp. 765-89	July 1993	Algorithms
Realizations of Magnetic Monopole Gauge Fields: Diatoms and Spin-Precession	J. Moody, A. Shapere, and F. Wilczek	Physical Review Letters, Vol. 56, pp. 893	1986	Algorithms
Recent Advances in the Probabilistic Analysis of Graph-theoretic Algorithms	R. M. Karp, Edited by: Maurer, H.A.	Automata, Languages and Programming, Graz, Austria, Springer-Verlag, pp. 338-9	July 1979	Algorithms
Recognition and Visualization of Music Sequences Using Self-Organizing Feature Maps	T. Hein and O. Kramer	Proceedings of the 33rd Annual German Conference on AI: Advances in Artificial Intelligence (KI 2010), Kralsruhe, Germany, pp. 160-167	September 2010	Algorithms
Recognition of Manual Motions with Dimension Reduction and Dynamic Time Warping	M. Martin, J. Maycock, F. Schmidt, and O. Kramer	Proceedings of the Fifth International Conference on Hybrid Artificial Intelligence Systems (HAIS 2010), San Sebastian, Spain, Vol. 1, pp. 221-228	June 2010	Algorithms
Reconstructing Boolean Models of Signaling	R. Sharan and R. M. Karp	Proceedings of the 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2012), Barcelona, Spain, pp. 261-271	April 2012	Algorithms
Reconstructing Chain Functions in Genetic Networks	I. Gat-Viks, R. Shamir, R.M. Karp, and R. Sharan	Proceedings of the Ninth Pacific Symposium on Biocomputing (PSB'04), pp. 498-509	January 05 2004	Algorithms
Regularizers and Priors for Feed-Forward Networks	J. Moody and T. Rognvaldsson	Submitted for publication 2003	2003	Algorithms
Reinforcement Learning for Trading Systems and Portfolios	J. Moody, M. Saffell, Y. Liao, and L. Wu	Decision Technologies for Computational Finance, Proceedings of the London Conference, A.N. Refenes, N. Burgess and J. Moody, eds., Kluwer Financial Publishing, 1998.	1998	Algorithms
Reinforcement Learning for Trading, Advances in Neural Information Processing Systems 11	M.S. Kearns, S.A. Solla, and D.A. Cohn, eds.	MIT Press, Cambridge, Massachusetts 1999.	1999	Algorithms
Reinforcement Learning for Trading: Immediate vs. Future Rewards	J. Moody and M. Saffell	Knowledge Discovery and Datamining, Proceedings of the 1998 New York Conference, AAAI Press, 1998.	1998	Algorithms
Reliable Transfer of Transcriptional Gene Regulatory Networks Between Taxonomically Related Organisms	J. Baumbach, S. Rahmann, and A. Tauch	BMC Systems Biology, Vol. 3, Issue 8	January 2009	Algorithms	[PDF]
Report of the SIGACT Committee on funding for Theoretical Computer Science	R. M. Karp	SIGACT (Special Interest Group on Algorithms and Computation Theory) News	December 2005	Algorithms
Revealing Modularity and Organization in the Yeast Molecular Network by Integrated Analysis of Highly Heterogeneous Genome-Wide Data	A. Tanay, R. Sharan, M. Kupiec, and R. Shamir	Proceedings of the National Academy of Sciences of the United States of America, Vol. 101, No. 9, pp. 2981-2986. DOI:10.1073/pnas.0308661100.	March 2004	Algorithms	[PDF]
Review of F. V. Fomin and D. Kratsch, "Exact Exponential Algorithms"	M. Mnich	Operations Research Letters, Vol. 39, No. 3, pp. 229-230	May 2011	Algorithms
Robust Convergence in Pulse Coupled Oscillators with Delays	J. Nishimura and E. Friedman	In Physical Review Letters, Vol. 106, No. 19, DOI:10.1103/PhysRevLett.106.194101	May 2011	Algorithms
Running Time Analysis of ACO Systems for Shortest Path Problems	C. Horoba and D. Sudholt	Proceedings of Engineering and Stochastic Local Search Algorithms (SLS 2009), Brussels, Belgium, pp. 76-91	September 2009	Algorithms	[PDF]
Scheduling parallel communication: the h-relation problem	M. Adler, J.W. Byers, and R. M. Karp	Proceedings of the 20th International Mathematical Foundations of Computer Science Symposium, (MFCS '95). Edited by: Wiedermann, J.; Hajek, P. Berlin, Germany: Springer-Verlag, pp. 1-20	August 1995	Algorithms
Scoring Clustering Solutions by Their Biological Relevance	I. Gat-Viks, R. Sharan, and R. Shamir	Bioinformatics, 19,pp 2381-2389	2003	Algorithms
Searching for an optimal path in a tree with random costs	R. M. Karp and J. Pearl	Artificial Intelligence, Vol. 21, No.1-2, pp. 99-116	March 1983	Algorithms
Selecting Input Variables via Sensitivity Analysis: Application to Predicting the U.S. Business Cycle	J. Utans, J. Moody, S. Rehfuss, and H. Siegelmann	Proceedings of Computational Intelligence in Financial Engineering (IEEE IAFE 1995), New York, New York	April 1995	Algorithms
Selecting Neural Network Architecture via the Prediction Risk: Application to Corporate Bond Rating Prediction	J. Utans and J. Moody	Proceedings of the First International Conference on Artificial Intelligence Applications on Wall Street, New York, New York	October 1991	Algorithms
Selection in the presence of noise: the design of playoff systems	M. Adler, P. Gemmell, M. Harchol-Balter, R. M. Karp, and C. Kenyon	Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, Virginia, pp. 564-72	January 1994	Algorithms
Self-Stabilization in Hierarchically Structured Energy Markets	J. Laessig, B. Satzger, and O. Kramer	Proceedings of the 8th International Conference on Information Technology: New Generations (ITNG 2011), pp. 803-809, Las Vegas, Nevada	April 2011	Algorithms
Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP	A. Akella, R.M. Karp, S. Seshan, S. Shenker, and C. Papadimitriou.	Proceedings ACM SIGCOMM 2002.	2002	Algorithms
Short-Term Wind Energy Forecasting Using Support Vector Regression	O. Kramer and F. Gieseke	Proceedings of the International Conference on Soft Computing Models in Industrial and Environmental Applications (SoCo), Salamanca, Spain	April 2011	Algorithms	[PDF]
Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions	T. Koetzing, F. Neumann, D. Sudholt, and M. Wagner	Proceedings of the 11th Foundations of Genetic Algorithms Workshop (FOGA XI), pp. 209-218, Schwarzenberg, Austria	January 2011	Algorithms	[PDF]
Simulation-Based Evolutionary Optimization of Complex Multi-Location Inventory Models	C. A. Hochmuth, J. Laessig, and S. Thiem	Proceedings of the Third IEEE International Conference on Computer Science and Information Technology (IEEE ICCSIT 2010), pp. 703-708, Chengdu, China	July 2010	Algorithms	[PDF]
Smoothed Analysis of Balancing Networks	T. Friedrich, T. Sauerwald, and D. Vilenchik	Proceedings of the 36th International Colloquium on Automata, Languages, and Programming (ICALP 2009), Rhodes, Greece, pp. 472-483	July 2009	Algorithms	[PDF]
Smoothed Analysis of Balancing Networks	T. Friedrich, T. Sauerwald, and D. Vilenchik	In Random Structures and Algorithms, Vol. 39, No. 1, pp. 115-138, DOI: 10.1002/rsa.20341	August 2010	Algorithms
Smoothing Regularizers for Projective Basis Function Networks	J. Moody and T. Rognvaldsson	Advances in Neural Information Processing Systems 9, M.C. Mozer, M.I. Jordan and T. Petsche, eds, MIT Press, Cambridge, 1997.	1997	Algorithms
SNP Imputation in Association Studies	E. Halperin and D. A. Stephan	Nature Biotechnology, Vol. 27, No. 4, pp. 349-351	April 2009	Algorithms	[PDF]
Sorting and Selection in Posets	C. Daskalakis, R. M. Karp, E. Mossel, S. Riesenfeld, and E. Verbin	Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, New York, New York, pp. 392-401	January 2009	Algorithms	[PDF]
Speeding Up Random Walks with Neighborhood Exploration	P. Berenbrink, C. Cooper, R. Elsaesser, T. Radzik, and T. Sauerwald	Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1422-1435	January 2010	Algorithms	[PDF]

Pages