Search results
From MaRDI portal
- program for solving separable elliptic equations 1998-02-09 Paper Maximal chordal subgraphs 1988-01-01 Paper High-Order, Fast-Direct Methods for Separable...10 bytes (18 words) - 09:54, 13 December 2023
- Formulations of the Simple Plant Location Problem 1993-01-16 Paper Maximal chordal subgraphs 1988-01-01 Paper Location problems 1985-01-01 Paper Optimal Locations...10 bytes (18 words) - 13:23, 6 October 2023
- A Multistage Linear Array Assignment Problem 1990-01-01 Paper Maximal chordal subgraphs 1988-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3201236 1988-01-01...10 bytes (18 words) - 09:35, 12 December 2023
- patterns in chordal graphs in polynomial time 2014-07-03 Paper https://portal.mardi4nfdi.de/entity/Q5419953 2014-06-11 Paper Contracting chordal graphs and...10 bytes (20 words) - 18:16, 11 December 2023
- approximating the high degree subgraph problem 1999-01-12 Paper Matching and multidimensional matching in chordal and strongly chordal graphs 1998-07-28 Paper...10 bytes (16 words) - 19:35, 9 December 2023
- number of edges in chordal graphs of bounded degree and matching number 2022-12-08 Paper On the maximum number of edges in chordal graphs of bounded degree...10 bytes (17 words) - 01:27, 10 December 2023
- minimal dominating sets for chordal graphs 2019-08-13 Paper Enumeration and maximum number of maximal irredundant sets for chordal graphs 2019-07-17 Paper...10 bytes (19 words) - 23:54, 9 December 2023
- 2016-01-11 Paper Enumerating minimal dominating sets in chordal bipartite graphs 2015-12-10 Paper Maximal Induced Matchings in Triangle-Free Graphs 2015-09-09...10 bytes (16 words) - 01:26, 11 December 2023
- algorithms for maximal clique enumeration in graphs 2020-04-14 Paper Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph 2020-04-07...10 bytes (16 words) - 22:17, 24 September 2023
- 2020-07-07 Paper Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph 2020-04-07 Paper Maximal irredundant set enumeration in bounded-degeneracy...10 bytes (16 words) - 12:37, 28 January 2024
- the k-chain subgraph cover problem 1999-01-12 Paper A finiteness theorem for maximal independent sets 1996-12-12 Paper On the 2-Chain Subgraph Cover and...10 bytes (18 words) - 10:35, 24 September 2023
- 2023-08-17 Paper Minimum maximal acyclic matching in proper interval graphs 2023-08-17 Paper On the complexity of minimum maximal acyclic matchings 2023-08-10...10 bytes (18 words) - 09:19, 7 October 2023
- of Chordal Graphs 2013-05-21 Paper Domination game played on trees and spanning subgraphs 2013-04-15 Paper Almost self-centered median and chordal graphs...10 bytes (17 words) - 23:19, 8 December 2023
- Paper Problems on chromatic polynomials of hypergraphs 2021-09-06 Paper The maximal 1-planarity and crossing numbers of graphs 2021-07-28 Paper On the sizes...10 bytes (16 words) - 17:52, 9 December 2023
- 2020-04-14 Paper Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph 2020-04-07 Paper Maximal irredundant set enumeration in bounded-degeneracy...10 bytes (18 words) - 11:54, 11 December 2023
- subsequence 2020-04-15 Paper Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph 2020-04-07 Paper Independent set reconfiguration...10 bytes (17 words) - 19:18, 6 October 2023
- antipaths 2015-06-10 Paper Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs 2015-01-13 Paper A Near-Optimal Mechanism for Impartial...10 bytes (16 words) - 20:00, 11 December 2023
- testing of excluded subgraphs 2018-08-16 Paper Algorithms parameterized by vertex cover and modular width, through potential maximal cliques 2018-05-23...10 bytes (17 words) - 11:54, 11 December 2023
- hard for chordal graphs 2018-04-09 Paper Out-degree reducing partitions of digraphs 2018-03-12 Paper The Geodetic Hull Number is Hard for Chordal Graphs...10 bytes (16 words) - 12:10, 11 December 2023
- enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph 2020-04-07 Paper An efficient algorithm for enumerating chordal bipartite induced...10 bytes (16 words) - 16:48, 6 October 2023