1383 search results - page 258 / 277 » On the Complexity of the Interlace Polynomial |
169
click to vote
PODS
2009
ACM
16 years 7 days ago
2009
ACM
A distributed XML document is an XML document that spans several machines or Web repositories. We assume that a distribution design of the document tree is given, providing an XML...
106
click to vote
KDD
2007
ACM
16 years 3 days ago
2007
ACM
We focus on large graphs where nodes have attributes, such as a social network where the nodes are labelled with each person's job title. In such a setting, we want to find s...
115
click to vote
RECOMB
2006
Springer
16 years 12 hour ago
2006
Springer
This paper proposes a parameterized algorithm for aligning two protein structures, in the case where one protein structure is represented by a contact map graph and the other by a ...
RECOMB
2005
Springer
16 years 12 hour ago
2005
Springer
Abstract. One of the simplest evolutionary models has molecular sequences evolving from a common ancestor down a bifurcating phylogenetic tree, experiencing point-mutations along t...
146
click to vote
STOC
2007
ACM
16 years 11 hour ago
2007
ACM
In the MINIMUM BOUNDED DEGREE SPANNING TREE problem, we are given an undirected graph with a degree upper bound Bv on each vertex v, and the task is to find a spanning tree of min...