Publication Search Results

TitleAuthorBibliographicsort ascendingDateGroupLinks
Robust Convergence in Pulse Coupled Oscillators with DelaysJ. Nishimura and E. FriedmanIn Physical Review Letters, Vol. 106, No. 19, DOI:10.1103/PhysRevLett.106.194101May 2011Algorithms
Comparative Study of Different Approaches to Particle Swarm Optimization in Theory and PracticeS. Thiem and J. LaessigIn Particle Swarm Optimization: Theory, Techniques and Applications, A. E. Olsson, ed., Nova Science Publishers, ISBN: 978-1-61668-527-0 2010Algorithms
On the Reducibility of Sets Inside with Low Information ContentM. Ogihara and T. TantauIn JCSSJanuary 05 2004Algorithms
Fair Bandwidth Allocation Without Per-Flow StateR. M. KarpIn Essays in Theoretical Computer Science in Memory of Shimon Even, O. Goldreich, A. L. Rosenberg, and A. L. Selman, eds., pp. 88-110, Springer 2006Algorithms
Three Combinatorial Problems in Computational and Genomic BiologyR. KarpIFORS Distinguished Lecture at the Joint International Meeting of the Canadian Operational Research Society and the Institute for Operations Research and the Management Sciences (CORS-INFORMS International), Toronto, CanadaJune 2009Algorithms
Algorithms to Detect Multiprotein Modularity Conserved During EvolutionL. Hodgkinson and R. M. KarpIEEE/ACM Transactions on Computational Biology and Bioinformatics, PMID: 21968956September 2011Algorithms[PDF]

Learning to Trade via Direct ReinforcementJ. Moody and M. SaffellIEEE Transactions on Neural Networks, Vol. 12, No. 4, July 2001.July 2001Algorithms
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
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
On the Effects of Adding Objectives to Plateau FunctionsD. Brockhoff, T. Friedrich, N. Hebbinghaus, C. Klein, F. Neumann, and E. ZitzlerIEEE Transactions on Evolutionary Computation, Vol. 13, Issue 3, pp. 591-603June 2009Algorithms[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
Efficient randomized pattern-matching algorithmsR. M. Karp and M.O. RabinIBM Journal of Research and Development, Vol. 31, No. 2, pp. 249-60March 1987Algorithms
Neural Networks for Time Series AnalysisY Liao, J. Moody, and L. WuHandbook on Neural Network Signal Processing, edited by Y-H Hu and J-N Hwang, CRC Press 2001. 2002Algorithms
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
Adiabatic Effective LagrangianJ. Moody, A. Shapere, and F. WilczekGeometric Phases in Physics, edited by A. Shapere and F. Wilczek, World Scientific Publishing Co. 1989Algorithms
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
Inference and Analysis of Haplotypes from Combined Genotyping Studies Deposited in dbSNPN.A. Zaitlen, H.M. Kang, M.L. Feolo, S.T. Sherry, E. Halperin, and E. EskinGenome Research, Vol. 15, No. 11, pp.1594-1600October 2005Algorithms
On the Inference of Ancestries in Admixed PopulationsS. Sankararaman, G. Kimmel, E. Halperin and M. I. JordanGenome Research, Vol 18, Issue 4, pp. 668-675April 2008Algorithms[PDF]

Genome-Wide In-silico Determination of Transcriptional Regulation Modules Controlling Cell Cycle in Human CellsR. Elkon, C. Linhart, R. Sharan, R. Shamir, and Y. ShilohGenome Research, 13, pp. 773-780 2003Algorithms
MotifAdjuster: A Tool for Computational Reassessment of Transcription Factor Binding Site AnnotationsJ. Keilwagen, J. Baumbach, T. Kohl, and I. GrosseGenome Biology, Vol. 10, Issue 5, p. R46May 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]

Detecting Excess Radical Replacements in Phylogenetic TreesT. Pupko, R. Sharan, M. Hasegawa, R. Shamir, and D. GraurGene, 319, pp. 127-135 2003Algorithms
Asymmetric Cost Sharing MechanismsE. FriedmanGames and Economic Behavior, available at http://dx.doi.org/10.1016/j.geb.2011.09.009October 2011Algorithms
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
Improved Approximation Algorithms for the Partial Vertex Cover ProblemE. Halperin and R. SrinivasanFifth International Workshop on Approximation Algorithms for Combinatorial Optimization, (APPROX), 185-199, Springer, 2002. 2002Algorithms
Hardness of Approximation for Vertex-Connectivity Network Design ProblemsG. Kortsarz, R. Krauthgamer, and J.R. LeeFifth International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX), 185-199, Springer, 2002. 2002Algorithms
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]

