Publication Search Results

Titlesort ascendingAuthorBibliographicDateGroupLinks
Quasirandom Load BalancingT. Friedrich, M. Gairing, and T. SauerwaldProceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1620-1629January 2010Algorithms[PDF]

Prospects for Axion DetectionJ. MoodyDark Matter in the Universe: Proceedings of IAU Symposium 117, Princeton, New JerseyJune 1985Algorithms
Probabilistic recurrence relationsR. M. KarpJournal of the Association for Computing Machinery, Vol. 41, No. 6, pp. 1136-50November 1994Algorithms
Probabilistic Inference of Viral Quasispecies Subject to RecombinationO. Zagordi, A. Topfer, S. Prabhakaran, V. Roth, E. Halperin, and N. BeerenwinkelProceedings of the 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2012), Barcelona, Spain, pp.342-354April 2012Algorithms[PDF]

Probabilistic Inference of Viral Quasispecies Subject to RecombinationA. Topfer, O. Zagordi, S. Prabhakaran, V. Roth, E. Halperin, and N. BeerenwinkelJournal of Computational Biology, Vol. 20, No. 2, pp. 113-123February 2013Algorithms
Probabilistic Convergence Guarantees for Type-II Pulse-Coupled OscillatorsJ. Nishimura and E. FriedmanPhysical Review E, Vol. 86, Issue 2August 2012Algorithms
Probabilistic Behavior of a Naive Coloring Algorithm on Random GraphsR. M. Karp and D.W. MatulaBulletin 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 1975Algorithms
Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the PlaneR. M. KarpMathematics of Operations Research, Vol. 2, No. 3, pp. 209-24August 1977Algorithms
Probabilistic analysis of network flow algorithmsR. M. Karp, R. Motwani, and N. NisanMathematics of Operations Research, Vol. 18, No. 1, pp. 71-97February 1993Algorithms
Probabilistic Analysis of Linear Programming DecodingC. Daskalakis, A. G. Dimakis, R. M. Karp, and M. J. WainwrightIEEE Transactions on Information Theory, Vol. 54, Issue 8, pp. 3565-3578August 2008Algorithms
Probabilistic Analysis of Graph-theoretic AlgorithmsR. M. KarpProceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface, Waterloo, Ontario, pp. 173May 1979Algorithms
Principled Architecture Selection for Neural Networks: Application to Corporate Bond Rating PredictionJ. Moody and J. UtansAdvances in Neural Information Processing Systems, Vol. 4, Moody, Hanson, and Lippmann, eds., Morgan Kaufmann, Palo Alto 1992Algorithms
Price Behavior and Hurst Exponents of Tick-By-Tick Interbank Foreign Exchange RatesJ. Moody and L. WuProceedings of Computational Intelligence in Financial Engineering (IEEE IAFE 1995), New York, New York 1995Algorithms
Presymptomatic Risk Assessment for Chronic Non-Communicable DiseasesB. Padhukasahasram, E. Halperin, J. Wessel, D. J. Thomas, E. Silver, H. Trumbower, M. Cargill, and D. A. StephanPLoS ONE Vol. 5, No. 12. doi:10.1371/journal.pone.0014338December 2010Algorithms
Prediction Risk and Neural Network Architecture SelectionJ. MoodyFrom Statistics to Neural Networks: Theory and Pattern Recognition Applications, V. Cherkassky, J.H. Friedman, and H. Wechsler (eds), Springer-Verlag 1994Algorithms
Prediction of Phenotype Information from Genotype DataN. Yosef, J. Gramm, Q.-F. Wang, W. S. Noble, R. M. Karp, and R. SharanCommunications in Information and Systems, Vol. 10, No. 2, pp. 99-114May 2010Algorithms
Predicting the U.S. Index of Industrial ProductionJ. Moody, A. Levin, and S. RehfussProceedings of Parallel Applications in Statistics and Economics '93, M. Novak (ed), special issue of Neural Network World, Vol. 3, No. 6, pp. 791-794 1993Algorithms
Predicting Blood Glucose Metabolism in Diabetics -- A Machine Learning SolutionV. Tresp, T. Briegel, and J. MoodyIEEE Transactions on Neural Networks, v. 10, n. 5, pp. 1204--1213, 1999. 1999Algorithms
Power Prediction in Smart Grids with Evolutionary Local Kernel RegressionO. Kramer, B. Satzger, and J. LaessigProceedings of the Fifth International Conference on Hybrid Artificial Intelligence Systems (HAIS 2010), San Sebastian, Spain, pp. 262-269June 2010Algorithms[PDF]

Polymorphisms in the Estrogen Receptor 1 and Vitamin C and Matrix Metalloproteinase Gene Families Are Associated with Susceptibility to LymphomaC. 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. SmithPLoS ONE, Vol. 3, Issue 7, e2816June 2008Algorithms[PDF]

Polylogarithmic InapproximabilityE. Halperin and R. KrauthgamerProceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), 585-594 2003Algorithms
Plateaus Can Be Harder in Multi-Objective OptimizationT. Friedrich, N. Hebbinghaus, and F. NeumannTheoretical Computer Science, Vol. 411, Issue 6, pp. 854-864February 2010Algorithms[PDF]

