Sudeshna Kolay

From MaRDI portal
Person:483057

Available identifiers

zbMath Open kolay.sudeshnaMaRDI QIDQ483057

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sudeshna Kolay