Sciweavers

1007 search results - page 23 / 202
» The Complexity of Futile Questioning
Sort
View
HICSS
2003
IEEE
90views Biometrics» more  HICSS 2003»
14 years 2 months ago
Enterprise Wide Development - A Survey of Critical Factors for Co-Ordinated Development in Complex Organizations: What Developme
This paper describes critical factors for co-ordinated enterprise and IS/IT development and change in complex organizations in Sweden. These factors represent an answer on the cru...
Magnus Holmqvist, Håkan Enquist
ECCC
2008
108views more  ECCC 2008»
13 years 9 months ago
The Complexity of Rationalizing Matchings
Given a set of observed economic choices, can one infer preferences and/or utility functions for the players that are consistent with the data? Questions of this type are called r...
Shankar Kalyanaraman, Christopher Umans
JAIR
2011
123views more  JAIR 2011»
13 years 4 months ago
The Complexity of Integer Bound Propagation
Bound propagation is an important Artificial Intelligence technique used in Constraint Programming tools to deal with numerical constraints. It is typically embedded within a sea...
Lucas Bordeaux, George Katsirelos, Nina Narodytska...
ISAAC
2009
Springer
132views Algorithms» more  ISAAC 2009»
14 years 4 months ago
Hilbert's Thirteenth Problem and Circuit Complexity
We study the following question, communicated to us by Mikl´os Ajtai: Can all explicit (e.g., polynomial time computable) functions f : ({0, 1}w )3 → {0, 1}w be computed by word...
Kristoffer Arnsfelt Hansen, Oded Lachish, Peter Br...
SAGT
2009
Springer
131views Game Theory» more  SAGT 2009»
14 years 4 months ago
The Computational Complexity of Weak Saddles
Abstract. We continue the recently initiated study of the computational aspects of weak saddles, an ordinal set-valued solution concept proposed by Shapley. Brandt et al. gave a po...
Felix Brandt, Markus Brill, Felix A. Fischer, Jan ...