Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520899653> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1520899653 endingPage "599" @default.
- W1520899653 startingPage "588" @default.
- W1520899653 abstract "A digraph D is unilateral if for every pair x, y of its vertices there exists a directed path from x to y, or a directed path from y to x, or both. A mixed graph M = (V,A,E) with arc-set A and edge-set E accepts a unilateral orientation, if its edges can be oriented so that the resulting digraph is unilateral. In this paper, we present the first linear-time recognition algorithm for unilaterally orientable mixed graphs. Based on this algorithm we derive a polynomial algorithm for testing whether a unilaterally orientable mixed graph has a unique unilateral orientation." @default.
- W1520899653 created "2016-06-24" @default.
- W1520899653 creator A5011976306 @default.
- W1520899653 creator A5037539653 @default.
- W1520899653 date "2010-01-01" @default.
- W1520899653 modified "2023-10-18" @default.
- W1520899653 title "Unilateral Orientation of Mixed Graphs" @default.
- W1520899653 cites W1555017787 @default.
- W1520899653 cites W2052408175 @default.
- W1520899653 cites W2141903258 @default.
- W1520899653 cites W2335132016 @default.
- W1520899653 cites W4236077582 @default.
- W1520899653 doi "https://doi.org/10.1007/978-3-642-11266-9_49" @default.
- W1520899653 hasPublicationYear "2010" @default.
- W1520899653 type Work @default.
- W1520899653 sameAs 1520899653 @default.
- W1520899653 citedByCount "4" @default.
- W1520899653 countsByYear W15208996532014 @default.
- W1520899653 countsByYear W15208996532015 @default.
- W1520899653 countsByYear W15208996532019 @default.
- W1520899653 countsByYear W15208996532023 @default.
- W1520899653 crossrefType "book-chapter" @default.
- W1520899653 hasAuthorship W1520899653A5011976306 @default.
- W1520899653 hasAuthorship W1520899653A5037539653 @default.
- W1520899653 hasConcept C11413529 @default.
- W1520899653 hasConcept C114614502 @default.
- W1520899653 hasConcept C118615104 @default.
- W1520899653 hasConcept C132525143 @default.
- W1520899653 hasConcept C146380142 @default.
- W1520899653 hasConcept C154945302 @default.
- W1520899653 hasConcept C162307627 @default.
- W1520899653 hasConcept C16345878 @default.
- W1520899653 hasConcept C199360897 @default.
- W1520899653 hasConcept C203776342 @default.
- W1520899653 hasConcept C22149727 @default.
- W1520899653 hasConcept C2524010 @default.
- W1520899653 hasConcept C2777735758 @default.
- W1520899653 hasConcept C2779145032 @default.
- W1520899653 hasConcept C311688 @default.
- W1520899653 hasConcept C33923547 @default.
- W1520899653 hasConcept C38754835 @default.
- W1520899653 hasConcept C41008148 @default.
- W1520899653 hasConcept C53052385 @default.
- W1520899653 hasConceptScore W1520899653C11413529 @default.
- W1520899653 hasConceptScore W1520899653C114614502 @default.
- W1520899653 hasConceptScore W1520899653C118615104 @default.
- W1520899653 hasConceptScore W1520899653C132525143 @default.
- W1520899653 hasConceptScore W1520899653C146380142 @default.
- W1520899653 hasConceptScore W1520899653C154945302 @default.
- W1520899653 hasConceptScore W1520899653C162307627 @default.
- W1520899653 hasConceptScore W1520899653C16345878 @default.
- W1520899653 hasConceptScore W1520899653C199360897 @default.
- W1520899653 hasConceptScore W1520899653C203776342 @default.
- W1520899653 hasConceptScore W1520899653C22149727 @default.
- W1520899653 hasConceptScore W1520899653C2524010 @default.
- W1520899653 hasConceptScore W1520899653C2777735758 @default.
- W1520899653 hasConceptScore W1520899653C2779145032 @default.
- W1520899653 hasConceptScore W1520899653C311688 @default.
- W1520899653 hasConceptScore W1520899653C33923547 @default.
- W1520899653 hasConceptScore W1520899653C38754835 @default.
- W1520899653 hasConceptScore W1520899653C41008148 @default.
- W1520899653 hasConceptScore W1520899653C53052385 @default.
- W1520899653 hasLocation W15208996531 @default.
- W1520899653 hasOpenAccess W1520899653 @default.
- W1520899653 hasPrimaryLocation W15208996531 @default.
- W1520899653 hasRelatedWork W1507946629 @default.
- W1520899653 hasRelatedWork W1988500978 @default.
- W1520899653 hasRelatedWork W2066592985 @default.
- W1520899653 hasRelatedWork W2350235717 @default.
- W1520899653 hasRelatedWork W2613174996 @default.
- W1520899653 hasRelatedWork W3083664609 @default.
- W1520899653 hasRelatedWork W3088611359 @default.
- W1520899653 hasRelatedWork W4293700582 @default.
- W1520899653 hasRelatedWork W4308670308 @default.
- W1520899653 hasRelatedWork W4323571921 @default.
- W1520899653 isParatext "false" @default.
- W1520899653 isRetracted "false" @default.
- W1520899653 magId "1520899653" @default.
- W1520899653 workType "book-chapter" @default.