首页> 外文OA文献 >A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in $$O(log n)$$ Time

【2h】

A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in $$O(log n)$$ Time

机译：一种分布式算法，用于在$$ o（ log n）$$时间内随机图中查找汉密尔顿循环周期

代理获取

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

页面导航

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

著录项

作者
Volker Turau;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. A distributed algorithm for finding Hamiltonian cycles in random graphs in O (logn) time [J] . Turau Volker Theoretical computer science . 2020,第1期

机译：一种分布式算法，用于在O（LOGN）时间中随机图中查找汉密尔顿循环
2. parallel Algorithms for Finding a Hamiltonian Path and a Hamiltonian Cycle in an In-Tournament Graph [J] . Shin-ichi NAKAYAMA, Shigeru MASUYAMA IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 1998,第5期

机译：在锦标赛图中找到哈密顿路径和哈密顿循环的并行算法
3. An almost linear time algorithm for finding Hamilton cycles in sparse random graphs with minimum degree at least three [J] . Frieze Alan, Haber Simi Random structures & algorithms . 2015,第1期

机译：在最小次数至少为3的稀疏随机图中查找汉密尔顿循环的几乎线性时间算法
4. A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in O(log n) Time [C] . Volker Turau International Colloquium on Structural Information and Communication Complexity . 2018

机译：一种分布式算法，用于在O（log n）时间中随机图中查找汉密尔顿循环
5. Push-sum algorithm on time-varying random graphs [D] . Rezaeinia, Pouya. 2017

机译：按时随机图的推送算法
6. Discrete-time random walks on diagrams (graphs) with cycles. [O] . T L Hill 1988

机译：离散时间随机行走在具有周期的图表（图形）上。
7. A distributed algorithm for finding Hamiltonian cycles in random graphs in O(log⁡n) time [O] . Volker Turau 2020

机译：一种分布式算法，用于在O（log⁡n）时间中随机图中查找汉密尔顿循环
8. Fast Parallel Algorithms for Finding Hamiltonian Paths and Cycles in a Tournament. [R] . Soroker, D. 1986

机译：求解汉密尔顿路径和周期的快速并行算法。

A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in $$O(log n)$$ Time

著录项

引文网络

相似文献

相关主题

期刊订阅