books search
books
articles search
articles
Donate
Log In
Log In
to access more features
personal recommendations
Telegram Bot
download history
send to Email or Kindle
manage booklists
save to favorites
Personal
Book Requests
Explore
Journals
Contribution
Donate
Litera Library
Donate paper books
Add paper books
Open LITERA Point
Volume 43; Issue 2
Main
SIAM Journal on Computing
Volume 43; Issue 2
SIAM Journal on Computing
Volume 43; Issue 2
1
Computing the Discrete Fréchet Distance in Subquadratic Time
Agarwal, Pankaj K.
,
Avraham, Rinat Ben
,
Kaplan, Haim
,
Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 403 KB
Your tags:
english, 2014
2
3-SAT Faster and Simpler---Unique-SAT Bounds for PPSZ Hold in General
Hertli, Timon
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 196 KB
Your tags:
english, 2014
3
Improved Bounds for the Union of Locally Fat Objects in the Plane
Aronov, Boris
,
de Berg, Mark
,
Ezra, Esther
,
Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 568 KB
Your tags:
english, 2014
4
Near-Optimal Column-Based Matrix Reconstruction
Boutsidis, Christos
,
Drineas, Petros
,
Magdon-Ismail, Malik
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 374 KB
Your tags:
english, 2014
5
Expanders via Random Spanning Trees
Frieze, Alan
,
Goyal, Navin
,
Rademacher, Luis
,
Vempala, Santosh
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 284 KB
Your tags:
english, 2014
6
Quadratic Goldreich--Levin Theorems
Tulsiani, Madhur
,
Wolf, Julia
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 463 KB
Your tags:
english, 2014
7
Coin Flipping with Constant Bias Implies One-Way Functions
Haitner, Iftach
,
Omri, Eran
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 300 KB
Your tags:
english, 2014
8
Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search
Filmus, Yuval
,
Ward, Justin
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 397 KB
Your tags:
english, 2014
9
Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
Alaei, Saeed
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 508 KB
Your tags:
english, 2014
10
A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths
Bonsma, Paul
,
Schulz, Jens
,
Wiese, Andreas
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 459 KB
Your tags:
english, 2014
11
Extractors for Circuit Sources
Viola, Emanuele
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 275 KB
Your tags:
english, 2014
12
On Range Searching in the Group Model and Combinatorial Discrepancy
Larsen, Kasper Green
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 246 KB
Your tags:
english, 2014
13
Linear-Time Compression of Bounded-Genus Graphs into Information-Theoretically Optimal Number of Bits
Lu, Hsueh-I
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 384 KB
Your tags:
english, 2014
14
Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$
Brakerski, Zvika
,
Vaikuntanathan, Vinod
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 525 KB
Your tags:
english, 2014
15
Min-Max Graph Partitioning and Small Set Expansion
Bansal, Nikhil
,
Feige, Uriel
,
Krauthgamer, Robert
,
Makarychev, Konstantin
,
Nagarajan, Viswanath
,
Seffi, Joseph
,
Schwartz, Roy
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 395 KB
Your tags:
english, 2014
16
Nonmalleable Extractors with Short Seeds and Applications to Privacy Amplification
Cohen, Gil
,
Raz, Ran
,
Segev, Gil
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 325 KB
Your tags:
english, 2014
17
Self-Improving Algorithms for Coordinatewise Maxima and Convex Hulls
Clarkson, Kenneth L.
,
Mulzer, Wolfgang
,
Seshadhri, C.
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 531 KB
Your tags:
english, 2014
18
Constraint Satisfaction Parameterized by Solution Size
Bulatov, Andrei A.
,
Marx, Dániel
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 511 KB
Your tags:
english, 2014
19
Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset
Marx, Dániel
,
Razgon, Igor
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 391 KB
Your tags:
english, 2014
20
Approximate Shortest Descending Paths
Cheng, Siu-Wing
,
Jin, Jiongxin
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 283 KB
Your tags:
english, 2014
21
Privacy Amplification and Nonmalleable Extractors Via Character Sums
Dodis, Yevgeniy
,
Li, Xin
,
Wooley, Trevor D.
,
Zuckerman, David
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 375 KB
Your tags:
english, 2014
22
How to Garble Arithmetic Circuits
Applebaum, Benny
,
Ishai, Yuval
,
Kushilevitz, Eyal
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 332 KB
Your tags:
english, 2014
23
Special Section on the Fifty-Second IEEE Annual Symposium on Foundations of Computer Science (FOCS 2011)
Ben-Sasson, Eli
,
Ostrovsky, Rafail
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 38 KB
Your tags:
english, 2014
1
Follow
this link
or find "@BotFather" bot on Telegram
2
Send /newbot command
3
Specify a name for your chatbot
4
Choose a username for the bot
5
Copy an entire last message from BotFather and paste it here
×
×