activity
20162026
most citedProgress on the adjacent vertex distinguishing edge colouring conjecture

21 citations · 28 across the 15 of their papers we have counts for

collaborators
Showing 2026Show all

2 papers · 1 filter

cs.CG2026

FPTAS for Polygonal Multi-Robot Motion Planning

Sayan Bandyapadhyay, William Lochet, Saket Saurabh +1

We study multi-robot motion planning in a polygonal environment with polygonal robots. The setting of the problem consists of a polygonal domain with vertices and…

cs.DS2026

How to Fix a Broken Metric: A Linear Kernel, Tight Bounds, and Tree Metrics

Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov +4

Given a complete graph whose edge weights represent dissimilarities, Metric Violation Distance asks whether at most weights can be changed to form a metric. Motivated by metric…