Search results for "jump-number"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
61	Vadim V. Lozin, Michael U. Gerber	On the Jump Number Problem in Hereditary Classes of Bipartite Graphs.	Order	2000	DBLP DOI BibTeX RDF	jump number, bipartite graphs, polynomial algorithm
53	Mohamed H. El-Zahar	On Jump-Critical Posets with Jump-Number Equal to Width.	Order	2000	DBLP DOI BibTeX RDF	jump-number, jump-critical posets, order-critical posets
52	Stéphan Ceroi	A Weighted Version of the Jump Number Problem on Two-Dimensional Orders is NP-Complete.	Order	2003	DBLP DOI BibTeX RDF	jump number, dimension, maximal independent set
36	Glen-Brug Guenver, Jimmy Leblet, Jean-Xavier Rampon	Chain Dominated Orders.	Order	2006	DBLP DOI BibTeX RDF	covering relation, jump number, transitive reduction, truncated lattice, visibility relation, dimension, partially ordered set, digraph, convex set, interval order
22	Michel Chein, Michel Habib	Jump number of dags having Dilworth number 2.	Discret. Appl. Math.	1984	DBLP DOI BibTeX RDF
16	Evellyn S. Cavalcante, Sebastián Urrutia, Vinícius Fernandes dos Santos	On the arboreal jump number of a poset.	CoRR	2022	DBLP DOI BibTeX RDF
16	Marcel Wild	An efficient data structure for counting all linear extensions of a poset, calculating its jump number, and the likes.	CoRR	2017	DBLP BibTeX RDF
16	Ahmad Sharary, Nejib Zaguia, Mohammad Alzohairi	On the Height and Jump Number of Ordered Sets.	J. Multiple Valued Log. Soft Comput.	2016	DBLP BibTeX RDF
16	Chen Yuan 0003, Haibin Kan	A refined analysis on the jump number problem of interval orders.	Inf. Process. Lett.	2015	DBLP DOI BibTeX RDF
16	Przemyslaw Krysztowiak	Improved approximation algorithm for the jump number of interval orders.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
16	Adriana P. Figueiredo, Michel Habib, Sulamita Klein, Jayme Luiz Szwarcfiter	The Arboreal Jump Number of an Order.	Order	2013	DBLP DOI BibTeX RDF
16	Przemyslaw Krysztowiak	An improved approximation ratio for the jump number problem on interval orders.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Dieter Kratsch, Stefan Kratsch	The Jump Number Problem: Exact and Parameterized.	IPEC	2013	DBLP DOI BibTeX RDF
16	Przemyslaw Krysztowiak	The database of interval orders difficult for the jump number minimizing algorithms.	Ann. UMCS Informatica	2011	DBLP DOI BibTeX RDF
16	José A. Soto, Claudio Telha	Jump Number of Two-Directional Orthogonal Ray Graphs.	IPCO	2011	DBLP DOI BibTeX RDF
16	Catherine McCartin	An improved algorithm for the jump number problem.	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
16	Deok Rak Bae, Jong Youl Kim	The Jump Number of P x n.	Ars Comb.	2001	DBLP BibTeX RDF
16	Christian Delhommé, Maurice Pouzet, Norbert Sauer	Jump-number of Means on Graphs.	Eur. J. Comb.	2000	DBLP DOI BibTeX RDF
16	Ruay Shiung Chang	Jump Number Maximization for proper Interval Graphs and Series-Parallel Graphs.	Inf. Sci.	1999	DBLP DOI BibTeX RDF
16	Lucio Bianco, Paolo Dell'Olmo, Stefano Giordani	An Optimal Algorithm to Find the Jump Number of Partially Ordered Sets.	Comput. Optim. Appl.	1997	DBLP DOI BibTeX RDF
16	Hyung Chan Jung	On the product of some posets: jump number, greediness.	Ars Comb.	1995	DBLP BibTeX RDF
16	Maciej M. Syslo	The jump number problem on interval orders: A 3/2 approximation algorithm.	Discret. Math.	1995	DBLP DOI BibTeX RDF
16	Angela von Arnim, Colin de la Higuera	Computing the Jump Number on Semi-orders Is Polynomial.	Discret. Appl. Math.	1994	DBLP DOI BibTeX RDF
16	Elias Dahlhaus	The Computation of the Jump Number of Convex Graphs.	ORDAL	1994	DBLP DOI BibTeX RDF
16	Klaus Reuter	The jump number and the lattice of maximal antichains.	Discret. Math.	1991	DBLP DOI BibTeX RDF
16	Andreas Brandstädt	The Jump Number Problem for Biconvex Graphs and Rectangle Covers of Rectangular Regions.	FCT	1989	DBLP DOI BibTeX RDF
16	Maciej M. Syslo	An algorithm for solving the jump number problem.	Discret. Math.	1988	DBLP DOI BibTeX RDF
16	Maciej M. Syslo	Minimizing the jump number for partially-ordered sets: a graph-theoretic approach, II.	Discret. Math.	1987	DBLP DOI BibTeX RDF