RG
Rishikesh Gajjala
cs.DMmath.COcs.DScs.CGquant-phcs.CCcs.LOcs.DCcs.ETcs.IT
On Valency
published · living versionsW_5nrunufu·v1 · currentpublished
W_hj8nbcmv·v1published
Preprints & journals
16 papers in the corpus · 2020–2026Connectivity Bounds for GHZ Graphs2610.22190v1 · L. Sunil Chandran, Rishikesh Gajjala2026 · 0 citationsarXiv
Geometric Graph Representations via Compact SAT Encodings2610.22241v1 · L. Sunil Chandran, Rishikesh Gajjala, Suraj Kumar Sahoo et al.2026 · 0 citationsarXiv
Towards Learning-Guided Discovery of Extremal Geometric Constructions: A PatternBoost Study2610.19980v1 · Deepak Ajwani, Paula Carroll, Rishikesh Gajjala et al.2026 · 0 citationsarXiv
Tight Approximation Thresholds for Geometric Stabbing2607.28062v2 · Khaled Elbassioni, Rishikesh Gajjala, Saurabh Ray2026 · 0 citationsarXiv
Counterexamples to Wegner's Conjecture for Rectangles2606.17854v2 · Deepak Ajwani, Rishikesh Gajjala, Rajiv Raman et al.2026 · 0 citationsarXiv
W-state graphs: Structure and Algorithms2605.04855v1 · Rishikesh Gajjala, Saurabh Ray, Dimitrios M. Thilikos2026 · 0 citationsarXiv
Counterexamples to an Extremal Conjecture for Random Cycle-Factors2604.26101v2 · Rishikesh Gajjala2026 · 0 citationsarXiv
CNFs and DNFs with Exactly Solutions2506.07268v1 · L. Sunil Chandran, Rishikesh Gajjala, Kuldeep S. Meel2025 · 0 citationsarXiv
Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones2407.16323v2 · L. Sunil Chandran, Rishikesh Gajjala, Shravan Mehra et al.2024 · 0 citationsarXiv
Krenn-Gu conjecture for sparse graphs2407.00303v1 · L. Sunil Chandran, Rishikesh Gajjala, Abraham M. Illickan2024 · 0 citationsarXiv
Improved upper bounds for the Heilbronn's Problem for -gons2405.12945v1 · Rishikesh Gajjala, Jayanth Ravi2024 · 0 citationsarXiv
No distributed quantum advantage for approximate graph coloring2307.09444v3 · Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala et al.2023 · 8 citationsarXiv
Graph-theoretic insights on the constructability of complex entangled states2304.06407v3 · L. Sunil Chandran, Rishikesh Gajjala2023 · 2 citationsQuantum 8, 1396 (2024)
Edge-coloured graphs with only monochromatic perfect matchings and their connection to quantum physics2202.05562v2 · L. Sunil Chandran, Rishikesh Gajjala2022 · 1 citationarXiv
Learning Sparse Fixed-Structure Gaussian Bayesian Networks2107.10450v3 · Arnab Bhattacharyya, Davin Choo, Rishikesh Gajjala et al.2021 · 0 citationsarXiv
Generalizations of Length Limited Huffman Coding for Hierarchical Memory Settings2010.05005v3 · Shashwat Banchhor, Rishikesh Gajjala, Yogish Sabharwal et al.2020 · 0 citationsFSTTCS 2021
Career total: 23 works. 16 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.