✦ LIBER ✦

[Lecture Notes in Computer Science] Algorithms - ESA 2009 Volume 5757 || Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks

✍ Scribed by Fiat, Amos; Sanders, Peter

Book ID: 118139311
Publisher: Springer Berlin Heidelberg
Year: 2009
Weight: 202 KB
Category: Article
ISBN: 3642041280
DOI: 10.1007/978-3-642-04128-0_2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient Computation of the Characteris

Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks

✍ Fürer, Martin 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 557 KB

[Lecture Notes in Computer Science] Algo

[Lecture Notes in Computer Science] Algorithms and Computation Volume 1741 || Constructing the Suffix Tree of a Tree with a Large Alphabet

✍ Shibuya, Tetsuo 📂 Article 📅 1999 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 176 KB

This book constitutes the refereed proceedings of the 10th International Symposium on Algorithms and Computation, ISAAC'99, held in Chennai, India, in December 1999. The 40 revised full papers presented together with four invited contributions were carefully reviewed and selected from 71 submissio

[Lecture Notes in Mathematics] Graphs an

[Lecture Notes in Mathematics] Graphs and Combinatorics Volume 406 || Computing the Characteristic polynomial of a graph

✍ Bari, Ruth A.; Harary, Frank 📂 Article 📅 1974 🏛 Springer Berlin Heidelberg ⚖ 817 KB

[Lecture Notes in Computer Science] Algo

[Lecture Notes in Computer Science] Algorithms and Complexity Volume 1203 || Syntactic characterization in Lisp of the polynomial complexity classes and hierarchy

✍ Bongiovanni, Giancarlo; Bovet, Daniel Pierre; Battista, Giuseppe 📂 Article 📅 1997 🏛 Springer Berlin Heidelberg ⚖ 735 KB

[Lecture Notes of the Institute for Comp

[Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering] Energy-Efficient Computing and Networking Volume 54 || Implementation of Gossip Algorithms in Power Systems

✍ Hatziargyriou, Nikos; Dimeas, Aris; Tomtsi, Thomai; Weidlich, Anke 📂 Article 📅 2011 🏛 Springer Berlin Heidelberg ⚖ 203 KB

[Lecture Notes in Computer Science] Tool

[Lecture Notes in Computer Science] Tools and Algorithms for the Construction and Analysis of Systems Volume 4963 || Z3: An Efficient SMT Solver

✍ Ramakrishnan, C. R.; Rehof, Jakob 📂 Article 📅 2008 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 244 KB

This proceedings volume examines parameterized systems, model checking, applications, static analysis, concurrent/distributed systems, symbolic execution, abstraction, interpolation, trust, and reputation.