FRINK Linked Data Fragments server

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

• W2570261317 endingPage "64" @default.
• W2570261317 startingPage "49" @default.
• W2570261317 abstract "An instance of the maximum mixed graph orientation problem consists of a mixed graph and a collection of source-target vertex pairs. The objective is to orient the undirected edges of the graph so as to maximize the number of pairs that admit a directed source-target path. This problem has recently arisen in the study of biological networks, and it also has applications in communication networks. In this paper, we identify an interesting local-to-global orientation property. This property enables us to modify the best known algorithms for maximum mixed graph orientation and some of its special structured instances, due to Elberfeld et al. (Theor. Comput. Sci. 483:96–103, 2013), and obtain improved approximation ratios. We further proceed by developing an algorithm that achieves an even better approximation guarantee for the general setting of the problem. Finally, we study several well-motivated variants of this orientation problem." @default.
• W2570261317 created "2017-01-13" @default.
• W2570261317 creator A5007248799 @default.
• W2570261317 creator A5020208985 @default.
• W2570261317 date "2014-08-27" @default.
• W2570261317 modified "2023-10-16" @default.
• W2570261317 title "Improved Approximation for Orienting Mixed Graphs" @default.
• W2570261317 cites W142788616 @default.
• W2570261317 cites W1505147267 @default.
• W2570261317 cites W1505323399 @default.
• W2570261317 cites W1512015032 @default.
• W2570261317 cites W1576805635 @default.
• W2570261317 cites W1577731219 @default.
• W2570261317 cites W1579879095 @default.
• W2570261317 cites W1586632891 @default.
• W2570261317 cites W1884618236 @default.
• W2570261317 cites W1972129511 @default.
• W2570261317 cites W1975918326 @default.
• W2570261317 cites W1981849312 @default.
• W2570261317 cites W1990800802 @default.
• W2570261317 cites W1999032440 @default.
• W2570261317 cites W2009486458 @default.
• W2570261317 cites W2024517697 @default.
• W2570261317 cites W2059372025 @default.
• W2570261317 cites W2083522899 @default.
• W2570261317 cites W2084619201 @default.
• W2570261317 cites W2087038607 @default.
• W2570261317 cites W2109039359 @default.
• W2570261317 cites W2159552818 @default.
• W2570261317 cites W2172997278 @default.
• W2570261317 cites W2610183793 @default.
• W2570261317 cites W2809436691 @default.
• W2570261317 cites W2905461916 @default.
• W2570261317 cites W4241563943 @default.
• W2570261317 doi "https://doi.org/10.1007/s00453-014-9932-2" @default.
• W2570261317 hasPublicationYear "2014" @default.
• W2570261317 type Work @default.
• W2570261317 sameAs 2570261317 @default.
• W2570261317 citedByCount "1" @default.
• W2570261317 countsByYear W25702613172019 @default.
• W2570261317 crossrefType "journal-article" @default.
• W2570261317 hasAuthorship W2570261317A5007248799 @default.
• W2570261317 hasAuthorship W2570261317A5020208985 @default.
• W2570261317 hasBestOaLocation W25702613172 @default.
• W2570261317 hasConcept C11413529 @default.
• W2570261317 hasConcept C114614502 @default.
• W2570261317 hasConcept C126255220 @default.
• W2570261317 hasConcept C132525143 @default.
• W2570261317 hasConcept C148764684 @default.
• W2570261317 hasConcept C16345878 @default.
• W2570261317 hasConcept C198414033 @default.
• W2570261317 hasConcept C203776342 @default.
• W2570261317 hasConcept C22149727 @default.
• W2570261317 hasConcept C24858836 @default.
• W2570261317 hasConcept C2524010 @default.
• W2570261317 hasConcept C3018234147 @default.
• W2570261317 hasConcept C33923547 @default.
• W2570261317 hasConcept C41008148 @default.
• W2570261317 hasConcept C43517604 @default.
• W2570261317 hasConcept C53052385 @default.
• W2570261317 hasConcept C80444323 @default.
• W2570261317 hasConcept C80899671 @default.
• W2570261317 hasConceptScore W2570261317C11413529 @default.
• W2570261317 hasConceptScore W2570261317C114614502 @default.
• W2570261317 hasConceptScore W2570261317C126255220 @default.
• W2570261317 hasConceptScore W2570261317C132525143 @default.
• W2570261317 hasConceptScore W2570261317C148764684 @default.
• W2570261317 hasConceptScore W2570261317C16345878 @default.
• W2570261317 hasConceptScore W2570261317C198414033 @default.
• W2570261317 hasConceptScore W2570261317C203776342 @default.
• W2570261317 hasConceptScore W2570261317C22149727 @default.
• W2570261317 hasConceptScore W2570261317C24858836 @default.
• W2570261317 hasConceptScore W2570261317C2524010 @default.
• W2570261317 hasConceptScore W2570261317C3018234147 @default.
• W2570261317 hasConceptScore W2570261317C33923547 @default.
• W2570261317 hasConceptScore W2570261317C41008148 @default.
• W2570261317 hasConceptScore W2570261317C43517604 @default.
• W2570261317 hasConceptScore W2570261317C53052385 @default.
• W2570261317 hasConceptScore W2570261317C80444323 @default.
• W2570261317 hasConceptScore W2570261317C80899671 @default.
• W2570261317 hasIssue "1" @default.
• W2570261317 hasLocation W25702613171 @default.
• W2570261317 hasLocation W25702613172 @default.
• W2570261317 hasLocation W25702613173 @default.
• W2570261317 hasOpenAccess W2570261317 @default.
• W2570261317 hasPrimaryLocation W25702613171 @default.
• W2570261317 hasRelatedWork W1719252778 @default.
• W2570261317 hasRelatedWork W1861445996 @default.
• W2570261317 hasRelatedWork W1969180675 @default.
• W2570261317 hasRelatedWork W2031098440 @default.
• W2570261317 hasRelatedWork W2239921431 @default.
• W2570261317 hasRelatedWork W2466894780 @default.
• W2570261317 hasRelatedWork W32827807 @default.
• W2570261317 hasRelatedWork W4307385446 @default.
• W2570261317 hasRelatedWork W922283457 @default.
• W2570261317 hasRelatedWork W2995136638 @default.
• W2570261317 hasVolume "74" @default.
• W2570261317 isParatext "false" @default.

• next