Sciweavers

4047 search results - page 2 / 810
» Some Properties and Some Problems on Set Functors
Sort
View
WG
2009
Springer
13 years 11 months ago
The Parameterized Complexity of Some Minimum Label Problems
We study the parameterized complexity of several minimum label graph problems, in which we are given an undirected graph whose edges are labeled, and a property Π, and we are ask...
Michael R. Fellows, Jiong Guo, Iyad A. Kanj
NIPS
2007
13 years 5 months ago
What makes some POMDP problems easy to approximate?
Point-based algorithms have been surprisingly successful in computing approximately optimal solutions for partially observable Markov decision processes (POMDPs) in high dimension...
David Hsu, Wee Sun Lee, Nan Rong
ICDT
2007
ACM
107views Database» more  ICDT 2007»
13 years 10 months ago
Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation
Query containment is a fundamental problem of databases. Given two queries q1 and q2, it asks whether the set of answers to q1 is included in the set of answers to q2 for any datab...
Michel Leclère, Marie-Laure Mugnier
IFIPTCS
2010
13 years 2 months ago
Convexity, Duality and Effects
This paper describes some basic relationships between mathematical structures that are relevant in quantum logic and probability, namely convex sets, effect algebras, and a new cl...
Bart Jacobs
EUSFLAT
2003
106views Fuzzy Logic» more  EUSFLAT 2003»
13 years 5 months ago
The fuzzy single machine scheduling problem - some general properties
A general formulation of the single machine scheduling problem with fuzzy parameters is proposed. Such notions as schedule, cost function and precedence relation are defined. The...
Adam Kasperski