Skip to main content

gap_eth_ty

oxilean_std::parameterized_complexity::functions

Function gap_eth_ty 

Source 
pub fn gap_eth_ty() -> Expr
Expand description

GapETH : Prop Gap-ETH: there is no FPT approximation scheme for k-Clique unless Gap-ETH fails.