Publication Search Results

TitleAuthorBibliographicsort descendingDateGroupLinks
From Corynebacterium Glutamicum to Mycobacterium Tuberculosis - Towards Transfers of Gene Regulatory Networks and Integrated Data Analyses with MycoRegNetJ. Krawczyk, T. A. Kohl, A. Goesmann, J. Kalinowski, and J. BaumbachNucleic Acids Research, Vol. 37, No. 14, e97August 2009Algorithms[PDF]

Torque: Topology-Free Querying of Protein Interaction NetworksS. Bruckner, F. Hueffner, R. M. Karp, R. Shamir, and R. SharanNucleic Acids Research, Vol. 37, pp. 106-108July 2009Algorithms[PDF]

On the Power and Limits of Evolutionary Conservation -- Unraveling Bacterial Gene Regulatory NetworksJ. BaumbachNucleic Acids Research, Vol. 38, No. 22, pp. 7877-7884December 2010Algorithms[PDF]

AltAnalyze and DomainGraph: Analyzing and Visualizing Exon Expression DataD. Emig, N. Salomonis, J. Baumbach, T. Lengauer, B. R. Conklin, and M. AlbrechtNucleic Acids Research, Vol. 38, Web Server Issue, pp. W755-W762July 2010Algorithms[PDF]

Dynamic programming meets the principle of inclusion and exclusionR. M. KarpOperations Research Letters, Vol. 1, No. 2, pp. 49-51April 1982Algorithms
Review of F. V. Fomin and D. Kratsch, "Exact Exponential Algorithms"M. MnichOperations Research Letters, Vol. 39, No. 3, pp. 229-230May 2011Algorithms
Knowledge Discovery for Time SeriesM. SaffellPh.D. Thesis, OGI School of Science and Engineering, Oregon Health and Science UniversitySeptember 2005Algorithms
Curve Reconstruction and the Traveling Salsman Problem.E. AlthausPh.D. Thesis, Universitat des Saarlandes. 2001. 2001Algorithms
Stochastic Manhattan Learning: Time-Evolution Operator for the Ensemble DynamicsT. Leen and J. MoodyPhysical Review E, 1997. 1997Algorithms
Probabilistic Convergence Guarantees for Type-II Pulse-Coupled OscillatorsJ. Nishimura and E. FriedmanPhysical Review E, Vol. 86, Issue 2August 2012Algorithms
Calculations for Cosmic Axion DetectionL. Krauss, J. Moody, F. Wilczek, and D. MorrisPhysical Review Letters, Vol. 55, Issue 17, pp. 1797-1800 1985Algorithms
Macroscopic T Nonconservation: Prospects for a New ExperimentW. Bialek, J. Moody, and F. WilczekPhysical Review Letters, Vol. 56, pp. 1623 1986Algorithms
Realizations of Magnetic Monopole Gauge Fields: Diatoms and Spin-PrecessionJ. Moody, A. Shapere, and F. WilczekPhysical Review Letters, Vol. 56, pp. 893 1986Algorithms
A Stellar Energy Loss Mechanism Involving AxionsL.M. Krauss, J. Moody, and F. WilczekPhysics Letters, Vol. 144B, pp. 391 1984Algorithms
Joint Analysis of Multiple Metagenomic SamplesY. Baran and E. HalperinPLOS Computational Biology, accepted for publication 2012Algorithms
Genome-Wide Association Data Reveal a Global Map of Genetic Interaction Among Protein ComplexesG. Hannum., R. Srivas., A. Guénolé, H. van Attikum, N. J. Krogan, R. M. Karp, and T. IdekerPLoS Genetics, Vol. 5, Issue 12, e1000782December 2009Algorithms[PDF]

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
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]

Detection of Molecular Paths Associated with Insulitis and Type 1 Diabetes in Non-Obese Diabetic MouseE. Lindfors, P. V. Gopalachrayulu, E. Halperin, and M. OresicPLoS, Vol. 4, Issue 10, e7323October 2009Algorithms[PDF]

Active Learning Under Arbitrary DistributionsC. Monteleoni and M. KaariainenPoster at the Value of Information in Inference, Learning, and Decision-Making Workshop at the 19th Annual Conference on Neural Information Processing Systems (NIPS), Vancouver, CanadaDecember 2005Algorithms
Algorithms for Comparing Pedigree GraphsB. Kirkpatrick, H. Finucane, Y. Reshef, and R. KarpPresented at the 10th Workshop on Algorithms in Bioinformatics (WABI 2010), Liverpool, United KingdomSeptember 2010Algorithms[PDF]

