The Multivariate Algorithmic Revolution and Beyond最新文献

筛选
英文 中文
Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey 紧界上下参数化约束满足问题综述
The Multivariate Algorithmic Revolution and Beyond Pub Date : 2011-08-24 DOI: 10.1007/978-3-642-30891-8_14
G. Gutin, Anders Yeo
{"title":"Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey","authors":"G. Gutin, Anders Yeo","doi":"10.1007/978-3-642-30891-8_14","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_14","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130846161","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Fixed-Parameter Tractability, A Prehistory, 固定参数可追溯性,史前史,
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_1
M. Langston
{"title":"Fixed-Parameter Tractability, A Prehistory,","authors":"M. Langston","doi":"10.1007/978-3-642-30891-8_1","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_1","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125113486","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
Fixed-Parameter Tractability of Treewidth and Pathwidth 树宽和路径宽的固定参数可跟踪性
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_12
H. Bodlaender
{"title":"Fixed-Parameter Tractability of Treewidth and Pathwidth","authors":"H. Bodlaender","doi":"10.1007/978-3-642-30891-8_12","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_12","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114816408","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 25
Computer Science Unplugged and Related Projects in Math and Computer Science Popularization 计算机科学与数学及计算机科学普及的相关项目
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_18
T. Bell, Frances A. Rosamond, N. Casey
{"title":"Computer Science Unplugged and Related Projects in Math and Computer Science Popularization","authors":"T. Bell, Frances A. Rosamond, N. Casey","doi":"10.1007/978-3-642-30891-8_18","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_18","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129142196","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 100
A Parameterized Halting Problem 参数化停机问题
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_17
Yijia Chen, J. Flum
{"title":"A Parameterized Halting Problem","authors":"Yijia Chen, J. Flum","doi":"10.1007/978-3-642-30891-8_17","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_17","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116125117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
The Impact of Parameterized Complexity to Interdisciplinary Problem Solving 参数化复杂性对跨学科问题解决的影响
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_5
U. Stege
{"title":"The Impact of Parameterized Complexity to Interdisciplinary Problem Solving","authors":"U. Stege","doi":"10.1007/978-3-642-30891-8_5","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_5","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131110704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
What's Next? Future Directions in Parameterized Complexity 接下来是什么?参数化复杂性的未来方向
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_20
D. Marx
{"title":"What's Next? Future Directions in Parameterized Complexity","authors":"D. Marx","doi":"10.1007/978-3-642-30891-8_20","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_20","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114687651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 36
Kernelization - Preprocessing with a Guarantee 核化-预处理与保证
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_10
D. Lokshtanov, Neeldhara Misra, Saket Saurabh
{"title":"Kernelization - Preprocessing with a Guarantee","authors":"D. Lokshtanov, Neeldhara Misra, Saket Saurabh","doi":"10.1007/978-3-642-30891-8_10","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_10","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130942412","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 82
Studies in Computational Aspects of Voting - A Parameterized Complexity Perspective 投票计算方面的研究——参数化复杂性视角
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_16
Nadja Betzler, Robert Bredereck, Jiehua Chen, R. Niedermeier
{"title":"Studies in Computational Aspects of Voting - A Parameterized Complexity Perspective","authors":"Nadja Betzler, Robert Bredereck, Jiehua Chen, R. Niedermeier","doi":"10.1007/978-3-642-30891-8_16","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_16","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127730545","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 49
FPT Suspects and Tough Customers: Open Problems of Downey and Fellows 嫌疑犯和强硬的顾客:唐尼和同伴的开放性问题
The Multivariate Algorithmic Revolution and Beyond Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-30891-8_19
F. Fomin, D. Marx
{"title":"FPT Suspects and Tough Customers: Open Problems of Downey and Fellows","authors":"F. Fomin, D. Marx","doi":"10.1007/978-3-642-30891-8_19","DOIUrl":"https://doi.org/10.1007/978-3-642-30891-8_19","url":null,"abstract":"","PeriodicalId":401471,"journal":{"name":"The Multivariate Algorithmic Revolution and Beyond","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130369067","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书