Jasine Babu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jasine Babu