The jump number problem: exact and parameterized

DOI10.1007/978-3-319-03898-8_20MaRDI QIDQ2867086zbMATH OpenOpenAlexFDO

Authors Dieter Kratsch, Stefan Kratsch

Publication date 10 December 2013

Published in Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-03898-8_20

Mathematics Subject Classification ID

Partial orders, general (06A06) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 764417
• Tackling the jump number of interval orders
• Jump number maximization for proper interval graphs and series-parallel graphs
• An optimal algorithm to find the jump number of partially ordered sets
• An improved approximation ratio for the jump number problem on interval orders

Cited in

(7)

• scientific article; zbMATH DE number 764417 (Why is no real title available?)
• An improved algorithm for the jump number problem
• Jump number of dags having Dilworth number 2
• The jump number of Z-free ordered sets
• A tabu search approach to the jump number problem
• scientific article; zbMATH DE number 3948306 (Why is no real title available?)
• Jump number problem: The role of matroids

This page was built for publication: The jump number problem: exact and parameterized

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2867086)