Matches in SemOpenAlex for { <https://semopenalex.org/work/W1601301859> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1601301859 abstract "New lower bounds for single-row routing problems are presented. The new lower bounds are based on a graph-theoretic representation in which an instance of the single-row routing problem is represented by three graphs, an overlap graph, a containment graph, and an interval graph. These bounds improve the best known existing bounds. Lower bounds are important for saving computational effort in routing since the single-row routing problem is NP-complete. >" @default.
- W1601301859 created "2016-06-24" @default.
- W1601301859 creator A5041687659 @default.
- W1601301859 creator A5071975084 @default.
- W1601301859 date "2003-01-13" @default.
- W1601301859 modified "2023-09-26" @default.
- W1601301859 title "New lower bounds for single row routing problems" @default.
- W1601301859 cites W1890767989 @default.
- W1601301859 cites W1955488204 @default.
- W1601301859 cites W1980236559 @default.
- W1601301859 cites W2016432840 @default.
- W1601301859 cites W2105068410 @default.
- W1601301859 cites W2109179738 @default.
- W1601301859 cites W2126234424 @default.
- W1601301859 cites W2143474538 @default.
- W1601301859 cites W2799004609 @default.
- W1601301859 cites W2061907194 @default.
- W1601301859 doi "https://doi.org/10.1109/mwscas.1989.101909" @default.
- W1601301859 hasPublicationYear "2003" @default.
- W1601301859 type Work @default.
- W1601301859 sameAs 1601301859 @default.
- W1601301859 citedByCount "3" @default.
- W1601301859 countsByYear W16013018592016 @default.
- W1601301859 crossrefType "proceedings-article" @default.
- W1601301859 hasAuthorship W1601301859A5041687659 @default.
- W1601301859 hasAuthorship W1601301859A5071975084 @default.
- W1601301859 hasConcept C114614502 @default.
- W1601301859 hasConcept C118615104 @default.
- W1601301859 hasConcept C132525143 @default.
- W1601301859 hasConcept C134306372 @default.
- W1601301859 hasConcept C33923547 @default.
- W1601301859 hasConcept C41008148 @default.
- W1601301859 hasConcept C77553402 @default.
- W1601301859 hasConcept C80444323 @default.
- W1601301859 hasConceptScore W1601301859C114614502 @default.
- W1601301859 hasConceptScore W1601301859C118615104 @default.
- W1601301859 hasConceptScore W1601301859C132525143 @default.
- W1601301859 hasConceptScore W1601301859C134306372 @default.
- W1601301859 hasConceptScore W1601301859C33923547 @default.
- W1601301859 hasConceptScore W1601301859C41008148 @default.
- W1601301859 hasConceptScore W1601301859C77553402 @default.
- W1601301859 hasConceptScore W1601301859C80444323 @default.
- W1601301859 hasLocation W16013018591 @default.
- W1601301859 hasOpenAccess W1601301859 @default.
- W1601301859 hasPrimaryLocation W16013018591 @default.
- W1601301859 hasRelatedWork W129362641 @default.
- W1601301859 hasRelatedWork W129387370 @default.
- W1601301859 hasRelatedWork W1506542774 @default.
- W1601301859 hasRelatedWork W1541102318 @default.
- W1601301859 hasRelatedWork W1545340082 @default.
- W1601301859 hasRelatedWork W167180017 @default.
- W1601301859 hasRelatedWork W1983093782 @default.
- W1601301859 hasRelatedWork W1999339786 @default.
- W1601301859 hasRelatedWork W2000812532 @default.
- W1601301859 hasRelatedWork W2001034532 @default.
- W1601301859 hasRelatedWork W2026899276 @default.
- W1601301859 hasRelatedWork W2080454565 @default.
- W1601301859 hasRelatedWork W2081967213 @default.
- W1601301859 hasRelatedWork W2117522609 @default.
- W1601301859 hasRelatedWork W2137948751 @default.
- W1601301859 hasRelatedWork W2159332695 @default.
- W1601301859 hasRelatedWork W2405191964 @default.
- W1601301859 hasRelatedWork W28012348 @default.
- W1601301859 hasRelatedWork W2951674151 @default.
- W1601301859 hasRelatedWork W2963389274 @default.
- W1601301859 isParatext "false" @default.
- W1601301859 isRetracted "false" @default.
- W1601301859 magId "1601301859" @default.
- W1601301859 workType "article" @default.