Sciweavers

4377 search results - page 36 / 876
» Mass problems and randomness
Sort
View
SIGMETRICS
2010
ACM
147views Hardware» more  SIGMETRICS 2010»
14 years 8 months ago
On random walks in direction-aware network problems
Graph theory provides a powerful set of metrics and conceptual ideas to model and investigate the behavior of communication networks. Most graph-theoretical frameworks in the netw...
Ali Tizghadam, Alberto Leon-Garcia
CVPR
2008
IEEE
15 years 11 months ago
Volumetric reconstruction from multi-energy single-view radiography
We address the volumetric reconstruction problem that takes as input a series of orthographic multi-energy x-ray images, producing as output a reconstructed model space consisting...
Sang N. Le, Mei Kay Lee, Shamima Banu, Anthony C. ...
SODA
2003
ACM
125views Algorithms» more  SODA 2003»
14 years 11 months ago
Random MAX SAT, random MAX CUT, and their phase transitions
With random inputs, certain decision problems undergo a “phase transition”. We prove similar behavior in an optimization context. Given a conjunctive normal form (CNF) formula...
Don Coppersmith, David Gamarnik, Mohammad Taghi Ha...