research
∙
02/23/2023
Bounds on Functionality and Symmetric Difference – Two Intriguing Graph Parameters
[Alecu et al.: Graph functionality, JCTB2021] define functionality, a gr...
share
research
∙
04/10/2022
Closing the Gap between Weighted and Unweighted Matching in the Sliding Window Model
We consider the Maximum-weight Matching (MWM) problem in the streaming s...
research
∙
03/16/2022
Multi-focus thermal image fusion
This paper proposes a novel algorithm for multi-focus thermal image fusi...
research
∙
02/25/2022
List Locally Surjective Homomorphisms in Hereditary Graph Classes
A locally surjective homomorphism from a graph G to a graph H is an edge...
research
∙
03/12/2021
Bears with Hats and Independence Polynomials
Consider the following hat guessing game. A bear sits on each vertex of ...
research
∙
02/18/2021
Data Structures Lower Bounds and Popular Conjectures
In this paper, we investigate the relative power of several conjectures ...
research
∙
10/16/2020
Barrington Plays Cards: The Complexity of Card-based Protocols
In this paper we study the computational complexity of functions that ha...
research
∙
06/18/2020
Parameterized Inapproximability of Independent Set in H-Free Graphs
We study the Independent Set (IS) problem in H-free graphs, i.e., graphs...
research
∙
05/05/2020
Lower Bounds for Semi-adaptive Data Structures via Corruption
In a dynamic data structure problem we wish to maintain an encoding of s...
research
∙
01/11/2019
On Induced Online Ramsey Number of Paths, Cycles, and Trees
An online Ramsey game is a game between Builder and Painter, alternating...
research
∙
10/02/2017