Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968512292> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1968512292 abstract "The mini-max spanning forest problem requires to find a spanning forest of an undirected graph that minimizes the maximum of the costs of constituent trees. In a previous work we proved this problem NP-hard. In the current paper we present three lower bounds for this problem and develop a branch-and-bound algorithm to solve the problem exactly. The algorithm is implemented and numerical experiments are conducted on a series of test problems. The experiments compare the performances of the proposed bounds and search strategies in the algorithm as well as investigate the effects of instance characteristics on the behavior of the algorithm. Also, extension of the problem to the case of more than two root vertices as well as to the problem of determining the root locations are discussed." @default.
- W1968512292 created "2016-06-24" @default.
- W1968512292 creator A5000863924 @default.
- W1968512292 creator A5049356164 @default.
- W1968512292 creator A5066082409 @default.
- W1968512292 date "1997-08-01" @default.
- W1968512292 modified "2023-09-27" @default.
- W1968512292 title "A branch-and-bound algorithm for the mini-max spanning forest problem" @default.
- W1968512292 cites W1527658630 @default.
- W1968512292 cites W1965680834 @default.
- W1968512292 cites W1968569154 @default.
- W1968512292 cites W1973984239 @default.
- W1968512292 cites W1977545325 @default.
- W1968512292 cites W2011039300 @default.
- W1968512292 cites W2017927472 @default.
- W1968512292 cites W2029242918 @default.
- W1968512292 cites W2042054208 @default.
- W1968512292 doi "https://doi.org/10.1016/s0377-2217(96)00155-5" @default.
- W1968512292 hasPublicationYear "1997" @default.
- W1968512292 type Work @default.
- W1968512292 sameAs 1968512292 @default.
- W1968512292 citedByCount "11" @default.
- W1968512292 countsByYear W19685122922014 @default.
- W1968512292 countsByYear W19685122922015 @default.
- W1968512292 countsByYear W19685122922016 @default.
- W1968512292 crossrefType "journal-article" @default.
- W1968512292 hasAuthorship W1968512292A5000863924 @default.
- W1968512292 hasAuthorship W1968512292A5049356164 @default.
- W1968512292 hasAuthorship W1968512292A5066082409 @default.
- W1968512292 hasConcept C11413529 @default.
- W1968512292 hasConcept C114614502 @default.
- W1968512292 hasConcept C126255220 @default.
- W1968512292 hasConcept C134306372 @default.
- W1968512292 hasConcept C13743678 @default.
- W1968512292 hasConcept C199360897 @default.
- W1968512292 hasConcept C2778029271 @default.
- W1968512292 hasConcept C33923547 @default.
- W1968512292 hasConcept C41008148 @default.
- W1968512292 hasConcept C63645285 @default.
- W1968512292 hasConcept C64331007 @default.
- W1968512292 hasConcept C77553402 @default.
- W1968512292 hasConcept C93693863 @default.
- W1968512292 hasConceptScore W1968512292C11413529 @default.
- W1968512292 hasConceptScore W1968512292C114614502 @default.
- W1968512292 hasConceptScore W1968512292C126255220 @default.
- W1968512292 hasConceptScore W1968512292C134306372 @default.
- W1968512292 hasConceptScore W1968512292C13743678 @default.
- W1968512292 hasConceptScore W1968512292C199360897 @default.
- W1968512292 hasConceptScore W1968512292C2778029271 @default.
- W1968512292 hasConceptScore W1968512292C33923547 @default.
- W1968512292 hasConceptScore W1968512292C41008148 @default.
- W1968512292 hasConceptScore W1968512292C63645285 @default.
- W1968512292 hasConceptScore W1968512292C64331007 @default.
- W1968512292 hasConceptScore W1968512292C77553402 @default.
- W1968512292 hasConceptScore W1968512292C93693863 @default.
- W1968512292 hasLocation W19685122921 @default.
- W1968512292 hasOpenAccess W1968512292 @default.
- W1968512292 hasPrimaryLocation W19685122921 @default.
- W1968512292 hasRelatedWork W1948148225 @default.
- W1968512292 hasRelatedWork W1971456873 @default.
- W1968512292 hasRelatedWork W1973984239 @default.
- W1968512292 hasRelatedWork W1974763826 @default.
- W1968512292 hasRelatedWork W1985130949 @default.
- W1968512292 hasRelatedWork W1986330908 @default.
- W1968512292 hasRelatedWork W2011039300 @default.
- W1968512292 hasRelatedWork W2020384435 @default.
- W1968512292 hasRelatedWork W2023571729 @default.
- W1968512292 hasRelatedWork W2050146290 @default.
- W1968512292 hasRelatedWork W2063966527 @default.
- W1968512292 hasRelatedWork W2064300984 @default.
- W1968512292 hasRelatedWork W2095139404 @default.
- W1968512292 hasRelatedWork W2099673191 @default.
- W1968512292 hasRelatedWork W2124911961 @default.
- W1968512292 hasRelatedWork W2138987445 @default.
- W1968512292 hasRelatedWork W2142818506 @default.
- W1968512292 hasRelatedWork W2354322868 @default.
- W1968512292 hasRelatedWork W2533206011 @default.
- W1968512292 hasRelatedWork W2603293414 @default.
- W1968512292 isParatext "false" @default.
- W1968512292 isRetracted "false" @default.
- W1968512292 magId "1968512292" @default.
- W1968512292 workType "article" @default.