首页> 外文OA文献 >Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory

【2h】

Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory

机译：计数和发现同性恋是参数化复杂性理论的普遍性

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Marc Roth; Philip Wellnitz;
展开▼
作者单位

展开▼
年度 2020
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems [J] . Florent Foucaud, Herv Hocquard, Dimitri Lajou, LIPIcs : Leibniz International Proceedings in Informatics . 2019,第1期

机译：边色和有符号图同态问题的参数化复杂度
2. Parameterized Counting of Partially Injective Homomorphisms [J] . Roth Marc Algorithmica . 2021,第6期

机译：部分注射均匀的参数化计数
3. THE COMPLEXITY OF COUNTING SURJECTIVE HOMOMORPHISMS AND COMPACTIONS [J] . Focke Jacob, Goldberg Leslie Ann, Zivny Stanislav SIAM Journal on Discrete Mathematics . 2019,第2期

机译：计数同构和压缩的复杂度
4. The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms [C] . Hubie Chen, Radu Curticapean, Holger Dell International workshop on graph-theoretic concepts in computer science . 2019

机译：计数（量子）图同态的指数时间复杂度
5. On the Parameterized Complexity of Finding Short Winning Strategies in Combinatorial Games. [D] . Scott, Allan. 2010

机译：论组合博弈中寻找短期制胜策略的参数化复杂性。
6. Parameterized Complexity of Theory of Mind Reasoning in Dynamic Epistemic Logic [O] . Iris van de Pol, Iris van Rooij, Jakub Szymanik -1

机译：动态认知逻辑中心理推理理论的参数化复杂性
7. The simple, little and slow things count : on parameterized counting complexity [O] . Curticapean Radu 2015

机译：简单，少量和缓慢的事物计数：关于参数化计数的复杂性
8. Trajectory-Based Complexity (TBX): A Modified Aircraft Count to Predict Sector Complexity During Trajectory-Based Operations. [R] . Prevot, T., Lee, P. U. 2011

机译：基于轨迹的复杂性（TBX）：一种改进的飞机计数，用于在基于轨迹的操作期间预测区域复杂性。

Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory

著录项

引文网络

相似文献

相关主题

期刊订阅