咨询与建议

限定检索结果

文献类型

  • 42 篇 会议
  • 33 篇 期刊文献

馆藏范围

  • 75 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 69 篇 工学
    • 67 篇 计算机科学与技术...
    • 13 篇 电气工程
    • 11 篇 软件工程
    • 10 篇 信息与通信工程
    • 4 篇 控制科学与工程
    • 1 篇 网络空间安全
  • 14 篇 理学
    • 14 篇 数学
    • 1 篇 统计学(可授理学、...
  • 1 篇 管理学
    • 1 篇 管理科学与工程(可...

主题

  • 75 篇 distributed grap...
  • 7 篇 lower bounds
  • 6 篇 congest
  • 6 篇 maximal matching
  • 5 篇 combinatorial to...
  • 5 篇 distributed comp...
  • 4 篇 minimum spanning...
  • 4 篇 local model
  • 4 篇 maximal independ...
  • 3 篇 approximation al...
  • 3 篇 network decompos...
  • 3 篇 vertex coloring
  • 3 篇 derandomization
  • 3 篇 congest model
  • 2 篇 fractional match...
  • 2 篇 distributed veri...
  • 2 篇 parallel graph a...
  • 2 篇 consensus
  • 2 篇 crash failures
  • 2 篇 message complexi...

机构

  • 13 篇 swiss fed inst t...
  • 7 篇 univ freiburg fr...
  • 5 篇 technion haifa
  • 5 篇 technion dept co...
  • 4 篇 cnrs
  • 4 篇 univ paris
  • 3 篇 univ nacl autono...
  • 3 篇 univ bordeaux bo...
  • 3 篇 eth zurich
  • 3 篇 cnrs irif
  • 3 篇 aalto univ espoo
  • 3 篇 natl univ singap...
  • 2 篇 weizmann inst sc...
  • 2 篇 univ vienna fac ...
  • 2 篇 univ paris cite
  • 2 篇 swiss fed inst t...
  • 2 篇 univ freiburg de...
  • 2 篇 mit cambridge ma...
  • 2 篇 carnegie mellon ...
  • 2 篇 university of fr...

作者

  • 12 篇 ghaffari mohsen
  • 9 篇 paz ami
  • 8 篇 kuhn fabian
  • 8 篇 fraigniaud pierr...
  • 8 篇 censor-hillel ke...
  • 7 篇 maus yannic
  • 7 篇 suomela jukka
  • 6 篇 brandt sebastian
  • 5 篇 chang yi-jun
  • 5 篇 uitto jara
  • 5 篇 hirvonen juho
  • 4 篇 roy matthieu
  • 4 篇 rajsbaum sergio
  • 4 篇 travers corentin
  • 4 篇 castaneda armand...
  • 3 篇 robinson peter
  • 3 篇 balliu alkida
  • 3 篇 olivetti dennis
  • 3 篇 feuilloley laure...
  • 3 篇 pandurangan gopa...

语言

  • 74 篇 英文
  • 1 篇 其他
检索条件"主题词=Distributed Graph Algorithms"
75 条 记 录,以下是51-60 订阅
排序:
Lower Bounds for Maximal Matchings and Maximal Independent Sets  60
Lower Bounds for Maximal Matchings and Maximal Independent S...
收藏 引用
60th IEEE Annual Symposium on Foundations of Computer Science (FOCS)
作者: Balliu, Alkida Brandt, Sebastian Hirvonen, Juho Olivetti, Dennis Rabie, Mikael Suomela, Jukka Aalto Univ Espoo Finland Swiss Fed Inst Technol Zurich Switzerland Sorbonne Univ LIP6 Paris France
There are distributed graph algorithms for finding maximal matchings and maximal independent sets in O(Delta + log* n) communication rounds;here n is the number of nodes and Delta is the maximum degree. The lower boun... 详细信息
来源: 评论
Improved distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph  19
Improved Distributed Approximations for Minimum-Weight Two-E...
收藏 引用
38th ACM Symposium on Principles of distributed Computing (PODC)
作者: Dory, Michal Ghaffari, Mohsen Technion Haifa Israel Swiss Fed Inst Technol Zurich Switzerland
The minimum-weight 2-edge-connected spanning subgraph (2-ECSS) problem is a natural generalization of thewell-studied minimumweight spanning tree (MST) problem, and it has received considerable attention in the area o... 详细信息
来源: 评论
On the Complexity of distributed Splitting Problems  19
On the Complexity of Distributed Splitting Problems
收藏 引用
38th ACM Symposium on Principles of distributed Computing (PODC)
作者: Bamberger, Philipp Ghaffari, Mohsen Kuhn, Fabian Maus, Yannic Uitto, Jara Univ Freiburg Freiburg Germany Swiss Fed Inst Technol Zurich Switzerland Technion Haifa Israel
One of the fundamental open problems in the area of distributed graph algorithms is whether randomization is needed for efficient symmetry breaking. While there are poly logn-time randomized algorithms for all the cla... 详细信息
来源: 评论
Synchronous t-Resilient Consensus in Arbitrary graphs  1
收藏 引用
21st International Symposium on Stabilization, Safety, and Security of distributed Systems (SSS)
作者: Castaneda, Armando Fraigniaud, Pierre Paz, Ami Rajsbaum, Sergio Roy, Matthieu Travers, Corentin Univ Nacl Autonoma Mexico Mexico City DF Mexico CNRS Paris France Univ Paris Paris France UNAM CONACYT CNRS Lab Solomon Lefschetz UMI LaSoL Cuernavaca Morelos Mexico Univ Toulouse LAAS CNRS CNRS Toulouse France CNRS Bordeaux France Univ Bordeaux Bordeaux France
We study the number of rounds needed to solve consensus in a synchronous network G where at most t nodes may fail by crashing. This problem has been thoroughly studied when G is a complete graph, but very little is kn... 详细信息
来源: 评论
A Sharp Threshold Phenomenon for the distributed Complexity of the Lovasz Local Lemma  19
A Sharp Threshold Phenomenon for the Distributed Complexity ...
收藏 引用
38th ACM Symposium on Principles of distributed Computing (PODC)
作者: Brandt, Sebastian Maus, Yannic Uitto, Jara Swiss Fed Inst Technol Zurich Switzerland Technion Haifa Israel Univ Freiburg Freiburg Germany
The Lovasz Local Lemma (LLL) says that, given a set of bad events that depend on the values of some random variables and where each event happens with probability at most p and depends on at most d other events, there... 详细信息
来源: 评论
A Simple Deterministic distributed MST Algorithm with Near-Optimal Time and Message Complexities
收藏 引用
JOURNAL OF THE ACM 2020年 第2期67卷 13-13页
作者: Elkin, M. Ben Gurion Univ Negev Dept Comp Sci Beer Sheva Israel
The distributed minimum spanning tree (MST) problem is one of the most central and fundamental problems in distributed graph algorithms. Kutten and Peleg devised an algorithm with running time O(D + root n . log* n), ... 详细信息
来源: 评论
Message reduction in the LOCAL model is a free lunch  33
Message reduction in the LOCAL model is a free lunch
收藏 引用
33rd International Symposium on distributed Computing, DISC 2019
作者: Bitton, Shimon Emek, Yuval Izumi, Taisuke Kutten, Shay Technion – Israel Institute of Technology Haifa Israel Nagoya Institute of Technology Japan
A new spanner construction algorithm is presented, working under the LOCAL model with unique edge IDs. Given an n-node communication graph, a spanner with a constant stretch and O(n1+Ε) edges (for an arbitrarily smal... 详细信息
来源: 评论
Fast distributed algorithms for Connectivity and MST in Large graphs
收藏 引用
ACM TRANSACTIONS ON PARALLEL COMPUTING 2018年 第1期5卷 4.1-4.22页
作者: Pandurangan, Gopal Robinson, Peter Scquizzato, Michele Univ Houston Dept Comp Sci Houston TX 77004 USA Royal Holloway Univ London London England McMaster Univ Dept Comp & Software Hamilton ON L8S 4K1 Canada KTH Royal Inst Technol Sch Elect Engn & Comp Sci SE-10044 Stockholm Sweden
Motivated by the increasing need to understand the algorithmic foundations of distributed large-scale graph computations, we study a number of fundamental graph problems in a message-passing model for distributed comp... 详细信息
来源: 评论
Improved distributed Delta-Coloring  18
Improved Distributed Delta-Coloring
收藏 引用
37th ACM SIGACT-SIGOPS Symposium on Principles of distributed Computing (PODC)
作者: Ghaffari, Mohsen Hirvonen, Juho Kuhn, Fabian Maus, Yannic Swiss Fed Inst Technol Zurich Switzerland Univ Freiburg Freiburg Germany
We present a randomized distributed algorithm that computes a A coloring in any non-complete graph with maximum degree A > 4 in 0 (log A) + 20 (/log log n) rounds, as well as a randomized algorithm that computes a ... 详细信息
来源: 评论
On Local distributed Sampling and Counting  18
On Local Distributed Sampling and Counting
收藏 引用
37th ACM SIGACT-SIGOPS Symposium on Principles of distributed Computing (PODC)
作者: Feng, Weiming Yin, Yitong Nanjing Univ State Key Lab Novel Software Technol Nanjing Jiangsu Peoples R China
In classic distributed graph problems, each instance on a graph specifies a space of feasible solutions (e.g. all proper (Delta + 1)-list-colorings of the graph), and the task of distributed algorithm is to construct ... 详细信息
来源: 评论