Publication Search Results

TitleAuthorsort descendingBibliographicDateGroupLinks
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
Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix ProblemA. Ben-Dor, B. Chor, R. M. Karp, and Z. YakhiniJournal of Computational Biology, Vol. 10, No. 3-4, pp. 385-398 2003Algorithms
Discovering Local Structure in Gene Expression Data: The Order Preserving Submatrix ProblemA. Ben-Dor, B. Chor, R.M. Karp, and Z. YakhiniProceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB'02) 2002Algorithms
Universal DNA Tag Systems: A Combinatorial Design SchemeA. Ben-Dor, R. Karp, B. Schwikowski, and Z. YakhiniProceedings of RECOMB 2000. 2000Algorithms
The Restriction Scaffold ProblemA. Ben-Dor, R.M. Karp, B Schwikowski, and R. ShamirProceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB'02), 2002. 2002Algorithms
The Restriction Scaffold ProblemA. Ben-Dor, R.M. Karp, B. Schwikowski, and R. ShamirJournal of Computational Biology, Vol. 10, No. 3-4, pp. 385-398 2003Algorithms
Towards Optimally Multiplexed Applications of Universal DNA Tag SystemsA. Ben-Dor, T. Hartman, B. Schwikowski, R. Sharan, and Z. YakhiniProceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB'03), ACM Press, 48-56 2003Algorithms
Towards Optimally Multiplexed Applications of Universal ArraysA. Ben-Dor, T. Hartman, R. M. Karp, B. Schwikowski, R. Sharan, and Z. YakhiniJournal of Computational Biology, Vol. 11, Nos. 2-3, pp. 477-493January 2004Algorithms[PDF]

Branch and Infer: A Unifying Framework for Integer and Nite Domain Constraint ProgrammingA. Bockmayr and T. KasperINFORMS Journal on Computing, 10(3): 287-300, 1998. 1998Algorithms
Spontaneous Development of Modularity in Simple Cortical ModelsA. Chernjavsky and J. MoodyNeural Computation, Vol. 2, Issue 3, pp. 334-354 1990Algorithms
Note on Development of Modularity in Simple Cortical ModelsA. Chernjavsky and J. MoodyAdvances in Neural Information Processing Systems, Vol. 2, D. Touretzky, ed., Morgan Kaufmann, Palo Alto 1990Algorithms
A Heuristic for the Stacker Crane Problem on Trees Which is Almost Surely ExactA. Coja-Oghlan, S.O. Krumke, and T. NierhoffAlgorithms and Computation, 14th International Sympsium, ISAAC 2003, LNCS 2906, pp. 605-614, Springer 2003Algorithms
Algorithms for Graph Partitioning on the Planted Partition Model. (Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques.)A. Condon and R.M. KarpEdited by: Hochbaum, D., Jansen, K., Rolim, J.D.P., Sinclair, A. Berlin, Germany: Springer-Verlag, 1999. pp. 221-32, ix+287 pp. 14 1999Algorithms
Challenges for Theory of ComputingA. Condon, H. Edelsbrunner, E.A. Emerson, L. Fortnow, et.al.SIGACT News, June 1999, vol.30, (no.2):62-76.June 1999Algorithms
Adaptive Concept Drift DetectionA. Dries and U. RueckertBest paper, proceedings of the 9th SIAM International Conference on Data Mining, Sparks, Nevada, pp. 235-246April 2009Algorithms[PDF]

Haplotype Reconstruction Using Perfect Phylogeny and Sequence DataA. Efros and E. HalperinProceedings of the Second Annual Satellite Workshop on Massively Parallel Sequencing at the 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2012), Barcelona, Spain. Published in BMC Bioinformatics, Vol. 13, Suppl. 6:S2April 2012Algorithms[PDF]

