✦ LIBER ✦

Orientations Acycliques et le Polynôme Chromatique

✍ Scribed by Bodo Lass

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 239 KB
Volume: 22
Category: Article
ISSN: 0195-6698
DOI: 10.1006/eujc.2001.0537

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Le Nullstellensatz de Hilbert et les pol

Le Nullstellensatz de Hilbert et les polynômes

✍ Jean-Luc Chabert 📂 Article 📅 1983 🏛 Springer Vienna 🌐 English ⚖ 776 KB

Sur les nombres et les polynômes de bern

Sur les nombres et les polynômes de bernoulli

✍ Jacques Touchard 📂 Article 📅 1926 🏛 Springer Milan 🌐 Italian ⚖ 285 KB

Polynômes semi-conformes et morphismes h

Polynômes semi-conformes et morphismes harmoniques

✍ Rachel Ababou; Paul Baird; Jean Brossard 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 French ⚖ 144 KB

Arbres minimax et polynômes d'André

✍ Dominique Foata; Guo-Niu Han 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 221 KB

On the set of minimax trees of a given order there can be defined two families of operations, the complements and the reverses. We study the actions of those operations and show that their orbits are enumerated by combinatorial objects previously introduced, such as the Hetyei-Reiner trees, the incr

Note sur les polynômes de Kazhdan–Luszti

Note sur les polynômes de Kazhdan–Lusztig

✍ Sophie Morel 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 French ⚖ 195 KB

Le rapport entre le temps et l'espace po

Le rapport entre le temps et l'espace pour l'évaluation des polynômes

✍ Mikel Aldaz; Joos Heintz; Guillermo Matera; José Luis Montaña; Luis Miguel Pardo 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 491 KB

## RCsumC. We develop a new method for showing lower bounds for the time-space tradeoff of polynomial evaluation procedures given by straight-line programs. By means of this method we prove an asymptotically sharp lower bound for the time-space tradeoff of general procedures of polynomial evaluati