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
| CREATOR | 1 st Anay Sinhal, 2 nd Arpana Sinhal 1, 3 rd Amit Sinhal, 4 th Amit Hirawat |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-06737