Open AccessComputing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study
Author(s) -
Tesshu Hanaka,
Yasuaki Kobayashi,
K. Kurita,
See Woo Lee,
Yota Otachi
Publication year - 2022
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v36i4.20290
Subject(s) - matroid , bipartite graph , time complexity , combinatorics , pairwise comparison , mathematics , hamming distance , integer (computer science) , computer science , matching (statistics) , discrete mathematics , algorithm , graph , artificial intelligence , statistics , programming language