Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Loosely-Stabilizing Algorithm on Almost Maximal Independent Set Algoritma Penstabilan Longgar pada Set Bebas Hampir Maksimum

Rongcheng DONG, Taisuke IZUMI, Naoki KITAMURA, Yuichi SUDO, Toshimitsu MASUZAWA

  • pandangan teks lengkap

    6

  • Petikan Ini

Ringkasan:

Masalah set bebas maksimum (MIS) adalah salah satu masalah paling asas dalam bidang pengkomputeran teragih. Kertas kerja ini memberi tumpuan kepada masalah MIS dengan komunikasi yang tidak boleh dipercayai antara proses dalam sistem. Kami mencadangkan tanggapan santai MIS, dinamakan hampir MIS (ALMIS), dan menunjukkan bahawa algoritma penstabilan longgar yang dicadangkan dalam kerja kami sebelum ini boleh mencapai masa penahanan yang lama secara eksponen dengan masa penumpuan logaritma dan kerumitan ruang berkenaan ALMIS, yang tidak boleh dicapai pada masa yang sama mengenai MIS dalam kerja kami sebelum ini.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E106-D No.11 pp.1762-1771
Tarikh penerbitan
2023/11/01
Diumumkan
2023/08/07
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2023EDP7075
Jenis Manuskrip
PAPER
kategori
Asas Sistem Maklumat

Pengarang

Rongcheng DONG
  Osaka University
Taisuke IZUMI
  Osaka University
Naoki KITAMURA
  Osaka University
Yuichi SUDO
  Hosei University
Toshimitsu MASUZAWA
  Osaka University

Kata kunci

Contents [show]