路径凸性的通用框架
摘要：路径凸性：定义在路径的特殊集合上。路径的集合，例如图中的最短路径集合与众所周知的测地凸性相关联，而诱导路径的集合与单调凸性相关联；这只是不少其他例子中的一种。除了回顾文献中的路径凸性，我们提出了一个普遍的路径凸性框架，其中大多数现有的路径凸性可以看作是特例。该提出的框架的一些好处包括对相关问题的算法研究的系统化和定义尚未研究的新凸性的可能性。
作者：Jo~ao Vinicius C. Thompson, Loana T. Nogueira, F''abio Protti, Raquel S. F. Bravo, Mitre C. Dourado, U''everton S. Souza
论文ID：1702.06112
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2019-06-21