EDBT 2026 Demo / reviewers in the wild / expert
M. A. Shalu
dblp:89/5473
· DBLP profile ↗
8ranked-venue papers
8as first author
6since 2021 · last 2026
0000-0002-4399-0791ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 8 first-author · 6 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Open packing in interval graphs
M. A. Shalu, V. K. Kirubakaran |
Acta Informatica | 1 |
| 2026 | Hardness transitions of star colouring and restricted star colouring
M. A. Shalu, Cyriac Antony |
Discret. Appl. Math. | 1 |
| 2024 | Hardness transitions and uniqueness of acyclic colouring
M. A. Shalu, Cyriac Antony |
Discret. Appl. Math. | 1 |
| 2024 | On CD-chromatic number and its lower bound in some classes of graphs
M. A. Shalu, V. K. Kirubakaran |
Discret. Appl. Math. | 1 |
| 2022 | The complexity of restricted star colouring
M. A. Shalu, Cyriac Antony |
Discret. Appl. Math. | 1 |
| 2022 | Induced star partition of graphs
M. A. Shalu, T. P. Sandhya 0001, Joyashree Mondal |
Discret. Appl. Math. | 1 |
| 2020 | On the complexity of cd-coloring of graphs
M. A. Shalu, T. P. Sandhya 0001 |
Discret. Appl. Math. | 1 |
| 2016 | A Generalization of Join and an Algorithmic Recognition ProblemabstractWe consider a new graph operation c 2 -join which generalizes join and co-join. We show that odd hole-free graphs (odd antihole-free graphs) are closed under c 2 -join and describe a polynomial time algorithm to recognize graphs that admit a c 2 -join. The time complexity of the ( a) recognition problem, ( b) maximum weight independent set (MWIS) problem, and ( c) minimum coloring (MC) problem for odd hole-free graphs are still unknown. Let H be an odd hole-free graph that contains an odd antihole as an induced subgraph and 𝒢 H be the class of all graphs generated from the induced subgraphs of H by using c 2 -join recursively. Then 𝒢 H is odd hole-free, contains all P 4 -free graphs, complement of all bipartite graphs, and some imperfect graphs. We show that the MWIS problem, maximum weight clique (MWC) problem, MC problem, and minimum clique cover (MCC) problem can be solved efficiently for 𝒢 H . M. A. Shalu, S. Devi Yamini |
Fundam. Informaticae | 1 |