We prove that, for many parameterized problems in the class FPT, the existence of polynomial kernels implies the collapse of the Whierarchy (i.e., W[P] = FPT). The collapsing results are also extended to assumed exponential kernels for problems in the class FPT. In particular, we establish a close relationship between polynomial (and exponential) kernelizability and the existence of sub-exponen...

OBJECTIVE To evaluate predictors of undergoing fertility preservation treatment (FPT) in women with breast cancer. DESIGN Secondary analysis of a clinical database. SETTING Three academic fertility preservation centers. PATIENT(S) One hundred eight patients with breast cancer undergoing FPT and 77 patients with breast cancer not undergoing FPT from 2005 to 2010. INTERVENTION(S) None. ...

Changes in intracellular temperatures reflect the activity of the cell. Thus, the tool to measure intracellular temperatures could provide valuable information about cellular status. We previously reported a method to analyze the intracellular temperature distribution using a fluorescent polymeric thermometer (FPT) in combination with fluorescence lifetime imaging microscopy (FLIM). Intracellul...

A problem open for many years is whether there is an FPT algorithm that given a graph G and parameter k, either: (1) determines that G has no k-Dominating Set, or (2) produces a dominating set of size at most g(k), where g(k) is some fixed function of k. Such an outcome is termed an FPT approximation algorithm. We describe some results that begin to provide some answers. We show that there is n...

The classes Delay-FPT and Total-FPT recently have been introduced into parameterized complexity in order to capture the notion of efficiently solvable parameterized enumeration problems. In this paper we focus on ordered enumeration and will show how to obtain Delay-FPT and Total-FPT enumeration algorithms for several important problems. We propose a generic algorithmic strategy, combining well...

PURPOSE The aim of this study was to examine the effect of nonfunctional tooth contact on sensory threshold (tactile detection threshold: TDT) and pain thresholds (filament-prick pain detection threshold: FPT; pressure pain threshold: PPT) in the orofacial region of patients with myofascial pain of the jaw muscles. METHODS The study was performed on 36 subjects: 20 normal subjects and 16 pati...

Failure of passive transfer of immunity (FPT) in dairy replacement calves has been linked to increased neonatal morbidity and mortality and long-term decreases in productivity. The purpose of this study was to estimate the prevalence of FPT in US dairy heifer calves in 2007 and to use nationally representative data to investigate associations of FPT with colostrum and calf management practices....

The fixed parameter tractable (FPT) approach is a powerful tool in tackling computationally hard problems. In this paper we link FPT results to classic artificial intelligence (AI) techniques to show how they complement each other. Specifically, we consider the workflow satisfiability problem (WSP) which asks whether there exists an assignment of authorised users to the steps in a workflow spec...