Kirill Simonov

Available identifiers

zbMath Open simonov.kirillMaRDI QIDQ2221802

List of research outcomes

Publication	Date of Publication	Type
Tree containment above minimum degree is FPT	2024-11-28	Paper
Counting vanishing matrix-vector products	2024-11-18	Paper
Approximating long cycle above Dirac's guarantee	2024-11-14	Paper
Longest cycle above Erdős-Gallai bound	2024-11-05	Paper
Upward and orthogonal planarity are W[1]-hard parameterized by treewidth	2024-10-14	Paper
Approximating long cycle above Dirac's guarantee	2024-08-13	Paper
Long cycles in graphs: extremal combinatorics meets parameterized algorithms (invited talk)	2024-08-06	Paper
Algorithmic extensions of Dirac's theorem	2024-07-19	Paper
Counting vanishing matrix-vector products	2024-07-19	Paper
Weighted model counting with twin-width	2024-07-12	Paper
The fine-grained complexity of graph homomorphism parameterized by clique-width	2024-06-24	Paper
Fixed-parameter tractability of maximum colored path and beyond	2024-05-14	Paper
Parameterized algorithms for upward planarity	2024-05-14	Paper
Proportionally Fair Matching with Multiple Groups	2024-05-03	Paper
Turán’s Theorem Through Algorithmic Lens	2024-05-03	Paper
Detours in directed graphs	2024-04-23	Paper
On coresets for fair clustering in metric and Euclidean spaces and their applications	2024-03-11	Paper
Socially fair matching: exact and approximation algorithms	2024-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q6147415	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6059156	2023-11-02	Paper
Low-Rank Binary Matrix Approximation in Column-Sum Norm.	2023-10-31	Paper
How to find a good explanation for clustering?	2023-08-28	Paper
Lossy kernelization of same-size clustering	2023-08-17	Paper
Testing upward planarity of partial 2-trees	2023-08-16	Paper
Parameterized Complexity of Feature Selection for Categorical Data Clustering.	2023-08-08	Paper
Detours in directed graphs	2023-07-10	Paper
Parameterized k-Clustering: Tractability Island	2023-02-03	Paper
Building large \(k\)-cores from sparse graphs	2023-01-09	Paper
https://portal.mardi4nfdi.de/entity/Q5089202	2022-07-18	Paper
Longest Cycle above Erd\H{o}s-Gallai Bound	2022-02-07	Paper
Parameterized \(k\)-clustering: tractability island	2021-02-02	Paper

Research outcomes over time

This page was built for person: Kirill Simonov