University Structure (97933)
Mathematics (1360)
Number of items: 19.
Conference or Workshop Item
Reconstructing strings from random traces. (2004)
Batu, Tugkan and Kannan, Sampath and Khanna, Sanjeev and McGregor, Andrew
Sublinear algorithms for testing monotone and unimodal distributions. (2004)
Batu, Tugkan and Kumar, Ravi and Rubinfeld, Ronitt
A Grassmannian approach to the Hankel norm approximation problem. (2004)
Lftime, O.V. and Kaashoek, M. A. and Sandberg, H. and Sasane, A. J.
Exponentially many steps for finding a Nash equilibrium in a bimatrix game. (2004)
Savani, Rahul and von Stengel, Bernhard
Report
Dominating sets in k-majority tournaments. (2004)
Alon, Noga and Brightwell, Graham and Kierstead, H. A. and Kostochka, A. V. and Winkler, Peter
Bilateral street searching in Manhattan (line-of-sight rendezvous on a planar lattice). (2004)
Alpern, Steven
Rendezvous in higher dimensions. (2004)
Alpern, Steven and Baston, Vic
Rendezvous on a planar lattice. (2004)
Alpern, Steven and Baston, Vic
A common notion of clockwise can help in planar rendezvous. (2004)
Alpern, Steven and Baston, Vic
Strategic mating with common preferences. (2004)
Alpern, Steven and Reyniers, Diane J.
A Boolean measure of similarity. (2004)
Anthony, Martin and Hammer, Peter L.
Equivalence of a behavioral distance and the gap metric. (2004)
Ball, Joseph and Sasane, Amol J.
A new upper bound on the cyclic chromatic number. (2004)
Borodin, O. V. and Broersma, H. J. and Glebov, A. and van den Heuvel, Jan
Note on counting Eulerian circuits. (2004)
Brightwell, Graham and Winkler, Peter
Exponentially many steps for finding a Nash equilibrium in a bimatrix game. (2004)
Savani, Rahul and von Stengel, Bernhard
Transversals of subtree hypergraphs and the source location problem in digraphs. (2004)
van den Heuvel, Jan and Johnson, Matthew
The external network problem. (2004)
van den Heuvel, Jan and Johnson, Matthew
Leadership with commitment to mixed strategies. (2004)
von Stengel, Bernhard and Zamir, Schmuel