Sciweavers

394 search results - page 38 / 79
» Computing Minimal Polynomials of Matrices
Sort
View
101
Voted
CVPR
1997
IEEE
15 years 4 months ago
Uncalibrated 1D projective camera and 3D affine reconstruction of lines
We describe a linear algorithm to recover 30 afJine slzape/niotionfrom line correspondences over three views with uncalibrated afine cameras. The key idea is the introduction of a...
Long Quan
IPPS
2009
IEEE
15 years 7 months ago
On the complexity of mapping pipelined filtering services on heterogeneous platforms
In this paper, we explore the problem of mapping filtering services on large-scale heterogeneous platforms. Two important optimization criteria should be considered in such a fra...
Anne Benoit, Fanny Dufossé, Yves Robert
81
Voted
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
16 years 24 days ago
New results on monotone dualization and generating hypergraph transversals
This paper considers the problem of dualizing a monotone CNF (equivalently, computing all minimal transversals of a hypergraph), whose associated decision problem is a prominent o...
Thomas Eiter, Georg Gottlob, Kazuhisa Makino
129
Voted
ECCC
2006
109views more  ECCC 2006»
15 years 16 days ago
How to rank with few errors: A PTAS for Weighted Feedback Arc Set on Tournaments
Suppose you ran a chess tournament, everybody played everybody, and you wanted to use the results to rank everybody. Unless you were really lucky, the results would not be acyclic...
Claire Kenyon-Mathieu, Warren Schudy
92
Voted
ANOR
2002
88views more  ANOR 2002»
15 years 12 days ago
Multicriteria Semi-Obnoxious Network Location Problems (MSNLP) with Sum and Center Objectives
Locating a facility is often modeled as either the maxisum or the minisum problem, reflecting whether the facility is undesirable (obnoxious) or desirable. But many facilities are ...
Horst W. Hamacher, Martine Labbé, Stefan Ni...