FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000597930> ?p ?o ?g. }

• W2000597930 endingPage "376" @default.
• W2000597930 startingPage "361" @default.
• W2000597930 abstract "We show that ∣ X ∣ ≤ n ∣ Y ∣ must hold for two finite sets X , Y ⊂ R n whenever they can be separated by a nonnegative linear function such that X is above Y and the componentwise minimum of any two distinct points in X is dominated by some point in Y . As a consequence, we obtain an incremental quasi-polynomial time algorithm for generating all maximal integer feasible solutions for a given monotone system of separable inequalities, for generating all p -inefficient points of a given discrete probability distribution, and for generating all maximal hyper-rectangles which contain a specified fraction of points of a given set in R n . This provides a substantial improvement over previously known exponential time algorithms for these generation problems related to Integer and Stochastic Programming, and Data Mining. Furthermore, we give an incremental polynomial time generation algorithm for monotone systems with fixed number of separable inequalities, implying that for discrete probability distributions with independent coordinates, both p -efficient and p -inefficient points can be separately generated in incremental polynomial time." @default.
• W2000597930 created "2016-06-24" @default.
• W2000597930 creator A5000070192 @default.
• W2000597930 creator A5027250769 @default.
• W2000597930 creator A5029292642 @default.
• W2000597930 creator A5057621825 @default.
• W2000597930 creator A5064657262 @default.
• W2000597930 date "2007-06-01" @default.
• W2000597930 modified "2023-10-03" @default.
• W2000597930 title "Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data" @default.
• W2000597930 cites W143364114 @default.
• W2000597930 cites W1553696291 @default.
• W2000597930 cites W1676134498 @default.
• W2000597930 cites W1746232458 @default.
• W2000597930 cites W1992268357 @default.
• W2000597930 cites W1996070840 @default.
• W2000597930 cites W1998987607 @default.
• W2000597930 cites W2002660979 @default.
• W2000597930 cites W2007668370 @default.
• W2000597930 cites W2007986693 @default.
• W2000597930 cites W2026784850 @default.
• W2000597930 cites W2054784808 @default.
• W2000597930 cites W2065895258 @default.
• W2000597930 cites W2070096732 @default.
• W2000597930 cites W2080947358 @default.
• W2000597930 cites W2087134747 @default.
• W2000597930 cites W2116759751 @default.
• W2000597930 cites W2798344481 @default.
• W2000597930 cites W2966207845 @default.
• W2000597930 cites W2997188414 @default.
• W2000597930 cites W611401129 @default.
• W2000597930 cites W30397635 @default.
• W2000597930 doi "https://doi.org/10.1016/j.tcs.2007.02.044" @default.
• W2000597930 hasPublicationYear "2007" @default.
• W2000597930 type Work @default.
• W2000597930 sameAs 2000597930 @default.
• W2000597930 citedByCount "5" @default.
• W2000597930 crossrefType "journal-article" @default.
• W2000597930 hasAuthorship W2000597930A5000070192 @default.
• W2000597930 hasAuthorship W2000597930A5027250769 @default.
• W2000597930 hasAuthorship W2000597930A5029292642 @default.
• W2000597930 hasAuthorship W2000597930A5057621825 @default.
• W2000597930 hasAuthorship W2000597930A5064657262 @default.
• W2000597930 hasBestOaLocation W20005979301 @default.
• W2000597930 hasConcept C105795698 @default.
• W2000597930 hasConcept C114614502 @default.
• W2000597930 hasConcept C118615104 @default.
• W2000597930 hasConcept C134306372 @default.
• W2000597930 hasConcept C14036430 @default.
• W2000597930 hasConcept C149441793 @default.
• W2000597930 hasConcept C151376022 @default.
• W2000597930 hasConcept C162392398 @default.
• W2000597930 hasConcept C199360897 @default.
• W2000597930 hasConcept C2524010 @default.
• W2000597930 hasConcept C2834757 @default.
• W2000597930 hasConcept C311688 @default.
• W2000597930 hasConcept C33923547 @default.
• W2000597930 hasConcept C34388435 @default.
• W2000597930 hasConcept C41008148 @default.
• W2000597930 hasConcept C55689738 @default.
• W2000597930 hasConcept C70710897 @default.
• W2000597930 hasConcept C78458016 @default.
• W2000597930 hasConcept C86803240 @default.
• W2000597930 hasConcept C90119067 @default.
• W2000597930 hasConcept C97137487 @default.
• W2000597930 hasConceptScore W2000597930C105795698 @default.
• W2000597930 hasConceptScore W2000597930C114614502 @default.
• W2000597930 hasConceptScore W2000597930C118615104 @default.
• W2000597930 hasConceptScore W2000597930C134306372 @default.
• W2000597930 hasConceptScore W2000597930C14036430 @default.
• W2000597930 hasConceptScore W2000597930C149441793 @default.
• W2000597930 hasConceptScore W2000597930C151376022 @default.
• W2000597930 hasConceptScore W2000597930C162392398 @default.
• W2000597930 hasConceptScore W2000597930C199360897 @default.
• W2000597930 hasConceptScore W2000597930C2524010 @default.
• W2000597930 hasConceptScore W2000597930C2834757 @default.
• W2000597930 hasConceptScore W2000597930C311688 @default.
• W2000597930 hasConceptScore W2000597930C33923547 @default.
• W2000597930 hasConceptScore W2000597930C34388435 @default.
• W2000597930 hasConceptScore W2000597930C41008148 @default.
• W2000597930 hasConceptScore W2000597930C55689738 @default.
• W2000597930 hasConceptScore W2000597930C70710897 @default.
• W2000597930 hasConceptScore W2000597930C78458016 @default.
• W2000597930 hasConceptScore W2000597930C86803240 @default.
• W2000597930 hasConceptScore W2000597930C90119067 @default.
• W2000597930 hasConceptScore W2000597930C97137487 @default.
• W2000597930 hasIssue "3" @default.
• W2000597930 hasLocation W20005979301 @default.
• W2000597930 hasOpenAccess W2000597930 @default.
• W2000597930 hasPrimaryLocation W20005979301 @default.
• W2000597930 hasRelatedWork W144915384 @default.
• W2000597930 hasRelatedWork W1526215707 @default.
• W2000597930 hasRelatedWork W1594239811 @default.
• W2000597930 hasRelatedWork W1977367240 @default.
• W2000597930 hasRelatedWork W2011717937 @default.
• W2000597930 hasRelatedWork W2157754126 @default.
• W2000597930 hasRelatedWork W2164501604 @default.
• W2000597930 hasRelatedWork W2950284218 @default.

• next