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
Explore
Journals
Contribution
Donate
Litera Library
Donate paper books
Add paper books
Open LITERA Point
Volume 46; Issue 1
Main
SIAM Journal on Computing
Volume 46; Issue 1
SIAM Journal on Computing
Volume 46; Issue 1
1
Deterministic Randomness Extraction from Generalized and Distributed Santha--Vazirani Sources
Beigi, Salman
,
Etesami, Omid
,
Gohari, Amin
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 574 KB
Your tags:
english, 2017
2
Time-Optimal Top-$k$ Document Retrieval
Navarro, Gonzalo
,
Nekrich, Yakov
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 529 KB
Your tags:
english, 2017
3
Rumor Spreading with No Dependence on Conductance
Censor-Hillel, Keren
,
Haeupler, Bernhard
,
Kelner, Jonathan
,
Maymounkov, Petar
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 495 KB
Your tags:
english, 2017
4
LP-Based Algorithms for Capacitated Facility Location
An, Hyung-Chan
,
Singh, Mohit
,
Svensson, Ola
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 397 KB
Your tags:
english, 2017
5
Super-Polylogarithmic Hypergraph Coloring Hardness via Low-Degree Long Codes
Guruswami, Venkatesan
,
Harsha, Prahladh
,
Håstad, Johan
,
Srinivasan, Srikanth
,
Varma, Girish
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 359 KB
Your tags:
english, 2017
6
Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth
Lokshtanov, Daniel
,
Pilipczuk, Marcin
,
Pilipczuk, Michał
,
Saurabh, Saket
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 365 KB
Your tags:
english, 2017
7
Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with $2^{(\log {n})^{\Omega(1)}}$ Colors
Khot, Subhash
,
Saket, Rishi
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 434 KB
Your tags:
english, 2017
8
On the Power of Homogeneous Depth 4 Arithmetic Circuits
Kumar, Mrinal
,
Saraf, Shubhangi
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 634 KB
Your tags:
english, 2017
9
Constructive Discrepancy Minimization for Convex Sets
Rothvoss, Thomas
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 203 KB
Your tags:
english, 2017
10
List and Unique Coding for Interactive Communication in the Presence of Adversarial Noise
Braverman, Mark
,
Efremenko, Klim
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 499 KB
Your tags:
english, 2017
11
Chasing Ghosts: Competing with Stateful Policies
Feige, Uriel
,
Koren, Tomer
,
Tennenholtz, Moshe
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 538 KB
Your tags:
english, 2017
12
Single Pass Spectral Sparsification in Dynamic Streams
Kapralov, M.
,
Lee, Y. T.
,
Musco, C. N.
,
Musco, C. P.
,
Sidford, A.
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 442 KB
Your tags:
english, 2017
13
An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas
Kayal, Neeraj
,
Limaye, Nutan
,
Saha, Chandan
,
Srinivasan, Srikanth
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 322 KB
Your tags:
english, 2017
14
An Automatic Inequality Prover and Instance Optimal Identity Testing
Valiant, Gregory
,
Valiant, Paul
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 561 KB
Your tags:
english, 2017
15
Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation
Gavinsky, Dmitry
,
Meir, Or
,
Weinstein, Omri
,
Wigderson, Avi
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 243 KB
Your tags:
english, 2017
16
Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound
Komargodski, Ilan
,
Raz, Ran
,
Tal, Avishay
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 453 KB
Your tags:
english, 2017
17
Special Section on the Fifty-Fifth Annual ACM Symposium on Foundations of Coomputer Science (FOCS 2014)
Chuzhoy, Julia
,
Russell, Alexander
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 43 KB
Your tags:
english, 2017
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
×
×