Suprovat Ghoshal
- Constraint Satisfaction Problems with Advice
2024/03/04 by Suprovat Ghoshal, Ghoshal, Suprovat, Konstantin Makarychev +3 · 3 citations
Computer Science · Decision Sciences · Engineering · #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Scheduling and Optimization Algorithms #Scheduling and Timetabling Solutions
- Parameterized Intractability of Even Set and Shortest Vector Problem\n from Gap-ETH
2018/03/26 by Arnab Bhattacharyya, Suprovat Ghoshal, Bhattacharyya, Arnab +5 · 1 citation
Computer Science · #Algorithms and Data Compression #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems