Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092253048> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2092253048 endingPage "93" @default.
- W2092253048 startingPage "84" @default.
- W2092253048 abstract "This paper gives a 3/2 approximation algorithm for the smallest 3-edge connected spanning subgraph of an undirected multigraph. The previous best algorithm of Khuller and Raghavachari [8] has approximation ratio 5/3. The algorithm of Cheriyan and Thurimella [3] achieves ratio 3/2 for simple graphs. Our approach is based on the relationship between an ear decomposition of a 2-edge connected graph and 3-edge connected components, enabling us to achieve running time O(mα(m,n))." @default.
- W2092253048 created "2016-06-24" @default.
- W2092253048 creator A5001013961 @default.
- W2092253048 date "2002-01-06" @default.
- W2092253048 modified "2023-09-26" @default.
- W2092253048 title "An ear decomposition approach to approximating the smallest 3-edge connected spanning subgraph of a multigraph" @default.
- W2092253048 cites W1479863711 @default.
- W2092253048 cites W1773631242 @default.
- W2092253048 cites W1986478184 @default.
- W2092253048 cites W1996608813 @default.
- W2092253048 cites W2032378632 @default.
- W2092253048 cites W2037686175 @default.
- W2092253048 cites W2078501279 @default.
- W2092253048 cites W2092113566 @default.
- W2092253048 cites W2134875769 @default.
- W2092253048 cites W2752885492 @default.
- W2092253048 doi "https://doi.org/10.5555/545381.545391" @default.
- W2092253048 hasPublicationYear "2002" @default.
- W2092253048 type Work @default.
- W2092253048 sameAs 2092253048 @default.
- W2092253048 citedByCount "5" @default.
- W2092253048 countsByYear W20922530482013 @default.
- W2092253048 countsByYear W20922530482018 @default.
- W2092253048 crossrefType "proceedings-article" @default.
- W2092253048 hasAuthorship W2092253048A5001013961 @default.
- W2092253048 hasConcept C114614502 @default.
- W2092253048 hasConcept C118615104 @default.
- W2092253048 hasConcept C132525143 @default.
- W2092253048 hasConcept C148764684 @default.
- W2092253048 hasConcept C154945302 @default.
- W2092253048 hasConcept C162307627 @default.
- W2092253048 hasConcept C17758045 @default.
- W2092253048 hasConcept C33923547 @default.
- W2092253048 hasConcept C41008148 @default.
- W2092253048 hasConceptScore W2092253048C114614502 @default.
- W2092253048 hasConceptScore W2092253048C118615104 @default.
- W2092253048 hasConceptScore W2092253048C132525143 @default.
- W2092253048 hasConceptScore W2092253048C148764684 @default.
- W2092253048 hasConceptScore W2092253048C154945302 @default.
- W2092253048 hasConceptScore W2092253048C162307627 @default.
- W2092253048 hasConceptScore W2092253048C17758045 @default.
- W2092253048 hasConceptScore W2092253048C33923547 @default.
- W2092253048 hasConceptScore W2092253048C41008148 @default.
- W2092253048 hasLocation W20922530481 @default.
- W2092253048 hasOpenAccess W2092253048 @default.
- W2092253048 hasPrimaryLocation W20922530481 @default.
- W2092253048 hasRelatedWork W1499349936 @default.
- W2092253048 hasRelatedWork W1535967299 @default.
- W2092253048 hasRelatedWork W2046820662 @default.
- W2092253048 hasRelatedWork W2054343363 @default.
- W2092253048 hasRelatedWork W2066108505 @default.
- W2092253048 hasRelatedWork W2074167246 @default.
- W2092253048 hasRelatedWork W2092113566 @default.
- W2092253048 hasRelatedWork W2106302753 @default.
- W2092253048 hasRelatedWork W2143368979 @default.
- W2092253048 hasRelatedWork W2144241285 @default.
- W2092253048 hasRelatedWork W2144580685 @default.
- W2092253048 hasRelatedWork W2183020693 @default.
- W2092253048 hasRelatedWork W2315233756 @default.
- W2092253048 hasRelatedWork W2342657557 @default.
- W2092253048 hasRelatedWork W2585361661 @default.
- W2092253048 hasRelatedWork W2715012894 @default.
- W2092253048 hasRelatedWork W2776520090 @default.
- W2092253048 hasRelatedWork W2953614266 @default.
- W2092253048 hasRelatedWork W2998102832 @default.
- W2092253048 hasRelatedWork W3041874268 @default.
- W2092253048 isParatext "false" @default.
- W2092253048 isRetracted "false" @default.
- W2092253048 magId "2092253048" @default.
- W2092253048 workType "article" @default.