Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287666949> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4287666949 abstract "We consider a combinatorial question about searching for an unknown ideal $mu$ within a known poset $lambda$. Elements of $lambda$ may be queried for membership in $mu$, but at most $k$ positive query results are permitted. The goal is to find a search strategy which guarantees a solution in a minimal total number $m_k(lambda)$ of queries. We provide tight bounds for $m_k(lambda)$, and construct optimal search strategies for the case where $k=2$ and $lambda$ is the product poset of totally ordered finite sets, one of which has cardinality not more than six." @default.
- W4287666949 created "2022-07-25" @default.
- W4287666949 creator A5019781598 @default.
- W4287666949 creator A5069917149 @default.
- W4287666949 creator A5091324586 @default.
- W4287666949 date "2020-09-15" @default.
- W4287666949 modified "2023-10-12" @default.
- W4287666949 title "Searching for quicksand ideals in partially ordered sets" @default.
- W4287666949 doi "https://doi.org/10.48550/arxiv.2009.07348" @default.
- W4287666949 hasPublicationYear "2020" @default.
- W4287666949 type Work @default.
- W4287666949 citedByCount "0" @default.
- W4287666949 crossrefType "posted-content" @default.
- W4287666949 hasAuthorship W4287666949A5019781598 @default.
- W4287666949 hasAuthorship W4287666949A5069917149 @default.
- W4287666949 hasAuthorship W4287666949A5091324586 @default.
- W4287666949 hasBestOaLocation W42876669491 @default.
- W4287666949 hasConcept C111472728 @default.
- W4287666949 hasConcept C114614502 @default.
- W4287666949 hasConcept C118615104 @default.
- W4287666949 hasConcept C120665830 @default.
- W4287666949 hasConcept C121332964 @default.
- W4287666949 hasConcept C124101348 @default.
- W4287666949 hasConcept C138885662 @default.
- W4287666949 hasConcept C180645754 @default.
- W4287666949 hasConcept C199360897 @default.
- W4287666949 hasConcept C2524010 @default.
- W4287666949 hasConcept C2776639384 @default.
- W4287666949 hasConcept C2778113609 @default.
- W4287666949 hasConcept C2780801425 @default.
- W4287666949 hasConcept C33923547 @default.
- W4287666949 hasConcept C41008148 @default.
- W4287666949 hasConcept C87117476 @default.
- W4287666949 hasConcept C90673727 @default.
- W4287666949 hasConceptScore W4287666949C111472728 @default.
- W4287666949 hasConceptScore W4287666949C114614502 @default.
- W4287666949 hasConceptScore W4287666949C118615104 @default.
- W4287666949 hasConceptScore W4287666949C120665830 @default.
- W4287666949 hasConceptScore W4287666949C121332964 @default.
- W4287666949 hasConceptScore W4287666949C124101348 @default.
- W4287666949 hasConceptScore W4287666949C138885662 @default.
- W4287666949 hasConceptScore W4287666949C180645754 @default.
- W4287666949 hasConceptScore W4287666949C199360897 @default.
- W4287666949 hasConceptScore W4287666949C2524010 @default.
- W4287666949 hasConceptScore W4287666949C2776639384 @default.
- W4287666949 hasConceptScore W4287666949C2778113609 @default.
- W4287666949 hasConceptScore W4287666949C2780801425 @default.
- W4287666949 hasConceptScore W4287666949C33923547 @default.
- W4287666949 hasConceptScore W4287666949C41008148 @default.
- W4287666949 hasConceptScore W4287666949C87117476 @default.
- W4287666949 hasConceptScore W4287666949C90673727 @default.
- W4287666949 hasLocation W42876669491 @default.
- W4287666949 hasOpenAccess W4287666949 @default.
- W4287666949 hasPrimaryLocation W42876669491 @default.
- W4287666949 hasRelatedWork W1969178215 @default.
- W4287666949 hasRelatedWork W1986581504 @default.
- W4287666949 hasRelatedWork W2026844308 @default.
- W4287666949 hasRelatedWork W2193617815 @default.
- W4287666949 hasRelatedWork W2952022865 @default.
- W4287666949 hasRelatedWork W3085389725 @default.
- W4287666949 hasRelatedWork W3135429168 @default.
- W4287666949 hasRelatedWork W4287666949 @default.
- W4287666949 hasRelatedWork W4295094626 @default.
- W4287666949 hasRelatedWork W4298354580 @default.
- W4287666949 isParatext "false" @default.
- W4287666949 isRetracted "false" @default.
- W4287666949 workType "article" @default.