Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[2]
Hilfe
Suche: Author="Vazirani, Umesh V."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Algorithms, games, and evolution
Erick Chastain
,
Adi Livnat
,
Christos H. Papadimitriou
,
Umesh V. Vazirani
Leibniz International Proceedings in Informatics (LIPIcs)
29
, 2014, pp. 45-46
Quantum state description complexity
Umesh V. Vazirani
Leibniz International Proceedings in Informatics (LIPIcs)
13
, 2011, pp. 26-27
On partitioning graphs via single commodity flows
Lorenzo Orecchia
,
Leonard J. Schulman
,
Umesh V. Vazirani
,
Nisheeth K. Vishnoi
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 461-470
Quantum bit escrow
Dorit Aharonov
,
Amnon Ta-Shma
,
Umesh V. Vazirani
,
Andrew C. Yao
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC'2000 (Portland, Oregon, May 21-23, 2000)
, 2000, pp. 705-714
Computing with highly mixed states
Andris Ambainis
,
Leonard J. Schulman
,
Umesh V. Vazirani
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC'2000 (Portland, Oregon, May 21-23, 2000)
, 2000, pp. 697-704
Molecular scale heat engines and scalable quantum computation
Leonard J. Schulman
,
Umesh V. Vazirani
Proceedings of the 31st Annual ACM Symposium on Theory of Computing, STOC'99 (Atlanta, Georgia, May 1-4, 1999)
, 1999, pp. 322-329
Go-with-the-winners heuristic
Umesh V. Vazirani
Lecture Notes in Computer Science
1663
, 1999, pp. 217-218
Parallel searching of multidimensional cubes
Miklos Santha
,
Umesh V. Vazirani
Discrete Mathematics
114
(1-3), 1993, pp. 425-433
The two-processor scheduling problem is in random
NC
Umesh V. Vazirani
,
Vijay V. Vazirani
SIAM Journal on Computing
18
, 1989, pp. 1140-1148
NC
algorithms for comparability graphs, interval graphs, and unique perfect matchings
Dexter Kozen
,
Umesh V. Vazirani
,
Vijay V. Vazirani
Technical Report (86-799), 1986, December
NC
algorithms for comparability graphs, interval graphs and testing for unique perfect matching
Dexter Kozen
,
Umesh V. Vazirani
,
Vijay V. Vazirani
Lecture Notes in Computer Science
206
, 1985, pp. 496-503
A natural encoding scheme proved probabilistic polynomial complete
Umesh V. Vazirani
,
Vijay V. Vazirani
Theoretical Computer Science
24
(3), 1983, pp. 291-300