Matches in SemOpenAlex for { <https://semopenalex.org/work/W1543303923> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1543303923 abstract "We prove that the one-dimensional sandpile prediction problem is<br />in AC1. The previously best known upper bound on the ACi-scale<br />was AC2. We also prove that it is not in AC1−epsilon for any constant<br /> epsilon > 0." @default.
- W1543303923 created "2016-06-24" @default.
- W1543303923 creator A5006968747 @default.
- W1543303923 date "1999-01-03" @default.
- W1543303923 modified "2023-10-04" @default.
- W1543303923 title "Two Notes on the Computational Complexity of One-Dimensional Sandpiles" @default.
- W1543303923 cites W1529122774 @default.
- W1543303923 cites W1594197804 @default.
- W1543303923 cites W1965022641 @default.
- W1543303923 cites W1979328074 @default.
- W1543303923 cites W2017290750 @default.
- W1543303923 cites W2045583484 @default.
- W1543303923 doi "https://doi.org/10.7146/brics.v6i3.20060" @default.
- W1543303923 hasPublicationYear "1999" @default.
- W1543303923 type Work @default.
- W1543303923 sameAs 1543303923 @default.
- W1543303923 citedByCount "5" @default.
- W1543303923 countsByYear W15433039232021 @default.
- W1543303923 crossrefType "journal-article" @default.
- W1543303923 hasAuthorship W1543303923A5006968747 @default.
- W1543303923 hasBestOaLocation W15433039231 @default.
- W1543303923 hasConcept C11413529 @default.
- W1543303923 hasConcept C114614502 @default.
- W1543303923 hasConcept C118615104 @default.
- W1543303923 hasConcept C121332964 @default.
- W1543303923 hasConcept C121864883 @default.
- W1543303923 hasConcept C134306372 @default.
- W1543303923 hasConcept C179799912 @default.
- W1543303923 hasConcept C199360897 @default.
- W1543303923 hasConcept C2777027219 @default.
- W1543303923 hasConcept C2778755073 @default.
- W1543303923 hasConcept C33923547 @default.
- W1543303923 hasConcept C41008148 @default.
- W1543303923 hasConcept C52359947 @default.
- W1543303923 hasConcept C62520636 @default.
- W1543303923 hasConcept C77553402 @default.
- W1543303923 hasConceptScore W1543303923C11413529 @default.
- W1543303923 hasConceptScore W1543303923C114614502 @default.
- W1543303923 hasConceptScore W1543303923C118615104 @default.
- W1543303923 hasConceptScore W1543303923C121332964 @default.
- W1543303923 hasConceptScore W1543303923C121864883 @default.
- W1543303923 hasConceptScore W1543303923C134306372 @default.
- W1543303923 hasConceptScore W1543303923C179799912 @default.
- W1543303923 hasConceptScore W1543303923C199360897 @default.
- W1543303923 hasConceptScore W1543303923C2777027219 @default.
- W1543303923 hasConceptScore W1543303923C2778755073 @default.
- W1543303923 hasConceptScore W1543303923C33923547 @default.
- W1543303923 hasConceptScore W1543303923C41008148 @default.
- W1543303923 hasConceptScore W1543303923C52359947 @default.
- W1543303923 hasConceptScore W1543303923C62520636 @default.
- W1543303923 hasConceptScore W1543303923C77553402 @default.
- W1543303923 hasIssue "3" @default.
- W1543303923 hasLocation W15433039231 @default.
- W1543303923 hasOpenAccess W1543303923 @default.
- W1543303923 hasPrimaryLocation W15433039231 @default.
- W1543303923 hasRelatedWork W1561622721 @default.
- W1543303923 hasRelatedWork W1777044164 @default.
- W1543303923 hasRelatedWork W1997528026 @default.
- W1543303923 hasRelatedWork W2022671649 @default.
- W1543303923 hasRelatedWork W2122086332 @default.
- W1543303923 hasRelatedWork W2884054631 @default.
- W1543303923 hasRelatedWork W2906961705 @default.
- W1543303923 hasRelatedWork W2951977842 @default.
- W1543303923 hasRelatedWork W2952466777 @default.
- W1543303923 hasRelatedWork W2953037448 @default.
- W1543303923 hasRelatedWork W2964000362 @default.
- W1543303923 hasRelatedWork W2964902409 @default.
- W1543303923 hasRelatedWork W2979298859 @default.
- W1543303923 hasRelatedWork W3090999566 @default.
- W1543303923 hasRelatedWork W3128481257 @default.
- W1543303923 hasRelatedWork W3135924815 @default.
- W1543303923 hasRelatedWork W3177317318 @default.
- W1543303923 hasRelatedWork W3199985387 @default.
- W1543303923 hasRelatedWork W2181494974 @default.
- W1543303923 hasRelatedWork W3172548086 @default.
- W1543303923 hasVolume "6" @default.
- W1543303923 isParatext "false" @default.
- W1543303923 isRetracted "false" @default.
- W1543303923 magId "1543303923" @default.
- W1543303923 workType "article" @default.