G. Sajith

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
On Brooks' Theorem	2022-08-03	Paper
An input/output efficient algorithm for Hessenberg reduction International Journal of Foundations of Computer Science	2019-12-19	Paper
An I/O efficient algorithm for minimum spanning trees Combinatorial Optimization and Applications	2016-02-05	Paper
Parallel vertex colouring of interval graphs International Journal of Foundations of Computer Science	2015-04-29	Paper
I/O efficient algorithms for the minimum cut problem on unweighted undirected graphs Theoretical Computer Science	2015-04-01	Paper
I/O efficient algorithms for the minimum cut problem on unweighted undirected graphs Algorithms and Computation	2014-02-18	Paper
Local nature of Brooks' colouring for degree 3 graphs Graphs and Combinatorics	2004-03-04	Paper
Fast parallel edge colouring of graphs. Journal of Parallel and Distributed Computing	2003-12-04	Paper
On the injectivity of twisted spherical means of \(\mathbb{C}^n\) Israel Journal of Mathematics	2002-05-29	Paper
Optimal sublogarithmic time parallel algorithms on rooted forests Algorithmica	2000-12-18	Paper
Gelfand pairs, \(K\)-spherical means and injectivity on the Heisenberg group Journal d'Analyse Mathématique	2000-05-18	Paper
Optimal parallel algorithms for coloring bounded degree graphs and finding maximal independent sets in rooted trees Information Processing Letters	1997-02-28	Paper
Optimal parallel algorithms for coloring bounded degree graphs and finding maximal independent sets in rooted trees Information Processing Letters	1997-02-28	Paper
Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM Discrete Applied Mathematics	1996-07-07	Paper
Optimal parallel algorithms for coloring bounded degree graphs and finding maximal independent sets in rooted trees Information Processing Letters	1994-05-03	Paper

Research outcomes over time

This page was built for person: G. Sajith