The Valve Location Problem in Simple Network Topologies (Q5302043): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q59567749, #quickstatements; #temporary_batch_1707252663060
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Hans L. Bodlaender / rank
Normal rank
 
Property / author
 
Property / author: Hans L. Bodlaender / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/978-3-540-92248-3_6 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2166510641 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3789603 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3781769 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: A partial k-arboretum of graphs with bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth: Characterizations, Applications, and Computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding small balanced separators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth. Computations and approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measuring the vulnerability for classes of intersection graphs / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 00:21, 29 June 2024

scientific article; zbMATH DE number 5494784
Language Label Description Also known as
English
The Valve Location Problem in Simple Network Topologies
scientific article; zbMATH DE number 5494784

    Statements

    The Valve Location Problem in Simple Network Topologies (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 January 2009
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    valve location problem
    0 references
    computational complexity
    0 references
    bounded treewidth
    0 references
    dynamic programming
    0 references
    binary search
    0 references
    0 references
    0 references