Sciweavers

7988 search results - page 383 / 1598
» A Useful Undecidable Theory
Sort
View
JCT
2002
54views more  JCT 2002»
15 years 6 months ago
Partition Identities and a Theorem of Zagier
In partition theory and q-series, one often seeks identities between series and infinite products. Using a recent result of Zagier, we obtain such identities for every positive int...
Jayce Getz, Karl Mahlburg
ICRA
2010
IEEE
185views Robotics» more  ICRA 2010»
15 years 5 months ago
Graph based distributed control of non-holonomic vehicles endowed with local positioning information engaged in escorting missio
— Using graph theory, this paper investigates how a group of robots, endowed with local positioning (range and bearing from other robots), can be engaged in a leaderfollowing mis...
Riccardo Falconi, Sven Gowal, Alcherio Martinoli
SIGACT
2010
74views more  SIGACT 2010»
15 years 5 months ago
Typically-correct derandomization
A fundamental question in complexity theory is whether every randomized polynomial time algorithm can be simulated by a deterministic polynomial time algorithm (that is, whether B...
Ronen Shaltiel
WINE
2010
Springer
159views Economy» more  WINE 2010»
15 years 4 months ago
Local Dynamics in Bargaining Networks via Random-Turn Games
Abstract. We present a new technique for analyzing the rate of convergence of local dynamics in bargaining networks. The technique reduces balancing in a bargaining network to opti...
L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
CMA
2011
15 years 1 months ago
Detecting critical regions in multidimensional data sets
We propose a new approach, based on the Conley index theory, for the detection and classification of critical regions in multidimensional data sets. The use of homology groups ma...
Madjid Allili, David Corriveau, Sara Deriviè...