Sciweavers

160 search results - page 7 / 32
» A spectral approach to bandwidth and separator problems in g...
Sort
View
WG
1999
Springer
13 years 11 months ago
Linear Orderings of Random Geometric Graphs
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
Josep Díaz, Mathew D. Penrose, Jordi Petit,...
TCOM
2010
69views more  TCOM 2010»
13 years 5 months ago
Per-antenna rate and power control for MIMO layered architectures in the low- and high-power regimes
—In a MIMO layered architecture, several codewords are transmitted from a multiplicity of antennas. Although the spectral efficiency is maximized if the rates of these codewords...
Angel Lozano
CVPR
2003
IEEE
14 years 9 months ago
Joint 3D-Reconstruction and Background Separation in Multiple Views using Graph Cuts
This paper deals with simultaneous depth map estimation and background separation in a multi-view setting with several fixed calibrated cameras, two problems which have previously...
Bastian Goldlücke, Marcus A. Magnor
AUSSOIS
2001
Springer
14 years 1 days ago
Exact Algorithms for NP-Hard Problems: A Survey
We discuss fast exponential time solutions for NP-complete problems. We survey known results and approaches, we provide pointers to the literature, and we discuss several open prob...
Gerhard J. Woeginger
JMLR
2012
11 years 10 months ago
Globally Optimizing Graph Partitioning Problems Using Message Passing
Graph partitioning algorithms play a central role in data analysis and machine learning. Most useful graph partitioning criteria correspond to optimizing a ratio between the cut a...
Elad Mezuman, Yair Weiss