Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068751619> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2068751619 endingPage "766" @default.
- W2068751619 startingPage "754" @default.
- W2068751619 abstract "A graph is triconnected if it is connected, has at least 4 vertices and the removal of any two vertices does not disconnect the graph. We give a certifying algorithm deciding triconnectivity of Hamiltonian graphs with linear running time (this assumes that the cycle is given as part of the input). If the input graph is triconnected, the algorithm constructs an easily checkable proof for this fact. If the input graph is not triconnected, the algorithm returns a separation pair." @default.
- W2068751619 created "2016-06-24" @default.
- W2068751619 creator A5010961023 @default.
- W2068751619 creator A5041655022 @default.
- W2068751619 creator A5090170246 @default.
- W2068751619 date "2010-12-08" @default.
- W2068751619 modified "2023-10-16" @default.
- W2068751619 title "An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs" @default.
- W2068751619 cites W1516768651 @default.
- W2068751619 cites W1971578995 @default.
- W2068751619 cites W1987374783 @default.
- W2068751619 cites W1996575062 @default.
- W2068751619 cites W2028503265 @default.
- W2068751619 cites W2033985129 @default.
- W2068751619 cites W2035435951 @default.
- W2068751619 cites W2055314845 @default.
- W2068751619 cites W2065330288 @default.
- W2068751619 cites W2121765622 @default.
- W2068751619 cites W2611219145 @default.
- W2068751619 cites W4214494916 @default.
- W2068751619 doi "https://doi.org/10.1007/s00453-010-9481-2" @default.
- W2068751619 hasPublicationYear "2010" @default.
- W2068751619 type Work @default.
- W2068751619 sameAs 2068751619 @default.
- W2068751619 citedByCount "9" @default.
- W2068751619 countsByYear W20687516192012 @default.
- W2068751619 countsByYear W20687516192013 @default.
- W2068751619 countsByYear W20687516192022 @default.
- W2068751619 countsByYear W20687516192023 @default.
- W2068751619 crossrefType "journal-article" @default.
- W2068751619 hasAuthorship W2068751619A5010961023 @default.
- W2068751619 hasAuthorship W2068751619A5041655022 @default.
- W2068751619 hasAuthorship W2068751619A5090170246 @default.
- W2068751619 hasBestOaLocation W20687516192 @default.
- W2068751619 hasConcept C104737047 @default.
- W2068751619 hasConcept C11413529 @default.
- W2068751619 hasConcept C114614502 @default.
- W2068751619 hasConcept C118615104 @default.
- W2068751619 hasConcept C126255220 @default.
- W2068751619 hasConcept C130787639 @default.
- W2068751619 hasConcept C132525143 @default.
- W2068751619 hasConcept C24858836 @default.
- W2068751619 hasConcept C33923547 @default.
- W2068751619 hasConcept C41008148 @default.
- W2068751619 hasConcept C86524685 @default.
- W2068751619 hasConceptScore W2068751619C104737047 @default.
- W2068751619 hasConceptScore W2068751619C11413529 @default.
- W2068751619 hasConceptScore W2068751619C114614502 @default.
- W2068751619 hasConceptScore W2068751619C118615104 @default.
- W2068751619 hasConceptScore W2068751619C126255220 @default.
- W2068751619 hasConceptScore W2068751619C130787639 @default.
- W2068751619 hasConceptScore W2068751619C132525143 @default.
- W2068751619 hasConceptScore W2068751619C24858836 @default.
- W2068751619 hasConceptScore W2068751619C33923547 @default.
- W2068751619 hasConceptScore W2068751619C41008148 @default.
- W2068751619 hasConceptScore W2068751619C86524685 @default.
- W2068751619 hasIssue "3-4" @default.
- W2068751619 hasLocation W20687516191 @default.
- W2068751619 hasLocation W20687516192 @default.
- W2068751619 hasOpenAccess W2068751619 @default.
- W2068751619 hasPrimaryLocation W20687516191 @default.
- W2068751619 hasRelatedWork W2008066793 @default.
- W2068751619 hasRelatedWork W2076192237 @default.
- W2068751619 hasRelatedWork W2077066936 @default.
- W2068751619 hasRelatedWork W2082273344 @default.
- W2068751619 hasRelatedWork W2155631825 @default.
- W2068751619 hasRelatedWork W2602068307 @default.
- W2068751619 hasRelatedWork W2771014479 @default.
- W2068751619 hasRelatedWork W2887132110 @default.
- W2068751619 hasRelatedWork W4243020994 @default.
- W2068751619 hasRelatedWork W4299647289 @default.
- W2068751619 hasVolume "62" @default.
- W2068751619 isParatext "false" @default.
- W2068751619 isRetracted "false" @default.
- W2068751619 magId "2068751619" @default.
- W2068751619 workType "article" @default.