✦ LIBER ✦

A finite-difference sieve to count paths and cycles by length

✍ Scribed by Eric Bax; Joel Franklin

Book ID: 104137284
Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 367 KB
Volume: 60
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(96)00159-7

No coin nor oath required. For personal study only.

✦ Synopsis

We present algorithms to count paths and cycles of a given length in a directed graph. The algorithms have time complexity 0( 2" poly n) and space complexity 0( poly n).

📜 SIMILAR VOLUMES

Stability and asymptotic behavior of a n

Stability and asymptotic behavior of a numerical solution corresponding to a diffusion-reaction equation solved by a finite difference scheme (Crank-Nicolson)

✍ Y. Cherruault; M. Choubane; J.M. Valleton; J.C. Vincent 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 418 KB

Finite difference synthesis of infrasoun

Finite difference synthesis of infrasound propagation through a windy, viscous atmosphere: application to a bolide explosion detected by seismic networks

✍ Catherine de Groot-Hedlin; Michael A. H. Hedlin; Kris Walker 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 860 KB

A Discussion of the Finite Difference Me

A Discussion of the Finite Difference Method in Computer Modelling of Electrical Conductivity Structures. A Reply to the Discussion by Williamson, Hewlett and Tammemagi

✍ F. W. Jones; D. J. Thomson 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 409 KB

ADDENDUM TO “THE INTEGRAL-FINITE-DIFFERE

ADDENDUM TO “THE INTEGRAL-FINITE-DIFFERENCE METHOD FOR CALCULATING TRANSIENT ELECTROMAGNETIC FIELDS IN A HORIZONTALLY STRATIFIED MEDIUM” BY M. M. GOLDMAN

✍ M. M. GOLDMAN 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 141 KB

Rapid speciation of trace iron in rainwa

Rapid speciation of trace iron in rainwater by reverse flow injection analysis coupled to a long path length liquid waveguide capillary cell and spectrophotometric detection

✍ Huang, Yongming ;Yuan, Dongxing ;Ma, Jian ;Zhang, Min ;Chen, Guohe 📂 Article 📅 2009 🏛 Springer-Verlag ⚖ 179 KB

A three-level average implicit finite di

A three-level average implicit finite difference scheme to solve equation obtained by coupling the Rosenau–KdV equation and the Rosenau–RLW equation

✍ Wongsaijai, B.; Poochinapan, K. 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 741 KB