2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
Latest Publications

TOTAL DOCUMENTS

102

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

9781728149523

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Tight Bounds for Online Edge Coloring

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00010 ◽

2019 ◽

Author(s):

Ilan Reuven Cohen ◽

Binghui Peng ◽

David Wajc

Keyword(s):

Edge Coloring

Download Full-text

Junta Correlation is Testable

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00090 ◽

2019 ◽

Author(s):

Anindya De ◽

Elchanan Mossel ◽

Joe Neeman

Download Full-text

Parametric Shortest Paths in Planar Graphs

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00057 ◽

2019 ◽

Author(s):

Kshitij Gajjar ◽

Jaikumar Radhakrishnan

Keyword(s):

Planar Graphs ◽

Shortest Paths

Download Full-text

Laconic Conditional Disclosure of Secrets and Applications

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00046 ◽

2019 ◽

Cited By ~ 1

Author(s):

Nico Dottling ◽

Sanjam Garg ◽

Vipul Goyal ◽

Giulio Malavolta

Download Full-text

Sensitive Distance and Reachability Oracles for Large Batch Updates

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00034 ◽

2019 ◽

Author(s):

Jan van den Brand ◽

Thatchaphol Saranurak

Keyword(s):

Large Batch

Download Full-text

Truly Optimal Euclidean Spanners

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00069 ◽

2019 ◽

Author(s):

Hung Le ◽

Shay Solomon

Download Full-text

Efficient Truncated Statistics with Unknown Truncation

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00093 ◽

2019 ◽

Author(s):

Vasilis Kontonis ◽

Christos Tzamos ◽

Manolis Zampetakis

Download Full-text

Copyright Page

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00003 ◽

2019 ◽

Download Full-text

A Deterministic Algorithm for Counting Colorings with 2-Delta Colors

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00085 ◽

2019 ◽

Cited By ~ 1

Author(s):

Jingcheng Liu ◽

Alistair Sinclair ◽

Piyush Srivastava

Keyword(s):

Deterministic Algorithm

Download Full-text

Approximating Constraint Satisfaction Problems on High-Dimensional Expanders

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2019.00021 ◽

2019 ◽

Author(s):

Vedat Levi Alev ◽

Fernando Granha Jeronimo ◽

Madhur Tulsiani

Keyword(s):

Constraint Satisfaction ◽

Constraint Satisfaction Problems ◽

High Dimensional

Download Full-text

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Tight Bounds for Online Edge Coloring

Junta Correlation is Testable

Parametric Shortest Paths in Planar Graphs

Laconic Conditional Disclosure of Secrets and Applications

Sensitive Distance and Reachability Oracles for Large Batch Updates

Truly Optimal Euclidean Spanners

Efficient Truncated Statistics with Unknown Truncation

Copyright Page

A Deterministic Algorithm for Counting Colorings with 2-Delta Colors

Approximating Constraint Satisfaction Problems on High-Dimensional Expanders

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
Latest Publications