2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)
Latest Publications

TOTAL DOCUMENTS

98
(FIVE YEARS 0)

H-INDEX

9
(FIVE YEARS 0)

Published By IEEE

9781538642306
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations

2018 ◽  
Author(s):  
Michael B. Cohen ◽  
Jonathan Kelner ◽  
Rasmus Kyng ◽  
John Peebles ◽  
Richard Peng ◽  
...  
Keyword(s):  
Linear Time

scholarly journals The Sketching Complexity of Graph and Hypergraph Counting

2018 ◽  
Author(s):  
John Kallaugher ◽  
Michael Kapralov ◽  
Eric Price

scholarly journals Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm

2018 ◽  
Author(s):  
Matthew Fahrbach ◽  
Gary L. Miller ◽  
Richard Peng ◽  
Saurabh Sawlani ◽  
Junxing Wang ◽  
...  
Keyword(s):  
Minimum Degree

scholarly journals A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device

2018 ◽  
Author(s):  
Zvika Brakerski ◽  
Paul Christiano ◽  
Urmila Mahadev ◽  
Umesh Vazirani ◽  
Thomas Vidick
Keyword(s):  
Single Quantum ◽  
Quantum Device

scholarly journals EPTAS for Max Clique on Disks and Unit Balls

2018 ◽  
Author(s):  
Marthe Bonamy ◽  
Edouard Bonnet ◽  
Nicolas Bousquet ◽  
Pierre Charbit ◽  
Stephan Thomasse

scholarly journals Random Order Contention Resolution Schemes

2018 ◽  
Author(s):  
Marek Adamczyk ◽  
Michal Wlodarczyk
Keyword(s):  
Random Order ◽  
Contention Resolution
Load More ...
Sign in / Sign up

Export Citation Format

Share Document