Search results
From MaRDI portal
- Glasgow Subgraph Solver: Using Constraint Programming to Tackle Hard Subgraph Isomorphism Problem Variants 2022-09-01 Paper Finding subgraphs with side...10 bytes (16 words) - 17:24, 24 September 2023
- de/entity/Q6089684 2023-11-13 Paper The Glasgow Subgraph Solver: Using Constraint Programming to Tackle Hard Subgraph Isomorphism Problem Variants 2022-09-01 Paper...10 bytes (16 words) - 17:24, 24 September 2023
- 3}\}\)-free graph is Hamilton-connected 2016-06-13 Paper Four forbidden subgraph pairs for Hamiltonicity of 3-connected graphs 2016-05-23 Paper Weakly bipancyclic...10 bytes (17 words) - 15:28, 10 December 2023
- 2013-12-10 Paper REOPTIMIZATION UNDER VERTEX INSERTION: MAX Pk-FREE SUBGRAPH AND MAX PLANAR SUBGRAPH 2013-09-05 Paper The Probabilistic Min Dominating Set Problem...10 bytes (19 words) - 10:53, 9 December 2023
- 2020-11-12 Paper Ascending subgraph decompositions of tournaments of orders \(6n+2\) and \(6n+1\) 2016-06-13 Paper Ascending subgraph decompositions of tournaments...10 bytes (18 words) - 13:00, 7 October 2023
- inapproximability results for balanced connected subgraph problem 2021-10-06 Paper The balanced connected subgraph problem: complexity results in bounded-degree...10 bytes (16 words) - 04:38, 12 December 2023
- Publication Date of Publication Type Knowledge graph embedding based on subgraph-aware proximity 2023-10-16 Paper CFT approach to constraint operators for...10 bytes (17 words) - 20:04, 13 December 2023
- 2-edge-connected spanning subgraph problem 2023-06-15 Paper A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem 2023-01-05...10 bytes (16 words) - 11:27, 11 December 2023
- and Applications to Network Inference 2023-10-09 Paper Subgraph nomination: query by example subgraph retrieval in networks 2023-07-18 Paper Signed and unsigned...10 bytes (16 words) - 14:44, 10 December 2023
- problems 2013-07-23 Paper A branch&cut algorithm for the maximum common edge subgraph problem 2013-07-19 Paper Upper and lower bounding procedures for the minimum...10 bytes (20 words) - 07:13, 9 December 2023
- 2022-06-29 Paper Complexity and inapproximability results for balanced connected subgraph problem 2021-10-06 Paper Producing genomic sequences after genome scaffolding...10 bytes (16 words) - 23:41, 9 December 2023
- 2020-09-17 Paper Maximum bipartite subgraph of geometric intersection graphs 2020-07-22 Paper Balanced connected subgraph problem in geometric intersection...10 bytes (16 words) - 19:28, 6 October 2023
- vertices in networks with textual edges 2018-02-28 Paper The dynamic random subgraph model for the clustering of evolving networks 2017-06-27 Paper Variational...10 bytes (16 words) - 01:34, 10 December 2023
- 2-connected-Steiner-subgraph polytope for \(W_ 4\)-free graphs 1996-09-30 Paper The arborescence-realization problem 1995-07-03 Paper On the \(k\)-cut subgraph polytope...10 bytes (18 words) - 11:48, 8 December 2023
- 2012-04-18 Paper The Spectral Gap of a Random Subgraph of a Graph 2011-06-21 Paper The Spectral Gap of a Random Subgraph of a Graph 2011-02-28 Paper Distributing...10 bytes (18 words) - 15:27, 10 December 2023
- Solution to a problem on Hamiltonicity of graphs under Ore- and Fan-type heavy subgraph conditions 2016-06-09 Paper A note on nowhere-zero 3-flows and Z_3-connectivity...10 bytes (16 words) - 21:55, 9 December 2023
- Publication Type Cutting a tree with subgraph complementation is hard, except for some small trees 2023-07-26 Paper On subgraph complementation to \(H\)-free...10 bytes (16 words) - 01:35, 25 September 2023
- Publication Type Cutting a tree with subgraph complementation is hard, except for some small trees 2023-07-26 Paper On subgraph complementation to \(H\)-free...10 bytes (16 words) - 01:35, 25 September 2023
- approximation classes 2023-12-12 Paper On the approximability of the maximum common subgraph problem 2022-08-18 Paper Polynomially bounded minimization problems which...10 bytes (16 words) - 16:06, 10 December 2023
- invariance: subgraph counts and related graph properties 2020-01-30 Paper Tight Bounds on the Asymptotic Descriptive Complexity of Subgraph Isomorphism...10 bytes (16 words) - 00:32, 10 December 2023