Matches in SemOpenAlex for { <https://semopenalex.org/work/W2267686819> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2267686819 abstract "Given a family of feasible subsets of a ground set, the packing problem is to find a largest subfamily of pairwise disjoint family members. Non-approximability renders heuristics attractive viable options, while efficient methods with worst-case guarantee are a key concern in computational complexity. This work proposes a novel near-Boolean optimization method relying on a polynomial multilinear form with variables ranging each in a high-dimensional unit simplex, rather than in the unit interval as usual. The variables are the elements of the ground set, and distribute each a unit membership over those feasible subsets where they are included. The given problem is thus translated into a continuous version where the objective is to maximize a function taking values on collections of points in a unit hypercube. Maximizers are shown to always include collections of hypercube disjoint vertices, i.e. partitions of the ground set, which constitute feasible solutions for the original discrete version of the problem. A gradient-based local search in the expanded continuous domain is designed. Approximations with polynomial multilinear form of bounded degree and near-Boolean games are also finally discussed." @default.
- W2267686819 created "2016-06-24" @default.
- W2267686819 creator A5050733195 @default.
- W2267686819 date "2015-09-26" @default.
- W2267686819 modified "2023-09-27" @default.
- W2267686819 title "Continuous set packing and near-Boolean functions" @default.
- W2267686819 cites W1557310162 @default.
- W2267686819 cites W1607931529 @default.
- W2267686819 cites W1954834360 @default.
- W2267686819 cites W1966923282 @default.
- W2267686819 cites W2001663593 @default.
- W2267686819 cites W2013469527 @default.
- W2267686819 cites W2021873163 @default.
- W2267686819 cites W203529317 @default.
- W2267686819 cites W2040661328 @default.
- W2267686819 cites W2074078071 @default.
- W2267686819 cites W2078762661 @default.
- W2267686819 cites W2082885489 @default.
- W2267686819 cites W2086297027 @default.
- W2267686819 cites W2102900308 @default.
- W2267686819 cites W2259808229 @default.
- W2267686819 cites W3122951619 @default.
- W2267686819 hasPublicationYear "2015" @default.
- W2267686819 type Work @default.
- W2267686819 sameAs 2267686819 @default.
- W2267686819 citedByCount "1" @default.
- W2267686819 countsByYear W22676868192015 @default.
- W2267686819 crossrefType "posted-content" @default.
- W2267686819 hasAuthorship W2267686819A5050733195 @default.
- W2267686819 hasConcept C111797529 @default.
- W2267686819 hasConcept C114614502 @default.
- W2267686819 hasConcept C118615104 @default.
- W2267686819 hasConcept C126255220 @default.
- W2267686819 hasConcept C127705205 @default.
- W2267686819 hasConcept C128394911 @default.
- W2267686819 hasConcept C134306372 @default.
- W2267686819 hasConcept C165464430 @default.
- W2267686819 hasConcept C17327563 @default.
- W2267686819 hasConcept C177264268 @default.
- W2267686819 hasConcept C187455244 @default.
- W2267686819 hasConcept C199360897 @default.
- W2267686819 hasConcept C202444582 @default.
- W2267686819 hasConcept C33923547 @default.
- W2267686819 hasConcept C34388435 @default.
- W2267686819 hasConcept C41008148 @default.
- W2267686819 hasConcept C45340560 @default.
- W2267686819 hasConcept C50820777 @default.
- W2267686819 hasConcept C62438384 @default.
- W2267686819 hasConcept C84392682 @default.
- W2267686819 hasConcept C90119067 @default.
- W2267686819 hasConceptScore W2267686819C111797529 @default.
- W2267686819 hasConceptScore W2267686819C114614502 @default.
- W2267686819 hasConceptScore W2267686819C118615104 @default.
- W2267686819 hasConceptScore W2267686819C126255220 @default.
- W2267686819 hasConceptScore W2267686819C127705205 @default.
- W2267686819 hasConceptScore W2267686819C128394911 @default.
- W2267686819 hasConceptScore W2267686819C134306372 @default.
- W2267686819 hasConceptScore W2267686819C165464430 @default.
- W2267686819 hasConceptScore W2267686819C17327563 @default.
- W2267686819 hasConceptScore W2267686819C177264268 @default.
- W2267686819 hasConceptScore W2267686819C187455244 @default.
- W2267686819 hasConceptScore W2267686819C199360897 @default.
- W2267686819 hasConceptScore W2267686819C202444582 @default.
- W2267686819 hasConceptScore W2267686819C33923547 @default.
- W2267686819 hasConceptScore W2267686819C34388435 @default.
- W2267686819 hasConceptScore W2267686819C41008148 @default.
- W2267686819 hasConceptScore W2267686819C45340560 @default.
- W2267686819 hasConceptScore W2267686819C50820777 @default.
- W2267686819 hasConceptScore W2267686819C62438384 @default.
- W2267686819 hasConceptScore W2267686819C84392682 @default.
- W2267686819 hasConceptScore W2267686819C90119067 @default.
- W2267686819 hasLocation W22676868191 @default.
- W2267686819 hasOpenAccess W2267686819 @default.
- W2267686819 hasPrimaryLocation W22676868191 @default.
- W2267686819 hasRelatedWork W113781070 @default.
- W2267686819 hasRelatedWork W119700597 @default.
- W2267686819 hasRelatedWork W1494733020 @default.
- W2267686819 hasRelatedWork W1522171595 @default.
- W2267686819 hasRelatedWork W1632953219 @default.
- W2267686819 hasRelatedWork W1865859639 @default.
- W2267686819 hasRelatedWork W1975896992 @default.
- W2267686819 hasRelatedWork W2019438501 @default.
- W2267686819 hasRelatedWork W2024746969 @default.
- W2267686819 hasRelatedWork W2034815954 @default.
- W2267686819 hasRelatedWork W2151393344 @default.
- W2267686819 hasRelatedWork W2295299369 @default.
- W2267686819 hasRelatedWork W2567789782 @default.
- W2267686819 hasRelatedWork W2608835862 @default.
- W2267686819 hasRelatedWork W2963031866 @default.
- W2267686819 hasRelatedWork W2963035648 @default.
- W2267686819 hasRelatedWork W2963795223 @default.
- W2267686819 hasRelatedWork W3012182554 @default.
- W2267686819 hasRelatedWork W3104695357 @default.
- W2267686819 hasRelatedWork W68242588 @default.
- W2267686819 isParatext "false" @default.
- W2267686819 isRetracted "false" @default.
- W2267686819 magId "2267686819" @default.
- W2267686819 workType "article" @default.