Sciweavers

2487 search results - page 191 / 498
» Partitions of Graphs into Trees
Sort
View
CEC
2007
IEEE
15 years 10 months ago
Graph design by graph grammar evolution
— Determining the optimal topology of a graph is pertinent to many domains, as graphs can be used to model a variety of systems. Evolutionary algorithms constitute a popular opti...
Martin H. Luerssen, David M. W. Powers
123
Voted
FSTTCS
2007
Springer
15 years 10 months ago
Covering Graphs with Few Complete Bipartite Subgraphs
We consider computational problems on covering graphs with bicliques (complete bipartite subgraphs). Given a graph and an integer k, the biclique cover problem asks whether the edg...
Herbert Fleischner, Egbert Mujuni, Daniël Pau...
275
Voted
CSL
2011
Springer
14 years 10 months ago
Applications of graph theory to an English rhyming corpus
How much can we infer about the pronunciation of a language – past or present – by observing which words its speakers rhyme? This paper explores the connection between pronunc...
Morgan Sonderegger
117
Voted
INFOVIS
2003
IEEE
15 years 9 months ago
MoireGraphs: Radial Focus+Context Visualization and Interaction for Graphs with Visual Nodes
Graph and tree visualization techniques enable interactive exploration of complex relations while communicating topology. However, most existing techniques have not been designed ...
T. J. Jankun-Kelly, Kwan-Liu Ma
ICCS
2009
Springer
15 years 10 months ago
Evaluation of Hierarchical Mesh Reorderings
Irregular and sparse scientific computing programs frequently experience performance losses due to inefficient use of the memory system in most machines. Previous work has shown t...
Michelle Mills Strout, Nissa Osheim, Dave Rostron,...