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 47; Issue 1
Main
SIAM Journal on Computing
Volume 47; Issue 1
SIAM Journal on Computing
Volume 47; Issue 1
1
Inapproximability of Truthful Mechanisms via Generalizations of the Vapnik--Chervonenkis Dimension
Daniely, Amit
,
Schapira, Michael
,
Shahaf, Gal
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 313 KB
Your tags:
english, 2018
2
Multicut Is FPT
Bousquet, Nicolas
,
Daligault, Jean
,
Thomassé, Stéphan
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 631 KB
Your tags:
english, 2018
3
Approximating Minimum Cost Connectivity Orientation and Augmentation
Singh, Mohit
,
Végh, László A.
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 482 KB
Your tags:
english, 2018
4
Extension Complexity of Independent Set Polytopes
Göös, Mika
,
Jain, Rahul
,
Watson, Thomas
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 817 KB
Your tags:
english, 2018
5
Deterministic Communication in Radio Networks
Czumaj, Artur
,
Davies, Peter
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 495 KB
Your tags:
english, 2018
6
Approximate Polytope Membership Queries
Arya, Sunil
,
da Fonseca, Guilherme D.
,
Mount, David M.
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 728 KB
Your tags:
english, 2018
7
Duality and Optimality of Auctions for Uniform Distributions
Giannakopoulos, Yiannis
,
Koutsoupias, Elias
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 935 KB
Your tags:
english, 2018
8
Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal
Baswana, Surender
,
Choudhary, Keerti
,
Roditty, Liam
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 532 KB
Your tags:
english, 2018
9
Structure of Protocols for XOR Functions
Hatami, Hamed
,
Hosseini, Kaave
,
Lovett, Shachar
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 358 KB
Your tags:
english, 2018
10
Algebraic Attacks against Random Local Functions and Their Countermeasures
Applebaum, Benny
,
Lovett, Shachar
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 360 KB
Your tags:
english, 2018
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
×
×