Search results
From MaRDI portal
- induced hereditary subgraph problems 2013-12-11 Paper REOPTIMIZATION UNDER VERTEX INSERTION: MAX Pk-FREE SUBGRAPH AND MAX PLANAR SUBGRAPH 2013-09-05 Paper...10 bytes (16 words) - 18:15, 11 December 2023
- connected subgraph problem. I: Polytopes and critical extreme points. 2004-05-27 Paper Composition of graphs and the triangle-free subgraph polytope 2003-06-09...10 bytes (18 words) - 09:05, 9 December 2023
- graphs 1988-01-01 Paper On multiple steiner subgraph problems 1986-01-01 Paper On finding spanning eulerian subgraphs 1985-01-01 Paper An efficiently solvable...10 bytes (18 words) - 00:36, 13 December 2023
- short arc 2022-07-26 Paper Forbidden subgraphs and weak locally connected graphs 2019-01-11 Paper Four forbidden subgraph pairs for Hamiltonicity of 3-connected...10 bytes (17 words) - 15:28, 10 December 2023
- Discriminant Analysis 2023-12-02 Paper Convex optimization for the densest subgraph and densest submatrix problems 2021-02-08 Paper Exact Clustering of Weighted...10 bytes (20 words) - 22:35, 10 December 2023
- Permanent and the Tutte Polynomial 2010-09-07 Paper An exact algorithm for subgraph homeomorphism 2009-12-10 Paper A note on maximum independent set and related...10 bytes (16 words) - 02:30, 13 December 2023
- Publication Type On star forest ascending subgraph decomposition 2017-02-17 Paper On the ascending subgraph decomposition problem for bipartite graphs...10 bytes (18 words) - 14:03, 10 December 2023
- Asymptotic Descriptive Complexity of Subgraph Isomorphism 2019-07-04 Paper The descriptive complexity of subgraph isomorphism without numerics 2019-07-04...10 bytes (17 words) - 01:44, 10 December 2023
- branch&cut algorithm for the maximum common edge subgraph problem 2013-07-19 Paper The maximum common edge subgraph problem: A polyhedral investigation 2012-11-22...10 bytes (16 words) - 06:32, 13 December 2023
- Publication Type How to store a triangular matrix 2018-09-14 Paper The subgraph homeomorphism problem 2014-03-14 Paper Estimating the maximum 2005-02-22...10 bytes (18 words) - 10:24, 13 December 2023
- projections or sections 2019-12-18 Paper Border correlations, lattices, and the subgraph component polynomial 2017-11-14 Paper Counterexamples related to rotations...10 bytes (16 words) - 03:39, 12 December 2023
- Paper A relax-and-cut framework for large-scale maximum weight connected subgraph problems 2018-07-11 Paper Solving minimum-cost shared arborescence problems...10 bytes (18 words) - 22:06, 10 December 2023
- outerthickness of a graph 2006-02-02 Paper Heuristics for the maximum outerplanar subgraph problem 2005-11-07 Paper A simulated annealing algorithm for determining...10 bytes (16 words) - 00:58, 10 December 2023
- Publication Date of Publication Type Subgraph-indexed sequential subdivision for continuous subgraph matching on dynamic knowledge graph 2021-02-16 Paper...10 bytes (17 words) - 14:39, 11 December 2023
- superpolynomial approximation algorithms for the \textsc{densest \textit{K}-subgraph} problem 2017-12-06 Paper An Approximation Algorithm for the Three Depots...10 bytes (16 words) - 22:59, 11 December 2023
- the complexity of the maximum biplanar subgraph problem 2001-10-14 Paper On the complexity of the k-chain subgraph cover problem 1999-01-12 Paper Efficient...10 bytes (18 words) - 08:29, 9 December 2023
- correlations, lattices, and the subgraph component polynomial 2017-11-14 Paper Border Correlations, Lattices, and the Subgraph Component Polynomial 2015-09-15...10 bytes (16 words) - 18:27, 13 December 2023
- largest connected subgraph game 2023-01-05 Paper Metric dimension: from graphs to oriented graphs 2022-11-02 Paper The largest connected subgraph game 2022-08-18...10 bytes (18 words) - 19:23, 13 December 2023
- uncertainty 2022-03-11 Paper A matheuristic approach for the maximum balanced subgraph of a signed graph 2022-02-21 Paper Integer programming formulations and...10 bytes (19 words) - 03:48, 12 December 2023
- superpolynomial approximation algorithms for the \textsc{densest \textit{K}-subgraph} problem 2017-12-06 Paper Bin Packing with Colocations 2017-04-04 Paper...10 bytes (16 words) - 22:33, 9 December 2023
