Publication Search Results

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

Adiabatic Effective LagrangianJ. Moody, A. Shapere, and F. WilczekGeometric Phases in Physics, edited by A. Shapere and F. Wilczek, World Scientific Publishing Co. 1989Algorithms
Advances in Neural Information Processing Systems 3R. Lippmann, J. Moody, and D. Touretzky, eds.Morgan Kaufmann, Palo Alto 1991Algorithms
Advances in Neural Information Processing Systems 4J. Moody, S. Hanson, and R. Lippmann, eds.Morgan Kaufmann, Palo Alto 1992Algorithms
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]

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

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]

An Algorithm to Solve the m*n Assignment Problem in Expected Time O(mn log n)*R. M. KarpNetworks, Vol. 10, No. 2, pp. 143-52 1980Algorithms
An Efficient and Accurate Graph-based Approach to Detect Population SubstructureS. Sridhar, S. Rao, and E. HalperinProceedings of the 11th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2007), Oakland, California, pp. 503-517April 2007Algorithms[PDF]

An efficient approximation scheme for the one-dimensional bin-packing problemN. Karmarkar and R.M. KarpProceedings of the 23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, pp. 312-20November 1982Algorithms
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
An introduction to randomized algorithmsR. M. KarpDiscrete Applied Mathematics, Vol. 34, No. 1-3. Also in the proceedings of the Capital City Conference on Combinatorics and Theoretical Computer Science, Washington, D.C., pp. 165-201November 21 1991Algorithms
An n5/2 Algorithm for Maximum Matchings in Bipartite GraphsR. M. Karp and J.E. HopcroftSIAM Journal on Computing, Vol. 2, No. 4, pp. 225-31December 1973Algorithms
An Optimal Algorithm for Monte Carlo EstimationP. Dagum, R.M. Karp, M. Luby, and S. RossSIAM Journal on Computing, SIAM J. Comput. (USA), vol.29, (no.5), SIAM, 2000. p.1484-96. 2000Algorithms
An optimal algorithm for Monte Carlo estimationP. Dagum, R. M. Karp, M. Luby, and S. RossProceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95), Milwaukee, Wisconsin, pp. 142-9October 1995Algorithms
An optimal algorithm for on-line bipartite matchingR. M. Karp, U.V. Vazirani, and V.V. VaziraniProceedings of the 22nd Annual ACM Symposium on Theory of Computing, Baltimore, MarylandMay 1990Algorithms
Analysis of an Asymmetric Mutation OperatorT. Jansen and D. SudholtEvolutionary Computation, Vol. 18, No. 1, pp. 1-26January 2010Algorithms
Analysis of an Iterated Local Search Algorithm for Vertex ColoringD. Sudholt and C. ZargesProceedings of the 21st International Symposium on Algorithms and Computation (ISAAC 2010), Jeju Island, KoreaDecember 2010Algorithms
Analysis of Diversity-Preserving Mechanisms for Global ExplorationT. Friedrich, P. S. Oliveto, D. Sudholt, and C. WittEvolutionary Computation, Vol. 17, Issue 4, pp. 455-476, Winter 2009December 2009Algorithms[PDF]

Ant Colony Optimization for Stochastic Shortest Path ProblemsC. Horoba and D. SudholtProceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010), Portland, Oregon, pp. 1465-1472July 2010Algorithms
Approximating Covering Problems by Randomized Search Heuristics using Multi-Objective ModelsT. Friedrich, J. He, N. Hebbinghaus, F. Neumann, and C. WittEvolutionary Computation, Vol. 18, No. 4, pp. 617-633, Winter 2010December 2010Algorithms[PDF]

Approximating the Least Hypervolume Contributor : NP-Hard in General, but Fast in PracticeK. Bringmann and T. FriedrichProceedings of the Fifth International Conference on Evolutionary Multi-Criterion Optimization (EMO 2009), Nantes, France, pp. 6-20April 2009Algorithms[PDF]

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]