Planar k-Path in Subexponential Time and Polynomial SpaceD. Lokshtanov, M. Mnich, and S. SaurabhProceedings of the 37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '11), Teplá-Klášter, Czech RepublicJune 2011Algorithms
Physical mapping of chromosomes using unique probesF. Alizadeh, R. M. Karp, D.K. Weisser, and G. ZweigProceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, Virginia, pp. 489-500January 1994Algorithms
Perspectives on Associative MemoriesJ. MoodyProceedings of the IEEE First International Conference on Neural Networks, pp. III-59 1987Algorithms
Performance Functions and Reinforcement Learning for Trading Systems and PortfoliosJ. Moody, L. Wu, Y. Liao, and M. SaffellJournal of Forecasting, vol. 17, pp. 441-470, 1998. 1998Algorithms
Performance Aspects of Distributed Caches Using TTL-Based ConsistencyE. Cohen, E. Halperin, and H. KaplanTheoretical Computer Science, Vol. 331, Issue 1, pp. 73-96February 2005Algorithms
Perfect Phylogeny and Haplotype AssignmentE. Halperin and R.M. KarpIn Proceedings of RECOMBJanuary 05 2004Algorithms
Perfect Path Phylogeny Haplotyping with Missing Data is Fixed-Parameter TractableJ. Gramm, T. Nierhoff, and T. TantauProceedings of the First International Workshop on Parameterized and Exact Computation (IWPEC 2004), Bergen, NorwaySeptember 05 2004Algorithms
Pedigree Reconstruction Using Identity by DescentB. Kirkpatrick, S. C. Li, R. M. Karp, and E. HalperinProceedings 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 2011Algorithms[PDF]

Pattern Matching for Arc-Annotated SequencesJ. Gramm, J. Guo, and R. NiedermeierJournal of AlgorithmsJanuary 05 2004Algorithms
PathBLAST: A Tool for Alignment of Protein Interaction NetworksB.P. Kelley, B. Yuan, F. Lewitter, R. Sharan, B.R. Stockwell, and T. IdekerNucleic Acids Research 32, pp. W83-W88January 05 2004Algorithms
Partitioning Biological Data with Transitivity ClusteringT. Wittkop, D. Emig, S. J. Lange, S. Rahmann, M. Albrecht, J. H. Morris, S. Boecker, J. Stoye, and J. BaumbachNature Methods, Vol. 7, Issue 6, pp. 419-420June 2010Algorithms
Parametric Shortest Path Algorithms with an Application to Cyclic StaffingR. M. Karp and J.B. OrlinDiscrete Applied Mathematics (Netherlands), Vol. 3, No. 1, pp. 37-45February 1981Algorithms
Parameterized Intractability of Distinguishing Substring SelectionJ. Gramm, J. Guo, and R. NiedermeierTheory of Computing SystemsJanuary 05 2004Algorithms
Parallel sorting with limited bandwidthM. Adler, J.W. Byers, and R. M. KarpProceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '95), New York, New York, pp. 129-36July 1995Algorithms
Optimizing Monotone Functions Can Be DifficultOptimizing Monotone Functions Can Be DifficultB. Doerr, T. Jansen, D. Sudholt, C. Winzen, and C. ZargesProceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 42-51September 2010Algorithms
Optimization Problems Related to Internet Congestion ControlR. M. KarpGraph Theory, Combinatorics and Algorithms: Interdisciplinary Applications, M.C. Golumbic and I.B.-A. Hartman, eds., Springer-Verlag, New York 2005Algorithms
Optimization of Trading Systems and PortfoliosJ. Moody and L. WuDecision Technologies for Financial Engineering, Y. Abu-Mostafa, A. N. Refenes, and A. S. Weigend, eds., World Scientific, London, 1997. 1997Algorithms
Optimally Phasing Long Genomic Regions using Local Haplotype PredictionsE. Eskin, E. Halperin, and R. SharanIn Proceedings of the Second RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes, pp. 13-16January 05 2004Algorithms
Optimal Fully Dynamic Algorithms for Cograph RecognitionR. Shamir and R. SharanDiscrete Applied Mathematics 136, pp. 329-340January 05 2004Algorithms
Optimal Flow Distribution Among Multiple Channels with Unknown CapacitiesR. M. Karp, T. Nierhoff, and T. TantauTheoretical 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 2006Algorithms[PDF]

Optimal Flow Distribution Among Multiple Channels with Unknown CapacitiesR. Karp, T. Nierhoff, and T. TantauProceedings of the Second Brazilian Symposium of Graphs, Algorithms, and Combinatorics (GRACO 2005), Angra dos Reis, Brazil, pp. 225-231July 2005Algorithms[PDF]

Online Scheduling for Sorting BuffersH. Racke, C. Sohler, and M. WestermannEuropean Symposium on Algorithms, 820-832, 2002. 2002Algorithms
On-line algorithms versus off-line algorithms: how much is it worth to know the future?R. M. KarpProceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Madrid, Spain, pp. 416-29 1992Algorithms
On the security of ping-pong protocolsD. Dolev, S. Even, and R. M. Karp. Edited by: D. Chaum, R.L. Rivest, and A.T. ShermanAdvances in Cryptology: Proceedings of Crypto 82, Santa Barbara, California, pp. 177-86August 1982Algorithms
On the security of ping-pong protocolsD. Dolev, S. Even, and R. M. KarpInformation and Control, Vol. 55, No.1-3, pp. 57-68 1982Algorithms
On the Runtime and Robustness of Randomized BroadcastingR. Elsässer and T. SauerwaldTheoretical Computer Science, Vol. 410, Issue 36, pp. 3414-3427August 2009Algorithms[PDF]

On the Reducibility of Sets Inside with Low Information ContentM. Ogihara and T. TantauIn JCSSJanuary 05 2004Algorithms
On the Price of Heterogeneity in Parallel SystemsP. Brighten Godfrey and R. M. KarpTheory of Computing Systems, Vol. 45, No. 2, pp. 280-301August 2009Algorithms[PDF]

Pages