research
∙
03/19/2022
Has Your FaaS Application Been Decommissioned Yet? – A Case Study on the Idle Timeout in Function as a Service Infrastructure
Function as a Service (FaaS) is a new cloud technology with automated re...
share
research
∙
04/23/2021
Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
A terrain is an x-monotone polygon whose lower boundary is a single line...
research
∙
12/17/2019
Approximating MIS over equilateral B_1-VPG graphs
We present an approximation algorithm for the maximum independent set (M...
research
∙
09/26/2018
Approximating Minimum Dominating Set on String Graphs
In this paper, we give approximation algorithms for the Minimum Dominati...
research
∙
09/22/2018
A 2-Approximation Algorithm for Feedback Vertex Set in Tournaments
A tournament is a directed graph T such that every pair of vertices is ...
research
∙
04/18/2018
On bounds on bend number of split and cocomparability graphs
A path is a simple, piecewise linear curve made up of alternating horizo...
research
∙
04/18/2018