咨询与建议

限定检索结果

文献类型

  • 2 篇 会议
  • 1 篇 期刊文献

馆藏范围

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

日期分布

学科分类号

  • 3 篇 工学
    • 3 篇 计算机科学与技术...
    • 1 篇 电气工程
  • 1 篇 理学
    • 1 篇 数学
  • 1 篇 管理学
    • 1 篇 管理科学与工程(可...

主题

  • 3 篇 graph algorithms
  • 3 篇 centralized loca...
  • 2 篇 sublinear approx...
  • 2 篇 distributed loca...
  • 2 篇 maximum matching
  • 2 篇 maximum weighted...

机构

  • 3 篇 tel aviv univ sc...
  • 1 篇 ben gurion univ ...

作者

  • 3 篇 medina moti
  • 3 篇 ron dana
  • 3 篇 even guy

语言

  • 3 篇 英文
检索条件"主题词=Centralized local algorithms"
3 条 记 录,以下是1-10 订阅
Deterministic Stateless centralized local algorithms for Bounded Degree Graphs
收藏 引用
22nd Annual European Symposium on algorithms (ESA) held as part of ALGO Meeting
作者: Even, Guy Medina, Moti Ron, Dana Tel Aviv Univ Sch Elect Engn IL-69978 Tel Aviv Israel
We design centralized local algorithms for: maximal independent set, maximal matching, and graph coloring. The improvement is threefold: the algorithms are deterministic, stateless, and the number of probes is O(log* ... 详细信息
来源: 评论
Best of two local models: centralized local and distributed local algorithms
收藏 引用
INFORMATION AND COMPUTATION 2018年 第Part1期262卷 69-89页
作者: Even, Guy Medina, Moti Ron, Dana Tel Aviv Univ Sch Elect Engn IL-69978 Tel Aviv Israel Ben Gurion Univ Negev Dept Elect & Comp Engn IL-8410501 Beer Sheva Israel
We consider two models of computation: centralized local algorithms and local distributed algorithms. algorithms in one model are adapted to the other model to obtain improved algorithms. Distributed vertex coloring i... 详细信息
来源: 评论
Distributed Maximum Matching in Bounded Degree Graphs  15
Distributed Maximum Matching in Bounded Degree Graphs
收藏 引用
16th International Conference on Distributed Computing and Networking
作者: Even, Guy Medina, Moti Ron, Dana Tel Aviv Univ Sch Elect Engn IL-69978 Tel Aviv Israel
We present deterministic distributed algorithms for computing approximate maximum cardinality matchings and approximate maximum weight matchings. Our algorithm for the unweighted case computes a matching whose size is... 详细信息
来源: 评论