Alak Kumar Datta

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
Spanning cactus and spanning cactus extension of outerplanar graphs Acta Informatica	2025-10-10	Paper
Hamiltonian path in permutation graphs Theoretical Computer Science	2025-06-13	Paper
Spanning cactus: complexity and extensions Discrete Applied Mathematics	2017-10-17	Paper
Approximate spanning cactus Information Processing Letters	2015-07-15	Paper
<i>o</i>(log<sup>4</sup> <i>n</i>) time parallel maximal matching algorithm using linear number of processors Parallel Algorithms and Applications	2004-11-11	Paper
A PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH FIRST SEARCH Parallel Algorithms and Applications	2004-10-06	Paper
An efficient scheme to solve two problems for two-terminal series parallel graphs Information Processing Letters	2002-07-25	Paper
IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH-FIRST-SEARCH Parallel Algorithms and Applications	2001-03-12	Paper
1-Approximation algorithm for bottleneck disjoint path matching Information Processing Letters	1997-02-28	Paper

Research outcomes over time

This page was built for person: Alak Kumar Datta