Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569080737> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1569080737 endingPage "316" @default.
- W1569080737 startingPage "304" @default.
- W1569080737 abstract "We consider optimization problems on weighted graphs where vertex and edge weights are polynomial functions of a parameter λ. We show that, if a problem satisfies certain regularity properties and the underlying graph has bounded tree-width, the number of changes in the optimum solution is polynomially bounded. We also show that the description of the sequence of optimum solutions can be constructed in polynomial time and that certain parametric search problems can be solved in O(n log n) time, where n is the number of vertices in the graph.KeywordsComposition OperatorSteiner TreeParse TreeLower EnvelopeOuterplanar GraphThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1569080737 created "2016-06-24" @default.
- W1569080737 creator A5044866430 @default.
- W1569080737 creator A5070873690 @default.
- W1569080737 date "1992-01-01" @default.
- W1569080737 modified "2023-09-23" @default.
- W1569080737 title "Parametric problems on graphs of bounded tree-width" @default.
- W1569080737 cites W1971057413 @default.
- W1569080737 cites W1991755800 @default.
- W1569080737 cites W2012505264 @default.
- W1569080737 cites W2013382394 @default.
- W1569080737 cites W2013469283 @default.
- W1569080737 cites W2016056456 @default.
- W1569080737 cites W2027029507 @default.
- W1569080737 cites W2028357390 @default.
- W1569080737 cites W2029448190 @default.
- W1569080737 cites W2039879619 @default.
- W1569080737 cites W2056618053 @default.
- W1569080737 cites W2056940310 @default.
- W1569080737 cites W2064796716 @default.
- W1569080737 cites W2097004206 @default.
- W1569080737 cites W2115666768 @default.
- W1569080737 cites W4236384091 @default.
- W1569080737 doi "https://doi.org/10.1007/3-540-55706-7_26" @default.
- W1569080737 hasPublicationYear "1992" @default.
- W1569080737 type Work @default.
- W1569080737 sameAs 1569080737 @default.
- W1569080737 citedByCount "2" @default.
- W1569080737 crossrefType "book-chapter" @default.
- W1569080737 hasAuthorship W1569080737A5044866430 @default.
- W1569080737 hasAuthorship W1569080737A5070873690 @default.
- W1569080737 hasBestOaLocation W15690807372 @default.
- W1569080737 hasConcept C105795698 @default.
- W1569080737 hasConcept C114614502 @default.
- W1569080737 hasConcept C117251300 @default.
- W1569080737 hasConcept C118615104 @default.
- W1569080737 hasConcept C132525143 @default.
- W1569080737 hasConcept C134306372 @default.
- W1569080737 hasConcept C154945302 @default.
- W1569080737 hasConcept C162307627 @default.
- W1569080737 hasConcept C2778112365 @default.
- W1569080737 hasConcept C311688 @default.
- W1569080737 hasConcept C33923547 @default.
- W1569080737 hasConcept C34388435 @default.
- W1569080737 hasConcept C41008148 @default.
- W1569080737 hasConcept C54355233 @default.
- W1569080737 hasConcept C80899671 @default.
- W1569080737 hasConcept C86803240 @default.
- W1569080737 hasConceptScore W1569080737C105795698 @default.
- W1569080737 hasConceptScore W1569080737C114614502 @default.
- W1569080737 hasConceptScore W1569080737C117251300 @default.
- W1569080737 hasConceptScore W1569080737C118615104 @default.
- W1569080737 hasConceptScore W1569080737C132525143 @default.
- W1569080737 hasConceptScore W1569080737C134306372 @default.
- W1569080737 hasConceptScore W1569080737C154945302 @default.
- W1569080737 hasConceptScore W1569080737C162307627 @default.
- W1569080737 hasConceptScore W1569080737C2778112365 @default.
- W1569080737 hasConceptScore W1569080737C311688 @default.
- W1569080737 hasConceptScore W1569080737C33923547 @default.
- W1569080737 hasConceptScore W1569080737C34388435 @default.
- W1569080737 hasConceptScore W1569080737C41008148 @default.
- W1569080737 hasConceptScore W1569080737C54355233 @default.
- W1569080737 hasConceptScore W1569080737C80899671 @default.
- W1569080737 hasConceptScore W1569080737C86803240 @default.
- W1569080737 hasLocation W15690807371 @default.
- W1569080737 hasLocation W15690807372 @default.
- W1569080737 hasOpenAccess W1569080737 @default.
- W1569080737 hasPrimaryLocation W15690807371 @default.
- W1569080737 hasRelatedWork W1601007368 @default.
- W1569080737 hasRelatedWork W2052136967 @default.
- W1569080737 hasRelatedWork W2067514766 @default.
- W1569080737 hasRelatedWork W2170157130 @default.
- W1569080737 hasRelatedWork W2171375573 @default.
- W1569080737 hasRelatedWork W2318444792 @default.
- W1569080737 hasRelatedWork W2624934895 @default.
- W1569080737 hasRelatedWork W2782559726 @default.
- W1569080737 hasRelatedWork W3157909119 @default.
- W1569080737 hasRelatedWork W4287064123 @default.
- W1569080737 isParatext "false" @default.
- W1569080737 isRetracted "false" @default.
- W1569080737 magId "1569080737" @default.
- W1569080737 workType "book-chapter" @default.