Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029123726> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2029123726 abstract "Abstract The jump number problem for posets is to find a linear extension in which the number of incomparable adjacent pairs is minimized. In this paper the class of interval orders is considered. Three 3/2-approximation algorithms for this problem have been known for some time. By a previous work of Mitas, the problem may be reformulated as a subgraph packing task. We prove that the problem reduces also to a set cover task, and we establish an improved bound of 1.484 to the approximation ratio of the jump number on interval orders." @default.
- W2029123726 created "2016-06-24" @default.
- W2029123726 creator A5089377493 @default.
- W2029123726 date "2013-05-01" @default.
- W2029123726 modified "2023-09-27" @default.
- W2029123726 title "Improved approximation algorithm for the jump number of interval orders" @default.
- W2029123726 cites W1590074528 @default.
- W2029123726 cites W1980328919 @default.
- W2029123726 cites W1981163443 @default.
- W2029123726 cites W1992481063 @default.
- W2029123726 cites W2067665587 @default.
- W2029123726 cites W2078314359 @default.
- W2029123726 cites W2084751738 @default.
- W2029123726 doi "https://doi.org/10.1016/j.endm.2013.05.035" @default.
- W2029123726 hasPublicationYear "2013" @default.
- W2029123726 type Work @default.
- W2029123726 sameAs 2029123726 @default.
- W2029123726 citedByCount "1" @default.
- W2029123726 countsByYear W20291237262013 @default.
- W2029123726 crossrefType "journal-article" @default.
- W2029123726 hasAuthorship W2029123726A5089377493 @default.
- W2029123726 hasConcept C100808899 @default.
- W2029123726 hasConcept C11413529 @default.
- W2029123726 hasConcept C114614502 @default.
- W2029123726 hasConcept C118615104 @default.
- W2029123726 hasConcept C121332964 @default.
- W2029123726 hasConcept C129393996 @default.
- W2029123726 hasConcept C134306372 @default.
- W2029123726 hasConcept C148764684 @default.
- W2029123726 hasConcept C154945302 @default.
- W2029123726 hasConcept C162324750 @default.
- W2029123726 hasConcept C177264268 @default.
- W2029123726 hasConcept C180645754 @default.
- W2029123726 hasConcept C187736073 @default.
- W2029123726 hasConcept C199360897 @default.
- W2029123726 hasConcept C2777212361 @default.
- W2029123726 hasConcept C2778029271 @default.
- W2029123726 hasConcept C2778067643 @default.
- W2029123726 hasConcept C2780451532 @default.
- W2029123726 hasConcept C2780695682 @default.
- W2029123726 hasConcept C33923547 @default.
- W2029123726 hasConcept C41008148 @default.
- W2029123726 hasConcept C62520636 @default.
- W2029123726 hasConcept C77553402 @default.
- W2029123726 hasConceptScore W2029123726C100808899 @default.
- W2029123726 hasConceptScore W2029123726C11413529 @default.
- W2029123726 hasConceptScore W2029123726C114614502 @default.
- W2029123726 hasConceptScore W2029123726C118615104 @default.
- W2029123726 hasConceptScore W2029123726C121332964 @default.
- W2029123726 hasConceptScore W2029123726C129393996 @default.
- W2029123726 hasConceptScore W2029123726C134306372 @default.
- W2029123726 hasConceptScore W2029123726C148764684 @default.
- W2029123726 hasConceptScore W2029123726C154945302 @default.
- W2029123726 hasConceptScore W2029123726C162324750 @default.
- W2029123726 hasConceptScore W2029123726C177264268 @default.
- W2029123726 hasConceptScore W2029123726C180645754 @default.
- W2029123726 hasConceptScore W2029123726C187736073 @default.
- W2029123726 hasConceptScore W2029123726C199360897 @default.
- W2029123726 hasConceptScore W2029123726C2777212361 @default.
- W2029123726 hasConceptScore W2029123726C2778029271 @default.
- W2029123726 hasConceptScore W2029123726C2778067643 @default.
- W2029123726 hasConceptScore W2029123726C2780451532 @default.
- W2029123726 hasConceptScore W2029123726C2780695682 @default.
- W2029123726 hasConceptScore W2029123726C33923547 @default.
- W2029123726 hasConceptScore W2029123726C41008148 @default.
- W2029123726 hasConceptScore W2029123726C62520636 @default.
- W2029123726 hasConceptScore W2029123726C77553402 @default.
- W2029123726 hasLocation W20291237261 @default.
- W2029123726 hasOpenAccess W2029123726 @default.
- W2029123726 hasPrimaryLocation W20291237261 @default.
- W2029123726 hasRelatedWork W1506630368 @default.
- W2029123726 hasRelatedWork W1533555497 @default.
- W2029123726 hasRelatedWork W1567570895 @default.
- W2029123726 hasRelatedWork W1985942708 @default.
- W2029123726 hasRelatedWork W1997630475 @default.
- W2029123726 hasRelatedWork W2011525357 @default.
- W2029123726 hasRelatedWork W2052075669 @default.
- W2029123726 hasRelatedWork W2524173140 @default.
- W2029123726 hasRelatedWork W2808400225 @default.
- W2029123726 hasRelatedWork W2952575088 @default.
- W2029123726 hasRelatedWork W2963444412 @default.
- W2029123726 hasRelatedWork W2963782874 @default.
- W2029123726 hasRelatedWork W2990181100 @default.
- W2029123726 hasRelatedWork W2997803662 @default.
- W2029123726 hasRelatedWork W2999430269 @default.
- W2029123726 hasRelatedWork W3013750003 @default.
- W2029123726 hasRelatedWork W3095065183 @default.
- W2029123726 hasRelatedWork W3098952651 @default.
- W2029123726 hasRelatedWork W3124766343 @default.
- W2029123726 hasRelatedWork W3163471737 @default.
- W2029123726 isParatext "false" @default.
- W2029123726 isRetracted "false" @default.
- W2029123726 magId "2029123726" @default.
- W2029123726 workType "article" @default.