1007 search results - page 82 / 202 » The Complexity of Futile Questioning |
MFCS
2004
Springer
15 years 9 months ago
2004
Springer
Given a fixed computable binary operation , we study the complexity of the following generation problem: The input consists of strings ½ Ò . The question is whether is in the c...
133
Voted
INFOVIS
2003
IEEE
15 years 9 months ago
2003
IEEE
Satisfaction surveys are an important measurement tool in fields such as market research or human resources management. Serious studies consist of numerous questions and contain a...
120
click to vote
SIGMETRICS
2010
ACM
15 years 8 months ago
2010
ACM
This paper studies under what conditions congestion control schemes can be both efficient, so that capacity is not wasted, and incentive compatible, so that each participant can m...
136
Voted
GEOS
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. Often the information present in a spatial knowledge base is represented at a different level of granularity and abstraction than the query constraints. For querying onto...
133
click to vote
ISSAC
2001
Springer
15 years 8 months ago
2001
Springer
The following questions are often encountered in system and control theory. Given an algebraic model of a physical process, which variables can be, in theory, deduced from the inp...