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难题的最坏情况时间和空间界限讨论开放问题。我们对具有相对较好的最坏情况行为的这些问题的指数时间解决方案感兴趣。

著录项

来源
《International Workshop on Parameterized and Exact Computation(IWPEC 2004); 20040914-17; Bergen(NO)》|2004年|P.281-290|共10页
会议地点 Bergen(NO)
作者
Gerhard J. Woeginger;
展开▼
作者单位

TU Eindhoven, The Netherlands;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词

相似文献

外文文献
中文文献
专利

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

摘要

著录项

相似文献

相关主题

期刊订阅