4047 search results - page 191 / 810 » The Discrete Basis Problem |
139
click to vote
FOCS
2005
IEEE
15 years 9 months ago
2005
IEEE
Robust optimization has traditionally focused on uncertainty in data and costs in optimization problems to formulate models whose solutions will be optimal in the worstcase among ...
122
click to vote
PODS
2006
ACM
16 years 3 months ago
2006
ACM
Query containment is a fundamental algorithmic problem in database query processing and optimization. Under set semantics, the query-containment problem for conjunctive queries ha...
134
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM
We consider the problem of approximating a set P of n points in Rd by a j-dimensional subspace under the p measure, in which we wish to minimize the sum of p distances from each p...
127
Voted
COCOA
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. We study the complexity of several coloring problems on graphs, parameterized by the treewidth t of the graph: (1) The list chromatic number χl(G) of a graph G is defin...
146
click to vote
ASIACRYPT
2001
Springer
15 years 7 months ago
2001
Springer
A Zero-knowledge protocol provides provably secure entity authentication based on a hard computational problem. Among many schemes proposed since 1984, the most practical rely on f...