Sciweavers

728 search results - page 11 / 146
» Compressing combinatorial objects
Sort
View
KDD
2009
ACM
185views Data Mining» more  KDD 2009»
14 years 7 months ago
On compressing social networks
Motivated by structural properties of the Web graph that support efficient data structures for in memory adjacency queries, we study the extent to which a large network can be com...
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, ...
VRST
1998
ACM
13 years 10 months ago
Image-based object representation by layered impostors
object should be visible which were not visible in any of the images used to represent the object. So far these problems have been addressed by compression schemes [9] and restrict...
Gernot Schaufler
COMBINATORICA
2008
129views more  COMBINATORICA 2008»
13 years 6 months ago
The combinatorial encoding of disjoint convex sets in the plane
We introduce a new combinatorial object, the double-permutation sequence, and use it to encode a family of mutually disjoint compact convex sets in the plane in a way that capture...
Jacob E. Goodman, Richard Pollack
GECCO
2006
Springer
152views Optimization» more  GECCO 2006»
13 years 10 months ago
A combinatorial genetic algorithm for the configuration of the 2dF/AAOmega spectrograph at the anglo-Australian observatory
To help unravel the structure of the universe, astronomers have developed systems which observe large clusters of objects at the same time. One such system is the 2-degree field s...
Steven Manos, Geraint Lewis
APPROX
2006
Springer
124views Algorithms» more  APPROX 2006»
13 years 10 months ago
Combinatorial Algorithms for Data Migration to Minimize Average Completion Time
The data migration problem is to compute an efficient plan for moving data stored on devices in a network from one configuration to another. It is modeled by a transfer graph, wher...
Rajiv Gandhi, Julián Mestre