Sciweavers

1871 search results - page 40 / 375
» The Ephemeral Pairing Problem
Sort
View
APPROX
2009
Springer
195views Algorithms» more  APPROX 2009»
16 years 24 days ago
Approximating Node-Connectivity Augmentation Problems
The (undirected) Node Connectivity Augmentation (NCA) problem is: given a graph J = (V, EJ ) and connectivity requirements {r(u, v) : u, v ∈ V }, find a minimum size set I of n...
Zeev Nutov
CVPR
2004
IEEE
16 years 8 months ago
A Minimal Solution to the Generalised 3-Point Pose Problem
It is a well known classical result that given the image projections of three known world points it is possible to solve for the pose of a calibrated perspective camera to up to f...
David Nistér
PAIRING
2007
Springer
16 years 9 days ago
On the Minimal Embedding Field
Let C be a curve of genus g, defined over a finite field Fq, where q = pm for a prime p. Let N be a large integer coprime to p, dividing the order of the Jacobian variety associ...
Laura Hitt
ANOR
2002
93views more  ANOR 2002»
15 years 6 months ago
Cutting and Surrogate Constraint Analysis for Improved Multidimensional Knapsack Solutions
We use surrogate analysis and constraint pairing in multidimensional knapsack problems to fix some variables to zero and to separate the rest into two groups
Maria A. Osorio, Fred Glover, Peter Hammer
GLOBECOM
2007
IEEE
15 years 6 months ago
FFT-DMAC: A Tone Based MAC Protocol with Directional Antennas
—This paper presents the FFT (flip-flop tone) DMAC protocol, a tone based MAC protocol using directional antennas to solve the deafness problem, hidden terminal and exposed termi...
Ying Li, Minglu Li, Wei Shu, Min-You Wu