FRINK Linked Data Fragments server

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

• W2086019191 endingPage "29" @default.
• W2086019191 startingPage "1" @default.
• W2086019191 abstract "We study an extensive class of movement minimization problems that arise from many practical scenarios but so far have little theoretical study. In general, these problems involve planning the coordinated motion of a collection of agents (representing robots, people, map labels, network messages, etc.) to achieve a global property in the network while minimizing the maximum or average movement (expended energy). The only previous theoretical results about this class of problems are about approximation and are mainly negative: many movement problems of interest have polynomial inapproximability. Given that the number of mobile agents is typically much smaller than the complexity of the environment, we turn to fixed-parameter tractability. We characterize the boundary between tractable and intractable movement problems in a very general setup: it turns out the complexity of the problem fundamentally depends on the treewidth of the minimal configurations. Thus, the complexity of a particular problem can be determined by answering a purely combinatorial question. Using our general tools, we determine the complexity of several concrete problems and fortunately show that many movement problems of interest can be solved efficiently." @default.
• W2086019191 created "2016-06-24" @default.
• W2086019191 creator A5012849997 @default.
• W2086019191 creator A5083684609 @default.
• W2086019191 creator A5084358000 @default.
• W2086019191 date "2014-10-30" @default.
• W2086019191 modified "2023-09-24" @default.
• W2086019191 title "Minimizing Movement: Fixed-Parameter Tractability" @default.
• W2086019191 cites W1488421129 @default.
• W2086019191 cites W1987038930 @default.
• W2086019191 cites W1991420224 @default.
• W2086019191 cites W2045326192 @default.
• W2086019191 cites W2080239175 @default.
• W2086019191 cites W2083748805 @default.
• W2086019191 cites W2085348754 @default.
• W2086019191 cites W2092904196 @default.
• W2086019191 cites W2107284348 @default.
• W2086019191 cites W2111829945 @default.
• W2086019191 cites W2115907477 @default.
• W2086019191 cites W2123548047 @default.
• W2086019191 cites W2127485201 @default.
• W2086019191 cites W2130481157 @default.
• W2086019191 cites W2133936558 @default.
• W2086019191 cites W2163789465 @default.
• W2086019191 cites W2294364704 @default.
• W2086019191 cites W2296148711 @default.
• W2086019191 cites W2592887901 @default.
• W2086019191 cites W4292230561 @default.
• W2086019191 cites W58760213 @default.
• W2086019191 doi "https://doi.org/10.1145/2650247" @default.
• W2086019191 hasPublicationYear "2014" @default.
• W2086019191 type Work @default.
• W2086019191 sameAs 2086019191 @default.
• W2086019191 citedByCount "9" @default.
• W2086019191 countsByYear W20860191912017 @default.
• W2086019191 countsByYear W20860191912018 @default.
• W2086019191 countsByYear W20860191912019 @default.
• W2086019191 countsByYear W20860191912020 @default.
• W2086019191 countsByYear W20860191912021 @default.
• W2086019191 countsByYear W20860191912023 @default.
• W2086019191 crossrefType "journal-article" @default.
• W2086019191 hasAuthorship W2086019191A5012849997 @default.
• W2086019191 hasAuthorship W2086019191A5083684609 @default.
• W2086019191 hasAuthorship W2086019191A5084358000 @default.
• W2086019191 hasBestOaLocation W20860191912 @default.
• W2086019191 hasConcept C107038049 @default.
• W2086019191 hasConcept C111472728 @default.
• W2086019191 hasConcept C11413529 @default.
• W2086019191 hasConcept C126255220 @default.
• W2086019191 hasConcept C134306372 @default.
• W2086019191 hasConcept C138885662 @default.
• W2086019191 hasConcept C154945302 @default.
• W2086019191 hasConcept C179799912 @default.
• W2086019191 hasConcept C189950617 @default.
• W2086019191 hasConcept C19966478 @default.
• W2086019191 hasConcept C2777212361 @default.
• W2086019191 hasConcept C2780226923 @default.
• W2086019191 hasConcept C311688 @default.
• W2086019191 hasConcept C33923547 @default.
• W2086019191 hasConcept C41008148 @default.
• W2086019191 hasConcept C62354387 @default.
• W2086019191 hasConcept C80444323 @default.
• W2086019191 hasConcept C90509273 @default.
• W2086019191 hasConceptScore W2086019191C107038049 @default.
• W2086019191 hasConceptScore W2086019191C111472728 @default.
• W2086019191 hasConceptScore W2086019191C11413529 @default.
• W2086019191 hasConceptScore W2086019191C126255220 @default.
• W2086019191 hasConceptScore W2086019191C134306372 @default.
• W2086019191 hasConceptScore W2086019191C138885662 @default.
• W2086019191 hasConceptScore W2086019191C154945302 @default.
• W2086019191 hasConceptScore W2086019191C179799912 @default.
• W2086019191 hasConceptScore W2086019191C189950617 @default.
• W2086019191 hasConceptScore W2086019191C19966478 @default.
• W2086019191 hasConceptScore W2086019191C2777212361 @default.
• W2086019191 hasConceptScore W2086019191C2780226923 @default.
• W2086019191 hasConceptScore W2086019191C311688 @default.
• W2086019191 hasConceptScore W2086019191C33923547 @default.
• W2086019191 hasConceptScore W2086019191C41008148 @default.
• W2086019191 hasConceptScore W2086019191C62354387 @default.
• W2086019191 hasConceptScore W2086019191C80444323 @default.
• W2086019191 hasConceptScore W2086019191C90509273 @default.
• W2086019191 hasFunder F4320306076 @default.
• W2086019191 hasFunder F4320321994 @default.
• W2086019191 hasFunder F4320332180 @default.
• W2086019191 hasFunder F4320334678 @default.
• W2086019191 hasFunder F4320337345 @default.
• W2086019191 hasFunder F4320337387 @default.
• W2086019191 hasFunder F4320338279 @default.
• W2086019191 hasIssue "2" @default.
• W2086019191 hasLocation W20860191911 @default.
• W2086019191 hasLocation W20860191912 @default.
• W2086019191 hasLocation W20860191913 @default.
• W2086019191 hasLocation W20860191914 @default.
• W2086019191 hasLocation W20860191915 @default.
• W2086019191 hasLocation W20860191916 @default.
• W2086019191 hasLocation W20860191917 @default.
• W2086019191 hasOpenAccess W2086019191 @default.
• W2086019191 hasPrimaryLocation W20860191911 @default.

• next