An overview of graph covering and partitioning
S Schwartz - Discrete Mathematics, 2022 - Elsevier
While graph covering is a fundamental and well-studied problem, this field lacks a broad
and unified literature review. The holistic overview of graph covering given in this article …
and unified literature review. The holistic overview of graph covering given in this article …
Computing with oscillators from theoretical underpinnings to applications and demonstrators
A Todri-Sanial, C Delacour, M Abernot… - Npj unconventional …, 2024 - nature.com
Networks of coupled oscillators have far-reaching implications across various fields,
providing insights into a plethora of dynamics. This review offers an in-depth overview of …
providing insights into a plethora of dynamics. This review offers an in-depth overview of …
Cardinality estimation using normalizing flow
Cardinality estimation is one of the most important problems in query optimization. Recently,
machine learning-based techniques have been proposed to effectively estimate cardinality …
machine learning-based techniques have been proposed to effectively estimate cardinality …
Revising Johnson's table for the 21st century
CMH de Figueiredo, AA de Melo, D Sasaki… - Discrete Applied …, 2022 - Elsevier
What does it mean today to study a problem from a computational point of view? We focus
on parameterized complexity and on Column 16 “Graph Restrictions and Their Effect” of DS …
on parameterized complexity and on Column 16 “Graph Restrictions and Their Effect” of DS …
Sample complexity bounds for recurrent neural networks with application to combinatorial graph problems
Learning to predict solutions to real-valued combinatorial graph problems promises efficient
approximations. As demonstrated based on the NP-hard edge clique cover number …
approximations. As demonstrated based on the NP-hard edge clique cover number …
Computing clique cover with structural parameterization
A Ullah - arXiv preprint arXiv:2208.12438, 2022 - arxiv.org
An abundance of real-world problems manifest as covering edges and/or vertices of a graph
with cliques that are optimized for some objectives. We consider different structural …
with cliques that are optimized for some objectives. We consider different structural …
Self-Directed Learning of Convex Labelings on Graphs
G Sokolov, M Thiessen, M Akhmejanova… - arXiv preprint arXiv …, 2024 - arxiv.org
We study the problem of learning the clusters of a given graph in the self-directed learning
setup. This learning setting is a variant of online learning, where rather than an adversary …
setup. This learning setting is a variant of online learning, where rather than an adversary …
Covering large complex networks by cliques—a sparse matrix approach
WM Abdullah, S Hossain, MA Khan - Recent Developments in …, 2021 - Springer
Abstract The Edge Clique Cover (ECC) problem is concerned with covering edges of a
graph with the minimum number of cliques, which is an NP-hard problem. This problem has …
graph with the minimum number of cliques, which is an NP-hard problem. This problem has …
Fixed-parameter tractability of the weighted edge clique partition problem
We develop an FPT algorithm and a bi-kernel for the Weighted Edge Clique Partition
(WECP) problem, where a graph with $ n $ vertices and integer edge weights is given …
(WECP) problem, where a graph with $ n $ vertices and integer edge weights is given …
Fast constructive and improvement heuristics for edge clique covering
MO Rodrigues - Discrete Optimization, 2021 - Elsevier
The edge clique covering problem consists in covering the edges of a graph using the
minimum number of cliques. The problem is NP-hard and even state-of-the-art heuristic …
minimum number of cliques. The problem is NP-hard and even state-of-the-art heuristic …