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
[1]
Hilfe
Suche: Author="Schulman, L.J."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A full characterization of quantum advice
Scott Aaronson
,
Andrew Drucker
SIAM Journal on Computing
43
(3), 2014, pp. 1131-1183
Computing the discrete Fréchet distance in subquadratic time
Pankaj K. Agarwal
,
Rinat Ben Avraham
,
Haim Kaplan
,
Micha Sharir
SIAM Journal on Computing
43
(2), 2014, pp. 429-449
Reporting neighbors in high-dimensional Euclidean space
Dror Aiger
,
Haim Kaplan
,
Micha Sharir
SIAM Journal on Computing
43
(4), 2014, pp. 1363-1395
Bayesian combinatorial auctions: Expanding single buyer mechanisms to many buyers
Saeed Alaei
SIAM Journal on Computing
43
(2), 2014, pp. 930-972
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing
Amihood Amir
,
Gianni Franceschini
,
Roberto Grossi
,
Tsvi Kopelowitz
,
Moshe Lewenstein
,
Noa Lewenstein
SIAM Journal on Computing
43
(4), 2014, pp. 1396-1416
How to garble arithmetic circuits
Benny Applebaum
,
Yuval Ishai
,
Eyal Kushilevitz
SIAM Journal on Computing
43
(2), 2014, pp. 905-929
Improved bounds for the union of locally fat objects in the plane
Boris Aronov
,
Mark de Berg
,
Esther Ezra
,
Micha Sharir
SIAM Journal on Computing
43
(2), 2014, pp. 543-572
Characterizing truthful multi-armed bandit mechanisms
Moshe Babaioff
,
Yogeshwer Sharma
,
Aleksandrs Slivkins
SIAM Journal on Computing
43
(1), 2014, pp. 194-230
Min-max graph partitioning and small set expansion
Nikhil Bansal
,
Uriel Feige
,
Robert Krauthgamer
,
Konstantin Makarychev
,
Viswanath Nagarajan
,
Joseph (Seffi) Naor
,
Roy Schwartz
SIAM Journal on Computing
43
(2), 2014, pp. 872-904
The geometry of scheduling
Nikhil Bansal
,
Kirk Pruhs
SIAM Journal on Computing
43
(5), 2014, pp. 1684-1698
Efficient approximations of conjunctive queries
Pablo Barceló
,
Leonid Libkin
,
Miguel Romero
SIAM Journal on Computing
43
(3), 2014, pp. 1085-1130
Distributed
(\Delta+1)
-coloring in linear (in
\Delta
) time
Leonid Barenboim
,
Michael Elkin
,
Fabian Kuhn
SIAM Journal on Computing
43
(1), 2014, pp. 72-95
Quantum multiprover interactive proofs with communicating provers
Michael Ben-Or
,
Avinatan Hassidim
,
Haran Pilpel
SIAM Journal on Computing
43
(3), 2014, pp. 987-1011
New bounds for matching vector families
Abhishek Bhowmick
,
Zeev Dvir
,
Shacher Lovett
SIAM Journal on Computing
43
(5), 2014, pp. 1654-1683
Determinant sums for undirected hamiltonicity
Andreas Björklund
SIAM Journal on Computing
43
(1), 2014, pp. 280-299
A constant-factor approximation algorithm for unsplittable flow on paths
Paul Bonsma
,
Jens Schulz
,
Andreas Wiese
SIAM Journal on Computing
43
(2), 2014, pp. 767-799
Near-optimal column-based matrix reconstruction
Christos Boutsidis
,
Petros Drineas
,
Malik Magdon-Ismail
SIAM Journal on Computing
43
(2), 2014, pp. 687-717
Efficient fully homomorphic encryption from (standard)
\mathsf{lwe}
Zvika Brakerski
,
Vinod Vaikuntanathan
SIAM Journal on Computing
43
(2), 2014, pp. 831-871
Pseudorandom generators for regular branching programs
Mark Braverman
,
Anup Rao
,
Ran Raz
,
Amir Yehudayoff
SIAM Journal on Computing
43
(3), 2014, pp. 973-986
Impossibility of differentially private universally optimal mechanisms
Hai Brenner
,
Kobbi Nissim
SIAM Journal on Computing
43
(5), 2014, pp. 1513-1540
Position-based quantum cryptography: Impossibility and constructions
Harry Buhrman
,
Nishanth Chandran
,
Serge Fehr
,
Ran Gelles
,
Vipul Goyal
,
Ravail Ostrovsky
,
Christian Schaffner
SIAM Journal on Computing
43
(1), 2014, pp. 150-178
Constraint satisfaction parameterized by solution size
Andrei A. Bulatov
,
Dániel Marx
SIAM Journal on Computing
43
(2), 2014, pp. 573-616
Polynomial-time computation of homotopy groups and Postnikov systems in fixed dimension
Martin C̑adek
,
Marek Krc̑ál
,
Jiȓí Matous̑ek
,
Lukás Vokȓínek
,
Uli Wagner
SIAM Journal on Computing
43
(5), 2014, pp. 1728-1780
Position-based cryptography
Nishanth Chandran
,
Vipul Goyal
,
Ryan Moriarty
,
Rafail Ostrovsky
SIAM Journal on Computing
43
(4), 2014, pp. 1291-1341
Submodular function maximization via the multilinear relaxation and contention resolution schemes
Chandra Chekuri
,
Jan Vondrák
,
Rico Zenklusen
SIAM Journal on Computing
43
(6), 2014, pp. 1831-1879
Seiten 1
2
3
4
5
6
7
>