Edward J. Lee

activity

20162022

most citedA Protocol for Validating Social Navigation Policies

6 citations · 6 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2017

Exact Algorithms via Multivariate Subroutines

Serge Gaspers, Edward Lee

We consider the family of $Φ$ -Subset problems, where the input consists of an instance $I$ of size $N$ over a universe $U_{I}$ of size $n$ and the task is to check whether the univer…

cs.DS2016

Faster Graph Coloring in Polynomial Space

Serge Gaspers, Edward Lee

We present a polynomial-space algorithm that computes the number independent sets of any input graph in time $O (1.138 7^{n})$ for graphs with maximum degree 3 and in time $O(1.2355^n)…