Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149458512> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2149458512 endingPage "428" @default.
- W2149458512 startingPage "416" @default.
- W2149458512 abstract "Graph orientation is a fundamental problem in graph theory that has recently arisen in the study of signaling-regulatory pathways in protein networks. Given a graph and a list of ordered source-target vertex pairs, it calls for assigning directions to the edges of the graph so as to maximize the number of pairs that admit a directed source-to-target path. When the input graph is undirected, a sub-logarithmic approximation is known for the problem. However, the approximability of the biologically-relevant variant, in which the input graph has both directed and undirected edges, was left open. Here we give the first approximation algorithm to this problem. Our algorithm provides a sub-linear guarantee in the general case, and logarithmic guarantees for structured instances." @default.
- W2149458512 created "2016-06-24" @default.
- W2149458512 creator A5003550890 @default.
- W2149458512 creator A5031690987 @default.
- W2149458512 creator A5044792131 @default.
- W2149458512 creator A5046958549 @default.
- W2149458512 creator A5078975532 @default.
- W2149458512 date "2011-01-01" @default.
- W2149458512 modified "2023-10-16" @default.
- W2149458512 title "Approximation Algorithms for Orienting Mixed Graphs" @default.
- W2149458512 cites W1505147267 @default.
- W2149458512 cites W1556027526 @default.
- W2149458512 cites W1577731219 @default.
- W2149458512 cites W1579879095 @default.
- W2149458512 cites W1586632891 @default.
- W2149458512 cites W1972129511 @default.
- W2149458512 cites W1975918326 @default.
- W2149458512 cites W1979312598 @default.
- W2149458512 cites W1981849312 @default.
- W2149458512 cites W1999032440 @default.
- W2149458512 cites W2024517697 @default.
- W2149458512 cites W2084619201 @default.
- W2149458512 cites W2118966355 @default.
- W2149458512 cites W2141903258 @default.
- W2149458512 cites W2148606196 @default.
- W2149458512 cites W2163480486 @default.
- W2149458512 cites W2335132016 @default.
- W2149458512 cites W2397577094 @default.
- W2149458512 cites W2401610261 @default.
- W2149458512 cites W4236077582 @default.
- W2149458512 doi "https://doi.org/10.1007/978-3-642-21458-5_35" @default.
- W2149458512 hasPublicationYear "2011" @default.
- W2149458512 type Work @default.
- W2149458512 sameAs 2149458512 @default.
- W2149458512 citedByCount "7" @default.
- W2149458512 countsByYear W21494585122012 @default.
- W2149458512 crossrefType "book-chapter" @default.
- W2149458512 hasAuthorship W2149458512A5003550890 @default.
- W2149458512 hasAuthorship W2149458512A5031690987 @default.
- W2149458512 hasAuthorship W2149458512A5044792131 @default.
- W2149458512 hasAuthorship W2149458512A5046958549 @default.
- W2149458512 hasAuthorship W2149458512A5078975532 @default.
- W2149458512 hasBestOaLocation W21494585122 @default.
- W2149458512 hasConcept C11413529 @default.
- W2149458512 hasConcept C114614502 @default.
- W2149458512 hasConcept C118615104 @default.
- W2149458512 hasConcept C132525143 @default.
- W2149458512 hasConcept C134306372 @default.
- W2149458512 hasConcept C146380142 @default.
- W2149458512 hasConcept C148764684 @default.
- W2149458512 hasConcept C203776342 @default.
- W2149458512 hasConcept C2986651925 @default.
- W2149458512 hasConcept C3018234147 @default.
- W2149458512 hasConcept C33923547 @default.
- W2149458512 hasConcept C39927690 @default.
- W2149458512 hasConcept C41008148 @default.
- W2149458512 hasConcept C43413943 @default.
- W2149458512 hasConcept C43517604 @default.
- W2149458512 hasConcept C80444323 @default.
- W2149458512 hasConcept C80899671 @default.
- W2149458512 hasConceptScore W2149458512C11413529 @default.
- W2149458512 hasConceptScore W2149458512C114614502 @default.
- W2149458512 hasConceptScore W2149458512C118615104 @default.
- W2149458512 hasConceptScore W2149458512C132525143 @default.
- W2149458512 hasConceptScore W2149458512C134306372 @default.
- W2149458512 hasConceptScore W2149458512C146380142 @default.
- W2149458512 hasConceptScore W2149458512C148764684 @default.
- W2149458512 hasConceptScore W2149458512C203776342 @default.
- W2149458512 hasConceptScore W2149458512C2986651925 @default.
- W2149458512 hasConceptScore W2149458512C3018234147 @default.
- W2149458512 hasConceptScore W2149458512C33923547 @default.
- W2149458512 hasConceptScore W2149458512C39927690 @default.
- W2149458512 hasConceptScore W2149458512C41008148 @default.
- W2149458512 hasConceptScore W2149458512C43413943 @default.
- W2149458512 hasConceptScore W2149458512C43517604 @default.
- W2149458512 hasConceptScore W2149458512C80444323 @default.
- W2149458512 hasConceptScore W2149458512C80899671 @default.
- W2149458512 hasLocation W21494585121 @default.
- W2149458512 hasLocation W21494585122 @default.
- W2149458512 hasOpenAccess W2149458512 @default.
- W2149458512 hasPrimaryLocation W21494585121 @default.
- W2149458512 hasRelatedWork W1541319718 @default.
- W2149458512 hasRelatedWork W2218436105 @default.
- W2149458512 hasRelatedWork W2374778222 @default.
- W2149458512 hasRelatedWork W2559467459 @default.
- W2149458512 hasRelatedWork W2888987890 @default.
- W2149458512 hasRelatedWork W2952315311 @default.
- W2149458512 hasRelatedWork W2952844620 @default.
- W2149458512 hasRelatedWork W3121349728 @default.
- W2149458512 hasRelatedWork W4240605807 @default.
- W2149458512 hasRelatedWork W4294702976 @default.
- W2149458512 isParatext "false" @default.
- W2149458512 isRetracted "false" @default.
- W2149458512 magId "2149458512" @default.
- W2149458512 workType "book-chapter" @default.