Matches in SemOpenAlex for { <https://semopenalex.org/work/W1547286500> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1547286500 endingPage "208" @default.
- W1547286500 startingPage "197" @default.
- W1547286500 abstract "The Constrained Routing Problem is a multi-criteria optimization problem that captures the most important aspects of Quality of Service routing, and appears in many other practical problems. The problem is NP-hard, which causes exact solutions to require an intractable running time in the worst case. ε -approximation algorithms provide a guaranteed approximate solution for all inputs while incurring a tractable (i.e., polynomial) computation time. This paper presents a performance evaluation of these two types of algorithms. The main performance criteria are accuracy and speed." @default.
- W1547286500 created "2016-06-24" @default.
- W1547286500 creator A5001877366 @default.
- W1547286500 creator A5028747668 @default.
- W1547286500 creator A5029763349 @default.
- W1547286500 creator A5069179616 @default.
- W1547286500 date "2006-01-01" @default.
- W1547286500 modified "2023-10-13" @default.
- W1547286500 title "A Comparison of Exact and ε -Approximation Algorithms for Constrained Routing" @default.
- W1547286500 cites W1791872047 @default.
- W1547286500 cites W2074117023 @default.
- W1547286500 cites W2105627955 @default.
- W1547286500 cites W2114707436 @default.
- W1547286500 cites W2119775299 @default.
- W1547286500 cites W2130202407 @default.
- W1547286500 cites W2130626677 @default.
- W1547286500 cites W2157993733 @default.
- W1547286500 doi "https://doi.org/10.1007/11753810_17" @default.
- W1547286500 hasPublicationYear "2006" @default.
- W1547286500 type Work @default.
- W1547286500 sameAs 1547286500 @default.
- W1547286500 citedByCount "17" @default.
- W1547286500 countsByYear W15472865002013 @default.
- W1547286500 countsByYear W15472865002015 @default.
- W1547286500 countsByYear W15472865002016 @default.
- W1547286500 countsByYear W15472865002019 @default.
- W1547286500 countsByYear W15472865002020 @default.
- W1547286500 countsByYear W15472865002021 @default.
- W1547286500 countsByYear W15472865002022 @default.
- W1547286500 countsByYear W15472865002023 @default.
- W1547286500 crossrefType "book-chapter" @default.
- W1547286500 hasAuthorship W1547286500A5001877366 @default.
- W1547286500 hasAuthorship W1547286500A5028747668 @default.
- W1547286500 hasAuthorship W1547286500A5029763349 @default.
- W1547286500 hasAuthorship W1547286500A5069179616 @default.
- W1547286500 hasBestOaLocation W15472865001 @default.
- W1547286500 hasConcept C11413529 @default.
- W1547286500 hasConcept C126255220 @default.
- W1547286500 hasConcept C148764684 @default.
- W1547286500 hasConcept C31258907 @default.
- W1547286500 hasConcept C33923547 @default.
- W1547286500 hasConcept C41008148 @default.
- W1547286500 hasConcept C45374587 @default.
- W1547286500 hasConcept C74172769 @default.
- W1547286500 hasConceptScore W1547286500C11413529 @default.
- W1547286500 hasConceptScore W1547286500C126255220 @default.
- W1547286500 hasConceptScore W1547286500C148764684 @default.
- W1547286500 hasConceptScore W1547286500C31258907 @default.
- W1547286500 hasConceptScore W1547286500C33923547 @default.
- W1547286500 hasConceptScore W1547286500C41008148 @default.
- W1547286500 hasConceptScore W1547286500C45374587 @default.
- W1547286500 hasConceptScore W1547286500C74172769 @default.
- W1547286500 hasLocation W15472865001 @default.
- W1547286500 hasLocation W15472865002 @default.
- W1547286500 hasOpenAccess W1547286500 @default.
- W1547286500 hasPrimaryLocation W15472865001 @default.
- W1547286500 hasRelatedWork W1540323719 @default.
- W1547286500 hasRelatedWork W1572523360 @default.
- W1547286500 hasRelatedWork W1587906417 @default.
- W1547286500 hasRelatedWork W2351491280 @default.
- W1547286500 hasRelatedWork W2352648941 @default.
- W1547286500 hasRelatedWork W2354062721 @default.
- W1547286500 hasRelatedWork W2375463041 @default.
- W1547286500 hasRelatedWork W2386767533 @default.
- W1547286500 hasRelatedWork W303980170 @default.
- W1547286500 hasRelatedWork W4287028467 @default.
- W1547286500 isParatext "false" @default.
- W1547286500 isRetracted "false" @default.
- W1547286500 magId "1547286500" @default.
- W1547286500 workType "book-chapter" @default.