FRINK Linked Data Fragments server

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

• W2084991719 endingPage "34" @default.
• W2084991719 startingPage "6" @default.
• W2084991719 abstract "In this paper, we consider the problem of decomposing an integer matrix into a weighted sum of binary matrices that have the strict consecutive ones property. This problem is motivated by an application in cancer radiotherapy planning, namely the sequencing of multileaf collimators to realize a given intensity matrix. In addition, we also mention another application in the design of public transportation. We are interested in two versions of the problem, minimizing the sum of the coefficients in the decomposition (decomposition time) and minimizing the number of matrices used in the decomposition (decomposition cardinality). We present polynomial time algorithms for unconstrained and constrained versions of the decomposition time problem and prove that the (unconstrained) decomposition cardinality problem is strongly NP-hard. For the decomposition cardinality problem, some polynomially solvable special cases are considered and heuristics are proposed for the general case." @default.
• W2084991719 created "2016-06-24" @default.
• W2084991719 creator A5010499817 @default.
• W2084991719 creator A5019869178 @default.
• W2084991719 creator A5067541131 @default.
• W2084991719 creator A5080746477 @default.
• W2084991719 date "2005-11-01" @default.
• W2084991719 modified "2023-10-11" @default.
• W2084991719 title "Decomposition of integer matrices and multileaf collimator sequencing" @default.
• W2084991719 cites W1519479415 @default.
• W2084991719 cites W1984280574 @default.
• W2084991719 cites W1989099434 @default.
• W2084991719 cites W2003071413 @default.
• W2084991719 cites W2014158133 @default.
• W2084991719 cites W2024491681 @default.
• W2084991719 cites W2155417411 @default.
• W2084991719 cites W2158406182 @default.
• W2084991719 cites W4254913749 @default.
• W2084991719 doi "https://doi.org/10.1016/j.dam.2005.04.008" @default.
• W2084991719 hasPublicationYear "2005" @default.
• W2084991719 type Work @default.
• W2084991719 sameAs 2084991719 @default.
• W2084991719 citedByCount "87" @default.
• W2084991719 countsByYear W20849917192012 @default.
• W2084991719 countsByYear W20849917192013 @default.
• W2084991719 countsByYear W20849917192014 @default.
• W2084991719 countsByYear W20849917192015 @default.
• W2084991719 countsByYear W20849917192016 @default.
• W2084991719 countsByYear W20849917192017 @default.
• W2084991719 countsByYear W20849917192018 @default.
• W2084991719 countsByYear W20849917192019 @default.
• W2084991719 countsByYear W20849917192020 @default.
• W2084991719 countsByYear W20849917192021 @default.
• W2084991719 countsByYear W20849917192022 @default.
• W2084991719 crossrefType "journal-article" @default.
• W2084991719 hasAuthorship W2084991719A5010499817 @default.
• W2084991719 hasAuthorship W2084991719A5019869178 @default.
• W2084991719 hasAuthorship W2084991719A5067541131 @default.
• W2084991719 hasAuthorship W2084991719A5080746477 @default.
• W2084991719 hasBestOaLocation W20849917191 @default.
• W2084991719 hasConcept C106487976 @default.
• W2084991719 hasConcept C11413529 @default.
• W2084991719 hasConcept C114614502 @default.
• W2084991719 hasConcept C118615104 @default.
• W2084991719 hasConcept C121332964 @default.
• W2084991719 hasConcept C124101348 @default.
• W2084991719 hasConcept C124681953 @default.
• W2084991719 hasConcept C126255220 @default.
• W2084991719 hasConcept C126322002 @default.
• W2084991719 hasConcept C127705205 @default.
• W2084991719 hasConcept C139018669 @default.
• W2084991719 hasConcept C158693339 @default.
• W2084991719 hasConcept C159985019 @default.
• W2084991719 hasConcept C161471255 @default.
• W2084991719 hasConcept C18903297 @default.
• W2084991719 hasConcept C192562407 @default.
• W2084991719 hasConcept C199360897 @default.
• W2084991719 hasConcept C201645570 @default.
• W2084991719 hasConcept C2778258933 @default.
• W2084991719 hasConcept C33923547 @default.
• W2084991719 hasConcept C41008148 @default.
• W2084991719 hasConcept C42355184 @default.
• W2084991719 hasConcept C48372109 @default.
• W2084991719 hasConcept C509974204 @default.
• W2084991719 hasConcept C54848796 @default.
• W2084991719 hasConcept C56086750 @default.
• W2084991719 hasConcept C62520636 @default.
• W2084991719 hasConcept C62555958 @default.
• W2084991719 hasConcept C71924100 @default.
• W2084991719 hasConcept C86803240 @default.
• W2084991719 hasConcept C87117476 @default.
• W2084991719 hasConcept C94375191 @default.
• W2084991719 hasConcept C97137487 @default.
• W2084991719 hasConceptScore W2084991719C106487976 @default.
• W2084991719 hasConceptScore W2084991719C11413529 @default.
• W2084991719 hasConceptScore W2084991719C114614502 @default.
• W2084991719 hasConceptScore W2084991719C118615104 @default.
• W2084991719 hasConceptScore W2084991719C121332964 @default.
• W2084991719 hasConceptScore W2084991719C124101348 @default.
• W2084991719 hasConceptScore W2084991719C124681953 @default.
• W2084991719 hasConceptScore W2084991719C126255220 @default.
• W2084991719 hasConceptScore W2084991719C126322002 @default.
• W2084991719 hasConceptScore W2084991719C127705205 @default.
• W2084991719 hasConceptScore W2084991719C139018669 @default.
• W2084991719 hasConceptScore W2084991719C158693339 @default.
• W2084991719 hasConceptScore W2084991719C159985019 @default.
• W2084991719 hasConceptScore W2084991719C161471255 @default.
• W2084991719 hasConceptScore W2084991719C18903297 @default.
• W2084991719 hasConceptScore W2084991719C192562407 @default.
• W2084991719 hasConceptScore W2084991719C199360897 @default.
• W2084991719 hasConceptScore W2084991719C201645570 @default.
• W2084991719 hasConceptScore W2084991719C2778258933 @default.
• W2084991719 hasConceptScore W2084991719C33923547 @default.
• W2084991719 hasConceptScore W2084991719C41008148 @default.
• W2084991719 hasConceptScore W2084991719C42355184 @default.
• W2084991719 hasConceptScore W2084991719C48372109 @default.
• W2084991719 hasConceptScore W2084991719C509974204 @default.
• W2084991719 hasConceptScore W2084991719C54848796 @default.

• next