このページのリンク

<電子ブック>
Orders, Algorithms and Applications : International Workshop ORDAL '94, Lyon, France, July 4-8, 1994. Proceedings / edited by Vincent Bouchitte, Michel Morvan
(Lecture Notes in Computer Science. ISSN:16113349 ; 831)

1st ed. 1994.
出版者 (Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer)
出版年 1994
本文言語 英語
大きさ XI, 209 p : online resource
著者標目 Bouchitte, Vincent editor
Morvan, Michel editor
SpringerLink (Online service)
件 名 LCSH:Computer science
LCSH:Mathematical models
LCSH:Data structures (Computer science)
LCSH:Information theory
LCSH:Algorithms
LCSH:Numerical analysis
LCSH:Discrete mathematics
FREE:Theory of Computation
FREE:Mathematical Modeling and Industrial Mathematics
FREE:Data Structures and Information Theory
FREE:Algorithms
FREE:Numerical Analysis
FREE:Discrete Mathematics
一般注記 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
This volume is the proceedings of the first International Workshop on Orders, Algorithms, and Applications, held at Lyon, France in July 1994. 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
HTTP:URL=https://doi.org/10.1007/BFb0019422
目次/あらすじ

所蔵情報を非表示

電子ブック オンライン 電子ブック

Springer eBooks 9783540485971
電子リソース
EB00225557

書誌詳細を非表示

データ種別 電子ブック
分 類 LCC:QA75.5-76.95
DC23:004.0151
書誌ID 4001090331
ISBN 9783540485971

 類似資料