Sciweavers

57 search results - page 12 / 12
» Edge cover by bipartite subgraphs
Sort
View
BMCBI
2010
86views more  BMCBI 2010»
13 years 5 months ago
Protein binding hot spots and the residue-residue pairing preference: a water exclusion perspective
Background: A protein binding hot spot is a small cluster of residues tightly packed at the center of the interface between two interacting proteins. Though a hot spot constitutes...
Qian Liu, Jinyan Li
APPROX
2006
Springer
88views Algorithms» more  APPROX 2006»
13 years 9 months ago
Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs
Motivated by applications in batch scheduling of jobs in manufacturing systems and distributed computing, we study two related problems. Given is a set of jobs {J1, . . . , Jn}, w...
Leah Epstein, Magnús M. Halldórsson,...