Jasine Babu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Packing Arc-disjoint 4-cycles in oriented graphs	2024-09-12	Paper
Packing arc-disjoint cycles in oriented graphs	2024-04-09	Paper
Improved bounds for the oriented radius of mixed multigraphs	2023-10-10	Paper
Eternal vertex cover on bipartite graphs	2022-11-11	Paper
An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter	2022-10-19	Paper
A new lower bound for the eternal vertex cover number of graphs	2022-10-18	Paper
On graphs whose eternal vertex cover number and vertex cover number coincide	2022-08-04	Paper
A substructure based lower bound for eternal vertex cover number	2021-10-21	Paper
An improvement to Chvátal and Thomassen's upper bound for oriented diameter	2021-09-30	Paper
A new lower bound for the eternal vertex cover number of graphs	2021-04-21	Paper
A Linear Time Algorithm for Computing the Eternal Vertex Cover Number of Cactus Graphs	2020-05-16	Paper
A fix-point characterization of Herbrand equivalence of expressions in data flow frameworks	2020-01-14	Paper
On graphs with minimal eternal vertex cover number	2019-10-10	Paper
On induced colourful paths in triangle-free graphs	2019-02-20	Paper
https://portal.mardi4nfdi.de/entity/Q4636453	2018-04-19	Paper
On induced colourful paths in triangle-free graphs	2018-01-18	Paper
Sublinear approximation algorithms for boxicity and related problems	2018-01-11	Paper
Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs	2015-06-02	Paper
Rainbow matchings in strongly edge-colored graphs	2015-04-01	Paper
Fixed-orientation equilateral triangle matching of point sets	2014-10-06	Paper
2-connecting outerplanar graphs without blowing up the pathwidth	2014-10-06	Paper
A constant factor approximation algorithm for boxicity of circular arc graphs	2014-09-12	Paper
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth	2013-06-11	Paper
Fixed-Orientation Equilateral Triangle Matching of Point Sets	2013-04-12	Paper
Polynomial Time and Parameterized Approximation Algorithms for Boxicity	2013-01-07	Paper
A constant factor approximation algorithm for boxicity of circular arc graphs	2011-08-12	Paper

Research outcomes over time

This page was built for person: Jasine Babu