3913 search results - page 182 / 783 » complexity 2006 |
138
click to vote
FCS
2006
15 years 5 months ago
2006
The problem of finding a negative cycle in a weighted, directed graph is discussed here. First the algorithm for printing out a negative cycle reachable from the source s, with th...
103
click to vote
AUTOMATICA
2006
15 years 4 months ago
2006
: One of the main practical problems on cooperative robots is the complexity of integrating a large amount of expensive velocity/force sensors. In this paper, the control of cooper...
107
click to vote
BMCBI
2006
15 years 4 months ago
2006
Background: Today, there is a growing need in bioinformatics to combine available software tools into chains, thus building complex applications from existing single-task tools. T...
114
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
There has been a great deal of work on characterizing the complexity of the satisfiability and validity problem for modal logics. In particular, Ladner showed that the consistency...
141
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
An infinite word has the property Rm if every factor has exactly m return words. Vuillon showed that R2 characterizes Sturmian words. We prove that a word satisfies Rm if its compl...