Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time

Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time

Content
Grafik
Authors
  • Dong, Sally
  • Gao, Yu
  • Goranci, Gramoz
  • Lee, Tat Lee
  • Sachdeva, Sushant
  • Peng, Richard
  • Ye, Guanghao
Grafik Top
Shortfacts
Category
 Journal Paper
Divisions
 Theory and Applications of Algorithms
Subjects
 Theoretische Informatik
Journal or Publication Title
 Journal of the ACM
ISSN
 0004-5411
Date
 July 2025
Export
Grafik Top
Universität Wien| Fakultät für Informatik | Währinger Straße 29 | 1090 Wien | T +43-1-4277-780 01 | Imprint | Webteam
EPrints Logo
CS is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.