Matches in SemOpenAlex for { <https://semopenalex.org/work/W177577345> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W177577345 abstract "The Jump Number problem asks to find a linear extension of a given partially ordered set that minimizes the total number of jumps, i.e., the total number of consecutive pairs of elements that are incomparable originally. The problem is known to be NP-complete even on posets of height one and on interval orders. It has also been shown to be fixed-parameter tractable. Finally, the Jump Number problem can be solved in time (mathcal{O}^*(2^n)) by dynamic programming." @default.
- W177577345 created "2016-06-24" @default.
- W177577345 creator A5029412954 @default.
- W177577345 creator A5050140825 @default.
- W177577345 date "2013-01-01" @default.
- W177577345 modified "2023-10-08" @default.
- W177577345 title "The Jump Number Problem: Exact and Parameterized" @default.
- W177577345 cites W1593916827 @default.
- W177577345 cites W1963492530 @default.
- W177577345 cites W1981163443 @default.
- W177577345 cites W2002972843 @default.
- W177577345 cites W2003813631 @default.
- W177577345 cites W2014569035 @default.
- W177577345 cites W2015963099 @default.
- W177577345 cites W2020868381 @default.
- W177577345 cites W2029123726 @default.
- W177577345 cites W2041154412 @default.
- W177577345 cites W2052621607 @default.
- W177577345 cites W2053836792 @default.
- W177577345 cites W2055962008 @default.
- W177577345 cites W2073598086 @default.
- W177577345 cites W2078314359 @default.
- W177577345 cites W2082183871 @default.
- W177577345 cites W2082567911 @default.
- W177577345 cites W2084751738 @default.
- W177577345 cites W2088579252 @default.
- W177577345 cites W2151732151 @default.
- W177577345 cites W2168990208 @default.
- W177577345 cites W2170882388 @default.
- W177577345 cites W639947448 @default.
- W177577345 cites W72161672 @default.
- W177577345 doi "https://doi.org/10.1007/978-3-319-03898-8_20" @default.
- W177577345 hasPublicationYear "2013" @default.
- W177577345 type Work @default.
- W177577345 sameAs 177577345 @default.
- W177577345 citedByCount "0" @default.
- W177577345 crossrefType "book-chapter" @default.
- W177577345 hasAuthorship W177577345A5029412954 @default.
- W177577345 hasAuthorship W177577345A5050140825 @default.
- W177577345 hasConcept C11413529 @default.
- W177577345 hasConcept C114614502 @default.
- W177577345 hasConcept C118615104 @default.
- W177577345 hasConcept C121332964 @default.
- W177577345 hasConcept C126255220 @default.
- W177577345 hasConcept C165464430 @default.
- W177577345 hasConcept C177264268 @default.
- W177577345 hasConcept C199360897 @default.
- W177577345 hasConcept C2778029271 @default.
- W177577345 hasConcept C2778067643 @default.
- W177577345 hasConcept C2780695682 @default.
- W177577345 hasConcept C311688 @default.
- W177577345 hasConcept C33923547 @default.
- W177577345 hasConcept C37404715 @default.
- W177577345 hasConcept C41008148 @default.
- W177577345 hasConcept C41045048 @default.
- W177577345 hasConcept C62520636 @default.
- W177577345 hasConceptScore W177577345C11413529 @default.
- W177577345 hasConceptScore W177577345C114614502 @default.
- W177577345 hasConceptScore W177577345C118615104 @default.
- W177577345 hasConceptScore W177577345C121332964 @default.
- W177577345 hasConceptScore W177577345C126255220 @default.
- W177577345 hasConceptScore W177577345C165464430 @default.
- W177577345 hasConceptScore W177577345C177264268 @default.
- W177577345 hasConceptScore W177577345C199360897 @default.
- W177577345 hasConceptScore W177577345C2778029271 @default.
- W177577345 hasConceptScore W177577345C2778067643 @default.
- W177577345 hasConceptScore W177577345C2780695682 @default.
- W177577345 hasConceptScore W177577345C311688 @default.
- W177577345 hasConceptScore W177577345C33923547 @default.
- W177577345 hasConceptScore W177577345C37404715 @default.
- W177577345 hasConceptScore W177577345C41008148 @default.
- W177577345 hasConceptScore W177577345C41045048 @default.
- W177577345 hasConceptScore W177577345C62520636 @default.
- W177577345 hasLocation W1775773451 @default.
- W177577345 hasOpenAccess W177577345 @default.
- W177577345 hasPrimaryLocation W1775773451 @default.
- W177577345 hasRelatedWork W1506316869 @default.
- W177577345 hasRelatedWork W1524150068 @default.
- W177577345 hasRelatedWork W1769087895 @default.
- W177577345 hasRelatedWork W1981163443 @default.
- W177577345 hasRelatedWork W1992481063 @default.
- W177577345 hasRelatedWork W1994355374 @default.
- W177577345 hasRelatedWork W2071026504 @default.
- W177577345 hasRelatedWork W2140987434 @default.
- W177577345 hasRelatedWork W2158214373 @default.
- W177577345 hasRelatedWork W2187429451 @default.
- W177577345 hasRelatedWork W2206640485 @default.
- W177577345 hasRelatedWork W2265550062 @default.
- W177577345 hasRelatedWork W2267160065 @default.
- W177577345 hasRelatedWork W2275744826 @default.
- W177577345 hasRelatedWork W2752900311 @default.
- W177577345 hasRelatedWork W3121954179 @default.
- W177577345 hasRelatedWork W3154118928 @default.
- W177577345 hasRelatedWork W3189806802 @default.
- W177577345 hasRelatedWork W331370188 @default.
- W177577345 hasRelatedWork W946578579 @default.
- W177577345 isParatext "false" @default.
- W177577345 isRetracted "false" @default.
- W177577345 magId "177577345" @default.
- W177577345 workType "book-chapter" @default.