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
Hilfe
Suche: Journal=SIAM J. Comput. AND Volume=43
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
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
Constraint satisfaction parameterized by solution size
Andrei A. Bulatov
,
Dániel Marx
SIAM Journal on Computing
43
(2), 2014, pp. 573-616
Self-improving algorithms for coordinatewise maxima and convex hulls
Kenneth L. Clarkson
,
Wolfgang Mulzer
,
C. Seshadhri
SIAM Journal on Computing
43
(2), 2014, pp. 617-653
Extractors for circuit sources
Emanuele Viola
SIAM Journal on Computing
43
(2), 2014, pp. 655-672
On range searching in the group model and combinatorial discrepancy
Kasper Green Larsen
SIAM Journal on Computing
43
(2), 2014, pp. 673-686
Near-optimal column-based matrix reconstruction
Christos Boutsidis
,
Petros Drineas
,
Malik Magdon-Ismail
SIAM Journal on Computing
43
(2), 2014, pp. 687-717
3-sat faster and simpler - Unique-SAT bounds for PPSZ hold in general
Timon Hertli
SIAM Journal on Computing
43
(2), 2014, pp. 718-729
Quadratic Goldreich-Levin theorems
Madhur Tulsiani
,
Julia Wolf
SIAM Journal on Computing
43
(2), 2014, pp. 730-766
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
Privacy amplification and nonmalleable extractors via character sums
Yevgeniy Dodis
,
Xin Li
,
Trevor D. Wooley
,
David Zuckerman
SIAM Journal on Computing
43
(2), 2014, pp. 800-830
Efficient fully homomorphic encryption from (standard)
\mathsf{lwe}
Zvika Brakerski
,
Vinod Vaikuntanathan
SIAM Journal on Computing
43
(2), 2014, pp. 831-871
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
How to garble arithmetic circuits
Benny Applebaum
,
Yuval Ishai
,
Eyal Kushilevitz
SIAM Journal on Computing
43
(2), 2014, pp. 905-929
Bayesian combinatorial auctions: Expanding single buyer mechanisms to many buyers
Saeed Alaei
SIAM Journal on Computing
43
(2), 2014, pp. 930-972
Pseudorandom generators for regular branching programs
Mark Braverman
,
Anup Rao
,
Ran Raz
,
Amir Yehudayoff
SIAM Journal on Computing
43
(3), 2014, pp. 973-986
Quantum multiprover interactive proofs with communicating provers
Michael Ben-Or
,
Avinatan Hassidim
,
Haran Pilpel
SIAM Journal on Computing
43
(3), 2014, pp. 987-1011
Two-variable first-order logic with equivalence closure
Emanuel Kieroński
,
Jakub Michaliszyn
,
Ian Pratt-Hartmann
,
Lidia Tendera
SIAM Journal on Computing
43
(3), 2014, pp. 1012-1063
Skew bisubmodularity and valued CSPs
Anna Huber
,
Andrei Krokhin
,
Robert Powell
SIAM Journal on Computing
43
(3), 2014, pp. 1064-1084
Efficient approximations of conjunctive queries
Pablo Barceló
,
Leonid Libkin
,
Miguel Romero
SIAM Journal on Computing
43
(3), 2014, pp. 1085-1130
A full characterization of quantum advice
Scott Aaronson
,
Andrew Drucker
SIAM Journal on Computing
43
(3), 2014, pp. 1131-1183
Almost polynomial factor hardness for closest vector problem with preprocessing
Subhash A. Khot
,
Preyas Popat
,
Nisheet K. Vishnoi
SIAM Journal on Computing
43
(3), 2014, pp. 1184-1205
Span programs are equivalent to quantum query algorithms
Ben W. Reichardt
SIAM Journal on Computing
43
(3), 2014, pp. 1206-1219
The power of reordering for online minimum makespan scheduling
Matthias Englert
,
Deniz Özmen
,
Matthias Westermann
SIAM Journal on Computing
43
(3), 2014, pp. 1220-1237
Vertex sparsifiers: New results from old techniques
Matthias Englert
,
Anupam Gupta
,
Robert Krauthgamer
,
Harald Räcke
,
Inbal Talgam-Cohen
,
Kunal Talwar
SIAM Journal on Computing
43
(4), 2014, pp. 1239-1262
Utilitarian mechanism design for multiobjective optimization
Fabrizio Grandoni
,
Piotr Krysta
,
Stefan Leonardi
,
Carmine Ventre
SIAM Journal on Computing
43
(4), 2014, pp. 1263-1290
Seiten
<
1
2
3
>