Sciweavers

4378 search results - page 181 / 876
» On the Complexity of Ordered Colourings
Sort
View
BIRTHDAY
2010
Springer
15 years 7 months ago
Finding Reductions Automatically
Abstract. We describe our progress building the program ReductionFinder, which uses off-the-shelf SAT solvers together with the Cmodels system to automatically search for reduction...
Michael Crouch, Neil Immerman, J. Eliot B. Moss
CORR
2008
Springer
111views Education» more  CORR 2008»
15 years 6 months ago
On the decomposition of k-valued rational relations
We give a new, and hopefully more easily understandable, structural proof of the decomposition of a k-valued transducer into k unambiguous functional ones, a result established by...
Jacques Sakarovitch, Rodrigo de Souza
ENTCS
2010
94views more  ENTCS 2010»
15 years 6 months ago
Future Path-components in Directed Topology
The global states of complex systems often form pospaces, topological spaces equipped with compatible partial orders reflecting causal relationships between the states. The calcul...
Eric Goubault, Emmanuel Haucourt, Sanjeevi Krishna...
JOT
2006
100views more  JOT 2006»
15 years 6 months ago
On Designing Software Architectures
As the size and complexity of software has rapidly grown during the past two decades, it has become a big challenge to assure quality of software and to curb the cost of developin...
Won Kim
PR
2000
92views more  PR 2000»
15 years 6 months ago
On the independence of rotation moment invariants
The problem of the independence and completeness of rotation moment invariants is addressed in this paper. First, a general method for constructing invariants of arbitrary orders ...
Jan Flusser