Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949135370> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2949135370 abstract "Let F be a hypergraph and let forb(m,F) denote the maximum number of edges a hypergraph with m vertices can have if it doesn't contain F as a subhypergraph. A conjecture of Anstee and Sali predicts the asymptotic behaviour of forb(m,F) for fixed F. In this paper we prove that even finding this predicted asymptotic behaviour is an NP-hard problem, meaning that if the Anstee-Sali conjecture were true, finding the asymptotics of forb(m,F) would be NP-hard." @default.
- W2949135370 created "2019-06-27" @default.
- W2949135370 creator A5014296439 @default.
- W2949135370 date "2012-10-30" @default.
- W2949135370 modified "2023-09-25" @default.
- W2949135370 title "Forbidden Configurations: Finding the number predicted by the Anstee-Sali Conjecture is NP-hard" @default.
- W2949135370 cites W1268512041 @default.
- W2949135370 cites W2065077300 @default.
- W2949135370 cites W2076011470 @default.
- W2949135370 cites W2111007781 @default.
- W2949135370 cites W2177899233 @default.
- W2949135370 hasPublicationYear "2012" @default.
- W2949135370 type Work @default.
- W2949135370 sameAs 2949135370 @default.
- W2949135370 citedByCount "0" @default.
- W2949135370 crossrefType "posted-content" @default.
- W2949135370 hasAuthorship W2949135370A5014296439 @default.
- W2949135370 hasConcept C114614502 @default.
- W2949135370 hasConcept C118615104 @default.
- W2949135370 hasConcept C2780990831 @default.
- W2949135370 hasConcept C2781221856 @default.
- W2949135370 hasConcept C33923547 @default.
- W2949135370 hasConceptScore W2949135370C114614502 @default.
- W2949135370 hasConceptScore W2949135370C118615104 @default.
- W2949135370 hasConceptScore W2949135370C2780990831 @default.
- W2949135370 hasConceptScore W2949135370C2781221856 @default.
- W2949135370 hasConceptScore W2949135370C33923547 @default.
- W2949135370 hasLocation W29491353701 @default.
- W2949135370 hasOpenAccess W2949135370 @default.
- W2949135370 hasPrimaryLocation W29491353701 @default.
- W2949135370 hasRelatedWork W1554472400 @default.
- W2949135370 hasRelatedWork W1999588824 @default.
- W2949135370 hasRelatedWork W2084780007 @default.
- W2949135370 hasRelatedWork W2252762257 @default.
- W2949135370 hasRelatedWork W2527689252 @default.
- W2949135370 hasRelatedWork W2555640012 @default.
- W2949135370 hasRelatedWork W2737363058 @default.
- W2949135370 hasRelatedWork W2744053296 @default.
- W2949135370 hasRelatedWork W2899043189 @default.
- W2949135370 hasRelatedWork W2902994263 @default.
- W2949135370 hasRelatedWork W2908698948 @default.
- W2949135370 hasRelatedWork W2940776081 @default.
- W2949135370 hasRelatedWork W2949132495 @default.
- W2949135370 hasRelatedWork W2952371250 @default.
- W2949135370 hasRelatedWork W2952599672 @default.
- W2949135370 hasRelatedWork W2963684960 @default.
- W2949135370 hasRelatedWork W3096775781 @default.
- W2949135370 hasRelatedWork W3160974663 @default.
- W2949135370 hasRelatedWork W3162216047 @default.
- W2949135370 hasRelatedWork W3173429254 @default.
- W2949135370 isParatext "false" @default.
- W2949135370 isRetracted "false" @default.
- W2949135370 magId "2949135370" @default.
- W2949135370 workType "article" @default.