Arpan Sadhukhan

Employment

Employment history is unavailable.

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (9)

• Stable Approximation Algorithms for Dominating Set and Independent Set
  SIAM Journal on Discrete Mathematics 2025 DOI: 10.1137/24M1644079
  +Save
• Shift graphs, chromatic number and acyclic one-path orientations
  Discrete Mathematics 2025 DOI: 10.1016/j.disc.2025.114414
  +Save
• Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem
  SIAM Journal on Discrete Mathematics 2024 DOI: 10.1137/23M1545975
  +Save
• Stable Approximation Algorithms for Dominating Set and Independent Set
  Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2023 DOI: 10.4230/LIPICS.APPROX/RANDOM.2023.27
  +Save
• A Combinatorial Proof of the Existence of Dense Subsets in ℝ without the “Steinhaus” like Property
  The American Mathematical Monthly 2022 DOI: 10.1080/00029890.2022.2144665
  +Save
• Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem
  Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022 DOI: 10.4230/LIPICS.SWAT.2022.15
  +Save
• An Alternative Proof of Steinhaus’s Theorem
  The American Mathematical Monthly 2020 DOI: 10.1080/00029890.2020.1711693
  +Save
• Burning Spiders
  Algorithms and Discrete Applied Mathematics 2018 DOI: 10.1007/978-3-319-74180-2_13
  +Save
• Partitioning the Natural Numbers to Prove the Infinitude of Primes
  The College Mathematics Journal 2017 DOI: 10.4169/college.math.j.48.3.217
  +Save