Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019438501> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2019438501 endingPage "916" @default.
- W2019438501 startingPage "915" @default.
- W2019438501 abstract "We study the following combinatorial search problem: Reconstruct an unknown partition of the set [n]={1,...,n} into at most K disjoint non-empty subsets (classes) by making queries about subsets $Q_i subseteq [n]$ such that the query returns the number of classes represented in $Q_i$. The goal is to reconstruct the whole partition with as few queries as possible. We also consider a variant of the problem where a representative of each class should be found without necessarily reconstructing the whole partition. Besides its theoretical interest, the problem has practical applications. Paper cite{SBAW-RECOMB97} considers a physical mapping method based on hybridizing probes to chromosomes using the FISH technology. Under some reasonable assumptions, the method amounts to finding a partition of probes determined by the chromosome they hybridize to, and actually corresponds to the above formalization." @default.
- W2019438501 created "2016-06-24" @default.
- W2019438501 creator A5012626407 @default.
- W2019438501 creator A5013472944 @default.
- W2019438501 date "1999-01-01" @default.
- W2019438501 modified "2023-09-23" @default.
- W2019438501 title "Reconstructing set partitions" @default.
- W2019438501 cites W2094126839 @default.
- W2019438501 hasPublicationYear "1999" @default.
- W2019438501 type Work @default.
- W2019438501 sameAs 2019438501 @default.
- W2019438501 citedByCount "1" @default.
- W2019438501 countsByYear W20194385012021 @default.
- W2019438501 crossrefType "proceedings-article" @default.
- W2019438501 hasAuthorship W2019438501A5012626407 @default.
- W2019438501 hasAuthorship W2019438501A5013472944 @default.
- W2019438501 hasConcept C114614502 @default.
- W2019438501 hasConcept C118615104 @default.
- W2019438501 hasConcept C154945302 @default.
- W2019438501 hasConcept C177264268 @default.
- W2019438501 hasConcept C199360897 @default.
- W2019438501 hasConcept C2777212361 @default.
- W2019438501 hasConcept C33923547 @default.
- W2019438501 hasConcept C35995877 @default.
- W2019438501 hasConcept C41008148 @default.
- W2019438501 hasConcept C42812 @default.
- W2019438501 hasConcept C45340560 @default.
- W2019438501 hasConceptScore W2019438501C114614502 @default.
- W2019438501 hasConceptScore W2019438501C118615104 @default.
- W2019438501 hasConceptScore W2019438501C154945302 @default.
- W2019438501 hasConceptScore W2019438501C177264268 @default.
- W2019438501 hasConceptScore W2019438501C199360897 @default.
- W2019438501 hasConceptScore W2019438501C2777212361 @default.
- W2019438501 hasConceptScore W2019438501C33923547 @default.
- W2019438501 hasConceptScore W2019438501C35995877 @default.
- W2019438501 hasConceptScore W2019438501C41008148 @default.
- W2019438501 hasConceptScore W2019438501C42812 @default.
- W2019438501 hasConceptScore W2019438501C45340560 @default.
- W2019438501 hasOpenAccess W2019438501 @default.
- W2019438501 hasRelatedWork W119700597 @default.
- W2019438501 hasRelatedWork W12328283 @default.
- W2019438501 hasRelatedWork W1426482335 @default.
- W2019438501 hasRelatedWork W1486060839 @default.
- W2019438501 hasRelatedWork W1608540139 @default.
- W2019438501 hasRelatedWork W2267686819 @default.
- W2019438501 hasRelatedWork W2295299369 @default.
- W2019438501 hasRelatedWork W2345431053 @default.
- W2019438501 hasRelatedWork W2568492033 @default.
- W2019438501 hasRelatedWork W2774158340 @default.
- W2019438501 hasRelatedWork W2793998499 @default.
- W2019438501 hasRelatedWork W2908441505 @default.
- W2019438501 hasRelatedWork W2949708659 @default.
- W2019438501 hasRelatedWork W2950329739 @default.
- W2019438501 hasRelatedWork W2963795223 @default.
- W2019438501 hasRelatedWork W2996851980 @default.
- W2019438501 hasRelatedWork W3037973199 @default.
- W2019438501 hasRelatedWork W3128019781 @default.
- W2019438501 hasRelatedWork W68242588 @default.
- W2019438501 hasRelatedWork W2182061181 @default.
- W2019438501 isParatext "false" @default.
- W2019438501 isRetracted "false" @default.
- W2019438501 magId "2019438501" @default.
- W2019438501 workType "article" @default.