Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079489294> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2079489294 abstract "This paper treats multicommodity flow problems with a flow assignment constraint. General multicommodity flow problems require both the path set in which the commodities are assigned and the volume to which the commodities are assigned for each path. However, in this paper, we treat only problems wherein paths are required. the flow is assigned to the paths uniformly. This problem appears in state-and-time-dependent routing (STR), which is a kind of dynamic routing scheme in telecommunication networks. We show that this problem is NP-complete and remains NP-complete if the lengths (number of edges) of paths are restricted to less than or equal to two but can be solved in polynomial time if the path lengths are restricted to be less than or equal to two and the number of commodities is fixed." @default.
- W2079489294 created "2016-06-24" @default.
- W2079489294 creator A5031213478 @default.
- W2079489294 date "1995-08-01" @default.
- W2079489294 modified "2023-09-26" @default.
- W2079489294 title "Computational complexity of multicommodity flow problems with uniform assignment of flow" @default.
- W2079489294 cites W1967565181 @default.
- W2079489294 cites W2003160050 @default.
- W2079489294 cites W2103985627 @default.
- W2079489294 cites W2150262278 @default.
- W2079489294 cites W2401610261 @default.
- W2079489294 cites W2611147814 @default.
- W2079489294 doi "https://doi.org/10.1002/ecjc.4430780806" @default.
- W2079489294 hasPublicationYear "1995" @default.
- W2079489294 type Work @default.
- W2079489294 sameAs 2079489294 @default.
- W2079489294 citedByCount "1" @default.
- W2079489294 countsByYear W20794892942023 @default.
- W2079489294 crossrefType "journal-article" @default.
- W2079489294 hasAuthorship W2079489294A5031213478 @default.
- W2079489294 hasConcept C11413529 @default.
- W2079489294 hasConcept C114809511 @default.
- W2079489294 hasConcept C126255220 @default.
- W2079489294 hasConcept C157469704 @default.
- W2079489294 hasConcept C170334043 @default.
- W2079489294 hasConcept C177264268 @default.
- W2079489294 hasConcept C179799912 @default.
- W2079489294 hasConcept C199360897 @default.
- W2079489294 hasConcept C2524010 @default.
- W2079489294 hasConcept C2776036281 @default.
- W2079489294 hasConcept C2777735758 @default.
- W2079489294 hasConcept C311688 @default.
- W2079489294 hasConcept C31258907 @default.
- W2079489294 hasConcept C33923547 @default.
- W2079489294 hasConcept C38349280 @default.
- W2079489294 hasConcept C41008148 @default.
- W2079489294 hasConcept C74172769 @default.
- W2079489294 hasConcept C99545648 @default.
- W2079489294 hasConceptScore W2079489294C11413529 @default.
- W2079489294 hasConceptScore W2079489294C114809511 @default.
- W2079489294 hasConceptScore W2079489294C126255220 @default.
- W2079489294 hasConceptScore W2079489294C157469704 @default.
- W2079489294 hasConceptScore W2079489294C170334043 @default.
- W2079489294 hasConceptScore W2079489294C177264268 @default.
- W2079489294 hasConceptScore W2079489294C179799912 @default.
- W2079489294 hasConceptScore W2079489294C199360897 @default.
- W2079489294 hasConceptScore W2079489294C2524010 @default.
- W2079489294 hasConceptScore W2079489294C2776036281 @default.
- W2079489294 hasConceptScore W2079489294C2777735758 @default.
- W2079489294 hasConceptScore W2079489294C311688 @default.
- W2079489294 hasConceptScore W2079489294C31258907 @default.
- W2079489294 hasConceptScore W2079489294C33923547 @default.
- W2079489294 hasConceptScore W2079489294C38349280 @default.
- W2079489294 hasConceptScore W2079489294C41008148 @default.
- W2079489294 hasConceptScore W2079489294C74172769 @default.
- W2079489294 hasConceptScore W2079489294C99545648 @default.
- W2079489294 hasLocation W20794892941 @default.
- W2079489294 hasOpenAccess W2079489294 @default.
- W2079489294 hasPrimaryLocation W20794892941 @default.
- W2079489294 hasRelatedWork W1516081370 @default.
- W2079489294 hasRelatedWork W1579927935 @default.
- W2079489294 hasRelatedWork W1967043869 @default.
- W2079489294 hasRelatedWork W1985177338 @default.
- W2079489294 hasRelatedWork W2000128960 @default.
- W2079489294 hasRelatedWork W2000814881 @default.
- W2079489294 hasRelatedWork W2005776952 @default.
- W2079489294 hasRelatedWork W2039303552 @default.
- W2079489294 hasRelatedWork W2079780027 @default.
- W2079489294 hasRelatedWork W2119460644 @default.
- W2079489294 hasRelatedWork W2131559541 @default.
- W2079489294 hasRelatedWork W2132232230 @default.
- W2079489294 hasRelatedWork W2143113037 @default.
- W2079489294 hasRelatedWork W2513370909 @default.
- W2079489294 hasRelatedWork W2789228271 @default.
- W2079489294 hasRelatedWork W2948985490 @default.
- W2079489294 hasRelatedWork W2952996388 @default.
- W2079489294 hasRelatedWork W3096064707 @default.
- W2079489294 hasRelatedWork W3143667014 @default.
- W2079489294 hasRelatedWork W3162830528 @default.
- W2079489294 isParatext "false" @default.
- W2079489294 isRetracted "false" @default.
- W2079489294 magId "2079489294" @default.
- W2079489294 workType "article" @default.