Approximating the Volume of Unions and Intersections of High-Dimensional Geometric ObjectsK. Bringmann and T. FriedrichComputational Geometry, Vol. 43, Issues 6-7, pp. 601-610August 2010Algorithms[PDF]

Approximation Algorithms for Data Management in NetworksC. Krick, H. Racke, and M. WestermannProceedings of the Thirteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA) pp. 237-246, 2001. 2001Algorithms
Approximation Algorithms for Data Management in NetworksC. Krick, H. Racke, and M. WestermannTheory of Computing Systems, 2001. 2001Algorithms
Architecture Selection Strategies for Neural Networks: Application to Corporate Bond Rating PredictionJ. Moody and J. UtansNeural Networks in the Capital Markets, Refenes A. N. (ed), John Wiley & Sons, New York 1994Algorithms
Association Mapping and Significance Estimation via the CoalescentG. Kimmel, R. M. Karp, M. A. Jordan, and E. HalperinJournal of Human Genetics, Vol. 83, Issue 6, pp. 675-683December 2008Algorithms[PDF]

Associative MemoriesJ. MoodyChapter II 5, DARPA Neural Network Study Final Report, Richard Lippmann, ed. 1988Algorithms
Asymmetric Cost Sharing MechanismsE. FriedmanGames and Economic Behavior, available at http://dx.doi.org/10.1016/j.geb.2011.09.009October 2011Algorithms
Asymmetric K-Center Is Log* N-Hard to ApproximateJ. Chuzhoy, S. Guha, E. Halperin, S. Khanna, G. Kortsarz, R. Krauthgamer, and J. NaorJournal of the ACM, Vol. 52, Issue 4, pp. 538-551July 2005Algorithms
Aufträge, Partner, Kosten - Kooperation statt KonkurrenzJ. Lässig, S. Heinrich, and U. TrommlerIT&Production, Issue 10, pp. 74-76November 2009Algorithms
Automated Generation of Search Tree Algorithms for Hard Graph-Modification ProblemsJ. Gramm, J. Guo, F. Hüffner, and R. NiedermeierAlgorithmica, 39(4):321-347January 05 2004Algorithms
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
Average case analysis of a heuristic for the assignment problemR.M. Karp, A.H.G. Rinnooy Kan, and R.V. VohraMathematics of Operations Research, Vol. 19, No. 3, pp. 513-22August 1994Algorithms
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]

Average-Case Analysis of Incremental Topological OrderingD. Ajwani and T. FriedrichDiscrete Applied Mathematics, Vol. 158, Issue 4, pp. 240-250February 2010Algorithms[PDF]

Avoiding Forbidden Submatrices by Row DeletionsS. Wernicke, J. Alber, J. Gramm, J. Guo, and R. NiedermeierProceedings of SOFSEM 04, LNCS, Vol. 2832, pp. 349-360, SpringerJanuary 05 2004Algorithms
Balancing the Traffic Load in Wireless Networks with Curveball RoutingL. Popa, A. Rostami, R. M. Karp, C. Papadimitriou, and I. StoicaProceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2007), Montreal, CanadaSeptember 2007Algorithms
Bayesian Haplotype Inference via the Dirichlet ProcessE.P. Xing, R. Sharan, and M.I. JordanProceedings of the Second RECOMB Satellite Workshop on Computational Methods for SNP and Haplotypes, pp. 99-112; Also In Proceedings of ICML 2004January 05 2004Algorithms
Bounded branching process and AND/OR tree evaluationR. M. Karp and Y. ZhangRandom Structures & Algorithms, Vol. 7, No. 2, pp. 97-116September 1995Algorithms
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
Calculations for Cosmic Axion DetectionL. Krauss, J. Moody, F. Wilczek, and D. MorrisPhysical Review Letters, Vol. 55, Issue 17, pp. 1797-1800 1985Algorithms
Capacity Control for Partially Ordered Feature SetsU. RueckertProceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2009), Part II, Bled, Slovenia, pp. 318-333September 2009Algorithms[PDF]

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

Pages