Matches in SemOpenAlex for { <https://semopenalex.org/work/W2512912683> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2512912683 abstract "We introduce and study four optimization problems that generalize the well-known subset sum problem. Given a node-weighted digraph, select a subset of vertices whose total weight does not exceed a given budget. Some additional constraints need to be satisfied. The (weak resp.) digraph constraint imposes that if (all incoming nodes of resp.) a node $x$ belongs to the solution, then the latter comprises all its outgoing nodes (node $x$ itself resp.). The maximality constraint ensures that a solution cannot be extended without violating the budget or the (weak) digraph constraint. We study the complexity of these problems and we present some approximation results according to the type of digraph given in input, e.g. directed acyclic graphs and oriented trees. Key words. Subset Sum, Maximal problems, digraph constraints, complexity, directed acyclic graphs, oriented trees, PTAS." @default.
- W2512912683 created "2016-09-16" @default.
- W2512912683 creator A5024158337 @default.
- W2512912683 creator A5042656756 @default.
- W2512912683 creator A5080998576 @default.
- W2512912683 date "2016-09-05" @default.
- W2512912683 modified "2023-10-16" @default.
- W2512912683 title "Subset Sum Problems With Digraph Constraints" @default.
- W2512912683 cites W1494252438 @default.
- W2512912683 cites W149515359 @default.
- W2512912683 cites W1598605111 @default.
- W2512912683 cites W1608411866 @default.
- W2512912683 cites W1887192575 @default.
- W2512912683 cites W1968033609 @default.
- W2512912683 cites W1996970287 @default.
- W2512912683 cites W2012391569 @default.
- W2512912683 cites W2018648305 @default.
- W2512912683 cites W2034207294 @default.
- W2512912683 cites W2073263174 @default.
- W2512912683 cites W2094067618 @default.
- W2512912683 cites W2141422661 @default.
- W2512912683 cites W2142105839 @default.
- W2512912683 cites W2151847882 @default.
- W2512912683 cites W86767800 @default.
- W2512912683 cites W1485173153 @default.
- W2512912683 hasPublicationYear "2016" @default.
- W2512912683 type Work @default.
- W2512912683 sameAs 2512912683 @default.
- W2512912683 citedByCount "0" @default.
- W2512912683 crossrefType "posted-content" @default.
- W2512912683 hasAuthorship W2512912683A5024158337 @default.
- W2512912683 hasAuthorship W2512912683A5042656756 @default.
- W2512912683 hasAuthorship W2512912683A5080998576 @default.
- W2512912683 hasConcept C105795698 @default.
- W2512912683 hasConcept C109275537 @default.
- W2512912683 hasConcept C113138325 @default.
- W2512912683 hasConcept C114614502 @default.
- W2512912683 hasConcept C118615104 @default.
- W2512912683 hasConcept C121332964 @default.
- W2512912683 hasConcept C126255220 @default.
- W2512912683 hasConcept C146380142 @default.
- W2512912683 hasConcept C199622910 @default.
- W2512912683 hasConcept C2524010 @default.
- W2512912683 hasConcept C2776036281 @default.
- W2512912683 hasConcept C2779145032 @default.
- W2512912683 hasConcept C33923547 @default.
- W2512912683 hasConcept C49937458 @default.
- W2512912683 hasConcept C62520636 @default.
- W2512912683 hasConcept C62611344 @default.
- W2512912683 hasConcept C74197172 @default.
- W2512912683 hasConceptScore W2512912683C105795698 @default.
- W2512912683 hasConceptScore W2512912683C109275537 @default.
- W2512912683 hasConceptScore W2512912683C113138325 @default.
- W2512912683 hasConceptScore W2512912683C114614502 @default.
- W2512912683 hasConceptScore W2512912683C118615104 @default.
- W2512912683 hasConceptScore W2512912683C121332964 @default.
- W2512912683 hasConceptScore W2512912683C126255220 @default.
- W2512912683 hasConceptScore W2512912683C146380142 @default.
- W2512912683 hasConceptScore W2512912683C199622910 @default.
- W2512912683 hasConceptScore W2512912683C2524010 @default.
- W2512912683 hasConceptScore W2512912683C2776036281 @default.
- W2512912683 hasConceptScore W2512912683C2779145032 @default.
- W2512912683 hasConceptScore W2512912683C33923547 @default.
- W2512912683 hasConceptScore W2512912683C49937458 @default.
- W2512912683 hasConceptScore W2512912683C62520636 @default.
- W2512912683 hasConceptScore W2512912683C62611344 @default.
- W2512912683 hasConceptScore W2512912683C74197172 @default.
- W2512912683 hasLocation W25129126831 @default.
- W2512912683 hasOpenAccess W2512912683 @default.
- W2512912683 hasPrimaryLocation W25129126831 @default.
- W2512912683 hasRelatedWork W1484691446 @default.
- W2512912683 hasRelatedWork W1521302999 @default.
- W2512912683 hasRelatedWork W1768636550 @default.
- W2512912683 hasRelatedWork W2058094600 @default.
- W2512912683 hasRelatedWork W2062970303 @default.
- W2512912683 hasRelatedWork W2087234150 @default.
- W2512912683 hasRelatedWork W2116638623 @default.
- W2512912683 hasRelatedWork W2126924325 @default.
- W2512912683 hasRelatedWork W2136532776 @default.
- W2512912683 hasRelatedWork W2201163628 @default.
- W2512912683 hasRelatedWork W2278134082 @default.
- W2512912683 hasRelatedWork W2311705335 @default.
- W2512912683 hasRelatedWork W2342695705 @default.
- W2512912683 hasRelatedWork W2593074538 @default.
- W2512912683 hasRelatedWork W2806911001 @default.
- W2512912683 hasRelatedWork W2951727242 @default.
- W2512912683 hasRelatedWork W2963673213 @default.
- W2512912683 hasRelatedWork W2996839476 @default.
- W2512912683 hasRelatedWork W3003449463 @default.
- W2512912683 hasRelatedWork W3082444755 @default.
- W2512912683 isParatext "false" @default.
- W2512912683 isRetracted "false" @default.
- W2512912683 magId "2512912683" @default.
- W2512912683 workType "article" @default.