Competitive paging algorithmsA. Fiat, R. M. Karp, M. Luby, L.A. McGeoch, D.D. Sleator, and N.E. YoungJournal of Algorithms, Vol. 12, No. 4, pp. 685-99December 1991Algorithms
When is the assignment bound tight for the asymmetric traveling-salesman problem?A. Frieze, R. M. Karp, and B. ReedSIAM Journal on Computing, Vol. 24, No. 3, pp. 484-93June 1995Algorithms
Genotype Is a Stronger Determinant than Sex of the Mouse Gut MicrobiotaA. Kovacs, N. Ben-Jacob, H. Tayem, E. Halperin, F. A. Iraqi, and U. GophnaMicrobial Ecology, Vol. 61, No. 2, pp. 423-428February 2011Algorithms
Using Contiguous Bi-Clustering for Data Driven Temporal Analysis of fMRI Based Functional ConnectivityA. Maron-Katz, E. B. Simon, Y. Jacob, K. Rosenberg, R. M. Karp, T. Hendler, and R. ShamirProceedings of the 4th Annual INCF Neuroinformatics Congress, Boston, MassachusettsSeptember 2011Algorithms[PDF]

Discrete Prediction Games with Arbitrary Feedback and LossA. Piccolboni and C. SchindelhauerUniversitat zu Lubeck Technical Report No. AIIM-TR-A-00-18November 2000Algorithms
A Practical Computer Immunology Approach for Self-Protection Enhanced by Optimization TechniquesA. Pietzowski, B. Satzger, W. Trumler, and T. UngererJournal of Autonomic and Trusted Computing 2010Algorithms
Load Balancing in Structured P2P SystemsA. Rao, K. Lakshminarayanan, S. Surana, R.M. Karp, and I. StoicaSecond International Workshop on Peer-to-Peer Systems 2003Algorithms
Decision Technologies for Computational Finance, Proceedings of the London ConferenceA. Refenes, N. Burgess, and J. Moody, editors.Kluwer Financial Publishing, The Netherlands, 1998. 1998Algorithms
On Approximating Optimal AuctionsA. RonenThe Third ACM Conference on Electronic Commerce (EC01), 11-17, 2001. 2001Algorithms
Dynamic Portfolio Management with Transaction CostsA. Suarez, J. Moody, and M. SaffellProceedings of the International Workshop on Advances in Machine Learning for Computational Finance, London, United Kingdom. Also presented at the Multidisciplinary Symposium on Reinforcement Learning, Montreal, Canada, June 2009July 2009Algorithms[PDF]

Revealing Modularity and Organization in the Yeast Molecular Network by Integrated Analysis of Highly Heterogeneous Genome-Wide DataA. Tanay, R. Sharan, M. Kupiec, and R. ShamirProceedings 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 2004Algorithms[PDF]

Acceleration of DBSCAN-Based Clustering with Reduced Neighborhood EvaluationsA. Thom and O. KramerProceedings of the 33rd Annual German Conference on AI: Advances in Artificial Intelligence (KI 2010), Kralsruhe, Germany, pp. 195-202September 2010Algorithms
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
Fast Pruning Using Principal ComponentsA.U. Levin, T.K. Leen, and J.E. MoodyAdvances in Neural Information Processing Systems, Vol. 6, Cowan, Tesauro, and Alspector (eds), Morgan Kaufmann Publishers, San Mateo, California 1994Algorithms
Emerging Opportunities for Theoretical Computer ScienceA.V. Aho, D.S. Johnson, R.M. Karp, S.R. Kosaraju, and othersSIGACT News, Sept. 1997, vol.28, (no.3):65-74. 1997Algorithms
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and RobustnessB. Doerr, T. Friedrich, and T. SauerwaldProceedings of the 36th International Colloquium on Automata, Languages, and Programming (ICALP 2009), Rhodes, Greece, pp. 366-377July 2009Algorithms[PDF]

