Sciweavers

235 search results - page 2 / 47
» Average-case complexity and decision problems in group theor...
Sort
View
FSTTCS
1991
Springer
13 years 8 months ago
Randomizing Reductions of Search Problems
This paper closes a gap in the foundations of the theory of average case complexity. First, we clarify the notion of a feasible solution for a search problem and prove its robustne...
Andreas Blass, Yuri Gurevich
IJAC
2010
231views more  IJAC 2010»
13 years 2 months ago
Descriptive Complexity of Finite Abelian Groups
Title of dissertation: MODEL THEORY AND COMPLEXITY THEORY Walid Gomaa Doctor of Philosophy, 2007 Dissertation directed by: Professor William Gasarch Department of Computer Science...
Walid Gomaa
ECIS
2004
13 years 6 months ago
Group Decision Support for Resource Allocation Decisions in Three-person Groups
This research studied the effects of a Group Decision Support System (GDSS) for face-to-face negotiations in three-person groups. The GDSS equipped the groups with full informatio...
Jerry van Leeuwen, Hans van der Heijden, Reinhard ...
HIS
2009
13 years 2 months ago
A Swarm-Based Rough Set Approach for Group Decision Support Systems
This paper present a class of investment problem, in which many items could be chosen in a group decision environment. Usually there is a decision table from the board of director...
Mingyan Zhao, Hongbo Liu, Ajith Abraham, Emilio Co...
RTA
2005
Springer
13 years 10 months ago
Intruder Deduction for AC-Like Equational Theories with Homomorphisms
Cryptographic protocols are small programs which involve a high level of concurrency and which are difficult to analyze by hand. The most successful methods to verify such protocol...
Pascal Lafourcade, Denis Lugiez, Ralf Treinen