Tight Runtime Bounds for Evolutionary Algorithms on Sorting and Crossing Minimisation for Layered Graph Drawings.

Saved in:
Bibliographic Details
Title: Tight Runtime Bounds for Evolutionary Algorithms on Sorting and Crossing Minimisation for Layered Graph Drawings.
Authors: Baumann, Jakob1, baumannjak@fim.uni-passau.de, Rutter, Ignaz1, rutter@fim.uni-passau.de, Sudholt, Dirk1, dirk.sudholt@uni-passau.de
Source: Algorithmica; Jun2026, Vol. 88 Issue 3, p1-50, 50p
Database: Applied Science & Technology Source
FullText Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 193999021
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Tight Runtime Bounds for Evolutionary Algorithms on Sorting and Crossing Minimisation for Layered Graph Drawings.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Baumann%2C+Jakob%22">Baumann, Jakob</searchLink><relatesTo>1</relatesTo>, <i>baumannjak@fim.uni-passau.de</i><br /><searchLink fieldCode="AU" term="%22Rutter%2C+Ignaz%22">Rutter, Ignaz</searchLink><relatesTo>1</relatesTo>, <i>rutter@fim.uni-passau.de</i><br /><searchLink fieldCode="AU" term="%22Sudholt%2C+Dirk%22">Sudholt, Dirk</searchLink><relatesTo>1</relatesTo>, <i>dirk.sudholt@uni-passau.de</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Algorithmica%22">Algorithmica</searchLink>; Jun2026, Vol. 88 Issue 3, p1-50, 50p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=193999021
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s00453-025-01361-5
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 50
        StartPage: 1
    Titles:
      – TitleFull: Tight Runtime Bounds for Evolutionary Algorithms on Sorting and Crossing Minimisation for Layered Graph Drawings.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Baumann, Jakob
      – PersonEntity:
          Name:
            NameFull: Rutter, Ignaz
      – PersonEntity:
          Name:
            NameFull: Sudholt, Dirk
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 06
              Text: Jun2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 01784617
          Numbering:
            – Type: volume
              Value: 88
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: Algorithmica
              Type: main
ResultId 1