Genomic Privacy and Limits of Individual Detection in a PoolS. Sankararaman, G. Obozinski, M. I. Jordan, and E. HalperinPresented at the 18th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2010), Boston, MassachusettsJuly 2010Algorithms
Genome-Wide Association Data Reveal a Global Map of Genetic Interactions among Protein ComplexesR. Srivas, G. Hannum, A. Guénolé, H. van Attikum, N. J. Krogan, R. M. Karp, and T. IdekerPresented at the 18th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2010), Boston, MassachusettsJuly 2010Algorithms
A Model-Based Approach for Analysis of Spatial Structure in Genetic DataW. Yang, J. Novembre, E. Eskin, and E. HalperinPresented at the Annual Meeting of the American Society of Human Genetics, San Francisco, CaliforniaNovember 2012Algorithms
Lower Bounds for ReductionsM. Kaariainen and J. LangfordPresented at the Atomic Learning Workshop, Chicago, IllinoisMarch 2006Algorithms
Effective Heuristics for NP-Hard ProblemsR. M. KarpPresented at the Michael Rabin Celebration, Cambridge, MassachusettsAugust 2011Algorithms
Understanding Science Through the Lens of ComputationR. KarpPresented at the Symposium on Transformational Information Engineering and Science, SingaporeJanuary 2010Algorithms
Theory of Computation as an Enabling Tool for the SciencesR. KarpPresented at the Turing Centennial Celebration, Princeton, New Jersey. Also presented at the 9th Annual Conference on Theory and Applications of Models of Computation (TAMC 2012), Turing Centenary Meeting, Beijing, ChinaMay 2012Algorithms
Competitive analysis of financial gamesR. El-Yaniv, A. Fiat, R. M. Karp, and G. TurpinProceedings 33rd Annual Symposium on Foundations of Computer Science (Cat. No. 92CH3188-0), Pittsburgh, Pennsylvania, pp. 327-33October 1992Algorithms
Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCPA. Akella, R.M. Karp, S. Seshan, S. Shenker, and C. Papadimitriou.Proceedings ACM SIGCOMM 2002. 2002Algorithms
CLIFF: Clustering of High-Dimensional Microarray Data via Iterative Feature Filtering Using Normalized CutsE. P. Xing and R. M. KarpProceedings for the 9th International Conference on Intelligent Systems for Molecular Biology (ISMB 2001), Copenhagen, Denmark, Vol. 17, Supplement 1, pp. S306-S315July 2001Algorithms[PDF]

Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression ProfilesI. Ulitzky, R. M. Karp, and R. ShamirProceedings of 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2008), Singapore, pp. 347-359March 2008Algorithms
Mapping the Genome: some combinatorial problems arising in molecular biologyR. M. KarpProceedings of 25th Annual Symposium on the Theory of Computing, San Diego, California, pp. 278-85May 1993Algorithms
Linked Decomposition of Networks and the Power of Choice in Polya UrnsH. Lin, C. Amanatidis, M. Sideri, R. M. Karp, and C. PapadimitriouProceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 993-1002, San Francisco, CaliforniaJanuary 2008Algorithms
A Rigorous Analysis of Population Stratification with Limited DataK. Chaudhuri, E. Halperin, S. Rao, and S. ZhouProceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, Louisiana, pp. 1046-1055January 2007Algorithms[PDF]

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
Selecting Input Variables via Sensitivity Analysis: Application to Predicting the U.S. Business CycleJ. Utans, J. Moody, S. Rehfuss, and H. SiegelmannProceedings of Computational Intelligence in Financial Engineering (IEEE IAFE 1995), New York, New YorkApril 1995Algorithms
Stock Returns: Momentum, Volatility and Interest RatesY. Fang, S. Wada, and J. MoodyProceedings of Computational Intelligence in Financial Engineering, IEEE Press 2003Algorithms
Running Time Analysis of ACO Systems for Shortest Path ProblemsC. Horoba and D. SudholtProceedings of Engineering and Stochastic Local Search Algorithms (SLS 2009), Brussels, Belgium, pp. 76-91September 2009Algorithms[PDF]

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
Selection in the presence of noise: the design of playoff systemsM. Adler, P. Gemmell, M. Harchol-Balter, R. M. Karp, and C. KenyonProceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, Virginia, pp. 564-72January 1994Algorithms
The Minimum-Entropy Set Cover ProblemE. Halperin and R.M. KarpProceedings of ICALPJanuary 05 2004Algorithms
LOGOS: A Modular Bayesian Model for de Novo Motif DetectionE.P. Xing, W. Wu, M. Jordan, and R.M. KarpProceedings of IEEE Computer Society Bioinformatic Conference IPTPS 2003Algorithms
Load Balancing in Dynamic Structured P2P SystemsB. Godfrey, R.M. Karp, K. Lakshminarayanan, S. Surana, and I. StoicaProceedings of INFOCOMMJanuary 05 2004Algorithms
Approximating the Volume of Unions and Intersections of High-Dimensional Geometric ObjectsK. Bringmann and T. FriedrichProceedings of International Symposium on Algorithms and Computation (ISAAC), Gold Coast, Australia, pp. 436-447December 2008Algorithms[PDF]

Average Update Times for Fully-Dynamic All-Pairs Shortest PathsT. Friedrich and N. HebbinghausProceedings of International Symposium on Algorithms and Computation (ISAAC), Gold Coast, Australia, pp. 693-704December 2008Algorithms[PDF]

A Maximun Likelihood Polynomial Time Syndrome Decoder to Correct Linearly Independent ErrorsG.B. Horn and R.M. KarpProceedings of International Symposium on Information Theory 2001Algorithms
Finite-Length Analysis of LT-codesR.M. Karp, M. Luby, and A. ShokrollahiProceedings of International Symposium on Information Theory (ISIT)January 05 2004Algorithms
Global Synchronization in SensornetsJ. Elson, R.M. Karp, C.H. Papadimitriou, and S. ShenkerProceedings of LATIN, 609-624, 2004. 2004Algorithms
Conserved Patterns of Protein Interaction in Multiple SpeciesR. Sharan, S. Sutharan, R. Kelley, T. Kuhn, S. McCuine, T.Sittler, R. Karp, and T. IdekerProceedings of National Academy of Science, Vol. 102, Issue 6, pp. 1974-1979February 2005Algorithms[PDF]

Pages