The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for phrase jump-number (changed automatically) with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1984-2001 (16) 2003-2022 (12)
Publication types (Num. hits)
article(24) inproceedings(4)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 9 occurrences of 8 keywords

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