Sciweavers

1559 search results - page 109 / 312
» Some Group Theory Problems
Sort
View
MFCS
2005
Springer
15 years 10 months ago
Inverse Monoids: Decidability and Complexity of Algebraic Questions
This paper investigates the word problem for inverse monoids generated by a set Γ subject to relations of the form e = f, where e and f are both idempotents in the free inverse m...
Markus Lohrey, Nicole Ondrusch
JCO
2008
85views more  JCO 2008»
15 years 4 months ago
Locating and detecting arrays for interaction faults
The identification of interaction faults in component-based systems has focussed on indicating the presence of faults, rather than their location and magnitude. While this is a va...
Charles J. Colbourn, Daniel W. McClary
IJAC
2002
128views more  IJAC 2002»
15 years 4 months ago
Computational Complexity of Generators and Nongenerators in Algebra
Abstract. We discuss the computational complexity of several problems concerning subsets of an algebraic structure that generate the structure. We show that the problem of determin...
Clifford Bergman, Giora Slutzki
EUSFLAT
2007
142views Fuzzy Logic» more  EUSFLAT 2007»
15 years 5 months ago
Compenzational Vagueness
Some manipulations with vague quantities consist in an aggregation of vague amounts where the resulting aggregated quantity (in our case a sum of vague summands) is expected to be...
Milan Mares
AAAI
2004
15 years 5 months ago
Adaptive Algorithms for Routing and Traffic Engineering in Stochastic Networks
In this paper we report some of the research endeavors we are embarking on as part of the Doctoral research of the first author. We have already completed an investigation of some...
Sudip Misra, B. John Oommen