Sciweavers

1224 search results - page 10 / 245
» Theory decision by decomposition
Sort
View
DGCI
2006
Springer
14 years 1 months ago
Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard
This paper deals with the complexity of the decomposition of a digital surface into digital plane segments (DPS for short). We prove that the decision problem (does there exist a ...
Isabelle Sivignon, David Coeurjolly
ECWEB
2010
Springer
195views ECommerce» more  ECWEB 2010»
13 years 11 months ago
Comparing Techniques for Preference Relaxation: A Decision Theory Perspective
This research proposes a decision aid based on a novel type of preference relaxation, which enables consumers to easily make quality choices in online multiattribute choice scenari...
Maciej Dabrowski, Thomas Acton
HICSS
2008
IEEE
127views Biometrics» more  HICSS 2008»
14 years 4 months ago
Beyond Cognitions: A Call for Greater Consideration of Emotion in Information Systems Decision Theories
Emotion has been identified as a salient dimension of organizational life and this has led to the emergence of a growing body of literature that suggests its importance to a wide ...
Brent Furneaux, Dorit Nevo
SIAMMAX
2010
88views more  SIAMMAX 2010»
13 years 4 months ago
Schur Decompositions of a Matrix and the Boundary of Its Pseudospectrum
Abstract. We discuss the notion of irreducible block Schur decomposition of a complex square matrix and show how such a decomposition provides information about singularities in th...
Lyonell Boulton, Peter Lancaster
CORR
2002
Springer
113views Education» more  CORR 2002»
13 years 9 months ago
Generic-case complexity, decision problems in group theory and random walks
We give a precise definition of "generic-case complexity" and show that for a very large class of finitely generated groups the classical decision problems of group theor...
Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...