S. M. Meesum

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!

Publication	Date of Publication	Type
PTAS for Steiner tree on map graphs (available as arXiv preprint)	2022-10-13	Paper
Approximate separable multichoice optimization over monotone systems Discrete Optimization	2022-06-09	Paper
Constant-Factor FPT Approximation for Capacitated k-Median (available as arXiv preprint)	2022-05-11	Paper
Hypergraphic degree sequences are hard	2020-01-13	Paper
Hypergraphic degree sequences are hard (available as arXiv preprint)	2020-01-13	Paper
Rank vertex cover as a natural problem for algebraic compression SIAM Journal on Discrete Mathematics	2019-08-29	Paper
An efficiently recognisable subset of hypergraphic sequences	2018-10-04	Paper
Optimization over degree sequences SIAM Journal on Discrete Mathematics	2018-08-10	Paper
Rank reduction of oriented graphs by vertex and edge deletions Algorithmica	2018-07-26	Paper
Matrix Rigidity from the Viewpoint of Parameterized Complexity SIAM Journal on Discrete Mathematics	2018-05-02	Paper
Matrix Rigidity from the Viewpoint of Parameterized Complexity	2018-04-19	Paper
Parameterized complexity of strip packing and minimum volume packing Theoretical Computer Science	2017-01-09	Paper
Reducing rank of the adjacency matrix by graph modification Theoretical Computer Science	2016-11-24	Paper
Rank reduction of directed graphs by vertex and edge deletions LATIN 2016: Theoretical Informatics	2016-05-03	Paper
Reducing rank of the adjacency matrix by graph modification Lecture Notes in Computer Science	2015-10-29	Paper

Research outcomes over time

This page was built for person: S. M. Meesum