Struct FPTMethod 

pub struct FPTMethod {
    pub name: String,
    pub problem: String,
    pub parameter: String,
    pub runtime_base: f64,
}

FPT (fixed-parameter tractable) algorithm with single-exponential runtime.

Fields

name: String

problem: String

parameter: String

runtime_base: f64

Implementations

impl FPTMethod

pub fn new(name: &str, problem: &str, param: &str, base: f64) -> Self

pub fn runtime(&self, k: usize, n: usize) -> f64

pub fn is_single_exponential(&self) -> bool

pub fn kernel_vertex_cover() -> Self

pub fn bounded_search_tree_vc() -> Self

Trait Implementations

impl Clone for FPTMethod

fn clone(&self) -> FPTMethod

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for FPTMethod

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

Formats the value using the given formatter.