Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Rishi Saket
Map detail
Rishi Saket10 visible / 10 total nodes / 9 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRishi SaketARishi SaketResearcherA PTAS for the Classical Ising Spin Glass Problem on the Chimera Graph StructureWA PTAS for the Classica...preprint / 2013Hardness of Finding Independent Sets in 2-Colorable Hypergraphs and of Satisfiable CSPsWHardness of Finding Ind...preprint / 2013Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite HypergraphsWNearly Optimal NP-Hardn...preprint / 2011Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable HypergraphsWHardness of Finding Ind...preprint / 2013Tight Hardness of the Non-commutative Grothendieck ProblemWTight Hardness of the N...preprint / 2022Multi-Variate Time Series Forecasting on Variable SubsetsWMulti-Variate Time Seri...preprint / 2022Stochastic Vehicle Routing with RecourseWStochastic Vehicle Rout...preprint / 2012On the Approximability of Digraph OrderingWOn the Approximability ...preprint / 2015On the hardness of learning sparse paritiesWOn the hardness of lear...preprint / 2015
Person9 links

Rishi Saket

Researcher