13603 search results - page 418 / 2721 » On the Complexity of Computing Treelength |
210
click to vote
ATVA
2006
Springer
15 years 11 months ago
2006
Springer
Motivated by recent applications of pushdown systems to computer security problems, we present an efficient algorithm for the reachability problem of alternating pushdown systems. ...
234
click to vote
DSVIS
2006
Springer
15 years 11 months ago
2006
Springer
The development of video games is a complex software engineering activity bringing together large multidisciplinary teams under stringent constraints. While much has been written a...
186
click to vote
ESANN
2007
15 years 9 months ago
2007
Training recurrent neural networks is hard. Recently it has however been discovered that it is possible to just construct a random recurrent topology, and only train a single linea...
202
click to vote
IADIS
2004
15 years 9 months ago
2004
Construction kits represent a venerable, creative, and (occasionally) even beautiful genre of educational toys for children. Nonetheless, traditional construction kits have limita...
193
click to vote
ALGORITHMICA
2010
15 years 7 months ago
2010
It is well-known that the greedy algorithm produces high quality spanners and therefore is used in several applications. However, for points in d-dimensional Euclidean space, the g...