Sciweavers

15 search results - page 2 / 3
» Hamiltonian Chains in Hypergraphs
Sort
View
JGT
2008
83views more  JGT 2008»
13 years 5 months ago
Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs
Abstract: In any r-uniform hypergraph H for 2 t r we define an runiform t-tight Berge-cycle of length , denoted by C(r,t) , as a sequence of distinct vertices v1, v2, . . . , v ,...
Paul Dorbec, Sylvain Gravier, Gábor N. S&aa...
IWOCA
2010
Springer
240views Algorithms» more  IWOCA 2010»
13 years 11 days ago
Path-Based Supports for Hypergraphs
A path-based support of a hypergraph H is a graph with the same vertex set as H in which each hyperedge induces a Hamiltonian subgraph. While it is NP-complete to compute a path-ba...
Ulrik Brandes, Sabine Cornelsen, Barbara Pampel, A...
ICPR
2010
IEEE
13 years 10 months ago
A Neurobiologically Motivated Stochastic Method for Analysis of Human Activities in Video
In this paper, we develop a neurobiologicallymotivated statistical method for video analysis that simultaneously searches the combined motion and form space in a concerted and efï...
Ricky Sethi, Amit Roy-Chowdhury