检索结果-南通市图书馆

a.plica.ion of forma. la.gua.es in polynomia. tra.sforma.ions of insta.ces between NP-complete problems

Journa. of Zhejia.g University-Science C(Computers a.d Electronics) 2013年第8期14卷 623-633页

作者： Jorge a. RUIZ-Va.OYE Joa.uín PREZ-ORTEGa.rodolfo a. pazos rangel Ocotlán Día.-Pa.Ra.Héctor J. FRa.RE-HUa.UJa.Jua. FRa.STO-SOLíS Gera.do REYES-Sa.Ga.O La.ra.CRUZ-REYES Da.I Universidad Autónoma del Carmen Computer Science Centro Nacional de Investigación y Desarrollo Tecnológico Systems a.d Computer Science Instituto Tecnológico de Ciudad Madero Informa.ics Universidad Politécnica del Estado de Morelos Computer Science Instituto Tecnológico de Cuautla

We propose the usa.e of forma. la.gua.es for expressing insta.ces of NP-complete problems for their a.plica.ion in polynomia. tra.sforma.ions. The proposed a.proa.h, which consists of using forma. la.gua.e theory for polynomia. tra.sforma.ions, is more robust, more pra.tica., a.d fa.ter to a.ply to rea. problems tha. the theory of polynomia. tra.sforma.ions. In this pa.er we propose a.methodology for tra.sforming insta.ces between NP-complete problems, which differs from Ga.ey a.d Johnson's. Unlike most tra.sforma.ions which a.e used for proving tha. a.problem is NP-complete ba.ed on the NP-completeness of a.other problem, the proposed a.proa.h is intended for extra.ola.ing some known cha.a.teristics, phenomena. or beha.iors from a.problem a.to a.other problem B. This extra.ola.ion could be useful for predicting the performa.ce of a. a.gorithm for solving B ba.ed on its known performa.ce for problem a. or for ta.ing a. a.gorithm tha. solves a.a.d a.a.ting it to solve B.

关键词： Forma. la.gua.es Polynomia. tra.sforma.ions NP-completeness

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Funga. diversity notes 1277-1386:ta.onomic a.d phylogenetic contributions to funga. ta.a

引用

Funga. Diversity 2020年第5期104卷 1-266页

作者： Ha.-Sheng Yua. Xu Lu Yu-Cheng Da. Kevin D.Hyde Yu-He Ka. Iva.a.Kuša. Shua.g-Hui He Ning-Guo Liu V.Venka.eswa.a.Sa.ma.Cha.g-Lin Zha. Ba.-Ka. Cui Nousheen Yousa. Gua.gyu Sun Shu-Ya. Liu Fa.g Wu Chua.-Gen Lin Monika.C.Da.a.a.hne Ta.ia.a.Ba.tista.Gibertoni Luca. B.Conceição Roberto Ga.iba.-Orijel Ma.ga.ita.Villega.-Ríos rodolfo Sa.a.-Liza.a.Tie-Zheng Wei Jun-Zhi Qiu Ze-Fen Yu Rungtiwa.Phooka.sa. Ming Zeng Soumitra.Pa.oi Da.-Feng Ba. Pra.a.i Da.eywickra.a.De-Ping Wei Jing Ya.g Isha.a.S.Ma.a.a.inghe Dula.ja.ee Ha.ishcha.dra.Ra.hika.S.Bra.ma.a.e Nima.i Ide Silva.Da.ushka.S.Tenna.oon a.uruddha.Ka.una.a.hna.Yusufjon Ga.forov Dha.devi Pem Sheng-Na. Zha.g a.dréL.C.Mde a.evedo Sa.tia.o Ja.son Diogo Pereira.Bezerra.Bálint Dima.Krishnendu a.ha.ya.Julieta.a.va.ez-Ma.ja.rez a.i H.Ba.ka.i Vinod K.Bha.t Tor Erik Bra.drud Timur S.Bulga.ov E.Ca.poresi Ting Ca. Yu-Xi Chen Yua.-Yua. Chen Ba.da.upa.li Deva.a.ha.a.da.la. M.Elgorba. Long-Fei Fa. Xing Du Liu Ga. Ca.ila.Melo Gonça.ves Luis F.P.Gusmão Na.uemon Hua.ra.uek Ma.gita.Ja.a. Ruvishika.S.Ja.a.a.dena.a.dul Na.ir Kha.id Ewa.d La.ger Diogo X.Lima.Nelson Correia.de Lima.Júnior Ca.la.Reja.e Sousa.de Lira.Jia.-Kui(Ja.k)Liu Shun Liu Sa.sa.orn Lumyong Zong-Long Luo Neven Ma.očec M.Nira.ja. JoséRiba.a. Costa.Oliveira.Filho Viktor Pa.p Edua.do Pérez-pazos a.a. J.L.Phillips Peng-Lei Qiu Yihua.Ren Ra.a.l F.Ca.ta.eda.Ruiz Ka.a. C.Semwa. Ka.l Soop Ca.los a.Fde Souza.Cristina.Ma.ia.Souza.Motta.Li-Hua.Sun Meng-Le Xie Yi-Jia. Ya. Qi Zha. Li-Wei Zhou Ca. Key La.ora.ory of Forest Ecology a.d Ma.a.ement Institute of Applied EcologyChinese Academy of SciencesShenyang 110164People’s Republic of China University of the Chinese a.a.emy of Sciences Beijing 100049People’s Republic of China School of Ecology a.d Na.ure Conserva.ion Beijing Advanced Innovation Center for Tree Breeding By Molecular DesignBeijing Forestry UniversityBeijing 100083People’s Republic of China Ca. Key La.ora.ory for Pla.t Diversity a.d Biogeogra.hy of Ea.t a.ia Kunming Institute of BotanyChinese Academy of ScienceKunming 650201YunnanPeople’s Republic of China Centre of Excellence in Funga. Resea.ch Mae Fah Luang UniversityChiang Rai 57100Thailand School of Science Mae Fah Luang UniversityChiang Rai 57100Thailand Mushroom Resea.ch Founda.ion 128 M.3 Ban Pa Deng T.Pa PaeA.Mae TaengChiang Mai 50150Thailand Ea.t a.d Centra. a.ia.Regiona. Office World Agroforestry Centre(ICRAF)Kunming 650201YunnanChina Ruđer BoškovićInstitute Bijenička cesta 5410000 ZagrebCroatia Fa.ulty of a.riculture Natural Resources and EnvironmentNaresuan UniversityPhitsanulok 65000Thailand Depa.tment of Biotechnology School of Life SciencesPondicherry UniversityR.V.NagarKalapetPondicherry 605014India College of Biodiversity Conserva.ion Southwest Forestry UniversityKunming 650224People’s Republic of China Depa.tment of Bota.y Govt.College UniversityKatchery RoadLahorePakistan Sta.e Key La.ora.ory of Crop Stress Biology in a.id a.ea. a.d College of Pla.t Protection Northwest A&F UniversityYanglingShaanxiPeople’s Republic of China La.ora.ory of Pla.t Pa.hology College of Plant ProtectionJilin Agricultural UniversityChangchun 130118Jilin ProvincePeople’s Republic of China Centro de Biociência. Departamento de MicologiaUniversidade Federal de PernambucoCidade UniversitáriaAvenida da Engenharia s/nRecifePernambuco 50740-600Brazil Depa.ta.ento de Ciência. Biológica. Universidade Estadual de Feira de SantanaAv.Transnordestina s/nNovo HorizonteFeira de SantanaBA 44036-900Brazil L

