Sciweavers

688 search results - page 27 / 138
» General Partitioning on Random Graphs
Sort
View
CORR
2011
Springer
152views Education» more  CORR 2011»
14 years 7 months ago
Topology Discovery of Sparse Random Graphs With Few Participants
We consider the task of topology discovery of sparse random graphs using end-to-end random measurements (e.g., delay) between a subset of nodes, referred to as the participants. T...
Animashree Anandkumar, Avinatan Hassidim, Jonathan...
105
Voted
CORR
2004
Springer
104views Education» more  CORR 2004»
15 years 7 days ago
Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves
Cryptographic applications using an elliptic curve over a finite field filter curves for suitability using their order as the primary criterion: e.g. checking that their order has...
David Jao, Stephen D. Miller, Ramarathnam Venkates...
SIAMJO
2008
175views more  SIAMJO 2008»
15 years 9 days ago
On Bin Packing with Conflicts
Abstract. We consider the offline and online versions of a bin packing problem called bin packing with conflicts. Given a set of items V = {1, 2, . . . , n} with sizes s1, s2 . . ....
Leah Epstein, Asaf Levin
131
Voted
ICIP
2004
IEEE
16 years 2 months ago
Decomposition of range images using markov random fields
This paper describes a computational model for deriving a decomposition of objects from laser rangefinder data. The process aims to produce a set of parts defined by compactness a...
Andreas Pichler, Robert B. Fisher, Markus Vincze
WG
2005
Springer
15 years 5 months ago
Algebraic Operations on PQ Trees and Modular Decomposition Trees
Partitive set families are families of sets that can be quite large, but have a compact, recursive representation in the form of a tree. This tree is a common generalization of PQ...
Ross M. McConnell, Fabien de Montgolfier