Space and Time Complexity of Exact Algorithms: Some Open Problems

机译：精确算法的空间和时间复杂性：一些打开问题

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We discuss open questions around worst case time and space bounds for NP-hard problems. We are interested in exponential time solutions for these problems with a relatively good worst case behavior.

机译：我们讨论了最坏的情况和空间界限的开放性问题，用于np-colly问题。我们对这些问题的指数时间解决方案感兴趣，具有相对较好的最坏情况行为。

著录项

来源
《International Workshop on Parameterized and Exact Computation(IWPEC 2006)》|2006年||共10页
会议地点
作者

展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Space complexity of exact discrete geodesic algorithms on regular triangulations [J] . Liu Yong-Jin, Fan Dian, Xu Chunxu, Information Processing Letters . 2017,第Auga期

机译：正则三角剖分的精确离散测地线算法的空间复杂度
2. Low complexity state space representation and algorithms for closed queueing networks exact sampling [J] . Bouillard Anne, Busic Ana, Rovetta Christelle Performance Evaluation . 2016,第sepa期

机译：低复杂度状态空间表示和用于封闭排队网络的算法精确采样
3. New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces [J] . S. Romaguera, P. Tirado, O. Valero International journal of computer mathematics . 2012,第13a15期

机译：通过复杂度空间进行算法渐近复杂度分析的数学基础的新结果
4. Space and Time Complexity of Exact Algorithms: Some Open Problems [C] . International Workshop on Parameterized and Exact Computation(IWPEC 2006) . 2006

机译：精确算法的空间和时间复杂性：一些打开问题
5. Reduced complexity algorithms for space-time coded systems over frequency selective fading channels [D] . Gucluoglu, Tansal 2006

机译：频率选择性衰落信道上用于时空编码系统的降低复杂度的算法
6. Complexity of line-seru conversion for different scheduling rules and two improved exact algorithms for the multi-objective optimization [O] . Yang Yu, Sihan Wang, Jiafu Tang, -1

机译：不同调度规则的line-seru转换的复杂性以及用于多目标优化的两种改进的精确算法
7. Space and time complexity of exact algorithms: Some open problems [O] . Gerhard J. Woeginger 2004

机译：精确算法的时空复杂性：一些未解决的问题

Space and Time Complexity of Exact Algorithms: Some Open Problems

摘要

著录项

相似文献

相关主题

期刊订阅