Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
Alexander Grigoriev, Yasuaki Kobayashi, Hisao Tamaki +1
We develop a new characterization of potential maximal cliques of a triconnected planar graph and, using this characterization, give a polynomial delay algorithm generating all pot…
cs.DS2025
Optimizing Periodic Operations for Efficient Inland Waterway Lock Management
Julian Golak, Alexander Grigoriev, Freija van Lent +1
In inland waterways, the efficient management of water lock operations impacts the level of congestion and the resulting uncertainty in inland waterway transportation. To achieve r…