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 …

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 …

Cardinality estimation using normalizing flow

J Wang, C Chai, J Liu, G Li - The VLDB Journal, 2024 - Springer
Cardinality estimation is one of the most important problems in query optimization. Recently,
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 …

Sample complexity bounds for recurrent neural networks with application to combinatorial graph problems

NJ Akpinar, B Kratzwald, S Feuerriegel - arXiv preprint arXiv:1901.10289, 2019 - arxiv.org
Learning to predict solutions to real-valued combinatorial graph problems promises efficient
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 …

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 …

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 …

Fixed-parameter tractability of the weighted edge clique partition problem

AE Feldmann, D Issac, A Rai - arXiv preprint arXiv:2002.07761, 2020 - arxiv.org
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 …

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 …