首页> 外文OA文献 >Subexponential algorithms for variants of the homomorphism problem in string graphs

【2h】

Subexponential algorithms for variants of the homomorphism problem in string graphs

机译：串图中同性恋问题的变体的子沉降算法

代理获取

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

页面导航

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

著录项

作者
Karolina Okrasa; Paweł Rzążewski;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Subexponential algorithms for variants of the homomorphism problem in string graphs [J] . Karolina Okrasa, Pawele Rzaezeewski Journal of computer and system sciences . 2020,第May期

机译：串图中同性恋问题的变体的子沉降算法
2. Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs [J] . Demaine ED, Fomin FV, Hajiaghayi M, Journal of the Association for Computing Machinery . 2005,第6期

机译：有界图和无H次图上的次指数参数化算法
3. Exact algorithm for graph homomorphism and locally injective graph homomorphism [J] . Pawel Rzazewski Information Processing Letters . 2014,第7期

机译：图同态和局部内射图同态的精确算法
4. Subexponential Algorithms for Variants of Homomorphism Problem in String Graphs [C] . Karolina Okrasa, Pawel Rzazewski International workshop on graph-theoretic concepts in computer science . 2019

机译：字符串图中同态问题变体的次指数算法
5. Algorithms for simple curves on surfaces, string graphs, and crossing numbers. [D] . Stefankovic, Daniel. 2005

机译：用于曲面，字符串图和交叉数的简单曲线的算法。
6. Algorithm for finding partitionings of hard variants of boolean satisfiability problem with application to inversion of some cryptographic functions [O] . Alexander Semenov, Oleg Zaikin -1

机译：查找布尔可满足性问题的硬变体分区的算法及其在某些密码函数求逆中的应用
7. Subexponential Algorithms for Variants of Homomorphism Problem in String Graphs [O] . Karolina Okrasa, Paweł Rzążewski 2019

机译：串图中同态问题变体的子沉降算法
8. A Subexponential Algorithm for Trivalent Graph Isomorphism [R] . Furst, M., Hopcroft, J., Luks, E. 1980

机译：三元图同构的一个subexponential算法

Subexponential algorithms for variants of the homomorphism problem in string graphs

著录项

引文网络

相似文献

相关主题

期刊订阅