𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the fixed-parameter tractability of the equivalence test of monotone normal forms

✍ Scribed by Matthias Hagen

Book ID
108153517
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
123 KB
Volume
103
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Complexity of Dualization of Mono
On the Complexity of Dualization of Monotone Disjunctive Normal Forms
✍ Michael L. Fredman; Leonid Khachiyan πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 157 KB

We show that the duality of a pair of monotone disjunctive normal forms of size n can be tested in n oΕ½log n. time.

On the application of normal forms near
On the application of normal forms near attracting fixed points of dynamical systems
✍ Tassos Bountis; George Tsarouhas πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 791 KB

It is shown on an integrable example in the plane, that normal form solutions need not converge over the full basin of attraction of fixed points of dissipative dynamical systems. Their convergence breaks down at a singularity in the complex time plane of the exact solutions of the problem. However,