4865 search results - page 240 / 973 » The Complexity of Graph Connectivity |
107
click to vote
RECOMB
2005
Springer
16 years 5 months ago
2005
Springer
We study properties of multidomain proteins from a graph theoretical perspective. In particular, we demonstrate connections between properties of the domain overlap graph and certa...
117
Voted
SGAI
2007
Springer
15 years 11 months ago
2007
Springer
Mining subgraphs is an area of research where we have a given set of graphs, and we search for (connected) subgraphs contained in these graphs. In this paper we focus on the analy...
147
click to vote
ISI
2004
Springer
15 years 10 months ago
2004
Springer
Abstract. This work describes a methodology that can be used to identify structure and communication patterns within an organization based on e-mail data. The first step of the me...
148
Voted
COMPGEOM
2003
ACM
15 years 10 months ago
2003
ACM
Given a Morse function over a 2-manifold with or without boundary, the Reeb graph is obtained by contracting the connected components of the level sets to points. We prove tight u...
142
click to vote
ESA
2009
Springer
15 years 9 months ago
2009
Springer
Every chordal graph G can be represented as the intersection graph of a collection of subtrees of a host tree, the so-called tree model of G. The leafage l(G) of a connected chorda...