SemOpenAlex |

SemOpenAlex

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

Showing items 1 to 100 of ±101 with 100 items per page.

W2102501261 endingPage "123" @default.
W2102501261 startingPage "110" @default.
W2102501261 abstract "Iterative rounding and relaxation have arguably become the method of choice in dealing with unconstrained and constrained network design problems. In this paper we extend the scope of the iterative relaxation method in two directions: (1) by handling more complex degree constraints in the minimum spanning tree problem (namely laminar crossing spanning tree), and (2) by incorporating ‘degree bounds’ in other combinatorial optimization problems such as matroid intersection and lattice polyhedra. We give new or improved approximation algorithms, hardness results, and integrality gaps for these problems." @default.
W2102501261 created "2016-06-24" @default.
W2102501261 creator A5008689083 @default.
W2102501261 creator A5042105284 @default.
W2102501261 creator A5051270969 @default.
W2102501261 creator A5064717635 @default.
W2102501261 creator A5074837451 @default.
W2102501261 date "2010-01-01" @default.
W2102501261 modified "2023-10-16" @default.
W2102501261 title "On Generalizations of Network Design Problems with Degree Bounds" @default.
W2102501261 cites W1775129636 @default.
W2102501261 cites W1830269881 @default.
W2102501261 cites W1971422464 @default.
W2102501261 cites W1972453585 @default.
W2102501261 cites W1975884818 @default.
W2102501261 cites W2002764437 @default.
W2102501261 cites W2055155874 @default.
W2102501261 cites W2055505431 @default.
W2102501261 cites W2060807538 @default.
W2102501261 cites W2063807274 @default.
W2102501261 cites W2099338166 @default.
W2102501261 cites W2102501261 @default.
W2102501261 cites W2107843968 @default.
W2102501261 cites W2112594285 @default.
W2102501261 cites W2118656253 @default.
W2102501261 cites W2157421865 @default.
W2102501261 cites W2159156348 @default.
W2102501261 cites W2171319172 @default.
W2102501261 cites W2172955861 @default.
W2102501261 cites W3144422206 @default.
W2102501261 cites W4254343065 @default.
W2102501261 doi "https://doi.org/10.1007/978-3-642-13036-6_9" @default.
W2102501261 hasPublicationYear "2010" @default.
W2102501261 type Work @default.
W2102501261 sameAs 2102501261 @default.
W2102501261 citedByCount "10" @default.
W2102501261 countsByYear W21025012612012 @default.
W2102501261 countsByYear W21025012612018 @default.
W2102501261 countsByYear W21025012612019 @default.
W2102501261 crossrefType "book-chapter" @default.
W2102501261 hasAuthorship W2102501261A5008689083 @default.
W2102501261 hasAuthorship W2102501261A5042105284 @default.
W2102501261 hasAuthorship W2102501261A5051270969 @default.
W2102501261 hasAuthorship W2102501261A5064717635 @default.
W2102501261 hasAuthorship W2102501261A5074837451 @default.
W2102501261 hasBestOaLocation W21025012612 @default.
W2102501261 hasConcept C106286213 @default.
W2102501261 hasConcept C111919701 @default.
W2102501261 hasConcept C11413529 @default.
W2102501261 hasConcept C118615104 @default.
W2102501261 hasConcept C121332964 @default.
W2102501261 hasConcept C126255220 @default.
W2102501261 hasConcept C136625980 @default.
W2102501261 hasConcept C13743678 @default.
W2102501261 hasConcept C15744967 @default.
W2102501261 hasConcept C24890656 @default.
W2102501261 hasConcept C2775997480 @default.
W2102501261 hasConcept C2776029896 @default.
W2102501261 hasConcept C33923547 @default.
W2102501261 hasConcept C41008148 @default.
W2102501261 hasConcept C52692508 @default.
W2102501261 hasConcept C64331007 @default.
W2102501261 hasConcept C77805123 @default.
W2102501261 hasConceptScore W2102501261C106286213 @default.
W2102501261 hasConceptScore W2102501261C111919701 @default.
W2102501261 hasConceptScore W2102501261C11413529 @default.
W2102501261 hasConceptScore W2102501261C118615104 @default.
W2102501261 hasConceptScore W2102501261C121332964 @default.
W2102501261 hasConceptScore W2102501261C126255220 @default.
W2102501261 hasConceptScore W2102501261C136625980 @default.
W2102501261 hasConceptScore W2102501261C13743678 @default.
W2102501261 hasConceptScore W2102501261C15744967 @default.
W2102501261 hasConceptScore W2102501261C24890656 @default.
W2102501261 hasConceptScore W2102501261C2775997480 @default.
W2102501261 hasConceptScore W2102501261C2776029896 @default.
W2102501261 hasConceptScore W2102501261C33923547 @default.
W2102501261 hasConceptScore W2102501261C41008148 @default.
W2102501261 hasConceptScore W2102501261C52692508 @default.
W2102501261 hasConceptScore W2102501261C64331007 @default.
W2102501261 hasConceptScore W2102501261C77805123 @default.
W2102501261 hasLocation W21025012611 @default.
W2102501261 hasLocation W21025012612 @default.
W2102501261 hasLocation W21025012613 @default.
W2102501261 hasOpenAccess W2102501261 @default.
W2102501261 hasPrimaryLocation W21025012611 @default.
W2102501261 hasRelatedWork W2004163233 @default.
W2102501261 hasRelatedWork W2068796193 @default.
W2102501261 hasRelatedWork W2102501261 @default.
W2102501261 hasRelatedWork W2369536682 @default.
W2102501261 hasRelatedWork W2465863426 @default.
W2102501261 hasRelatedWork W2952752670 @default.
W2102501261 hasRelatedWork W3105438001 @default.
W2102501261 hasRelatedWork W3204483615 @default.
W2102501261 hasRelatedWork W4301119556 @default.
W2102501261 hasRelatedWork W90301214 @default.
W2102501261 isParatext "false" @default.
W2102501261 isRetracted "false" @default.
W2102501261 magId "2102501261" @default.