12 search results - page 3 / 3 » The Medvedev lattice of computably closed sets |
ICALP
2010
Springer
14 years 7 days ago
2010
Springer
We propose a new approach to the notion of recognition, which departs from the classical definitions by three specific features. First, it does not rely on automata. Secondly, it...
PODC
2004
ACM
14 years 26 days ago
2004
ACM
We analyze the properties of Small-World networks, where links are much more likely to connect “neighbor nodes” than distant nodes. In particular, our analysis provides new re...