41 search results - page 3 / 9 » Vertex Sparsifiers: New Results from Old Techniques |
VLDB
2002
ACM
13 years 5 months ago
2002
ACM
Recent work on querying data streams has focused on systems where newly arriving data is processed and continuously streamed to the user in real-time. In many emerging application...
APPROX
2006
Springer
13 years 10 months ago
2006
Springer
Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...
SLS
2007
Springer
14 years 11 days ago
2007
Springer
Abstract. This work presents an algorithm for the sub-graph isomorphism problem based on a new pruning technique for directed graphs. During the tree search, the method checks if a...
BMCBI
2008
2008
Modifying the DPClus algorithm for identifying protein complexes based on new topological structures
13 years 6 months ago
Background: Identification of protein complexes is crucial for understanding principles of cellular organization and functions. As the size of protein-protein interaction set incr...
BMCBI
2008
13 years 6 months ago
2008
Background: The prediction of a consensus structure for a set of related RNAs is an important first step for subsequent analyses. RNAalifold, which computes the minimum energy str...