Sciweavers

191 search results - page 11 / 39
» Extending the Relational Algebra to Support Transaction Time
Sort
View
165
Voted
CORR
1999
Springer
145views Education» more  CORR 1999»
15 years 3 months ago
Subgraph Isomorphism in Planar Graphs and Related Problems
We solve the subgraph isomorphism problem in planar graphs in linear time, for any pattern of constant size. Our results are based on a technique of partitioning the planar graph ...
David Eppstein
BNCOD
2004
85views Database» more  BNCOD 2004»
15 years 5 months ago
Database Support for Path Query Functions
Extending relational database functionality to include data mining primitives is one step towards the greater goal of more closely integrated database and mining systems. This pape...
Rachel Hamill, Nigel J. Martin
MST
2010
86views more  MST 2010»
14 years 10 months ago
Fixed-Parameter Enumerability of Cluster Editing and Related Problems
Cluster Editing is transforming a graph by at most k edge insertions or deletions into a disjoint union of cliques. This problem is fixed-parameter tractable (FPT). Here we comput...
Peter Damaschke
109
Voted
IPPS
2006
IEEE
15 years 9 months ago
Resource management with stateful support for analytic applications
Analytic applications from various industrial sectors have specific attributes and requirements including relatively long processing time, parallelization, multiple interactive in...
L. L. Fong, Catherine H. Crawford, Hidayatullah Sh...
164
Voted
CIVR
2008
Springer
181views Image Analysis» more  CIVR 2008»
15 years 5 months ago
Supporting video library exploratory search: when storyboards are not enough
Storyboards, a grid layout of thumbnail images as surrogates representing video, have received much attention in video retrieval interfaces and published studies through the years...
Michael G. Christel