FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913311252> ?p ?o ?g. }

• W2913311252 abstract "We obtain approximation ratio $2(2+frac{1}{ell})$ for the (undirected) $k$-Connected Subgraph problem, where $ell approx frac{1}{2} (log_k n-1)$ is the largest integer such that $2^{ell-1} k^{2ell+1} leq n$. For large values of $n$ this improves the $6$-approximation of Cheriyan and V'egh when $n =Omega(k^3)$, which is the case $ell=1$. For $k$ bounded by a constant we obtain ratio $4+epsilon$. For large values of $n$ our ratio matches the best known ratio $4$ for the augmentation version of the problem, as well as the best known ratios for $k=6,7$. Similar results are shown for the problem of covering an arbitrary crossing supermodular biset function." @default.
• W2913311252 created "2019-02-21" @default.
• W2913311252 creator A5003622145 @default.
• W2913311252 date "2019-01-22" @default.
• W2913311252 modified "2023-09-27" @default.
• W2913311252 title "A $(4+epsilon)$-approximation for $k$-connected subgraphs" @default.
• W2913311252 cites W1520479211 @default.
• W2913311252 cites W1790282222 @default.
• W2913311252 cites W183295127 @default.
• W2913311252 cites W1967595345 @default.
• W2913311252 cites W1968690018 @default.
• W2913311252 cites W1984289304 @default.
• W2913311252 cites W1986011879 @default.
• W2913311252 cites W1989224473 @default.
• W2913311252 cites W1996255224 @default.
• W2913311252 cites W2015382802 @default.
• W2913311252 cites W2019123979 @default.
• W2913311252 cites W2027758271 @default.
• W2913311252 cites W2033691165 @default.
• W2913311252 cites W2035591976 @default.
• W2913311252 cites W2038858023 @default.
• W2913311252 cites W2052340714 @default.
• W2913311252 cites W2052656799 @default.
• W2913311252 cites W2054728000 @default.
• W2913311252 cites W2078501279 @default.
• W2913311252 cites W2116510876 @default.
• W2913311252 cites W2134875769 @default.
• W2913311252 cites W2138536745 @default.
• W2913311252 cites W2163661406 @default.
• W2913311252 cites W2172955861 @default.
• W2913311252 cites W2174245573 @default.
• W2913311252 cites W2178196238 @default.
• W2913311252 cites W2178484001 @default.
• W2913311252 cites W2620883502 @default.
• W2913311252 cites W2766198272 @default.
• W2913311252 cites W2922411231 @default.
• W2913311252 cites W2923546202 @default.
• W2913311252 cites W3152018206 @default.
• W2913311252 hasPublicationYear "2019" @default.
• W2913311252 type Work @default.
• W2913311252 sameAs 2913311252 @default.
• W2913311252 citedByCount "0" @default.
• W2913311252 crossrefType "posted-content" @default.
• W2913311252 hasAuthorship W2913311252A5003622145 @default.
• W2913311252 hasConcept C111919701 @default.
• W2913311252 hasConcept C114614502 @default.
• W2913311252 hasConcept C121332964 @default.
• W2913311252 hasConcept C134306372 @default.
• W2913311252 hasConcept C14036430 @default.
• W2913311252 hasConcept C148764684 @default.
• W2913311252 hasConcept C199360897 @default.
• W2913311252 hasConcept C2777027219 @default.
• W2913311252 hasConcept C2777894999 @default.
• W2913311252 hasConcept C2779557605 @default.
• W2913311252 hasConcept C33923547 @default.
• W2913311252 hasConcept C34388435 @default.
• W2913311252 hasConcept C41008148 @default.
• W2913311252 hasConcept C62520636 @default.
• W2913311252 hasConcept C78458016 @default.
• W2913311252 hasConcept C86803240 @default.
• W2913311252 hasConcept C97137487 @default.
• W2913311252 hasConceptScore W2913311252C111919701 @default.
• W2913311252 hasConceptScore W2913311252C114614502 @default.
• W2913311252 hasConceptScore W2913311252C121332964 @default.
• W2913311252 hasConceptScore W2913311252C134306372 @default.
• W2913311252 hasConceptScore W2913311252C14036430 @default.
• W2913311252 hasConceptScore W2913311252C148764684 @default.
• W2913311252 hasConceptScore W2913311252C199360897 @default.
• W2913311252 hasConceptScore W2913311252C2777027219 @default.
• W2913311252 hasConceptScore W2913311252C2777894999 @default.
• W2913311252 hasConceptScore W2913311252C2779557605 @default.
• W2913311252 hasConceptScore W2913311252C33923547 @default.
• W2913311252 hasConceptScore W2913311252C34388435 @default.
• W2913311252 hasConceptScore W2913311252C41008148 @default.
• W2913311252 hasConceptScore W2913311252C62520636 @default.
• W2913311252 hasConceptScore W2913311252C78458016 @default.
• W2913311252 hasConceptScore W2913311252C86803240 @default.
• W2913311252 hasConceptScore W2913311252C97137487 @default.
• W2913311252 hasLocation W29133112521 @default.
• W2913311252 hasOpenAccess W2913311252 @default.
• W2913311252 hasPrimaryLocation W29133112521 @default.
• W2913311252 hasRelatedWork W1789447435 @default.
• W2913311252 hasRelatedWork W2185319426 @default.
• W2913311252 hasRelatedWork W2588668853 @default.
• W2913311252 hasRelatedWork W2731076524 @default.
• W2913311252 hasRelatedWork W2884931243 @default.
• W2913311252 hasRelatedWork W2928878508 @default.
• W2913311252 hasRelatedWork W2950637063 @default.
• W2913311252 hasRelatedWork W2950958145 @default.
• W2913311252 hasRelatedWork W2952007101 @default.
• W2913311252 hasRelatedWork W2952165733 @default.
• W2913311252 hasRelatedWork W2952340676 @default.
• W2913311252 hasRelatedWork W2952501021 @default.
• W2913311252 hasRelatedWork W2952509468 @default.
• W2913311252 hasRelatedWork W2952859539 @default.
• W2913311252 hasRelatedWork W3032922567 @default.
• W2913311252 hasRelatedWork W3118917224 @default.
• W2913311252 hasRelatedWork W3189164058 @default.
• W2913311252 hasRelatedWork W3202472602 @default.
• W2913311252 hasRelatedWork W3204521370 @default.

• next