Sciweavers

5244 search results - page 172 / 1049
» Structural Complexity of AvgBPP
Sort
View
CP
2007
Springer
15 years 10 months ago
Tradeoffs in the Complexity of Backdoor Detection
Abstract There has been considerable interest in the identification of structural properties of combinatorial problems that lead to efficient algorithms for solving them. Some of...
Bistra N. Dilkina, Carla P. Gomes, Ashish Sabharwa...
164
Voted
CDC
2008
IEEE
110views Control Systems» more  CDC 2008»
15 years 6 months ago
Topological identification in networks of dynamical systems
The paper deals with the problem of reconstructing the tree-like topological structure of a network of linear dynamical systems. A distance function is defined in order to evaluat...
Donatello Materassi, Giacomo Innocenti
WSC
2000
15 years 6 months ago
Medical education as a model for simulation education
Simulation professionals need to see themselves first as systems analysts, i.e., problem solvers, rather than just simulation users. As the networked digital economy develops, sys...
Andrew F. Seila
FOCS
2008
IEEE
15 years 4 months ago
Hardness of Nearest Neighbor under L-infinity
Recent years have seen a significant increase in our understanding of high-dimensional nearest neighbor search (NNS) for distances like the 1 and 2 norms. By contrast, our underst...
Alexandr Andoni, Dorian Croitoru, Mihai Patrascu
ALIFE
2008
15 years 4 months ago
Hierarchical Self-Organization in the Finitary Process Soup
Current analyses of genomes from numerous species show that the diversity of organism's functional and behavioral characters is not proportional to the number of genes that e...
Olof Görnerup, James P. Crutchfield