Sciweavers

6315 search results - page 414 / 1263
» Approximating Solution Structure
Sort
View
CORR
2011
Springer
167views Education» more  CORR 2011»
15 years 2 months ago
On Quadratic Programming with a Ratio Objective
Quadratic Programming (QP) is the well-studied problem of maximizing over {−1, 1} values the quadratic form i=j aijxixj. QP captures many known combinatorial optimization proble...
Aditya Bhaskara, Moses Charikar, Rajsekar Manokara...
ICPADS
1994
IEEE
15 years 11 months ago
Stochastic Modeling of Scaled Parallel Programs
Testingthe performance scalabilityof parallelprograms can be a time consuming task, involving many performance runs for different computer configurations, processor numbers, and p...
Allen D. Malony, Vassilis Mertsiotakis, Andreas Qu...
CVPR
1999
IEEE
16 years 9 months ago
Factorization as a Rank 1 Problem
Tomasi and Kanade [1] introduced the factorization method for recovering 3D structure from 2D video. In their formulation, the 3D shape and 3D motion are computed by using an SVD ...
Pedro M. Q. Aguiar, José M. F. Moura
CHI
2003
ACM
16 years 8 months ago
Investigating police patrol practice for design of IT
This paper describes an ongoing research project aiming to find design implications for information technology supporting police patrol work. A field study of approximately 300 ho...
Urban Nulden
ESA
2009
Springer
159views Algorithms» more  ESA 2009»
16 years 2 months ago
Contraction Bidimensionality: The Accurate Picture
We provide new combinatorial theorems on the structure of graphs that are contained as contractions in graphs of large treewidth. As a consequence of our combinatorial results we u...
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thi...