Quasirandom Rumor Spreading: An Experimental AnalysisB. Doerr, T. Friedrich, M. Künneman, and T. SauerwaldProceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX09), New York, New York, pp. 145-153January 2009Algorithms[PDF]

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
Load Balancing in Dynamic Structured P2P SystemsB. Godfrey, R.M. Karp, K. Lakshminarayanan, S. Surana, and I. StoicaProceedings of INFOCOMMJanuary 05 2004Algorithms
Haplotypes versus Genotypes on PedigreesB. KirkpatrickProceedings of the 10th Workshop on Algorithms in Bioinformatics (WABI 2010), Liverpool, United Kingdom, pp. 136-147September 2010Algorithms[PDF]

HAPLOPOOL: Improving Haplotype Frequency Estimation Through DNA Pools and Phylogenetic ModelingB. Kirkpatrick, C. Santos Armendariz, R. M. Karp, and E. HalperinBioinformatics, Vol. 23, No. 22, pp. 3048-3055November 2007Algorithms[PDF]

Haplotype Inference in Complex PedigreesB. Kirkpatrick, E. Halperin, and R. M. KarpJournal of Computational Biology, Vol. 17, No. 3, pp. 269-280March 2010Algorithms
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]

Haplotype Inference in Complex PedigreesB. Kirkpatrick, J. Rosa, E. Halperin, and R. M. KarpProceedings of the 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB2009), Tucson, Arizona, pp. 108-120May 2009Algorithms[PDF]

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]

Comparing Pedigree GraphsB. Kirkpatrick, Y. Reshef, H. Finucane, H. Jiang, B. Zhu, and R. M. KarpJournal of Computational Biology 2012Algorithms[PDF]

Conserved Pathways Within Bacteria and Yeast as Revealed by Global Protein Network AlignmentB. P. Kelley, R. Sharan, R. M. Karp, E.T. Sittler, D. E. Root, B. R. Stockwell, and T. IdekerProceedings of the National Academy of Sciences of the United States of America, Vol. 100, No. 20, pp. 11394-11399. DOI:10.1073/pnas.1534710100.September 2003Algorithms[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
Imputation-Based Local Ancestry Inference in Admixed PopulationsB. Pasaniuc, J. Kennedy, and I. I. MandoiuProceedings of the Fifth International Symposium on Bioinformatics Research and Applications (ISBRA 2009), Fort Lauderdale, Florida, pp. 221-233May 2009Algorithms[PDF]

Accurate Estimation of Expression Levels of Homologous Genes in RNA-Seq ExperimentsB. Pasaniuc, N. Zaitlen, and E. HalperinProceedings of the Fourteenth International Conference on Research in Computational Biology (RECOMB 2010), Lisbon, Portugal, pp. 397-409. Also appears in Journal of Computational Biology (a special issue of RECOMB), Vol. 18, Issue 3, pp. 489-468, March 2011.April 2010Algorithms[PDF]

Inference of Locus-Specific Ancestry in Closely Related PopulationsB. Pasaniuc, S. Sankararaman, G. Kimmel, and E. HalperinProceedings of the 17th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB) and the 8th European Conference on Computational Biology (ECCB), Stockholm, Sweden. In Bioinformatics, Vol. 25, No. 12, pp. 213-221June 2009Algorithms[PDF]

A Generic Coalescent-Based Framework for the Selection of a Reference Panel for ImputationB. Pasanuic, R. Avinery, T. Gur, C. F. Skibola, P. M. Bracci, and E. HalperinGenetic Epidemiology, Vol. 34, Issue 8, pp. 773-782December 2010Algorithms[PDF]

An information entropy approach to the small-lot conceptB. Ronen and R. M. KarpIEEE Transactions on Engineering Management, Vol. 41, No. 1, p. 89-92February 1994Algorithms
Autonomous and Scalable Failure Detection in Distributed SystemsB. Satzger, A. Pietzowski, and T. UngererInternational Journal of Autonomous and Adaptive Communications Systems, Vol. 4, No.1, pp. 61-77January 2011Algorithms

Pages