Analysis of an Asymmetric Mutation OperatorT. Jansen and D. SudholtEvolutionary Computation, Vol. 18, No. 1, pp. 1-26January 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]

Online Scheduling for Sorting BuffersH. Racke, C. Sohler, and M. WestermannEuropean Symposium on Algorithms, 820-832, 2002. 2002Algorithms
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
Large-Scale Recovery of Haplotypes from Genotype Data Using Imperfect PhylogenyE. Halperin and E. EskinEECS Department, UC Berkeley Technical Report No. UCB/CSD-1-1196, Berkeley, CaliforniaAugust 2002Algorithms[PDF]

Large-Scale Reconstruction of Haplotype Structure via Perfect PhylogenyE. Eskin, E. Halperin, and R.M. KarpEECS Department, UC Berkeley Technical Report No. UCB/CSD 2-1196, Berkeley, CaliforniaAugust 2002Algorithms[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
Multiple Sequence Alighment with Arbitrary Gap Costs: Computing an Optimal Solution Using Polydhedral CombinatoricsE. Althaus, A. Caprara, H.P. Lenhof, and K. ReinertECCB, 4-16, 2002. 2002Algorithms
George Dantzig's Impact on the Theory of ComputationR. M. KarpDiscrete Optimization, Vol. 5, Issue 2, pp. 174-185May 2006Algorithms
A Characterization of the Minimum Cycle Mean in a DigraphR. M. KarpDiscrete Mathematics (Netherlands), Vol. 23, No. 3, pp. 309-11September 1978Algorithms
Two Special Cases of the Assignment ProblemR. M. Karp and S. LiDiscrete Mathematics (Netherlands), Vol. 13, No. 2, pp. 129-42October 1975Algorithms
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
Subtree isomorphism is in random NCP.B. Gibbons, R. M. Karp, G.L. Miller, and D. SorokerDiscrete Applied Mathematics, Vol. 29, No. 1, pp. 35-62November 1990Algorithms
Average-Case Analysis of Incremental Topological OrderingD. Ajwani and T. FriedrichDiscrete Applied Mathematics, Vol. 158, Issue 4, pp. 240-250February 2010Algorithms[PDF]

Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem.D. Gusfield, R.M. Karp, L. Wang, and P. StellingDiscrete Applied Mathematics, 9 Nov. 1998, vol.88, (no.1-3):167-80. 1998Algorithms
Optimal Fully Dynamic Algorithms for Cograph RecognitionR. Shamir and R. SharanDiscrete Applied Mathematics 136, pp. 329-340January 05 2004Algorithms
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
Cluster Graph Modification ProblemsR. Shamir, R. Sharan, and D. TsurDiscrete Applied MathematicsJanuary 05 2004Algorithms
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
What is the True Price? -- State Space Models for High Frequency FX RatesJ. Moody and L. WuDecision Technologies for Financial Engineering, Y. Abu-Mostafa, A. N. Refenes, and A. S. Weigend, eds., World Scientific, London, 1997. 1997Algorithms
Reinforcement Learning for Trading Systems and PortfoliosJ. Moody, M. Saffell, Y. Liao, and L. WuDecision Technologies for Computational Finance, Proceedings of the London Conference, A.N. Refenes, N. Burgess and J. Moody, eds., Kluwer Financial Publishing, 1998. 1998Algorithms
Prospects for Axion DetectionJ. MoodyDark Matter in the Universe: Proceedings of IAU Symposium 117, Princeton, New JerseyJune 1985Algorithms
Neural Network Modeling of Physiological ProcessesV. Tresp, J. Moody, and W.R. DelongComputational Learning Theory and Natural Learning Systems, Vol. 2, T. Petsche, M. Kearns, S. Hanson, R. Rivest (eds), MIT Press, pp. 363-378 1993Algorithms

Pages