30 citations · 61 across the 15 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013★ 15 cited
Algorithms versus Circuit Lower Bounds
Igor C. Oliveira
Different techniques have been used to prove several transference theorems of the form "nontrivial algorithms for a circuit class C yield circuit lower bounds against C". In this s…
math.CO2013
An algebraic formulation of the graph reconstruction conjecture
Igor C. Oliveira, Bhalchandra D. Thatte
The graph reconstruction conjecture asserts that every finite simple graph on at least three vertices can be reconstructed up to isomorphism from its deck - the collection of its v…