Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040751723> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2040751723 endingPage "26" @default.
- W2040751723 startingPage "10" @default.
- W2040751723 abstract "We give algorithms and data structures that maintain the 2-edge and 2-vertex-connected components of a graph under insertions and deletions of edges and vertices, where deletions occur in a backtracking fashion (i.e., deletions undo the insertions in the reverse order). Our algorithms run in $Theta (log n)$ worst-case time per operation and use $Theta (n)$ space, where n is the number of vertices. Using our data structure we can answer queries, which ask whether vertices u and v belong to the same 2-connected component, in $Theta (log n)$ worst-case time." @default.
- W2040751723 created "2016-06-24" @default.
- W2040751723 creator A5034718361 @default.
- W2040751723 creator A5054460796 @default.
- W2040751723 date "1998-01-01" @default.
- W2040751723 modified "2023-09-26" @default.
- W2040751723 title "Dynamic 2-Connectivity with Backtracking" @default.
- W2040751723 cites W1511919025 @default.
- W2040751723 cites W1523292012 @default.
- W2040751723 cites W1550834367 @default.
- W2040751723 cites W1552413686 @default.
- W2040751723 cites W165494783 @default.
- W2040751723 cites W1964669678 @default.
- W2040751723 cites W1967459785 @default.
- W2040751723 cites W1990802213 @default.
- W2040751723 cites W2006389717 @default.
- W2040751723 cites W2010255818 @default.
- W2040751723 cites W2018804864 @default.
- W2040751723 cites W2023970268 @default.
- W2040751723 cites W2055127468 @default.
- W2040751723 cites W2059138963 @default.
- W2040751723 cites W2067411846 @default.
- W2040751723 cites W2069731308 @default.
- W2040751723 cites W2074352030 @default.
- W2040751723 cites W2101344335 @default.
- W2040751723 cites W2104224360 @default.
- W2040751723 cites W2121473031 @default.
- W2040751723 cites W2142947709 @default.
- W2040751723 cites W2752885492 @default.
- W2040751723 cites W2799004609 @default.
- W2040751723 doi "https://doi.org/10.1137/s0097539794272582" @default.
- W2040751723 hasPublicationYear "1998" @default.
- W2040751723 type Work @default.
- W2040751723 sameAs 2040751723 @default.
- W2040751723 citedByCount "2" @default.
- W2040751723 countsByYear W20407517232019 @default.
- W2040751723 countsByYear W20407517232021 @default.
- W2040751723 crossrefType "journal-article" @default.
- W2040751723 hasAuthorship W2040751723A5034718361 @default.
- W2040751723 hasAuthorship W2040751723A5054460796 @default.
- W2040751723 hasConcept C111919701 @default.
- W2040751723 hasConcept C11413529 @default.
- W2040751723 hasConcept C114614502 @default.
- W2040751723 hasConcept C118615104 @default.
- W2040751723 hasConcept C132525143 @default.
- W2040751723 hasConcept C156884757 @default.
- W2040751723 hasConcept C162319229 @default.
- W2040751723 hasConcept C199360897 @default.
- W2040751723 hasConcept C2780154230 @default.
- W2040751723 hasConcept C33923547 @default.
- W2040751723 hasConcept C41008148 @default.
- W2040751723 hasConcept C63553672 @default.
- W2040751723 hasConcept C76444178 @default.
- W2040751723 hasConcept C80899671 @default.
- W2040751723 hasConceptScore W2040751723C111919701 @default.
- W2040751723 hasConceptScore W2040751723C11413529 @default.
- W2040751723 hasConceptScore W2040751723C114614502 @default.
- W2040751723 hasConceptScore W2040751723C118615104 @default.
- W2040751723 hasConceptScore W2040751723C132525143 @default.
- W2040751723 hasConceptScore W2040751723C156884757 @default.
- W2040751723 hasConceptScore W2040751723C162319229 @default.
- W2040751723 hasConceptScore W2040751723C199360897 @default.
- W2040751723 hasConceptScore W2040751723C2780154230 @default.
- W2040751723 hasConceptScore W2040751723C33923547 @default.
- W2040751723 hasConceptScore W2040751723C41008148 @default.
- W2040751723 hasConceptScore W2040751723C63553672 @default.
- W2040751723 hasConceptScore W2040751723C76444178 @default.
- W2040751723 hasConceptScore W2040751723C80899671 @default.
- W2040751723 hasIssue "1" @default.
- W2040751723 hasLocation W20407517231 @default.
- W2040751723 hasOpenAccess W2040751723 @default.
- W2040751723 hasPrimaryLocation W20407517231 @default.
- W2040751723 hasRelatedWork W1964592620 @default.
- W2040751723 hasRelatedWork W2003305701 @default.
- W2040751723 hasRelatedWork W2006389717 @default.
- W2040751723 hasRelatedWork W2010965931 @default.
- W2040751723 hasRelatedWork W2013391382 @default.
- W2040751723 hasRelatedWork W2040751723 @default.
- W2040751723 hasRelatedWork W2963920438 @default.
- W2040751723 hasRelatedWork W30750922 @default.
- W2040751723 hasRelatedWork W3092119098 @default.
- W2040751723 hasRelatedWork W3117270560 @default.
- W2040751723 hasVolume "28" @default.
- W2040751723 isParatext "false" @default.
- W2040751723 isRetracted "false" @default.
- W2040751723 magId "2040751723" @default.
- W2040751723 workType "article" @default.