Search Sciweavers | Sciweavers

20

ESA
2004
Springer

103views Algorithms» more ESA 2004»

Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems

14 years 24 days ago

Abstract. We obtain faster algorithms for problems such as rdimensional matching, r-set packing, graph packing, and graph edge packing when the size k of the solution is considered...

Michael R. Fellows, Christian Knauer, Naomi Nishim...

claim paper

Read More »

18

click to vote

BMCBI
2010

86views more BMCBI 2010»

Protein binding hot spots and the residue-residue pairing preference: a water exclusion perspective

13 years 7 months ago

Download www.biomedcentral.com

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

claim paper

Read More »

11

click to vote

STOC
2004
ACM

73views Algorithms» more STOC 2004»

Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus

14 years 7 months ago

Download web.mit.edu

In this paper, we address two longstanding questions about finding good separators in graphs of bounded genus and degree:

Jonathan A. Kelner

claim paper

Read More »

29

click to vote

RECOMB
2004
Springer

168views Computational Biology» more RECOMB 2004»

Mining protein family specific residue packing patterns from protein structure graphs

14 years 7 months ago

Download www.cs.unc.edu

Finding recurring residue packing patterns, or spatial motifs, that characterize protein structural families is an important problem in bioinformatics. To this end, we apply a nov...

Jun Huan, Wei Wang 0010, Deepak Bandyopadhyay, Jac...

claim paper

Read More »

25

click to vote

SOFSEM
2009
Springer

106views Theoretical Computer Science» more SOFSEM 2009»

A Problem Kernelization for Graph Packing

14 years 2 months ago

Download theinf1.informatik.uni-jena.de

Hannes Moser

claim paper