
Optimal Streaming Algorithms for Graph Matching
We present parameterized streaming algorithms for the graph matching pro...
read it

NearOptimal Algorithms for PointLine Covering Problems
We study fundamental pointline covering problems in computational geome...
read it

On Clustering Incomplete Data
We study fundamental clustering problems for incomplete data. In this se...
read it

Nearoptimal Smooth Path Planning for Multisection Continuum Arms
We study the path planning problem for continuumarm robots, in which we...
read it

Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
A fundamental graph problem is to recognize whether the vertex set of a ...
read it

Parameterized Algorithms for the Matrix Completion Problem
We consider two matrix completion problems, in which we are given a matr...
read it

How to navigate through obstacles?
Given a set of obstacles and two points, is there a path between the two...
read it

Local Backbones
A backbone of a propositional CNF formula is a variable whose truth valu...
read it
Iyad Kanj
is this you? claim profile