Sciweavers

3105 search results - page 417 / 621
» The Path-Packing Structure of Graphs
Sort
View
WOLLIC
2007
Springer
15 years 10 months ago
Hydra Games and Tree Ordinals
Hydra games were introduced by Kirby and Paris, for the formulation of a result which is independent from Peano arithmetic but depends on the transfinite structure of 0. Tree ordi...
Ariya Isihara
ICMCS
2005
IEEE
111views Multimedia» more  ICMCS 2005»
15 years 9 months ago
Using rhetorical annotations for generating video documentaries
We use rhetorical annotations to specify a generation process that can assemble meaningful video sequences with a communicative goal and an argumentative progression. Our annotati...
Stefano Bocconi, Frank Nack, Lynda Hardman
DSSCV
2005
Springer
15 years 9 months ago
Pre-symmetry Sets of 3D Shapes
We show that the pre-symmetry set of a smooth surface in 3-space has the structure of the graph of a function from R2 to R2 in many cases of interest, generalising known results fo...
André Diatta, Peter J. Giblin
IICS
2005
Springer
15 years 9 months ago
Distributed Calculation of PageRank Using Strongly Connected Components
We provide an approach to distribute the calculation of PageRank, by splitting the graph into its strongly connected components. As we prove, the global ranking may be calculated c...
Michael Brinkmeier
WWW
2010
ACM
15 years 9 months ago
RDF compression: basic approaches
This paper studies the compressibility of RDF data sets. We show that big RDF data sets are highly compressible due to the structure of RDF graphs (power law), organization of URI...
Javier D. Fernández, Claudio Gutierrez, Mig...