Davis Issac

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
A primal-dual Algorithm for multicommodity flows and multicuts in treewidth-2 graphs	2024-08-22	Paper
Approximate max-flow min-multicut theorem for graphs of bounded treewidth	2024-05-08	Paper
Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs	2024-05-03	Paper
scientific article; zbMATH DE number 7768372 (Why is no real title available?) (available as arXiv preprint)	2023-11-20	Paper
scientific article; zbMATH DE number 7764108 (Why is no real title available?) (available as arXiv preprint)	2023-11-13	Paper
scientific article; zbMATH DE number 7740881 (Why is no real title available?) (available as arXiv preprint)	2023-09-20	Paper
Upper bounding rainbow connection number by forest number Discrete Mathematics	2022-05-17	Paper
Rainbow vertex coloring bipartite graphs and chordal graphs	2021-08-04	Paper
Spanning tree congestion and computation of generalized Győri-Lovász partition (available as arXiv preprint)	2021-07-28	Paper
Algorithms and bounds for very strong rainbow coloring (available as arXiv preprint)	2020-02-12	Paper
Hadwiger's conjecture for squares of 2-trees European Journal of Combinatorics	2018-12-20	Paper
Sampling in space restricted settings Algorithmica	2018-05-18	Paper
On the parameterized complexity of biclique cover and partition	2018-04-10	Paper
Algorithms and Bounds for Very Strong Rainbow Coloring (available as arXiv preprint)	2017-03-01	Paper
Hadwiger's conjecture and squares of chordal graphs Lecture Notes in Computer Science	2016-09-02	Paper
Sampling in space restricted settings Lecture Notes in Computer Science	2015-10-29	Paper

Research outcomes over time

This page was built for person: Davis Issac