View in EDS HTML Full Text PDF Full Text

Tight bounds on the message complexity of distributed tree verification.

Saved in:
Bibliographic Details
Title: Tight bounds on the message complexity of distributed tree verification.
Authors: Kutten, Shay1, Robinson, Peter2, Tan, Ming Ming2, mtan@augusta.edu
Source: Distributed Computing; Jun2025, Vol. 38 Issue 2, p113-130, 18p
Database: Applied Science & Technology Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 185423738
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Tight bounds on the message complexity of distributed tree verification.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Kutten%2C+Shay%22">Kutten, Shay</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AU" term="%22Robinson%2C+Peter%22">Robinson, Peter</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AU" term="%22Tan%2C+Ming+Ming%22">Tan, Ming Ming</searchLink><relatesTo>2</relatesTo>, <i>mtan@augusta.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Distributed+Computing%22">Distributed Computing</searchLink>; Jun2025, Vol. 38 Issue 2, p113-130, 18p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=185423738
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s00446-025-00483-x
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 18
        StartPage: 113
    Titles:
      – TitleFull: Tight bounds on the message complexity of distributed tree verification.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Kutten, Shay
      – PersonEntity:
          Name:
            NameFull: Robinson, Peter
      – PersonEntity:
          Name:
            NameFull: Tan, Ming Ming
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 06
              Text: Jun2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 01782770
          Numbering:
            – Type: volume
              Value: 38
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Distributed Computing
              Type: main
ResultId 1