241 search results - page 22 / 49 » Graphs, Hypergraphs and Hashing |
135
Voted
WG
1995
Springer
15 years 5 months ago
1995
Springer
We propose an O(n4) algorithm to build the modular decomposition tree of hypergraphs of dimension 3 and show how this algorithm can be generalized to compute in O(n3k−5) time th...
118
click to vote
SCIENTOMETRICS
2010
14 years 8 months ago
2010
This paper quantitatively explores the social and socio-semantic patterns of constitution of academic collaboration teams. To this end, we broadly underline two critical features ...
134
click to vote
WAOA
2010
Springer
14 years 11 months ago
2010
Springer
The r-domination search game on graphs is a game-theoretical approach to several graph and hypergraph parameters including treewidth and hypertree width. The task is to identify t...
FOCS
1992
IEEE
15 years 6 months ago
1992
IEEE
