|
|
Venues (Conferences, Journals, ...)
|
|
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 |
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 |
|
Displaying result #1 - #28 of 28 (100 per page; Change: )
|
|