نتایج جستجو برای: FPT

تعداد نتایج: 1015  

Journal: :Algorithms 2020

Journal: :CoRR 2013
Liang Ding Abdul Samad Xingran Xue Xiuzhen Huang Liming Cai

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...

Journal: :Fertility and sterility 2012
Jayeon Kim Kutluk Oktay Clarisa Gracia Sanghoon Lee Christopher Morse Jennifer E Mersereau

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. ...

2015
Teruyuki Hayashi Nanaho Fukuda Seiichi Uchiyama Noriko Inada

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...

Journal: :Inf. Process. Lett. 2008
Rodney G. Downey Michael R. Fellows Catherine McCartin Frances A. Rosamond

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...

Journal: :Algorithmica 2016

Journal: :CoRR 2013
Nadia Creignou Raïda Ktari Arne Meier Julian-Steffen Müller Frédéric Olive Heribert Vollmer

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...

Journal: :Journal of prosthodontic research 2012
Ichiro Okayasu Kumiko Oi Antoon De Laat

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...

Journal: :Journal of dairy science 2009
A L Beam J E Lombard C A Kopral L P Garber A L Winter J A Hicks J L Schlater

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....

Journal: :CoRR 2016
Daniel Karapetyan Andrew J. Parkes Gregory Gutin Andrei V. Gagarin

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...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید