2 papers
cs.DS2007
Sorting and Selection in Posets
Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel +2
Classical problems of sorting and searching assume an underlying linear ordering of the objects being compared. In this paper, we study a more general setting, in which some pairs…
q-bio.MN2007
Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm
Manikandan Narayanan, Richard M. Karp
We present a method that compares the protein interaction networks of two species to detect functionally similar (conserved) protein modules between them. The method is based on an…