Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024586985> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2024586985 endingPage "311" @default.
- W2024586985 startingPage "295" @default.
- W2024586985 abstract "We show several hardness results for the Minimum Hacking problem, which roughly can be described as the problem of finding the best way to compromise a target node given a few initial compromised nodes in a network. We give several reductions to show that Minimum Hacking is not approximable to within $$2^{(log n)^{1-delta}}$$ where δ = 1− $$frac{1}{{log}{log}}$$ c n, for any c < 1/2. We also analyze some heuristics on this problem." @default.
- W2024586985 created "2016-06-24" @default.
- W2024586985 creator A5031947971 @default.
- W2024586985 creator A5035584553 @default.
- W2024586985 creator A5041525219 @default.
- W2024586985 creator A5062573204 @default.
- W2024586985 creator A5090733623 @default.
- W2024586985 date "2005-05-01" @default.
- W2024586985 modified "2023-09-24" @default.
- W2024586985 title "On the Hardness of Approximating the Min-Hack Problem" @default.
- W2024586985 cites W1992720234 @default.
- W2024586985 cites W2006906201 @default.
- W2024586985 cites W2059453880 @default.
- W2024586985 cites W2070989606 @default.
- W2024586985 cites W2078090052 @default.
- W2024586985 cites W2161754059 @default.
- W2024586985 cites W3144422206 @default.
- W2024586985 doi "https://doi.org/10.1007/s10878-005-1413-8" @default.
- W2024586985 hasPublicationYear "2005" @default.
- W2024586985 type Work @default.
- W2024586985 sameAs 2024586985 @default.
- W2024586985 citedByCount "3" @default.
- W2024586985 crossrefType "journal-article" @default.
- W2024586985 hasAuthorship W2024586985A5031947971 @default.
- W2024586985 hasAuthorship W2024586985A5035584553 @default.
- W2024586985 hasAuthorship W2024586985A5041525219 @default.
- W2024586985 hasAuthorship W2024586985A5062573204 @default.
- W2024586985 hasAuthorship W2024586985A5090733623 @default.
- W2024586985 hasBestOaLocation W20245869852 @default.
- W2024586985 hasConcept C11413529 @default.
- W2024586985 hasConcept C114614502 @default.
- W2024586985 hasConcept C118615104 @default.
- W2024586985 hasConcept C121332964 @default.
- W2024586985 hasConcept C126255220 @default.
- W2024586985 hasConcept C127705205 @default.
- W2024586985 hasConcept C24858836 @default.
- W2024586985 hasConcept C3017489831 @default.
- W2024586985 hasConcept C33923547 @default.
- W2024586985 hasConcept C38652104 @default.
- W2024586985 hasConcept C41008148 @default.
- W2024586985 hasConcept C62520636 @default.
- W2024586985 hasConcept C62611344 @default.
- W2024586985 hasConcept C63553672 @default.
- W2024586985 hasConcept C86844869 @default.
- W2024586985 hasConceptScore W2024586985C11413529 @default.
- W2024586985 hasConceptScore W2024586985C114614502 @default.
- W2024586985 hasConceptScore W2024586985C118615104 @default.
- W2024586985 hasConceptScore W2024586985C121332964 @default.
- W2024586985 hasConceptScore W2024586985C126255220 @default.
- W2024586985 hasConceptScore W2024586985C127705205 @default.
- W2024586985 hasConceptScore W2024586985C24858836 @default.
- W2024586985 hasConceptScore W2024586985C3017489831 @default.
- W2024586985 hasConceptScore W2024586985C33923547 @default.
- W2024586985 hasConceptScore W2024586985C38652104 @default.
- W2024586985 hasConceptScore W2024586985C41008148 @default.
- W2024586985 hasConceptScore W2024586985C62520636 @default.
- W2024586985 hasConceptScore W2024586985C62611344 @default.
- W2024586985 hasConceptScore W2024586985C63553672 @default.
- W2024586985 hasConceptScore W2024586985C86844869 @default.
- W2024586985 hasIssue "3" @default.
- W2024586985 hasLocation W20245869851 @default.
- W2024586985 hasLocation W20245869852 @default.
- W2024586985 hasOpenAccess W2024586985 @default.
- W2024586985 hasPrimaryLocation W20245869851 @default.
- W2024586985 hasRelatedWork W1974100545 @default.
- W2024586985 hasRelatedWork W1998382219 @default.
- W2024586985 hasRelatedWork W2024586985 @default.
- W2024586985 hasRelatedWork W2035930164 @default.
- W2024586985 hasRelatedWork W2061246500 @default.
- W2024586985 hasRelatedWork W2128262571 @default.
- W2024586985 hasRelatedWork W2623150993 @default.
- W2024586985 hasRelatedWork W2949384638 @default.
- W2024586985 hasRelatedWork W4281386767 @default.
- W2024586985 hasRelatedWork W4299009033 @default.
- W2024586985 hasVolume "9" @default.
- W2024586985 isParatext "false" @default.
- W2024586985 isRetracted "false" @default.
- W2024586985 magId "2024586985" @default.
- W2024586985 workType "article" @default.