Virtual International Authority File


Karp, Richard M., 1935-.... Sudoc [ABES], France National Library of the Netherlands German National Library National Library of Israel Library of Congress/NACO ISNI

Richard Manning Karp Wikidata

Karp, Richard M. RERO - Library Network of Western Switzerland National Library of France NII (Japan)

Karp, Richard. NUKAT Center of Warsaw University Library BIBSYS

VIAF ID: 71546274 (Personal)


Open Section Close Section Preferred Forms





Open Section Close Section 4xx's: Alternate Name Forms (33)

Open Section Close Section 5xx's: Related Names (1)

Open Section Close SectionWorks

Title Sources
An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs Wikidata
21 NP-полная задача Карпа Wikidata
21 הבעיות הNP-שלמות של קארפ Wikidata
۲۱ مسئله ان‌پی-کامل کارپ Wikidata
Algorithms to detect multiprotein modularity conserved during evolution. Wikidata
Association mapping and significance estimation via the coalescent. Wikidata
Average case analysis of a heuristic for the assignment problem, 1991: National Library of Israel Library of Congress/NACO National Library of the Netherlands
Combinatorics, complexity, and randomness Wikidata
Comparing pedigree graphs. Wikidata
Complexity and real computation... Sudoc [ABES], France National Library of the Netherlands NII (Japan) Library of Congress/NACO NUKAT Center of Warsaw University Library National Library of France RERO - Library Network of Western Switzerland Wikidata
Conserved pathways within bacteria and yeast as revealed by global protein network alignment Wikidata
Conserved patterns of protein interaction in multiple species. Wikidata
CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. Wikidata
DEGAS: de novo discovery of dysregulated pathways in human diseases Wikidata
Discovering local structure in gene expression data: the order-preserving submatrix problem. Wikidata
A Dynamic Programming Approach to Sequencing Problems Wikidata
The Efficiency of Resolution and Davis--Putnam Procedures Wikidata
Efficient randomized pattern-matching algorithms Wikidata
Efficient reconstruction of haplotype structure via perfect phylogeny. Wikidata
eQED: an efficient method for interpreting eQTL associations using protein networks. Wikidata
Federated Computing Research Conference, May 14-22, 1993 San Diego, California / Guest Speakers Richard Karp [et al.]. - New York, 1993. NUKAT Center of Warsaw University Library
Genome-wide association data reveal a global map of genetic interactions among protein complexes Wikidata
HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. Wikidata
Haplotype inference in complex pedigrees. Wikidata
A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences Wikidata
Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. Wikidata
Karp 21 NP-teljes problémája Wikidata
Karps 21 NP-vollständige Probleme Wikidata
Keynote address: the role of algorithmic research in computational genomics. Wikidata
listo de 21 NP-kompletaj problemoj de Karp Wikidata
LOGOS: a modular Bayesian model for de novo motif detection. Wikidata
MotifPrototyper: a Bayesian profile model for motif families Wikidata
NP-complete problems BIBSYS
On the complexity of unsatisfiability proofs for random k-CNF formulas Wikidata
Optimization criteria and biological process enrichment in homologous multiprotein modules Wikidata
Parametric shortest path algorithms with an application to cyclic staffing Wikidata
Pedigree reconstruction using identity by descent. Wikidata
A phenomenon in the theory of sorting Wikidata
Probabilistic analysis of combinatorial algorithms : an annotated bibliography National Library of the Netherlands
Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane Wikidata
Random walks, universal traversal sequences, and the complexity of maze problems Wikidata
A randomization test for controlling population stratification in whole-genome association studies Wikidata
The rank of sparse random matrices over finite fields Wikidata
Rapid identification of repeated patterns in strings, trees and arrays Wikidata
Reconstructing Boolean models of signaling. Wikidata
Reducibility among combinatorial problems RERO - Library Network of Western Switzerland
The restriction scaffold problem. Wikidata
A simple algorithm for finding frequent elements in streams and bags Wikidata
A simplex variant solving an m × d linear program in O(min(m2, d2) expected number of pivot steps Wikidata
Some connections between nonuniform and uniform complexity classes Wikidata
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems Wikidata
Topology-free querying of protein interaction networks. Wikidata
Towards optimally multiplexed applications of universal arrays. Wikidata
The Traveling-Salesman Problem and Minimum Spanning Trees Wikidata
Universal DNA tag systems Wikidata
When is the assignment bound tight for the asymmetric traveling salesman problem? Wikidata German National Library
カープの21のNP完全問題 Wikidata
卡普的二十一個完全不確定性多項式時間類問題 Wikidata

Open Section Close Section Selected Co-authors

Open Section Close Section Countries and Regions of Publication (3)

Open Section Close Section Publication Statistics

Open Section Close Section Selected Publishers (11)

Open Section Close Section About

Open Section Close Section History of VIAF ID:71546274 (16)