11484 search results - page 118 / 2297 » Modeling in the Large and Modeling in the Small |
264
click to vote
ICALP
2011
Springer
14 years 9 months ago
2011
Springer
Given an unlabeled, unweighted, and undirected graph with n vertices and small (but not necessarily constant) treewidth k, we consider the problem of preprocessing the graph to bui...
138
click to vote
CSL
2007
Springer
16 years 16 days ago
2007
Springer
Existing definitions of the relativizations of NC1 , L and NL do not preserve the inclusions NC1 ⊆ L, NL ⊆ AC1 . We start by giving the first definitions that preserve them....
189
click to vote
ECAL
2007
Springer
16 years 16 days ago
2007
Springer
The “order for free” exhibited by some classes of system has been exploited by natural selection in order to build systems capable of exhibiting complex behaviour. Here we expl...