Sudeshna Kolay

From MaRDI portal
Person:483057

Available identifiers

zbMath Open kolay.sudeshnaMaRDI QIDQ483057

List of research outcomes





PublicationDate of PublicationType
Knapsack: connectedness, path, and shortest-path2024-05-31Paper
Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams2024-01-08Paper
https://portal.mardi4nfdi.de/entity/Q60591592023-11-02Paper
Parameterized Study of Steiner Tree on Unit Disk Graphs2023-11-02Paper
Almost optimal query algorithm for hitting set using a subset query2023-07-10Paper
An ETH-Tight Exact Algorithm for Euclidean TSP2023-06-09Paper
Parameterized study of Steiner tree on unit disk graphs2023-04-21Paper
Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices2023-02-03Paper
FPT Algorithms for Embedding into Low-Complexity Graphic Metrics2022-12-05Paper
https://portal.mardi4nfdi.de/entity/Q50910152022-07-21Paper
Parameter analysis for guarding terrains2022-03-22Paper
Exact multi-covering problems with geometric sets2022-02-14Paper
Parameterized Complexity of Conflict-Free Graph Coloring2021-09-17Paper
https://portal.mardi4nfdi.de/entity/Q50095952021-08-04Paper
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems2021-05-03Paper
Fixed parameter tractability of graph deletion problems over data streams2021-04-21Paper
Communication Complexity of Pairs of Graph Families with Applications2020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51112392020-05-26Paper
Faster graph bipartization2020-02-24Paper
Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set2020-02-12Paper
Parameterized complexity of conflict-free graph coloring2020-01-16Paper
Communication Complexity and Graph Families2019-12-16Paper
Harmonious coloring: parameterized algorithms and upper bounds2019-05-17Paper
Exact Algorithms for Terrain Guarding2018-11-13Paper
https://portal.mardi4nfdi.de/entity/Q45800832018-08-13Paper
Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs2018-06-05Paper
Parameterized Algorithms on Perfect Graphs for Deletion to (r,l)-Graphs2018-03-21Paper
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems2018-01-30Paper
Multivariate complexity analysis of geometric \textsc{Red Blue Set Cover}2017-11-09Paper
Quick but odd growth of cacti2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53637802017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q52753842017-07-13Paper
Parameterized complexity of strip packing and minimum volume packing2017-01-09Paper
Harmonious Coloring: Parameterized Algorithms and Upper Bounds2016-12-22Paper
A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion2016-05-03Paper
Parameterized Complexity of Red Blue Set Cover for Lines2016-05-03Paper
Exact and FPT Algorithms for Max-Conflict Free Coloring in Hypergraphs2016-01-11Paper
Unique Covering Problems with Geometric Sets2015-10-29Paper
Faster parameterized algorithms for deletion to split graphs2015-06-25Paper
Approximation algorithms for maximum independent set of a unit disk graph2014-12-15Paper
Parameterized Approximations via d-Skew-Symmetric Multicut2014-10-14Paper
Faster Parameterized Algorithms for Deletion to Split Graphs2012-08-14Paper
New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting2012-06-29Paper

Research outcomes over time

This page was built for person: Sudeshna Kolay