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 40; Issue 3
Main
SIAM Journal on Computing
Volume 40; Issue 3
SIAM Journal on Computing
Volume 40; Issue 3
1
A Quantitative Version of the Gibbard–Satterthwaite Theorem for Three Alternatives
Friedgut, Ehud
,
Kalai, Gil
,
Keller, Nathan
,
Nisan, Noam
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 252 KB
Your tags:
english, 2011
2
Beating the Random Ordering Is Hard: Every Ordering CSP Is Approximation Resistant
Guruswami, Venkatesan
,
HÅstad, Johan
,
Manokaran, Rajsekar
,
Raghavendra, Prasad
,
Charikar, Moses
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 481 KB
Your tags:
english, 2011
3
A Counterexample to Strong Parallel Repetition
Raz, Ran
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 159 KB
Your tags:
english, 2011
4
Boltzmann Samplers, Pólya Theory, and Cycle Pointing
Bodirsky, Manuel
,
Fusy, Éric
,
Kang, Mihyun
,
Vigerske, Stefan
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 611 KB
Your tags:
english, 2011
5
Terminal Backup, 3D Matching, and Covering Cubic Graphs
Anshelevich, Elliot
,
Karagiozova, Adriana
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 509 KB
Your tags:
english, 2011
6
Optimal Envy-Free Pricing with Metric Substitutability
Chen, Ning
,
Ghosh, Arpita
,
Vassilvitskii, Sergei
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 381 KB
Your tags:
english, 2011
7
Truthful Approximation Schemes for Single-Parameter Agents
Dhangwatnotai, Peerapong
,
Dobzinski, Shahar
,
Dughmi, Shaddin
,
Roughgarden, Tim
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 291 KB
Your tags:
english, 2011
8
Entangled Games Are Hard to Approximate
Kempe, Julia
,
Kobayashi, Hirotada
,
Matsumoto, Keiji
,
Toner, Ben
,
Vidick, Thomas
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 376 KB
Your tags:
english, 2011
9
Kakeya Sets, New Mergers, and Old Extractors
Dvir, Zeev
,
Wigderson, Avi
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 232 KB
Your tags:
english, 2011
10
Special Section on Foundations of Computer Science
Aaronson, Scott
,
Erickson, Jeff
,
Mahdian, Mohammad
,
Ravi, R.
,
Viola, Emanuele
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 37 KB
Your tags:
english, 2011
11
An Expansion Tester for Bounded Degree Graphs
Kale, Satyen
,
Seshadhri, C.
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 212 KB
Your tags:
english, 2011
12
Short Seed Extractors against Quantum Storage
Ta-Shma, Amnon
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 246 KB
Your tags:
english, 2011
13
Sorting and Selection in Posets
Daskalakis, Constantinos
,
Karp, Richard M.
,
Mossel, Elchanan
,
Riesenfeld, Samantha J.
,
Verbin, Elad
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 349 KB
Your tags:
english, 2011
14
Unifying the Landscape of Cell-Probe Lower Bounds
P traşcu, Mihai
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 303 KB
Your tags:
english, 2011
15
A Topological View of Unsupervised Learning from Noisy Data
Niyogi, P.
,
Smale, S.
,
Weinberger, S.
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 325 KB
Your tags:
english, 2011
16
What Can We Learn Privately?
Kasiviswanathan, Shiva Prasad
,
Lee, Homin K.
,
Nissim, Kobbi
,
Raskhodnikova, Sofya
,
Smith, Adam
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 617 KB
Your tags:
english, 2011
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
×
×