Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969180675> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1969180675 endingPage "433" @default.
- W1969180675 startingPage "425" @default.
- W1969180675 abstract "The mixed postman problem, a generalization of the Chinese postman problem, is that of finding the shortest tour that traverses each edge of a given mixed graph (a graph containing both undirected and directed edges) at least once. The problem is solvable in polynomial time either if the graph is undirected or if the graph is directed, but it is NP-hard in mixed graphs. An approximation algorithm with a performance ratio of 3/2 for the postman problem on mixed graphs is presented." @default.
- W1969180675 created "2016-06-24" @default.
- W1969180675 creator A5020350122 @default.
- W1969180675 creator A5046140110 @default.
- W1969180675 date "1999-01-01" @default.
- W1969180675 modified "2023-09-24" @default.
- W1969180675 title "A 3/2-Approximation Algorithm for the Mixed Postman Problem" @default.
- W1969180675 cites W1968384435 @default.
- W1969180675 cites W1986637787 @default.
- W1969180675 cites W2027296491 @default.
- W1969180675 cites W2036619365 @default.
- W1969180675 cites W2062403584 @default.
- W1969180675 cites W2064284095 @default.
- W1969180675 cites W2092395565 @default.
- W1969180675 cites W2094043080 @default.
- W1969180675 cites W2123789618 @default.
- W1969180675 cites W2126141749 @default.
- W1969180675 cites W2505968561 @default.
- W1969180675 doi "https://doi.org/10.1137/s0895480197331454" @default.
- W1969180675 hasPublicationYear "1999" @default.
- W1969180675 type Work @default.
- W1969180675 sameAs 1969180675 @default.
- W1969180675 citedByCount "24" @default.
- W1969180675 countsByYear W19691806752013 @default.
- W1969180675 countsByYear W19691806752014 @default.
- W1969180675 countsByYear W19691806752015 @default.
- W1969180675 countsByYear W19691806752016 @default.
- W1969180675 countsByYear W19691806752017 @default.
- W1969180675 countsByYear W19691806752021 @default.
- W1969180675 countsByYear W19691806752022 @default.
- W1969180675 countsByYear W19691806752023 @default.
- W1969180675 crossrefType "journal-article" @default.
- W1969180675 hasAuthorship W1969180675A5020350122 @default.
- W1969180675 hasAuthorship W1969180675A5046140110 @default.
- W1969180675 hasConcept C11413529 @default.
- W1969180675 hasConcept C114614502 @default.
- W1969180675 hasConcept C118615104 @default.
- W1969180675 hasConcept C132525143 @default.
- W1969180675 hasConcept C134306372 @default.
- W1969180675 hasConcept C146380142 @default.
- W1969180675 hasConcept C148764684 @default.
- W1969180675 hasConcept C177148314 @default.
- W1969180675 hasConcept C198414033 @default.
- W1969180675 hasConcept C203776342 @default.
- W1969180675 hasConcept C22149727 @default.
- W1969180675 hasConcept C3018234147 @default.
- W1969180675 hasConcept C33923547 @default.
- W1969180675 hasConcept C53052385 @default.
- W1969180675 hasConceptScore W1969180675C11413529 @default.
- W1969180675 hasConceptScore W1969180675C114614502 @default.
- W1969180675 hasConceptScore W1969180675C118615104 @default.
- W1969180675 hasConceptScore W1969180675C132525143 @default.
- W1969180675 hasConceptScore W1969180675C134306372 @default.
- W1969180675 hasConceptScore W1969180675C146380142 @default.
- W1969180675 hasConceptScore W1969180675C148764684 @default.
- W1969180675 hasConceptScore W1969180675C177148314 @default.
- W1969180675 hasConceptScore W1969180675C198414033 @default.
- W1969180675 hasConceptScore W1969180675C203776342 @default.
- W1969180675 hasConceptScore W1969180675C22149727 @default.
- W1969180675 hasConceptScore W1969180675C3018234147 @default.
- W1969180675 hasConceptScore W1969180675C33923547 @default.
- W1969180675 hasConceptScore W1969180675C53052385 @default.
- W1969180675 hasIssue "4" @default.
- W1969180675 hasLocation W19691806751 @default.
- W1969180675 hasOpenAccess W1969180675 @default.
- W1969180675 hasPrimaryLocation W19691806751 @default.
- W1969180675 hasRelatedWork W1544449826 @default.
- W1969180675 hasRelatedWork W1969180675 @default.
- W1969180675 hasRelatedWork W2012366085 @default.
- W1969180675 hasRelatedWork W2018341366 @default.
- W1969180675 hasRelatedWork W2057569631 @default.
- W1969180675 hasRelatedWork W2263760713 @default.
- W1969180675 hasRelatedWork W2950484411 @default.
- W1969180675 hasRelatedWork W4300830888 @default.
- W1969180675 hasRelatedWork W4313389576 @default.
- W1969180675 hasRelatedWork W193789760 @default.
- W1969180675 hasVolume "12" @default.
- W1969180675 isParatext "false" @default.
- W1969180675 isRetracted "false" @default.
- W1969180675 magId "1969180675" @default.
- W1969180675 workType "article" @default.