View in EDS PDF Full Text

Negative-Weight Single-Source Shortest Paths in Near-Linear Time.

Saved in:
Bibliographic Details
Title: Negative-Weight Single-Source Shortest Paths in Near-Linear Time.
Authors: Bernstein, Aaron1, bernstei@gmail.com, Nanongkai, Danupon2, danupon@mpi-inf.mpg.de, Wulff-Nilsen, Christian3, cwulnil@gmail.com
Source: Communications of the ACM; Feb2025, Vol. 68 Issue 2, p87-94, 8p
Database: Applied Science & Technology Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 182365553
AccessLevel: 2
PubType: Periodical
PubTypeId: serialPeriodical
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Negative-Weight Single-Source Shortest Paths in Near-Linear Time.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Bernstein%2C+Aaron%22">Bernstein, Aaron</searchLink><relatesTo>1</relatesTo>, <i>bernstei@gmail.com</i><br /><searchLink fieldCode="AU" term="%22Nanongkai%2C+Danupon%22">Nanongkai, Danupon</searchLink><relatesTo>2</relatesTo>, <i>danupon@mpi-inf.mpg.de</i><br /><searchLink fieldCode="AU" term="%22Wulff-Nilsen%2C+Christian%22">Wulff-Nilsen, Christian</searchLink><relatesTo>3</relatesTo>, <i>cwulnil@gmail.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Communications+of+the+ACM%22">Communications of the ACM</searchLink>; Feb2025, Vol. 68 Issue 2, p87-94, 8p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=182365553
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/3631536
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 8
        StartPage: 87
    Titles:
      – TitleFull: Negative-Weight Single-Source Shortest Paths in Near-Linear Time.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Bernstein, Aaron
      – PersonEntity:
          Name:
            NameFull: Nanongkai, Danupon
      – PersonEntity:
          Name:
            NameFull: Wulff-Nilsen, Christian
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 02
              Text: Feb2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 00010782
          Numbering:
            – Type: volume
              Value: 68
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Communications of the ACM
              Type: main
ResultId 1