Sciweavers

1389 search results - page 5 / 278
» Parallel Algorithms for Treewidth Two
Sort
View
GD
1998
Springer
15 years 10 months ago
Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions
Seok-Hee Hong, Peter Eades, Aaron J. Quigley, Sang...
255
Voted
GIS
2000
ACM
15 years 9 months ago
Clone join and shadow join: two parallel spatial join algorithms
Jignesh M. Patel, David J. DeWitt
130
Voted
JMIV
2008
79views more  JMIV 2008»
15 years 5 months ago
Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels
Gilles Bertrand, Michel Couprie
137
Voted
FCT
2005
Springer
15 years 11 months ago
Exact Algorithms for Graph Homomorphisms
Graph homomorphism, also called H-coloring, is a natural generalization of graph coloring: There is a homomorphism from a graph G to a complete graph on k vertices if and only if ...
Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch
CONCUR
2012
Springer
13 years 8 months ago
MSO Decidability of Multi-Pushdown Systems via Split-Width
Abstract. Multi-threaded programs with recursion are naturally modeled as multi-pushdown systems. The behaviors are represented as multiply nested words (MNWs), which are words enr...
Aiswarya Cyriac, Paul Gastin, K. Narayan Kumar