Overview This project implements algorithms from the paper "Tracking Paths in Polynomial Time", which explores solutions to the Tracking Paths Problem—determining a minimal set of vertices (or edges) ...

Parameter estimation of polynomial phase signals (PPS) constitutes a vital area of signal processing, wherein the objective is to accurately determine the coefficients of a polynomial function that ...

Abstract: We present a polynomial algorithm for recognizing whether a graph is perfect, thus settling a long standing open question. The algorithm uses a decomposition theorem of Conforti, Cornuejols ...

Abstract: In the function computation problem, certain nodes of an undirected graph have access to independent data, while some other nodes of the graph require certain functions of the data; this ...