3 papers
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…
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…
math.CO2025
Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
Alexander Grigoriev, Katherine Faulkner
Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by…