Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011095592> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2011095592 abstract "The problem of providing the required numbers ri of paths between specified q pairs of sources si and sinks ti (i = 1, 2,…, q) in a graph with edges having capacities which limit the numbers of their usages is called the realization problem of multi-source-sink pair connection in a network. Since this is an NP-hard problem there are no suitable heuristic algorithms to solve it; however, it has a wide range of applications. This paper presents a heuristic algorithm based on Onaga's necessary and sufficient condition (called supply-consumption inequality). Its effectiveness is examined by measuring its speed and accuracy with computational experiments. The connection time per a connection was proportional to the number of nodes of a graph (≦ 132) and accuracy was more than 96%." @default.
- W2011095592 created "2016-06-24" @default.
- W2011095592 creator A5062342966 @default.
- W2011095592 creator A5070549044 @default.
- W2011095592 creator A5082033047 @default.
- W2011095592 date "1982-01-01" @default.
- W2011095592 modified "2023-09-23" @default.
- W2011095592 title "Multi-source-sink pairs connection in a network and its heuristic algorithm" @default.
- W2011095592 cites W2003160050 @default.
- W2011095592 cites W2042061024 @default.
- W2011095592 cites W2081013866 @default.
- W2011095592 cites W2150815458 @default.
- W2011095592 cites W4231610975 @default.
- W2011095592 doi "https://doi.org/10.1002/ecja.4410650504" @default.
- W2011095592 hasPublicationYear "1982" @default.
- W2011095592 type Work @default.
- W2011095592 sameAs 2011095592 @default.
- W2011095592 citedByCount "0" @default.
- W2011095592 crossrefType "journal-article" @default.
- W2011095592 hasAuthorship W2011095592A5062342966 @default.
- W2011095592 hasAuthorship W2011095592A5070549044 @default.
- W2011095592 hasAuthorship W2011095592A5082033047 @default.
- W2011095592 hasConcept C105795698 @default.
- W2011095592 hasConcept C11413529 @default.
- W2011095592 hasConcept C126255220 @default.
- W2011095592 hasConcept C132525143 @default.
- W2011095592 hasConcept C13355873 @default.
- W2011095592 hasConcept C143050476 @default.
- W2011095592 hasConcept C173801870 @default.
- W2011095592 hasConcept C205649164 @default.
- W2011095592 hasConcept C2524010 @default.
- W2011095592 hasConcept C2781089630 @default.
- W2011095592 hasConcept C33923547 @default.
- W2011095592 hasConcept C41008148 @default.
- W2011095592 hasConcept C58640448 @default.
- W2011095592 hasConcept C80444323 @default.
- W2011095592 hasConceptScore W2011095592C105795698 @default.
- W2011095592 hasConceptScore W2011095592C11413529 @default.
- W2011095592 hasConceptScore W2011095592C126255220 @default.
- W2011095592 hasConceptScore W2011095592C132525143 @default.
- W2011095592 hasConceptScore W2011095592C13355873 @default.
- W2011095592 hasConceptScore W2011095592C143050476 @default.
- W2011095592 hasConceptScore W2011095592C173801870 @default.
- W2011095592 hasConceptScore W2011095592C205649164 @default.
- W2011095592 hasConceptScore W2011095592C2524010 @default.
- W2011095592 hasConceptScore W2011095592C2781089630 @default.
- W2011095592 hasConceptScore W2011095592C33923547 @default.
- W2011095592 hasConceptScore W2011095592C41008148 @default.
- W2011095592 hasConceptScore W2011095592C58640448 @default.
- W2011095592 hasConceptScore W2011095592C80444323 @default.
- W2011095592 hasLocation W20110955921 @default.
- W2011095592 hasOpenAccess W2011095592 @default.
- W2011095592 hasPrimaryLocation W20110955921 @default.
- W2011095592 hasRelatedWork W1481367947 @default.
- W2011095592 hasRelatedWork W1524617215 @default.
- W2011095592 hasRelatedWork W156319294 @default.
- W2011095592 hasRelatedWork W1575611224 @default.
- W2011095592 hasRelatedWork W177082126 @default.
- W2011095592 hasRelatedWork W1971417331 @default.
- W2011095592 hasRelatedWork W1979836460 @default.
- W2011095592 hasRelatedWork W2009746746 @default.
- W2011095592 hasRelatedWork W2025973739 @default.
- W2011095592 hasRelatedWork W2059707428 @default.
- W2011095592 hasRelatedWork W2077731214 @default.
- W2011095592 hasRelatedWork W2104070086 @default.
- W2011095592 hasRelatedWork W2137962804 @default.
- W2011095592 hasRelatedWork W2148237740 @default.
- W2011095592 hasRelatedWork W2337802594 @default.
- W2011095592 hasRelatedWork W2371545920 @default.
- W2011095592 hasRelatedWork W2511922371 @default.
- W2011095592 hasRelatedWork W2522099274 @default.
- W2011095592 hasRelatedWork W2917063346 @default.
- W2011095592 hasRelatedWork W3179527758 @default.
- W2011095592 isParatext "false" @default.
- W2011095592 isRetracted "false" @default.
- W2011095592 magId "2011095592" @default.
- W2011095592 workType "article" @default.