13603 search results - page 21 / 2721 » On the Complexity of Computing Treelength |
TCS
2010
13 years 3 months ago
2010
In this paper we show that the problem of finding a chordless path between a vertex s and a vertex t containing a vertex v remains NP-complete in bipartite graphs, thereby strengt...
IANDC
2010
13 years 6 months ago
2010
We consider the dynamical behavior of Martin-L
ICGI
2010
Springer
13 years 7 months ago
2010
Springer
Abstract. This paper revisits a problem of the evaluation of computational grammatical inference (GI) systems and discusses what role complexity measures can play for the assessmen...
DLT
2009
13 years 6 months ago
2009
We show here how to construct a cellular automaton whose asymptotic set (the set of configurations it converges to) is maximally complex: it contains only configurations of maximal...
JASSS
2002
13 years 8 months ago
2002
In a paper published in JASSS, Chris Goldspink discusses the methodological implications of complex systems approaches to the modeling of social systems. Like others before him Go...