4 citations · 6 across the 5 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.CO2018
Traces of Hypergraphs
Noga Alon, Guy Moshkovitz, Noam Solomon
Let denote the largest number of distinct projections onto coordinates guaranteed in any family of binary vectors of length . The classical Sauer-Perl…
cs.CC2018
Some Closure Results for Polynomial Factorization and Applications
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
In a sequence of seminal results in the 80's, Kaltofen showed that the complexity class VP is closed under taking factors. A natural question in this context is to understand if ot…
cs.DS2018
A Generalized Matching Reconfiguration Problem
Noam Solomon, Shay Solomon
The goal in {\em reconfiguration problems} is to compute a {\em gradual transformation} between two feasible solutions of a problem such that all intermediate solutions are also fe…