research
∙
07/17/2023
Hypergraph Splitting-off and Covering Skew-Supermodular Functions in Strongly Polynomial Time
We consider hypergraph network design problems where the goal is to cons...
share
research
∙
03/22/2023
Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
We consider the feedback vertex set problem in undirected graphs (FVS). ...
research
∙
04/08/2022
Efficient Partial Credit Grading of Proof Blocks Problems
Proof Blocks is a software tool which allows students to practice writin...
research
∙
10/01/2021
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree
A heapable sequence is a sequence of numbers that can be arranged in a "...
research
∙
10/22/2020
Locally Decodable/Correctable Codes for Insertions and Deletions
Recent efforts in coding theory have focused on building codes for inser...
research
∙
09/25/2019
On Locally Decodable Codes in Resource Bounded Channels
Constructions of locally decodable codes (LDCs) have one of two undesira...
research
∙
09/17/2019
