FRINK Linked Data Fragments server

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

• W2012203419 endingPage "246" @default.
• W2012203419 startingPage "229" @default.
• W2012203419 abstract "In this paper, we study the hop constrained chain polytope, that is, the convex hull of the incidence vectors of (s,t)-chains using at most k arcs of a given digraph, and its dominant. We use extended formulations (implied by the inherent structure of the Moore–Bellman–Ford algorithm) to derive facet defining inequalities for these polyhedra via projection. Our findings result in characterizations of all facet defining 0/±1-inequalities for the hop constrained chain polytope and all facet defining 0/1-inequalities for its dominant. Although the derived inequalities are already known, such classifications were not previously given to the best of our knowledge. Moreover, we use this approach to generalize so called jump inequalities, which have been introduced in a paper by Dahl and Gouveia in 2004." @default.
• W2012203419 created "2016-06-24" @default.
• W2012203419 creator A5005234519 @default.
• W2012203419 creator A5057878065 @default.
• W2012203419 date "2014-01-01" @default.
• W2012203419 modified "2023-09-30" @default.
• W2012203419 title "Characterization of facets of the hop constrained chain polytope via dynamic programming" @default.
• W2012203419 cites W2006877095 @default.
• W2012203419 cites W2026420755 @default.
• W2012203419 cites W2036652785 @default.
• W2012203419 cites W2038806981 @default.
• W2012203419 cites W2049236593 @default.
• W2012203419 cites W2053469491 @default.
• W2012203419 cites W2065297120 @default.
• W2012203419 cites W2075669038 @default.
• W2012203419 cites W2087260200 @default.
• W2012203419 cites W2095103432 @default.
• W2012203419 cites W2097355722 @default.
• W2012203419 cites W2119874352 @default.
• W2012203419 cites W2131353183 @default.
• W2012203419 cites W2137067904 @default.
• W2012203419 cites W2138913744 @default.
• W2012203419 cites W2146150616 @default.
• W2012203419 cites W2161226285 @default.
• W2012203419 cites W2222125267 @default.
• W2012203419 cites W2227557434 @default.
• W2012203419 cites W2340149117 @default.
• W2012203419 cites W2988480584 @default.
• W2012203419 cites W3138807513 @default.
• W2012203419 cites W336448565 @default.
• W2012203419 cites W625072069 @default.
• W2012203419 cites W273656381 @default.
• W2012203419 doi "https://doi.org/10.1016/j.dam.2013.08.015" @default.
• W2012203419 hasPublicationYear "2014" @default.
• W2012203419 type Work @default.
• W2012203419 sameAs 2012203419 @default.
• W2012203419 citedByCount "2" @default.
• W2012203419 countsByYear W20122034192017 @default.
• W2012203419 countsByYear W20122034192020 @default.
• W2012203419 crossrefType "journal-article" @default.
• W2012203419 hasAuthorship W2012203419A5005234519 @default.
• W2012203419 hasAuthorship W2012203419A5057878065 @default.
• W2012203419 hasBestOaLocation W20122034191 @default.
• W2012203419 hasConcept C110943637 @default.
• W2012203419 hasConcept C112680207 @default.
• W2012203419 hasConcept C114614502 @default.
• W2012203419 hasConcept C118615104 @default.
• W2012203419 hasConcept C121332964 @default.
• W2012203419 hasConcept C1276947 @default.
• W2012203419 hasConcept C145691206 @default.
• W2012203419 hasConcept C15744967 @default.
• W2012203419 hasConcept C157972887 @default.
• W2012203419 hasConcept C174248988 @default.
• W2012203419 hasConcept C187288502 @default.
• W2012203419 hasConcept C199185054 @default.
• W2012203419 hasConcept C206194317 @default.
• W2012203419 hasConcept C2524010 @default.
• W2012203419 hasConcept C25906391 @default.
• W2012203419 hasConcept C2779145032 @default.
• W2012203419 hasConcept C2780695682 @default.
• W2012203419 hasConcept C2865642 @default.
• W2012203419 hasConcept C31258907 @default.
• W2012203419 hasConcept C33676613 @default.
• W2012203419 hasConcept C33923547 @default.
• W2012203419 hasConcept C41008148 @default.
• W2012203419 hasConcept C43122875 @default.
• W2012203419 hasConcept C49870271 @default.
• W2012203419 hasConcept C54829058 @default.
• W2012203419 hasConcept C62520636 @default.
• W2012203419 hasConcept C77805123 @default.
• W2012203419 hasConceptScore W2012203419C110943637 @default.
• W2012203419 hasConceptScore W2012203419C112680207 @default.
• W2012203419 hasConceptScore W2012203419C114614502 @default.
• W2012203419 hasConceptScore W2012203419C118615104 @default.
• W2012203419 hasConceptScore W2012203419C121332964 @default.
• W2012203419 hasConceptScore W2012203419C1276947 @default.
• W2012203419 hasConceptScore W2012203419C145691206 @default.
• W2012203419 hasConceptScore W2012203419C15744967 @default.
• W2012203419 hasConceptScore W2012203419C157972887 @default.
• W2012203419 hasConceptScore W2012203419C174248988 @default.
• W2012203419 hasConceptScore W2012203419C187288502 @default.
• W2012203419 hasConceptScore W2012203419C199185054 @default.
• W2012203419 hasConceptScore W2012203419C206194317 @default.
• W2012203419 hasConceptScore W2012203419C2524010 @default.
• W2012203419 hasConceptScore W2012203419C25906391 @default.
• W2012203419 hasConceptScore W2012203419C2779145032 @default.
• W2012203419 hasConceptScore W2012203419C2780695682 @default.
• W2012203419 hasConceptScore W2012203419C2865642 @default.
• W2012203419 hasConceptScore W2012203419C31258907 @default.
• W2012203419 hasConceptScore W2012203419C33676613 @default.
• W2012203419 hasConceptScore W2012203419C33923547 @default.
• W2012203419 hasConceptScore W2012203419C41008148 @default.
• W2012203419 hasConceptScore W2012203419C43122875 @default.
• W2012203419 hasConceptScore W2012203419C49870271 @default.
• W2012203419 hasConceptScore W2012203419C54829058 @default.
• W2012203419 hasConceptScore W2012203419C62520636 @default.
• W2012203419 hasConceptScore W2012203419C77805123 @default.
• W2012203419 hasLocation W20122034191 @default.

• next