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 42; Issue 6
Main
SIAM Journal on Computing
Volume 42; Issue 6
SIAM Journal on Computing
Volume 42; Issue 6
1
On the Power of Randomization in Algorithmic Mechanism Design
Dobzinski, Shahar
,
Dughmi, Shaddin
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 268 KB
Your tags:
english, 2013
2
Vertex Sparsification and Oblivious Reductions
Moitra, Ankur
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 300 KB
Your tags:
english, 2013
3
Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in
Karnin, Zohar S.
,
Mukhopadhyay, Partha
,
Shpilka, Amir
,
Volkovich, Ilya
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 288 KB
Your tags:
english, 2013
4
Reducibility among Fractional Stability Problems
Kintali, Shiva
,
Poplawski, Laura J.
,
Rajaraman, Rajmohan
,
Sundaram, Ravi
,
Teng, Shang-Hua
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 607 KB
Your tags:
english, 2013
5
Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
Dvir, Zeev
,
Kopparty, Swastik
,
Saraf, Shubhangi
,
Sudan, Madhu
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 539 KB
Your tags:
english, 2013
6
The Intersection of Two Halfspaces Has High Threshold Degree
Sherstov, Alexander A.
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 486 KB
Your tags:
english, 2013
7
On the Queue Number of Planar Graphs
Di Battista, Giuseppe
,
Frati, Fabrizio
,
Pach, János
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 758 KB
Your tags:
english, 2013
8
Subexponential Parameterized Algorithm for Minimum Fill-In
Fomin, Fedor V.
,
Villanger, Yngve
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 525 KB
Your tags:
english, 2013
9
A Space Lower Bound for Dynamic Approximate Membership Data Structures
Lovett, Shachar
,
Porat, Ely
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 229 KB
Your tags:
english, 2013
10
Deterministic Algorithms for the Lovász Local Lemma
Chandrasekaran, Karthekeyan
,
Goyal, Navin
,
Haeupler, Bernhard
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 451 KB
Your tags:
english, 2013
11
Additive Approximation for Bounded Degree Survivable Network Design
Lau, Lap Chi
,
Singh, Mohit
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 530 KB
Your tags:
english, 2013
12
KKL, Kruskal--Katona, and Monotone Nets
O'Donnell, Ryan
,
Wimmer, Karl
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 321 KB
Your tags:
english, 2013
13
On Range Searching with Semialgebraic Sets. II
Agarwal, Pankaj K.
,
Matoušek, Jiří
,
Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 303 KB
Your tags:
english, 2013
14
Dynamic and Nonuniform Pricing Strategies for Revenue Maximization
Chakraborty, Tanmoy
,
Huang, Zhiyi
,
Khanna, Sanjeev
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 313 KB
Your tags:
english, 2013
15
Special Section on the Fiftieth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009)
Balcan, Maria Florina
,
Braverman, Mark
,
Spielman, Daniel A.
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 39 KB
Your tags:
english, 2013
16
Composition of Low-Error 2-Query PCPs Using Decodable PCPs
Dinur, Irit
,
Harsha, Prahladh
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 384 KB
Your tags:
english, 2013
17
A Parallel Repetition Theorem for Any Interactive Argument
Haitner, Iftach
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 221 KB
Your tags:
english, 2013
18
On the Insertion Time of Cuckoo Hashing
Fountoulakis, Nikolaos
,
Panagiotou, Konstantinos
,
Steger, Angelika
Journal:
SIAM Journal on Computing
Year:
2013
Language:
english
File:
PDF, 307 KB
Your tags:
english, 2013
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
×
×