Kirill Simonov

From MaRDI portal
(Redirected from Person:2221802)
Kirill Simonov Q2221802



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Tree containment above minimum degree is FPT2024-11-28Paper
Counting vanishing matrix-vector products
Theoretical Computer Science
2024-11-18Paper
Approximating long cycle above Dirac's guarantee2024-11-14Paper
Longest cycle above Erdős-Gallai bound
SIAM Journal on Discrete Mathematics
2024-11-05Paper
Upward and orthogonal planarity are W[1-hard parameterized by treewidth]2024-10-14Paper
Approximating long cycle above Dirac's guarantee
Algorithmica
2024-08-13Paper
Long cycles in graphs: extremal combinatorics meets parameterized algorithms (invited talk)2024-08-06Paper
Algorithmic extensions of Dirac's theorem2024-07-19Paper
Counting vanishing matrix-vector products2024-07-19Paper
Weighted model counting with twin-width2024-07-12Paper
The fine-grained complexity of graph homomorphism parameterized by clique-width2024-06-24Paper
Fixed-parameter tractability of maximum colored path and beyond2024-05-14Paper
Parameterized algorithms for upward planarity2024-05-14Paper
Proportionally Fair Matching with Multiple Groups2024-05-03Paper
Turán’s Theorem Through Algorithmic Lens2024-05-03Paper
Detours in directed graphs2024-04-23Paper
On coresets for fair clustering in metric and Euclidean spaces and their applications
Journal of Computer and System Sciences
2024-03-11Paper
Socially fair matching: exact and approximation algorithms
Lecture Notes in Computer Science
2024-01-16Paper
scientific article; zbMATH DE number 7788495 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
scientific article; zbMATH DE number 7759269 (Why is no real title available?)2023-11-02Paper
Low-Rank Binary Matrix Approximation in Column-Sum Norm.
(available as arXiv preprint)
2023-10-31Paper
How to find a good explanation for clustering?
Artificial Intelligence
2023-08-28Paper
Lossy kernelization of same-size clustering
Theory of Computing Systems
2023-08-17Paper
Testing upward planarity of partial 2-trees
Lecture Notes in Computer Science
2023-08-16Paper
Parameterized Complexity of Feature Selection for Categorical Data Clustering.
(available as arXiv preprint)
2023-08-08Paper
Detours in directed graphs
Journal of Computer and System Sciences
2023-07-10Paper
Parameterized k-Clustering: Tractability Island2023-02-03Paper
Building large \(k\)-cores from sparse graphs
Journal of Computer and System Sciences
2023-01-09Paper
Building large \(k\)-cores from sparse graphs
(available as arXiv preprint)
2022-07-18Paper
Longest Cycle above Erd\H{o}s-Gallai Bound2022-02-07Paper
Parameterized \(k\)-clustering: tractability island
Journal of Computer and System Sciences
2021-02-02Paper


Research outcomes over time


This page was built for person: Kirill Simonov