Publication Search Results

Titlesort ascendingAuthorBibliographicDateGroupLinks
Algorithms to Detect Multiprotein Modularity Conserved During EvolutionL. Hodgkinson and R. M. KarpProceedings of the 7th International Symposium on Bioinformatics Research and Applications (ISBRA 2011), Changsha, China. Also in IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2011.May 2011Algorithms[PDF]

Algorithms to Detect Multiprotein Modularity Conserved During EvolutionL. Hodgkinson and R. M. KarpIEEE/ACM Transactions on Computational Biology and Bioinformatics, PMID: 21968956September 2011Algorithms[PDF]

Algorithms to Detect Multi-Protein Modularity Conserved During EvolutionL. Hodgkinson and R. M. KarpEECS Department, UC Berkeley Technical Report No. UCB/EECS-2011-7, Berkeley, CaliforniaJanuary 2011Algorithms
Algorithms for Optical MappingR.M. Karp and R. ShamirRECOMB 98. Proceedings of the Second Annual International Conference on Computational Molecular Biology. 22-25 March 1998. Edited by: Istrail, S.; Pevzner, P.; Waterman, M. New York, NY, USA: ACM, 1998. p. 117-24. 1998Algorithms
Algorithms for Implicit Hitting Set ProblemsK. Chandrasekaran, R. Karp, E. Moreno-Centeno, and S. VempalaProceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), pp. 614-629, San Francisco, CaliforniaJanuary 2011Algorithms[PDF]

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

Advances in Neural Information Processing Systems 4J. Moody, S. Hanson, and R. Lippmann, eds.Morgan Kaufmann, Palo Alto 1992Algorithms
Advances in Neural Information Processing Systems 3R. Lippmann, J. Moody, and D. Touretzky, eds.Morgan Kaufmann, Palo Alto 1991Algorithms
Adiabatic Effective LagrangianJ. Moody, A. Shapere, and F. WilczekGeometric Phases in Physics, edited by A. Shapere and F. Wilczek, World Scientific Publishing Co. 1989Algorithms
Adaptive Population Models for Offspring Populations and Parallel Evolutionary AlgorithmsJ. Laessig and D. SudholtProceedings of the 11th Foundations of Genetic Algorithms Workshop (FOGA XI), pp. 181-192, Schwarzenberg, AustriaJanuary 2011Algorithms[PDF]

Adaptive Heuristic Estimates for Automated Planning Using RegressionB. Satzger, O. Kramer, and J. LaessigProceedings of the 2010 International Conference on Artificial Intelligence, p. 576-581, Las Vegas, NevadaJuly 2010Algorithms
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]

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

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
A Stochastic Process on the Hypercube with Applications to Peer to Peer NetworksM. Adler, E. Halperin, R.M. Karp, and V. VaziraniProceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), 575-584 2003Algorithms
A Stellar Energy Loss Mechanism Involving AxionsL.M. Krauss, J. Moody, and F. WilczekPhysics Letters, Vol. 144B, pp. 391 1984Algorithms
A Smoothing Regularizer for Feedforward and Recurrent Neural NetworksL. Wu and J. MoodyNeural Computation, Vol. 8, Issue 3 1996Algorithms
A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot stepsI. Adler, R. M. Karp, and R. ShamirJournal of Complexity, Vol. 3, No. 4, pp. 372-87December 1987Algorithms
A Simple Algorithm for Finding Frequent Elements in Streams and BagsR.M. Karp, S. Shenker, and C.H. PapadimitriouTransactions on Database Systems 2003Algorithms
A Self-Stabilizing Algorithm for Cut Problems in Synchronous NetworksT. Sauerwald and D. SudholtTheoretical Computer Science, Vol. 411, Issues 14-15, pp. 1599-1612March 2010Algorithms
A Search for Overlapping Genetic Susceptibility Loci Between Non-Hodgkin Lymphoma and Autoimmune DiseasesL. Conde, P. M. Bracci, E. Halperin, and C. F. SkibolaGenomics, Vol. 98, No. 1, pp. 9-14July 2011Algorithms
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]

A Randomized, O(log w)-Depth 2-Smoothing NetworkM. Mavronicolas and T. SauerwaldProceedings of the 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2009), Calgary, Canada, pp. 178-187August 2009Algorithms[PDF]

A randomized parallel branch-and-bound procedureR. M. Karp and Y. ZhangProceedings of the 20th Annual ACM Symposium on Theory of Computing, Chicago, Illinois, pp. 290-300May 1988Algorithms
A Randomization Test for Controlling Population Stratification in Whole-Genome Association StudiesG. Kimmel, M. I. Jordan, E. Halperin, R. Shamir, and R. M. KarpAmerican Journal of Human Genetics, Vol. 81, Issue 5, pp. 895-905November 2007Algorithms[PDF]

