Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057504578> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2057504578 endingPage "315" @default.
- W2057504578 startingPage "309" @default.
- W2057504578 abstract "In a recent paper, Duran, Gravano, McConnell, Spinrad and Tucker described an algorithm of complexity O(n2) for recognizing whether a graph G with n vertices is a unit circular-arc (UCA) graph. Furthermore the following open questions were posed in the above paper: (i) Is it possible to construct a UCA model for G in polynomial time? (ii) Is it possible to construct a model, whose extremes of the arcs correspond to integers of polynomial size? (iii) If (ii) is true, could such a model be constructed in polynomial time? In the present paper, we describe a characterization of UCA graphs which leads to linear time algorithms for recognizing UCA graphs and constructing UCA models. Furthermore, we construct models whose extreme of the arcs correspond to integers of size O(n). The proposed algorithms provide positive answers to the three above questions." @default.
- W2057504578 created "2016-06-24" @default.
- W2057504578 creator A5002585999 @default.
- W2057504578 creator A5004984970 @default.
- W2057504578 date "2006-01-22" @default.
- W2057504578 modified "2023-10-16" @default.
- W2057504578 title "Efficient construction of unit circular-arc models" @default.
- W2057504578 cites W1969279846 @default.
- W2057504578 cites W1980392938 @default.
- W2057504578 cites W2021348471 @default.
- W2057504578 cites W2046662728 @default.
- W2057504578 cites W2063227364 @default.
- W2057504578 cites W2125999673 @default.
- W2057504578 cites W2138933466 @default.
- W2057504578 cites W2143474538 @default.
- W2057504578 cites W639947448 @default.
- W2057504578 doi "https://doi.org/10.5555/1109557.1109592" @default.
- W2057504578 hasPublicationYear "2006" @default.
- W2057504578 type Work @default.
- W2057504578 sameAs 2057504578 @default.
- W2057504578 citedByCount "7" @default.
- W2057504578 countsByYear W20575045782016 @default.
- W2057504578 crossrefType "proceedings-article" @default.
- W2057504578 hasAuthorship W2057504578A5002585999 @default.
- W2057504578 hasAuthorship W2057504578A5004984970 @default.
- W2057504578 hasConcept C114614502 @default.
- W2057504578 hasConcept C118615104 @default.
- W2057504578 hasConcept C122637931 @default.
- W2057504578 hasConcept C132525143 @default.
- W2057504578 hasConcept C134306372 @default.
- W2057504578 hasConcept C145420912 @default.
- W2057504578 hasConcept C199360897 @default.
- W2057504578 hasConcept C2524010 @default.
- W2057504578 hasConcept C2780801425 @default.
- W2057504578 hasConcept C311688 @default.
- W2057504578 hasConcept C33923547 @default.
- W2057504578 hasConcept C41008148 @default.
- W2057504578 hasConcept C83415579 @default.
- W2057504578 hasConcept C90119067 @default.
- W2057504578 hasConceptScore W2057504578C114614502 @default.
- W2057504578 hasConceptScore W2057504578C118615104 @default.
- W2057504578 hasConceptScore W2057504578C122637931 @default.
- W2057504578 hasConceptScore W2057504578C132525143 @default.
- W2057504578 hasConceptScore W2057504578C134306372 @default.
- W2057504578 hasConceptScore W2057504578C145420912 @default.
- W2057504578 hasConceptScore W2057504578C199360897 @default.
- W2057504578 hasConceptScore W2057504578C2524010 @default.
- W2057504578 hasConceptScore W2057504578C2780801425 @default.
- W2057504578 hasConceptScore W2057504578C311688 @default.
- W2057504578 hasConceptScore W2057504578C33923547 @default.
- W2057504578 hasConceptScore W2057504578C41008148 @default.
- W2057504578 hasConceptScore W2057504578C83415579 @default.
- W2057504578 hasConceptScore W2057504578C90119067 @default.
- W2057504578 hasLocation W20575045781 @default.
- W2057504578 hasOpenAccess W2057504578 @default.
- W2057504578 hasPrimaryLocation W20575045781 @default.
- W2057504578 hasRelatedWork W144954708 @default.
- W2057504578 hasRelatedWork W1517921658 @default.
- W2057504578 hasRelatedWork W1549989156 @default.
- W2057504578 hasRelatedWork W1969279846 @default.
- W2057504578 hasRelatedWork W1971080253 @default.
- W2057504578 hasRelatedWork W1980392938 @default.
- W2057504578 hasRelatedWork W201513316 @default.
- W2057504578 hasRelatedWork W2024491681 @default.
- W2057504578 hasRelatedWork W2032212328 @default.
- W2057504578 hasRelatedWork W2046662728 @default.
- W2057504578 hasRelatedWork W2048237851 @default.
- W2057504578 hasRelatedWork W2059921779 @default.
- W2057504578 hasRelatedWork W2063227364 @default.
- W2057504578 hasRelatedWork W2083102899 @default.
- W2057504578 hasRelatedWork W2125999673 @default.
- W2057504578 hasRelatedWork W2132816737 @default.
- W2057504578 hasRelatedWork W2138933466 @default.
- W2057504578 hasRelatedWork W2143474538 @default.
- W2057504578 hasRelatedWork W2155577291 @default.
- W2057504578 hasRelatedWork W639947448 @default.
- W2057504578 isParatext "false" @default.
- W2057504578 isRetracted "false" @default.
- W2057504578 magId "2057504578" @default.
- W2057504578 workType "article" @default.