research
∙
08/12/2023
Decentralised Service Allocation using Blockchain
The growing demand for short-term property renting has led to the boom o...
share
research
∙
11/11/2022
Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth
We prove an approximate max-multiflow min-multicut theorem for bounded t...
research
∙
08/01/2022
An Approximate Generalization of the Okamura-Seymour Theorem
We consider the problem of multicommodity flows in planar graphs. Okamur...
research
∙
07/16/2021
Skeletons and Minimum Energy Scheduling
Consider the problem where n jobs, each with a release time, a deadline ...
research
∙
07/28/2020
Dual Half-integrality for Uncrossable Cut Cover and its Application to Maximum Half-Integral Flow
Given an edge weighted graph and a forest F, the 2-edge connectivity aug...
research
∙
07/02/2020
Multicommodity Flows in Planar Graphs with Demands on Faces
We consider the problem of multicommodity flows in planar graphs. Seymou...
research
∙
02/25/2020
Integer Plane Multiflow Maximisation:Flow-Cut Gap and One-Quarter-Approximation
In this paper, we bound the integrality gap and the approximation ratio ...
research
∙
09/29/2019
Parallel Machine Scheduling to Minimize Energy Consumption
Given n jobs with release dates, deadlines and processing times we consi...
research
∙
07/18/2019