Matches in SemOpenAlex for { <https://semopenalex.org/work/W101075413> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W101075413 abstract "Author(s): McHard, Richard W. | Advisor(s): Harper, Lawrence H | Abstract: The Boolean lattice has many applications in computer science. The subsets of a Boolean lattice that are closed downward under the ordering relation are called ideals, and their study has a rich history. Problems of combinatorial optimization that involve the ideals of a Boolean lattice include combinational circuit design, bandwidth and wire length.A graded poset P is such that every element has an unambiguous rank, or distance from the minimal element(s) of P in its Hasse diagram. The k-Sperner number of a graded poset P is the size of the largest subset of P with no more than k members that form a linear-ordered chain under the order relation of P. The k-Sperner number is a fundamental parameter of P in applications. It is easy to find if P is strongly Sperner; i.e., if, for any k, the k-Sperner number is the sum of the number of members of the k ranks that are largest in cardinality.This is an algorithmic study of the Sperner properties of the ideals I(B) of a Boolean lattice B, which form a new lattice under set inclusion. I(B) is shown to be strongly Sperner if B has at most 6 generators. To do this, a new algorithm, the ideal exchange algorithm, was developed, proved correct, and used in conjunction with a flow algorithm to show that I(B) has a normal flow and is therefore strongly Sperner for the cases studied. This problem is computationally intensive (a double exponential in the number of generators) and was solved by breaking it into subcases that were run in parallel on the computer system at the University of California in Riverside." @default.
- W101075413 created "2016-06-24" @default.
- W101075413 creator A5006707953 @default.
- W101075413 date "2009-01-01" @default.
- W101075413 modified "2023-09-27" @default.
- W101075413 title "Sperner Properties of the Ideals of a Boolean Lattice" @default.
- W101075413 hasPublicationYear "2009" @default.
- W101075413 type Work @default.
- W101075413 sameAs 101075413 @default.
- W101075413 citedByCount "1" @default.
- W101075413 countsByYear W1010754132016 @default.
- W101075413 crossrefType "journal-article" @default.
- W101075413 hasAuthorship W101075413A5006707953 @default.
- W101075413 hasConcept C114614502 @default.
- W101075413 hasConcept C118615104 @default.
- W101075413 hasConcept C121332964 @default.
- W101075413 hasConcept C124101348 @default.
- W101075413 hasConcept C140002607 @default.
- W101075413 hasConcept C180645754 @default.
- W101075413 hasConcept C187455244 @default.
- W101075413 hasConcept C24890656 @default.
- W101075413 hasConcept C2781204021 @default.
- W101075413 hasConcept C33923547 @default.
- W101075413 hasConcept C41008148 @default.
- W101075413 hasConcept C87117476 @default.
- W101075413 hasConceptScore W101075413C114614502 @default.
- W101075413 hasConceptScore W101075413C118615104 @default.
- W101075413 hasConceptScore W101075413C121332964 @default.
- W101075413 hasConceptScore W101075413C124101348 @default.
- W101075413 hasConceptScore W101075413C140002607 @default.
- W101075413 hasConceptScore W101075413C180645754 @default.
- W101075413 hasConceptScore W101075413C187455244 @default.
- W101075413 hasConceptScore W101075413C24890656 @default.
- W101075413 hasConceptScore W101075413C2781204021 @default.
- W101075413 hasConceptScore W101075413C33923547 @default.
- W101075413 hasConceptScore W101075413C41008148 @default.
- W101075413 hasConceptScore W101075413C87117476 @default.
- W101075413 hasLocation W1010754131 @default.
- W101075413 hasOpenAccess W101075413 @default.
- W101075413 hasPrimaryLocation W1010754131 @default.
- W101075413 hasRelatedWork W1507257977 @default.
- W101075413 hasRelatedWork W1569494417 @default.
- W101075413 hasRelatedWork W2029134832 @default.
- W101075413 hasRelatedWork W2032475409 @default.
- W101075413 hasRelatedWork W2089254378 @default.
- W101075413 hasRelatedWork W2135251664 @default.
- W101075413 hasRelatedWork W2164604747 @default.
- W101075413 hasRelatedWork W2282569116 @default.
- W101075413 hasRelatedWork W2429630190 @default.
- W101075413 hasRelatedWork W2529754007 @default.
- W101075413 hasRelatedWork W2737486113 @default.
- W101075413 hasRelatedWork W2903196254 @default.
- W101075413 hasRelatedWork W2949827790 @default.
- W101075413 hasRelatedWork W2964218233 @default.
- W101075413 hasRelatedWork W3042691219 @default.
- W101075413 hasRelatedWork W3085389725 @default.
- W101075413 hasRelatedWork W3178044378 @default.
- W101075413 hasRelatedWork W3194164954 @default.
- W101075413 hasRelatedWork W2169638123 @default.
- W101075413 hasRelatedWork W3147635566 @default.
- W101075413 isParatext "false" @default.
- W101075413 isRetracted "false" @default.
- W101075413 magId "101075413" @default.
- W101075413 workType "article" @default.