FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072279239> ?p ?o ?g. }

• W2072279239 endingPage "279" @default.
• W2072279239 startingPage "272" @default.
• W2072279239 abstract "Let M = ( V , E , A ) be a mixed graph with vertex set V , edge set E and arc set A . A cycle cover of M is a family C = { C 1 , … , C k } of cycles of M such that each edge/arc of M belongs to at least one cycle in C . The weight of C is ∑ i = 1 k | C i | . The minimum cycle cover problem is the following: given a strongly connected mixed graph M without bridges, find a cycle cover of M with weight as small as possible. The Chinese postman problem is: given a strongly connected mixed graph M , find a minimum length closed walk using all edges and arcs of M . These problems are NP-hard. We show that they can be solved in polynomial time if M has bounded tree-width." @default.
• W2072279239 created "2016-06-24" @default.
• W2072279239 creator A5003834309 @default.
• W2072279239 creator A5054139790 @default.
• W2072279239 creator A5072743877 @default.
• W2072279239 date "2009-01-01" @default.
• W2072279239 modified "2023-10-03" @default.
• W2072279239 title "Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width" @default.
• W2072279239 cites W132145278 @default.
• W2072279239 cites W1484040084 @default.
• W2072279239 cites W1964119857 @default.
• W2072279239 cites W1991755800 @default.
• W2072279239 cites W2011039300 @default.
• W2072279239 cites W2013967419 @default.
• W2072279239 cites W2028357390 @default.
• W2072279239 cites W2054564038 @default.
• W2072279239 cites W2064284095 @default.
• W2072279239 cites W2064796716 @default.
• W2072279239 cites W2070676992 @default.
• W2072279239 cites W2074695934 @default.
• W2072279239 cites W2092395565 @default.
• W2072279239 cites W2143406303 @default.
• W2072279239 cites W2156036190 @default.
• W2072279239 cites W2338905098 @default.
• W2072279239 cites W2798588639 @default.
• W2072279239 cites W3043060850 @default.
• W2072279239 cites W3044238769 @default.
• W2072279239 cites W61956116 @default.
• W2072279239 cites W2002252750 @default.
• W2072279239 doi "https://doi.org/10.1016/j.dam.2007.10.032" @default.
• W2072279239 hasPublicationYear "2009" @default.
• W2072279239 type Work @default.
• W2072279239 sameAs 2072279239 @default.
• W2072279239 citedByCount "11" @default.
• W2072279239 countsByYear W20722792392012 @default.
• W2072279239 countsByYear W20722792392014 @default.
• W2072279239 countsByYear W20722792392015 @default.
• W2072279239 countsByYear W20722792392016 @default.
• W2072279239 countsByYear W20722792392017 @default.
• W2072279239 countsByYear W20722792392020 @default.
• W2072279239 countsByYear W20722792392021 @default.
• W2072279239 crossrefType "journal-article" @default.
• W2072279239 hasAuthorship W2072279239A5003834309 @default.
• W2072279239 hasAuthorship W2072279239A5054139790 @default.
• W2072279239 hasAuthorship W2072279239A5072743877 @default.
• W2072279239 hasBestOaLocation W20722792391 @default.
• W2072279239 hasConcept C114614502 @default.
• W2072279239 hasConcept C118615104 @default.
• W2072279239 hasConcept C127413603 @default.
• W2072279239 hasConcept C132525143 @default.
• W2072279239 hasConcept C134306372 @default.
• W2072279239 hasConcept C149530733 @default.
• W2072279239 hasConcept C157951044 @default.
• W2072279239 hasConcept C203776342 @default.
• W2072279239 hasConcept C22149727 @default.
• W2072279239 hasConcept C26752605 @default.
• W2072279239 hasConcept C2778945305 @default.
• W2072279239 hasConcept C2780428219 @default.
• W2072279239 hasConcept C311688 @default.
• W2072279239 hasConcept C33923547 @default.
• W2072279239 hasConcept C34388435 @default.
• W2072279239 hasConcept C40687702 @default.
• W2072279239 hasConcept C78519656 @default.
• W2072279239 hasConcept C80899671 @default.
• W2072279239 hasConceptScore W2072279239C114614502 @default.
• W2072279239 hasConceptScore W2072279239C118615104 @default.
• W2072279239 hasConceptScore W2072279239C127413603 @default.
• W2072279239 hasConceptScore W2072279239C132525143 @default.
• W2072279239 hasConceptScore W2072279239C134306372 @default.
• W2072279239 hasConceptScore W2072279239C149530733 @default.
• W2072279239 hasConceptScore W2072279239C157951044 @default.
• W2072279239 hasConceptScore W2072279239C203776342 @default.
• W2072279239 hasConceptScore W2072279239C22149727 @default.
• W2072279239 hasConceptScore W2072279239C26752605 @default.
• W2072279239 hasConceptScore W2072279239C2778945305 @default.
• W2072279239 hasConceptScore W2072279239C2780428219 @default.
• W2072279239 hasConceptScore W2072279239C311688 @default.
• W2072279239 hasConceptScore W2072279239C33923547 @default.
• W2072279239 hasConceptScore W2072279239C34388435 @default.
• W2072279239 hasConceptScore W2072279239C40687702 @default.
• W2072279239 hasConceptScore W2072279239C78519656 @default.
• W2072279239 hasConceptScore W2072279239C80899671 @default.
• W2072279239 hasIssue "2" @default.
• W2072279239 hasLocation W20722792391 @default.
• W2072279239 hasOpenAccess W2072279239 @default.
• W2072279239 hasPrimaryLocation W20722792391 @default.
• W2072279239 hasRelatedWork W1837539276 @default.
• W2072279239 hasRelatedWork W2089688060 @default.
• W2072279239 hasRelatedWork W2128791726 @default.
• W2072279239 hasRelatedWork W2904724461 @default.
• W2072279239 hasRelatedWork W2939308293 @default.
• W2072279239 hasRelatedWork W2951635661 @default.
• W2072279239 hasRelatedWork W2963380004 @default.
• W2072279239 hasRelatedWork W3024522901 @default.
• W2072279239 hasRelatedWork W3125176605 @default.
• W2072279239 hasRelatedWork W2044914392 @default.
• W2072279239 hasVolume "157" @default.
• W2072279239 isParatext "false" @default.

• next