The Niceness of Unique Sink Orientations

Bernd G{}rtner; Antonis Thomas

首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >The Niceness of Unique Sink Orientations

【24h】

The Niceness of Unique Sink Orientations

机译：独特的水槽方向性

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Random Edge is the most natural randomized pivot rule for the simplex algorithm. Considerable progress has been made recently towards fully understanding its behavior. Back in 2001, Welzl introduced the concepts of reachmaps and niceness of Unique Sink Or

机译：随机边缘是单纯形算法最自然的随机枢轴规则。最近，在充分了解其行为方面取得了可观的进展。早在2001年，Welzl就介绍了覆盖图的概念以及Unique Sink Or

著录项

来源
《LIPIcs : Leibniz International Proceedings in Informatics》 |2016年第4期|共页
作者
Bernd G{}rtner; Antonis Thomas;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Quantum approach to the unique sink orientation problem [J] . Dave Bacon Physical Review, A . 2017,第1aPta1期

机译：Quantum方法对独特的水槽取向问题
2. The Complexity of Recognizing Unique Sink Orientations [J] . Bernd G{}rtner, Antonis Thomas LIPIcs : Leibniz International Proceedings in Informatics . 2015,第29期

机译：识别独特的水槽方向的复杂性
3. Counting unique-sink orientations [J] . Jan Foniok, Bernd G?rtner, Lorenz Klaus, Discrete Applied Mathematics . 2014,第Pta2期

机译：计算唯一汇的方向
4. Deterministic Algorithms for Unique Sink Orientations of Grids [C] . Luis Barba, Malte Milatz, Jerri Nummenpalo, International Computing and Combinatorics Conference . 2016

机译：网格唯一水槽取向的确定性算法
5. The least-used direction pivot rule on acyclic unique sink orientations. [D] . Deering, Theresa Kiyoko. 2011

机译：非循环唯一凹陷方向上使用最少的方向枢轴规则。
6. Impact of a High Magnetic Field on the Orientation of Gravitactic Unicellular Organisms—A Critical Consideration about the Application of Magnetic Fields to Mimic Functional Weightlessness [O] . Ruth Hemmersbach, Anja Simon, Kai Waßer, -1

机译：强磁场对引力单细胞生物取向的影响—关于模拟功能失重中磁场应用的关键考虑
7. The Niceness of Unique Sink Orientations [O] . Gärtner Bernd, Thomas Antonis 2016

机译：独特的水槽方向的美妙

The Niceness of Unique Sink Orientations

摘要

著录项

相似文献

相关主题

期刊订阅