A Probabilistic Model for the Survivability of CellsI. Adler, H-S Ahn, R. M. Karp, and S.M. RossJournal of Applied Probability, Vol. 42, No. 4, pp. 919-931December 2005Algorithms
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
A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map PatternsJ. GrammProceedings of the Fourth International Workshop on Algorithms in Bioinformatics (WABI 2004), Bergen, NorwaySeptember 05 2004Algorithms
A Polyhedral Approach to Surface Reconstruction from Planar ContoursE. Althaus and C. FinkProceedings of the Ninth Conference on Integer Programming and Combinatorial Optimization. Lecture Notes in Computer Science, 2002. 2002Algorithms
A Phenomenon in the Theory of SortingD. Gale and R. M. KarpJournal of Computer and System Sciences, Vol. 6, No. 2, p. 103-15April 1972Algorithms
A Patching Algorithm for the Nonsymmetric Traveling-salesman ProblemR. M. KarpSIAM Journal on Computing, Vol. 8, No. 4, pp. 561-73November 1979Algorithms
A Novel Constraint Satisfaction Problem Solver for Self-Configuring Distributed Systems with Highly Dynamic BehaviorB. Satzger, F. Bagci, and T. UngererProceedings of the IEEE World Congress on Computational Intelligence (WCCI 2010), Barcelona, SpainJuly 2010Algorithms[PDF]

A Novel Constraint Satisfaction Problem Solver for Self-Configuring Distributed Systems with Highly Dynamic BehaviorB. Satzger, F. Bagci, and T. UngererProceedings of the IEEE World Congress on Computational Intelligence (WCCI 2010), Barcelona, Spain, pp. 1-6June 2010Algorithms[PDF]

A Note on Optimally Phasing Long Genomic Regions Using Local Haplotype PredictionsE. Eskin, E. Halperin, and R. SharanJournal of Bioinformatics and Computational Biology, Vol. 4, No. 3, pp. 639-647June 2006Algorithms
A New Biology for the 21st CenturyNational Research Council of the National AcademiesReport of Committee on a New Biology for the 21st Century: Ensuring the United States Leads the Coming Biology Revolution 2010Algorithms[PDF]

A Neural Network Visualization and Sensitivity Analysis ToolkitY. Liao and J. MoodyProceedings of the International Conference on Neural Information Processing, Hong Kong, Sun-ichi Amari, Lei Xu, Laiwan Chan, Irwin King, and Kwong-Sak Leung, eds. Springer Verlag Singapore Pte. Ltd. pp. 1069-74, Sept. 1996.September 1996Algorithms
A Monte-Carlo algorithm for estimating the permanentN. Karmarkar, R. M. Karp, R. Lipton, L. Lovasz, and M. LubySIAM Journal on Computing, Vol. 22, No. 2, pp. 284-93April 1993Algorithms
A Model-Based Approach for Analysis of Spatial Structure in Genetic DataW.-Y. Yang, J. Novembre, E. Eskin, and E. HalperinNature Genetics, Vol. 44, pp. 725-731May 2012Algorithms[PDF]

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
A Method for Obtaining Randomized Algorithms with Small Tail ProbabilitiesH. Alt, L. Guibas, K. Mehlhorn, R. M. Karp, et al.Algorithmica, Vol. 16, No. 4-5, pp. 543-547October 1996Algorithms
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
A Logspace Approximation Scheme for the Shortest Path Problem for Graphs with Bounded Independence NumberT. TantauProceedings of STACS 2004, Lecture Notes on Computer Science, Springer-VerlagJanuary 05 2004Algorithms
A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer SequencesE.P. Xing, M.I. Jordan, R.M. Karp, and S. RussellNeural Information Processing Systems, 2002. 2002Algorithms
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
A graph-theoretic game and its application to the k-server problemN. Alon, R. M. Karp, D Peleg, and D. WestSIAM Journal on Computing, Vol. 24, No. 1, pp. 78-100February 1995Algorithms
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]

A generalization of binary searchR. M. Karp. Edited by: F. Dehne, J.R. Sack, N. Santoro, and S. WhitesidesProceedings of the Third Workshop on Algorithms and Data Structures (WADS'93), Montreal, Quebec, Canada, pp. 27-34August 1993Algorithms
A Gambling Game and its Application to the Analysis of Adaptive Randomized RoundingR.M. Karp and C. KenyonSpringer-Verlag Lecture Notes in Computer Science, Volume 2764 (RANDOM 03), 329-340 2003Algorithms

Pages