News

Applied Mathematics and Computation (2023). [2] Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two. Linear Algebra and its Applications (2017).
Where Graph Theory Meets The Road: The Algorithms Behind Route Planning 33 Comments by: Maya Posch April 4, 2024 ...
His proof was sufficiently controversial that he provided another proof a few years later. In this work, we provide a complete, simple proof based on counting, elementary graph theory, and the Jordan ...
For some bipartite graphs, we prove that the stability region is indeed maximal for any admissible matching policy. For the ML policy, we prove that the stability region is maximal for any bipartite ...
On the 27th of September 2024, M.Sc. Juha Harvainen defends his PhD thesis on Advances in Sampling and Counting Bipartite Matchings and Directed Acyclic Graphs. The thesis is related to research done ...