Asymptotic lower bounds for the feedback arc set problem in random graphs.

Saved in:
Bibliographic Details
Title: Asymptotic lower bounds for the feedback arc set problem in random graphs.
Authors: Diamond, Harvey1 harvey.diamond@mail.wvu.edu, Kon, Mark2 mkon@bu.edu, Raphael, Louise3 lraphael@howard.edu
Source: Journal of Combinatorial Mathematics & Combinatorial Computing. Mar2026, Vol. 128, p267-277. 11p.
Database: Mathematics Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: msf
DbLabel: Mathematics Source
An: 191370709
AccessLevel: 2
PubType: Periodical
PubTypeId: serialPeriodical
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Asymptotic lower bounds for the feedback arc set problem in random graphs.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Diamond%2C+Harvey%22">Diamond, Harvey</searchLink><relatesTo>1</relatesTo><i> harvey.diamond@mail.wvu.edu</i><br /><searchLink fieldCode="AR" term="%22Kon%2C+Mark%22">Kon, Mark</searchLink><relatesTo>2</relatesTo><i> mkon@bu.edu</i><br /><searchLink fieldCode="AR" term="%22Raphael%2C+Louise%22">Raphael, Louise</searchLink><relatesTo>3</relatesTo><i> lraphael@howard.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Combinatorial+Mathematics+%26+Combinatorial+Computing%22">Journal of Combinatorial Mathematics & Combinatorial Computing</searchLink>. Mar2026, Vol. 128, p267-277. 11p.
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=msf&AN=191370709
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.61091/jcmcc128-17
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 267
    Titles:
      – TitleFull: Asymptotic lower bounds for the feedback arc set problem in random graphs.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Diamond, Harvey
      – PersonEntity:
          Name:
            NameFull: Kon, Mark
      – PersonEntity:
          Name:
            NameFull: Raphael, Louise
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 08353026
          Numbering:
            – Type: volume
              Value: 128
          Titles:
            – TitleFull: Journal of Combinatorial Mathematics & Combinatorial Computing
              Type: main
ResultId 1