Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems

1 st Anay Sinhal, 2 nd Arpana Sinhal 1, 3 rd Amit Sinhal, 4 th Amit Hirawat · 2026

Read Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems by 1 st Anay Sinhal, 2 nd Arpana Sinhal 1, 3 rd Amit Sinhal, 4 th Amit Hirawat (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-06737.txt.

Description

Anay Sinhal and three co-authors solve two real scheduling tasks by shrinking them to known ones in 2026. Each task is recast as a classic task with a known fast fix. That move, called a reduction, is the heart of their whole paper.

First comes the task of beds for sick folks in a hospital ward. It shrinks to a match task, solved by flow through a graph. Next comes the task of class times at a large school. They prove that task is NP-complete, by a shrink from graph coloring. A quick greedy plan then does the job well enough in use. The pair shows both faces of hard tasks in one short paper. Beds and class times make the pure math feel close and real.

Catalog record

CREATOR1 st Anay Sinhal, 2 nd Arpana Sinhal 1, 3 rd Amit Sinhal, 4 th Amit Hirawat
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-06737

Browse the full library · About the Tower of Babel