搜索页_+FPT

设为首页

收藏本站

网站地图 | English | 公务邮箱

About the library

Background
History
Leadership
Organization

Readers' Guide

Opening Hours
Collections
Help Via Email

Publications

Electronic Information Resources

常用资源

在“Elsevier电子期刊”中，命中：1,011条，耗时：0.0110288 秒

1.Analysis of FPTASes for the multi-objective shortest path problem

作者：Thomas Breugem ; ^{breugem@ese.eur.nl} ; Twan Dollevoet ^{dollevoet@ese.eur.nl} ; Wilco van den Heuvel ^{wvandenheuvel@ese.eur.nl}

关键词：Shortest path problem ; Multi-objective optimization ; FPTAS ; Complexity analysis

刊名：Computers & Operations Research

出版年：2017

2.FPTAS for the two identical parallel machine problem with a single operator under the free changing mode

作者：Pierre Baptiste^a ; ^{pierre.baptiste@polymtl.ca" class="auth_mail" title="E-mail the corresponding author} ; Djamal Rebaine ; ^b ; ^{Djamal_Rebaine@uqac.ca" class="auth_mail" title="E-mail the corresponding author} ; Mohammed Zouba^a ; ^{mohammed.zouba@polymtl.ca" class="auth_mail" title="E-mail the corresponding author}

关键词：FPTAS ; Free changing mode ; Identical parallel machines ; Operator

刊名：European Journal of Operational Research

出版年：2017

3.An FPTAS for the parallel two-stage flowshop problem

作者：Jianming Dong^a ; ¹ ; Weitian Tong^b ; ^c ; ¹ ; Taibo Luo^d ; ^b ; ¹ ; Xueshi Wang^a ; Jueliang Hu^a ; Yinfeng Xu^d ; ^e ; Guohui Lin^a ; ^b ; ^{guohui@ualberta.ca}

关键词：Two-stage flowshop scheduling ; Multiprocessor scheduling ; Makespan ; Dynamic programming ; Fully polynomial-time approximation scheme

刊名：Theoretical Computer Science

出版年：2017

4.Efficacy and Safety of a Commercial Fresh-Frozen Hyperimmune Plasma in Foals With Failure of Passive Transfer of Immunity

作者：Freccero Francesca ; ^{francesca.freccero2@unibo.it} ; Mariella Jole ; Lanci Aliai ; Cotignoli Chiara ; Castagnetti Carolina

关键词：Neonate ; FPT ; Fresh-frozen plasma ; Sepsis

刊名：Journal of Equine Veterinary Science

出版年：2017

5.On the complexity of computing the k-restricted edge-connectivity of a graph

作者：Luis Pedro Montejano^a ; ^{lpmontejano@gmail.com} ; Ignasi Sau^b ; ^{ignasi.sau@lirmm.fr}

关键词：Graph cut ; k-Restricted edge-connectivity ; Good edge separation ; Parameterized complexity ; FPT-algorithm ; Polynomial kernel

刊名：Theoretical Computer Science

出版年：2017

6.The high order dispersion analysis based on first-passage-time probability in financial markets

作者：Chenggong Liu¹ ; ^{15121604@bjtu.edu.cn} ; Pengjian Shang ; ^{pjshang@bjtu.edu.cn} ; Guochen Feng

关键词：First-passage-time (FPT) probability ; High order dispersion (HOD) ; Multifractal detrended fluctuation analysis (MF-DFA) ; Financial time series

刊名：Physica A: Statistical Mechanics and its Applications

出版年：2017

7.Improved kernel results for some FPT problems based on simple observations

作者：Wenjun Li^a ; ^b ; Qilong Feng^a ; ^{csufeng@mail.csu.edu.cn} ; Jianer Chen^a ; ^c ; Shuai Hu^a

关键词：Fixed-parameter tractability ; NP-hard ; Kernelization

刊名：Theoretical Computer Science

出版年：2017

8.Scheduling on parallel processors with varying processing times

作者：Radosław Rudek ; ^{rudek.radoslaw@gmail.com} ; ^{radoslaw.rudek@ue.wroc.pl}

关键词：Scheduling ; Parallel processors ; Learning effect ; Aging effect ; Dynamic programming ; FPTAS

刊名：Computers & Operations Research

出版年：2017

9.Differential approximation schemes for half-product related functions and their scheduling applications

作者：Rebecca Sarto Basso^a ; ^{rebeccasarto@berkeley.edu} ; Vitaly A. Strusevich^b ; ^{V.Strusevich@gre.ac.uk}

关键词：Half-product ; Quadratic knapsack ; FPTAS ; Differential approximation schemes

刊名：Discrete Applied Mathematics

出版年：2017

10.Approximability issues for unconstrained and constrained maximization of half-product related functions

作者：Hans Kellerer^a ; ^{hans.kellerer@uni-graz.at} ; Rebecca Sarto Basso^b ; ^{rebeccasarto@berkeley.edu} ; Vitaly A. Strusevich^c ; ^{V.Strusevich@greenwich.ac.uk}

关键词：Half-product ; Quadratic knapsack ; Non-approximability ; FPTAS

刊名：Theoretical Computer Science

出版年：2017

按检索点细分(1011)

题名(93)

作者(6)

关键词(125)

文摘(922)

按出版年细分(1011)

2027年及以后(30)

2017年(24)

2016年(57)

2015年(14)

2014年(3)

2013年(47)

2012年(46)

2011年(46)

2010年(40)

2009年(23)

2008年(29)

2007年(391)

2006年(28)

2005年(26)

2004年(27)

2003年(33)

2002年(15)

2001年(27)

2000年(16)

2000年及以前(89)