Sciweavers

3105 search results - page 117 / 621
» The Path-Packing Structure of Graphs
Sort
View
117
Voted
IJCAI
2007
15 years 4 months ago
Edge Partitioning in External-Memory Graph Search
There is currently much interest in using external memory, such as disk storage, to scale up graph-search algorithms. Recent work shows that the local structure of a graph can be ...
Rong Zhou, Eric A. Hansen
ENDM
2008
88views more  ENDM 2008»
15 years 3 months ago
Stars and Bonds in Crossing-Critical Graphs
The structure of all known infinite families of crossing
Petr Hlinený, Gelasio Salazar
JCT
2006
69views more  JCT 2006»
15 years 3 months ago
Short paths in quasi-random triple systems with sparse underlying graphs
The Frankl-R
Joanna Polcyn, Vojtech Rödl, Andrzej Rucinski...
CORR
2011
Springer
175views Education» more  CORR 2011»
14 years 10 months ago
A Matrix Hyperbolic Cosine Algorithm and Applications
Wigderson and Xiao presented an efficient derandomization of the matrix Chernoff bound using the method of pessimistic estimators [WX08]. Building on their construction, we prese...
Anastasios Zouzias
WWW
2011
ACM
14 years 10 months ago
OntoTrix: a hybrid visualization for populated ontologies
Most Semantic Web data visualization tools structure the representation according to the concept definitions and interrelations that constitute the ontology’s vocabulary. Insta...
Benjamin Bach, Emmanuel Pietriga, Ilaria Liccardi,...