This is the twelfth contribution to the Funga. Diversity Notes series on funga. ta.onomy,ba.ed on ma.eria.s collected from ma.y countries which were exa.ined a.d described using the methods of morphology,a.a.omy,a.d stra.n culture,combined with DNa.sequence a.a.yses.110 ta.a.a.e described a.d illustra.ed,including five new genera.92 new species,eight new combina.ions a.d other ta.onomic contributions(one new sequenced species,one new host a.d three new records)which a.e a.commoda.ed in 40 fa.ilies a.d 1 incerta. sedis in *** new genera.a.e a.ylocera.eomyces,Ca.enuliconidia.Ha.senopezia.Ionopezia.a.d *** new species a.e a.ylocera.eomyces a.gustisporus,a.ylocorticium ellipsosporum,a.thrinium sorghi,Ca.enuliconidia.unisepta.a.Cla.ulina.spha.ropeduncula.a.Colletotrichum pa.thenocissicola.Coniothyrium trisepta.um,Cortina.ius indorusseus,***,***,***,***,Dia.orthe pimpinel-la.,Dictyosporella.guizhouensis,Diplodia.torilicola.Fuscoporia.ma.quesia.a.***,Ha.senopezia.decora.Helicoa.cta.tus tha.la.dicus,Hirsutella.hongheensis,Humidicutis brunneovina.ea.Lenta.ia.gossypina.***,Lycoperdon la.orense,***,Ma.nopulchromyces scorpiophorus,Moelleriella.gra.ilispora.Neodevriesia.ma.glicola.Neodidymelliopsis sa.via.***,Neoroussoella.ma.nolia.,Neottiella.giga.pora.Ophiospha.rella.chia.gra.ensis,Pha.otremella.yunna.ensis,Podospha.ra.yulii,Rigidoporus juniperinus,Rhodofomitopsis pseudofeei,Russula.bengha.ensis,Sclerora.ula.ia.vermispora.Scytinopogon minisporus,Sporormurispora.pa.lsenii,Tha.teriellopsis obliqus,Tomentella.a.ia.-orienta.is,***,***,***,***,***,***,***,***,***-nocystidia.a.***,***,***,***,***,***,***,***,***,***,***,***,***,***,***,

关键词： 110 ta.a a.a.icomycetes a.comycota Ba.idiomycota Mucoromycota New combina.ions New genera New species Phylogeny Ta.onomy

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：