Matches in SemOpenAlex for { <https://semopenalex.org/work/W1034551569> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1034551569 endingPage "80" @default.
- W1034551569 startingPage "68" @default.
- W1034551569 abstract "A routing tree for a set of tasks is a decision tree which assigns the tasks to their destinationsaccording to the features of the tasks. A weighted routing tree is one with costs attached to each linkof the tree. Links of the same feature have the same cost. It is proved that the problem of finding ?routing tree of the minimum cost for a given set of tasks of two features is NP-complete." @default.
- W1034551569 created "2016-06-24" @default.
- W1034551569 creator A5044071046 @default.
- W1034551569 creator A5086103483 @default.
- W1034551569 date "1989-01-01" @default.
- W1034551569 modified "2023-09-24" @default.
- W1034551569 title "0N THE COMPLEXITY OF AN OPTIMAL ROUTING TREE PROBLEM" @default.
- W1034551569 hasPublicationYear "1989" @default.
- W1034551569 type Work @default.
- W1034551569 sameAs 1034551569 @default.
- W1034551569 citedByCount "0" @default.
- W1034551569 crossrefType "journal-article" @default.
- W1034551569 hasAuthorship W1034551569A5044071046 @default.
- W1034551569 hasAuthorship W1034551569A5086103483 @default.
- W1034551569 hasConcept C100560664 @default.
- W1034551569 hasConcept C10229987 @default.
- W1034551569 hasConcept C113174947 @default.
- W1034551569 hasConcept C11413529 @default.
- W1034551569 hasConcept C114614502 @default.
- W1034551569 hasConcept C125583679 @default.
- W1034551569 hasConcept C138885662 @default.
- W1034551569 hasConcept C154945302 @default.
- W1034551569 hasConcept C163797641 @default.
- W1034551569 hasConcept C177264268 @default.
- W1034551569 hasConcept C197855036 @default.
- W1034551569 hasConcept C199360897 @default.
- W1034551569 hasConcept C207024777 @default.
- W1034551569 hasConcept C2776401178 @default.
- W1034551569 hasConcept C31258907 @default.
- W1034551569 hasConcept C33923547 @default.
- W1034551569 hasConcept C41008148 @default.
- W1034551569 hasConcept C41895202 @default.
- W1034551569 hasConcept C5481197 @default.
- W1034551569 hasConcept C74172769 @default.
- W1034551569 hasConcept C84525736 @default.
- W1034551569 hasConceptScore W1034551569C100560664 @default.
- W1034551569 hasConceptScore W1034551569C10229987 @default.
- W1034551569 hasConceptScore W1034551569C113174947 @default.
- W1034551569 hasConceptScore W1034551569C11413529 @default.
- W1034551569 hasConceptScore W1034551569C114614502 @default.
- W1034551569 hasConceptScore W1034551569C125583679 @default.
- W1034551569 hasConceptScore W1034551569C138885662 @default.
- W1034551569 hasConceptScore W1034551569C154945302 @default.
- W1034551569 hasConceptScore W1034551569C163797641 @default.
- W1034551569 hasConceptScore W1034551569C177264268 @default.
- W1034551569 hasConceptScore W1034551569C197855036 @default.
- W1034551569 hasConceptScore W1034551569C199360897 @default.
- W1034551569 hasConceptScore W1034551569C207024777 @default.
- W1034551569 hasConceptScore W1034551569C2776401178 @default.
- W1034551569 hasConceptScore W1034551569C31258907 @default.
- W1034551569 hasConceptScore W1034551569C33923547 @default.
- W1034551569 hasConceptScore W1034551569C41008148 @default.
- W1034551569 hasConceptScore W1034551569C41895202 @default.
- W1034551569 hasConceptScore W1034551569C5481197 @default.
- W1034551569 hasConceptScore W1034551569C74172769 @default.
- W1034551569 hasConceptScore W1034551569C84525736 @default.
- W1034551569 hasIssue "1" @default.
- W1034551569 hasLocation W10345515691 @default.
- W1034551569 hasOpenAccess W1034551569 @default.
- W1034551569 hasPrimaryLocation W10345515691 @default.
- W1034551569 hasRelatedWork W103161377 @default.
- W1034551569 hasRelatedWork W1556245316 @default.
- W1034551569 hasRelatedWork W1675698850 @default.
- W1034551569 hasRelatedWork W2007461428 @default.
- W1034551569 hasRelatedWork W2015139100 @default.
- W1034551569 hasRelatedWork W2016093718 @default.
- W1034551569 hasRelatedWork W2035046819 @default.
- W1034551569 hasRelatedWork W2062584130 @default.
- W1034551569 hasRelatedWork W2066498548 @default.
- W1034551569 hasRelatedWork W2123757175 @default.
- W1034551569 hasRelatedWork W2125536653 @default.
- W1034551569 hasRelatedWork W2126038273 @default.
- W1034551569 hasRelatedWork W2139138751 @default.
- W1034551569 hasRelatedWork W2147914622 @default.
- W1034551569 hasRelatedWork W2153872181 @default.
- W1034551569 hasRelatedWork W2157099685 @default.
- W1034551569 hasRelatedWork W2245217872 @default.
- W1034551569 hasRelatedWork W2343089946 @default.
- W1034551569 hasRelatedWork W2377428744 @default.
- W1034551569 hasRelatedWork W84305015 @default.
- W1034551569 isParatext "false" @default.
- W1034551569 isRetracted "false" @default.
- W1034551569 magId "1034551569" @default.
- W1034551569 workType "article" @default.