FRINK Linked Data Fragments server

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

• W2080483506 endingPage "46" @default.
• W2080483506 startingPage "19" @default.
• W2080483506 abstract "The Stackelberg Minimum Spanning Tree Game is a two-level combinatorial pricing problem played on a graph representing a network. Its edges are colored either red or blue, and the red edges have a given fixed cost, representing the competitor’s prices. The first player chooses an assignment of prices to the blue edges, and the second player then buys the cheapest spanning tree, using any combination of red and blue edges. The goal of the first player is to maximize the total price of purchased blue edges. We study this problem in the cases of planar and bounded-treewidth graphs. We show that the problem is NP-hard on planar graphs but can be solved in polynomial time on graphs of bounded treewidth." @default.
• W2080483506 created "2016-06-24" @default.
• W2080483506 creator A5000569191 @default.
• W2080483506 creator A5001781037 @default.
• W2080483506 creator A5005870042 @default.
• W2080483506 creator A5011369568 @default.
• W2080483506 creator A5038947183 @default.
• W2080483506 creator A5083684609 @default.
• W2080483506 date "2011-10-07" @default.
• W2080483506 modified "2023-10-18" @default.
• W2080483506 title "The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs" @default.
• W2080483506 cites W1504895562 @default.
• W2080483506 cites W1552155460 @default.
• W2080483506 cites W1606374303 @default.
• W2080483506 cites W1700342427 @default.
• W2080483506 cites W172279872 @default.
• W2080483506 cites W1985495277 @default.
• W2080483506 cites W2021180976 @default.
• W2080483506 cites W2035893651 @default.
• W2080483506 cites W2059372025 @default.
• W2080483506 cites W2074972460 @default.
• W2080483506 cites W2111240209 @default.
• W2080483506 cites W2126019099 @default.
• W2080483506 cites W2146849142 @default.
• W2080483506 cites W2156760067 @default.
• W2080483506 cites W2567959136 @default.
• W2080483506 cites W26854244 @default.
• W2080483506 cites W2951951756 @default.
• W2080483506 cites W3101753513 @default.
• W2080483506 cites W4245393945 @default.
• W2080483506 doi "https://doi.org/10.1007/s10878-011-9414-2" @default.
• W2080483506 hasPublicationYear "2011" @default.
• W2080483506 type Work @default.
• W2080483506 sameAs 2080483506 @default.
• W2080483506 citedByCount "12" @default.
• W2080483506 countsByYear W20804835062014 @default.
• W2080483506 countsByYear W20804835062015 @default.
• W2080483506 countsByYear W20804835062016 @default.
• W2080483506 countsByYear W20804835062019 @default.
• W2080483506 countsByYear W20804835062020 @default.
• W2080483506 countsByYear W20804835062022 @default.
• W2080483506 countsByYear W20804835062023 @default.
• W2080483506 crossrefType "journal-article" @default.
• W2080483506 hasAuthorship W2080483506A5000569191 @default.
• W2080483506 hasAuthorship W2080483506A5001781037 @default.
• W2080483506 hasAuthorship W2080483506A5005870042 @default.
• W2080483506 hasAuthorship W2080483506A5011369568 @default.
• W2080483506 hasAuthorship W2080483506A5038947183 @default.
• W2080483506 hasAuthorship W2080483506A5083684609 @default.
• W2080483506 hasBestOaLocation W20804835062 @default.
• W2080483506 hasConcept C100560664 @default.
• W2080483506 hasConcept C101837359 @default.
• W2080483506 hasConcept C102192266 @default.
• W2080483506 hasConcept C114614502 @default.
• W2080483506 hasConcept C118615104 @default.
• W2080483506 hasConcept C128764233 @default.
• W2080483506 hasConcept C132525143 @default.
• W2080483506 hasConcept C132569581 @default.
• W2080483506 hasConcept C134306372 @default.
• W2080483506 hasConcept C13743678 @default.
• W2080483506 hasConcept C144237770 @default.
• W2080483506 hasConcept C160446614 @default.
• W2080483506 hasConcept C163797641 @default.
• W2080483506 hasConcept C186942658 @default.
• W2080483506 hasConcept C197855036 @default.
• W2080483506 hasConcept C199510392 @default.
• W2080483506 hasConcept C202750272 @default.
• W2080483506 hasConcept C203776342 @default.
• W2080483506 hasConcept C33923547 @default.
• W2080483506 hasConcept C34388435 @default.
• W2080483506 hasConcept C43517604 @default.
• W2080483506 hasConcept C64331007 @default.
• W2080483506 hasConcept C69284658 @default.
• W2080483506 hasConceptScore W2080483506C100560664 @default.
• W2080483506 hasConceptScore W2080483506C101837359 @default.
• W2080483506 hasConceptScore W2080483506C102192266 @default.
• W2080483506 hasConceptScore W2080483506C114614502 @default.
• W2080483506 hasConceptScore W2080483506C118615104 @default.
• W2080483506 hasConceptScore W2080483506C128764233 @default.
• W2080483506 hasConceptScore W2080483506C132525143 @default.
• W2080483506 hasConceptScore W2080483506C132569581 @default.
• W2080483506 hasConceptScore W2080483506C134306372 @default.
• W2080483506 hasConceptScore W2080483506C13743678 @default.
• W2080483506 hasConceptScore W2080483506C144237770 @default.
• W2080483506 hasConceptScore W2080483506C160446614 @default.
• W2080483506 hasConceptScore W2080483506C163797641 @default.
• W2080483506 hasConceptScore W2080483506C186942658 @default.
• W2080483506 hasConceptScore W2080483506C197855036 @default.
• W2080483506 hasConceptScore W2080483506C199510392 @default.
• W2080483506 hasConceptScore W2080483506C202750272 @default.
• W2080483506 hasConceptScore W2080483506C203776342 @default.
• W2080483506 hasConceptScore W2080483506C33923547 @default.
• W2080483506 hasConceptScore W2080483506C34388435 @default.
• W2080483506 hasConceptScore W2080483506C43517604 @default.
• W2080483506 hasConceptScore W2080483506C64331007 @default.
• W2080483506 hasConceptScore W2080483506C69284658 @default.
• W2080483506 hasIssue "1" @default.
• W2080483506 hasLocation W20804835061 @default.

• next