Searching for "State Complexity Approximation" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

The geometry and topology of reconfiguration
by R. Ghrist, V. Peterson — 2004 — Advances in Applied Mathematics
… on (discretized, intersecting) intervals. [right] The state complex approximation to the coordination space…
Cited by 6 (2 self) – Add To MetaCart

Paschos, “A Hypocoloring model for batch scheduling
by D. De Werra, M. Demange, J. Monnot, V. Th. Paschos — 2004
… special classes of graphs (line graphs of cacti, block graphs) are stated; complexity and approximability…
Cited by 2 (1 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB