Concepedia

Guy Kindler

GK

Statistics

Publications

33

Citations

2.1K

H-Index

24

Active since

1999

Affiliations

Hebrew University of Jerusalem(Current)

Weizmann Institute of Science

Institute for Advanced Study

Princeton University

Carnegie Mellon University

Guy Kindler is an author at Hebrew University of Jerusalem specializing in computer science, mathematics, and computing.

Publications per year

1999–2017

33

Publications

33

Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?

Subhash Khot, Guy Kindler, Elchanan Mossel et al. · SIAM Journal on Computing · 2007 · 599 citations · Full text

Computing, Computer Science, Mathematics +13

Approximating CVP to Within Almost-Polynomial Factors is NP-Hard

Irit Dinur, Guy Kindler, Ran Raz · COMBINATORICA · 2003 · 161 citations

Computing, Computer Science, Algorithms +9

Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?

Subhash Khot, Guy Kindler, Elchanan Mossel et al. · 2004 · 146 citations

Computing, Computer Science, Mathematics +14

Traffic Engineering With Equal-Cost-MultiPath: An Algorithmic Perspective

Marco Chiesa, Guy Kindler, Michael Schapira · IEEE/ACM Transactions on Networking · 2016 · 123 citations

Computing, Computer Science, Algorithms +15

Testing juntas

Eldar Fischer, Guy Kindler, Dana Ron et al. · Journal of Computer and System Sciences · 2004 · 104 citations

1–5 of 33