An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths (Q2980930)

From MaRDI portal





scientific article; zbMATH DE number 6711905
Language Label Description Also known as
default for all languages
No label defined
    English
    An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths
    scientific article; zbMATH DE number 6711905

      Statements

      An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths (English)
      0 references
      0 references
      5 May 2017
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references