Sciweavers

16404 search results - page 759 / 3281
» A set coverage problem
Sort
View
ITA
2002
163views Communications» more  ITA 2002»
15 years 7 months ago
Permissive strategies: from parity games to safety games
It is proposed to compare strategies in a parity game by comparing the sets of behaviours they allow. For such a game, there may be no winning strategy that encompasses all the be...
Julien Bernet, David Janin, Igor Walukiewicz
ML
2002
ACM
104views Machine Learning» more  ML 2002»
15 years 7 months ago
A Simple Decomposition Method for Support Vector Machines
The decomposition method is currently one of the major methods for solving support vector machines. An important issue of this method is the selection of working sets. In this pape...
Chih-Wei Hsu, Chih-Jen Lin
WINE
2010
Springer
213views Economy» more  WINE 2010»
15 years 5 months ago
The Efficiency of Fair Division with Connected Pieces
der the issue of fair division of goods, using the cake cutting abstraction, and aim to bound the possible degradation in social welfare due to the fairness requirements. Previous...
Yonatan Aumann, Yair Dombb
JUCS
2010
82views more  JUCS 2010»
15 years 2 months ago
The Separation of Relativized Versions of P and DNP for the Ring of the Reals
: We consider the uniform BSS model of computation where the machines can perform additions, multiplications, and tests of the form x 0. The oracle machines can also check whether...
Christine Gaßner
PODS
2002
ACM
98views Database» more  PODS 2002»
16 years 7 months ago
On Propagation of Deletions and Annotations Through Views
We study two classes of view update problems in relational databases. We are given a source database S, a monotone query Q, and the view Q(S) generated by the query. The first pro...
Peter Buneman, Sanjeev Khanna, Wang Chiew Tan