13 citations · 20 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2014
A Simple Algorithm for Hamiltonicity
Hasan Abasi, Nader H. Bshouty
We develop a new algebraic technique that solves the following problem: Given a black box that contains an arithmetic circuit over a field of characteristic of degree~.…
cs.DS2014
On -Simple -Path
Hasan Abasi, Nader H. Bshouty, Ariel Gabizon +1
An -simple -path is a {path} in the graph of length that passes through each vertex at most times. The -SIMPLE -PATH problem, given a graph as input, asks w…