تصفح Faculty Contributions حسب الموضوع "Connected subgraphs"
السجلات المعروضة 1 -- 1 من 1
-
Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
(2013 , Article)We investigate the minimum-weight connected subgraph problem. The importance of this problem stems from the fact that it constitutes the backbone of many network design problems having applications in several areas including ...