Matches in SemOpenAlex for { <https://semopenalex.org/work/W2324762674> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2324762674 endingPage "209" @default.
- W2324762674 startingPage "209" @default.
- W2324762674 abstract "A partition type optimisation problem (problem PTopt) defined on partitions of a set is introduced. Its objective function is a composition of a number of auxiliary recursively computable functions. The conditions on the composition and the auxiliary functions sufficient for developing a fully polynomial time approximation scheme (FPTAS) for PTopt are established. An FPTAS for PTopt is given under these conditions. Several well-known discrete optimisation and scheduling problems are shown to be special cases of the problem PTopt and meet the sufficient conditions. This results into FPTASes for some new problems, and generalises several existing FPTASes under one framework." @default.
- W2324762674 created "2016-06-24" @default.
- W2324762674 creator A5022389304 @default.
- W2324762674 creator A5049674028 @default.
- W2324762674 date "2012-01-01" @default.
- W2324762674 modified "2023-10-18" @default.
- W2324762674 title "A generic FPTAS for partition type optimisation problems" @default.
- W2324762674 cites W1488422606 @default.
- W2324762674 cites W1542883217 @default.
- W2324762674 cites W1548540712 @default.
- W2324762674 cites W1571546132 @default.
- W2324762674 cites W1978857382 @default.
- W2324762674 cites W1987453046 @default.
- W2324762674 cites W1988328380 @default.
- W2324762674 cites W1992734168 @default.
- W2324762674 cites W1994639433 @default.
- W2324762674 cites W2000124998 @default.
- W2324762674 cites W2007963882 @default.
- W2324762674 cites W2011039300 @default.
- W2324762674 cites W2012468431 @default.
- W2324762674 cites W2013182655 @default.
- W2324762674 cites W2020203251 @default.
- W2324762674 cites W2026891055 @default.
- W2324762674 cites W2027409941 @default.
- W2324762674 cites W2036369098 @default.
- W2324762674 cites W2039692353 @default.
- W2324762674 cites W2039775944 @default.
- W2324762674 cites W2041944550 @default.
- W2324762674 cites W2046683907 @default.
- W2324762674 cites W2056090079 @default.
- W2324762674 cites W2059436296 @default.
- W2324762674 cites W2067297441 @default.
- W2324762674 cites W2069933822 @default.
- W2324762674 cites W2086968593 @default.
- W2324762674 cites W2093067798 @default.
- W2324762674 cites W2097730691 @default.
- W2324762674 cites W2107205433 @default.
- W2324762674 cites W2116009028 @default.
- W2324762674 cites W2120005825 @default.
- W2324762674 cites W2133097277 @default.
- W2324762674 cites W2147799577 @default.
- W2324762674 cites W2289217518 @default.
- W2324762674 doi "https://doi.org/10.1504/ijps.2012.050127" @default.
- W2324762674 hasPublicationYear "2012" @default.
- W2324762674 type Work @default.
- W2324762674 sameAs 2324762674 @default.
- W2324762674 citedByCount "9" @default.
- W2324762674 countsByYear W23247626742015 @default.
- W2324762674 countsByYear W23247626742016 @default.
- W2324762674 countsByYear W23247626742018 @default.
- W2324762674 countsByYear W23247626742019 @default.
- W2324762674 countsByYear W23247626742020 @default.
- W2324762674 countsByYear W23247626742021 @default.
- W2324762674 countsByYear W23247626742022 @default.
- W2324762674 countsByYear W23247626742023 @default.
- W2324762674 crossrefType "journal-article" @default.
- W2324762674 hasAuthorship W2324762674A5022389304 @default.
- W2324762674 hasAuthorship W2324762674A5049674028 @default.
- W2324762674 hasConcept C114614502 @default.
- W2324762674 hasConcept C127313418 @default.
- W2324762674 hasConcept C151730666 @default.
- W2324762674 hasConcept C2777299769 @default.
- W2324762674 hasConcept C33923547 @default.
- W2324762674 hasConcept C41008148 @default.
- W2324762674 hasConcept C42812 @default.
- W2324762674 hasConceptScore W2324762674C114614502 @default.
- W2324762674 hasConceptScore W2324762674C127313418 @default.
- W2324762674 hasConceptScore W2324762674C151730666 @default.
- W2324762674 hasConceptScore W2324762674C2777299769 @default.
- W2324762674 hasConceptScore W2324762674C33923547 @default.
- W2324762674 hasConceptScore W2324762674C41008148 @default.
- W2324762674 hasConceptScore W2324762674C42812 @default.
- W2324762674 hasIssue "3" @default.
- W2324762674 hasLocation W23247626741 @default.
- W2324762674 hasOpenAccess W2324762674 @default.
- W2324762674 hasPrimaryLocation W23247626741 @default.
- W2324762674 hasRelatedWork W2090558690 @default.
- W2324762674 hasRelatedWork W2105880240 @default.
- W2324762674 hasRelatedWork W2119093639 @default.
- W2324762674 hasRelatedWork W2123357356 @default.
- W2324762674 hasRelatedWork W2349865494 @default.
- W2324762674 hasRelatedWork W2372553222 @default.
- W2324762674 hasRelatedWork W2728224919 @default.
- W2324762674 hasRelatedWork W2783654391 @default.
- W2324762674 hasRelatedWork W2970673251 @default.
- W2324762674 hasRelatedWork W3101673024 @default.
- W2324762674 hasVolume "1" @default.
- W2324762674 isParatext "false" @default.
- W2324762674 isRetracted "false" @default.
- W2324762674 magId "2324762674" @default.
- W2324762674 workType "article" @default.