Buch, Englisch, Band 831, 209 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 341 g
International Workshop ORDAL '94, Lyon, France, July 4-8, 1994. Proceedings
Buch, Englisch, Band 831, 209 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 341 g
Reihe: Lecture Notes in Computer Science
ISBN: 978-3-540-58274-8
Verlag: Springer Berlin Heidelberg
Ordered sets and the more specifically algorithmic aspects of order theory are of increasing importance, for example in graph theory. They enjoy a recognized place in computer science as well as in mathematics, due to various new developments in the last few years. The nine technical papers accepted for this volume and the four invited papers presented offer a representative perspective on theoretical and applicational aspects of orders and related algorithms.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Daten / Datenbanken
- Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
- Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
Weitere Infos & Material
Bit-vector encoding for partially ordered sets.- Intervals and orders: What comes after interval orders?.- Dimension and algorithms.- Upward drawings to fit surfaces.- A cleanup on transitive orientation.- A characterization of graphs with vertex cover up to five.- Testing hereditary properties efficiently on average.- Orders, k-sets and fast halfplane search on paged memory.- Triangle graphs and their coloring.- Representation of an order as union of interval orders.- Minimal representation of semiorders with intervals of same length.- The computation of the jump number of convex graphs.- Fast lattice browsing on sparse representation.
