14158 search results - page 160 / 2832 » Generalized switch-setting problems |
135
click to vote
CORR
2010
Springer
15 years 3 months ago
2010
Springer
We give a simple polynomial-time algorithm to exactly count the number of Euler Tours (ETs) of any Eulerian generalized series-parallel graph, and show how to adapt this algorithm...
123
Voted
STOC
2007
ACM
16 years 3 months ago
2007
ACM
We study properties of quantum strategies, which are complete specifications of a given party's actions in any multiple-round interaction involving the exchange of quantum in...
198
Voted
VLDB
2007
ACM
16 years 3 months ago
2007
ACM
An optimization query asks for one or more data objects that maximize or minimize some function over the data set. We propose a general class of queries, model-based optimization ...
134
click to vote
EDBT
2002
ACM
16 years 3 months ago
2002
ACM
The problem of finding contained rewritings of queries using views is of great importance in mediated data integration systems. In this paper, we first present a general approach f...
121
click to vote
SAT
2009
Springer
15 years 10 months ago
2009
Springer
Recent work has shown the value of using unsatisfiable cores to guide maximum satisfiability algorithms (Max-SAT) running on industrial instances [5,9,10,11]. We take this concep...