Struct Kernelization 

pub struct Kernelization {
    pub problem: String,
    pub parameter: String,
    pub kernel_size_bound: KernelSizeBound,
}

Kernelization: reduce instance to bounded-size kernel.

Fields

problem: String

parameter: String

kernel_size_bound: KernelSizeBound

Implementations

impl Kernelization

pub fn new(prob: &str, param: &str, bound: KernelSizeBound) -> Self

pub fn vertex_cover_2k() -> Self

pub fn feedback_vertex_set() -> Self

pub fn is_polynomial_kernel(&self) -> bool

pub fn kernel_size(&self, k: usize) -> Option<f64>

Trait Implementations

impl Clone for Kernelization

fn clone(&self) -> Kernelization

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Kernelization

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.