Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310251906> ?p ?o ?g. }
- W4310251906 endingPage "1039" @default.
- W4310251906 startingPage "1021" @default.
- W4310251906 abstract "The paper “Approximate Submodularity in Network Design Problems” studies general network design problems where a firm strategically selects its network to better match supply and demand in the future. The paper observes that the arcs in network design problems are cover modular, i.e., approximately substitutes with each other, in the sense that local changes in the objective function can be used to bound global changes. The cover modularity is then applied to prove that a set of simple and intuitive heuristics achieve constant factor approximation guarantees in network design problems. Furthermore, the paper demonstrates cover modularity is also present in a general class of linear programming formulations." @default.
- W4310251906 created "2022-11-30" @default.
- W4310251906 creator A5022111982 @default.
- W4310251906 creator A5041729142 @default.
- W4310251906 creator A5062454836 @default.
- W4310251906 date "2023-07-01" @default.
- W4310251906 modified "2023-09-23" @default.
- W4310251906 title "Approximate Submodularity in Network Design Problems" @default.
- W4310251906 cites W1680189815 @default.
- W4310251906 cites W1973315504 @default.
- W4310251906 cites W2028533625 @default.
- W4310251906 cites W2031039901 @default.
- W4310251906 cites W2033885045 @default.
- W4310251906 cites W2041726543 @default.
- W4310251906 cites W2045657900 @default.
- W4310251906 cites W2052494364 @default.
- W4310251906 cites W2053853578 @default.
- W4310251906 cites W2080379754 @default.
- W4310251906 cites W2096954881 @default.
- W4310251906 cites W2100140125 @default.
- W4310251906 cites W2114086213 @default.
- W4310251906 cites W2122983675 @default.
- W4310251906 cites W2135263108 @default.
- W4310251906 cites W2139841919 @default.
- W4310251906 cites W2143996311 @default.
- W4310251906 cites W2168012781 @default.
- W4310251906 cites W2489614682 @default.
- W4310251906 cites W2500139799 @default.
- W4310251906 cites W2580131741 @default.
- W4310251906 cites W2592542220 @default.
- W4310251906 cites W2712612187 @default.
- W4310251906 cites W2757107770 @default.
- W4310251906 cites W2962827663 @default.
- W4310251906 cites W2986327944 @default.
- W4310251906 cites W3034272997 @default.
- W4310251906 cites W3121966711 @default.
- W4310251906 cites W3122899779 @default.
- W4310251906 cites W3124148212 @default.
- W4310251906 cites W3124900541 @default.
- W4310251906 cites W3180926892 @default.
- W4310251906 cites W389907844 @default.
- W4310251906 cites W4247165901 @default.
- W4310251906 cites W4376848315 @default.
- W4310251906 doi "https://doi.org/10.1287/opre.2022.2408" @default.
- W4310251906 hasPublicationYear "2023" @default.
- W4310251906 type Work @default.
- W4310251906 citedByCount "0" @default.
- W4310251906 crossrefType "journal-article" @default.
- W4310251906 hasAuthorship W4310251906A5022111982 @default.
- W4310251906 hasAuthorship W4310251906A5041729142 @default.
- W4310251906 hasAuthorship W4310251906A5062454836 @default.
- W4310251906 hasConcept C100808899 @default.
- W4310251906 hasConcept C101468663 @default.
- W4310251906 hasConcept C103646786 @default.
- W4310251906 hasConcept C111472728 @default.
- W4310251906 hasConcept C111919701 @default.
- W4310251906 hasConcept C114563136 @default.
- W4310251906 hasConcept C126255220 @default.
- W4310251906 hasConcept C127413603 @default.
- W4310251906 hasConcept C127705205 @default.
- W4310251906 hasConcept C138885662 @default.
- W4310251906 hasConcept C177264268 @default.
- W4310251906 hasConcept C199360897 @default.
- W4310251906 hasConcept C2779478453 @default.
- W4310251906 hasConcept C2780428219 @default.
- W4310251906 hasConcept C2780586882 @default.
- W4310251906 hasConcept C31258907 @default.
- W4310251906 hasConcept C33923547 @default.
- W4310251906 hasConcept C41008148 @default.
- W4310251906 hasConcept C41045048 @default.
- W4310251906 hasConcept C54355233 @default.
- W4310251906 hasConcept C78519656 @default.
- W4310251906 hasConcept C86803240 @default.
- W4310251906 hasConceptScore W4310251906C100808899 @default.
- W4310251906 hasConceptScore W4310251906C101468663 @default.
- W4310251906 hasConceptScore W4310251906C103646786 @default.
- W4310251906 hasConceptScore W4310251906C111472728 @default.
- W4310251906 hasConceptScore W4310251906C111919701 @default.
- W4310251906 hasConceptScore W4310251906C114563136 @default.
- W4310251906 hasConceptScore W4310251906C126255220 @default.
- W4310251906 hasConceptScore W4310251906C127413603 @default.
- W4310251906 hasConceptScore W4310251906C127705205 @default.
- W4310251906 hasConceptScore W4310251906C138885662 @default.
- W4310251906 hasConceptScore W4310251906C177264268 @default.
- W4310251906 hasConceptScore W4310251906C199360897 @default.
- W4310251906 hasConceptScore W4310251906C2779478453 @default.
- W4310251906 hasConceptScore W4310251906C2780428219 @default.
- W4310251906 hasConceptScore W4310251906C2780586882 @default.
- W4310251906 hasConceptScore W4310251906C31258907 @default.
- W4310251906 hasConceptScore W4310251906C33923547 @default.
- W4310251906 hasConceptScore W4310251906C41008148 @default.
- W4310251906 hasConceptScore W4310251906C41045048 @default.
- W4310251906 hasConceptScore W4310251906C54355233 @default.
- W4310251906 hasConceptScore W4310251906C78519656 @default.
- W4310251906 hasConceptScore W4310251906C86803240 @default.
- W4310251906 hasIssue "4" @default.
- W4310251906 hasLocation W43102519061 @default.
- W4310251906 hasOpenAccess W4310251906 @default.