Orders, Algorithms, and Applications: International Workshop ORDAL '94 Lyon, France, July 4–8, 1994 Proceedings [1 ed.] 3540582746, 9783540582748

This volume is the proceedings of the first International Workshop on Orders, Algorithms, and Applications, held at Lyon

237 61 2MB

English Pages 209 [212] Year 1994

Report DMCA / Copyright

DOWNLOAD DJVU FILE

Table of contents :
Bit-vector encoding for partially ordered sets....Pages 1-12
Intervals and orders: What comes after interval orders?....Pages 13-32
Dimension and algorithms....Pages 33-52
Upward drawings to fit surfaces....Pages 53-58
A cleanup on transitive orientation....Pages 59-85
A characterization of graphs with vertex cover up to five....Pages 86-99
Testing hereditary properties efficiently on average....Pages 100-116
Orders, k -sets and fast halfplane search on paged memory....Pages 117-127
Triangle graphs and their coloring....Pages 128-142
Representation of an order as union of interval orders....Pages 143-161
Minimal representation of semiorders with intervals of same length....Pages 162-175
The computation of the jump number of convex graphs....Pages 176-185
Fast lattice browsing on sparse representation....Pages 186-204

Orders, Algorithms, and Applications: International Workshop ORDAL '94 Lyon, France, July 4–8, 1994 Proceedings [1 ed.] 3540582746, 9783540582748

  • 0 0 0
  • Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up
Recommend Papers
Algorithms and parallel VLSI architectures III: proceedings of the International Workshop, Algorithms and Parallel VLSI Architectures III, Leuven, Belgium, August 29-31, 1994 [III] 9780444821065, 0444821066
Algorithms and parallel VLSI architectures III: proceedings of the International Workshop, Algorithms and Parallel VLSI Architectures III, Leuven, Belgium, August 29-31, 1994 [III] 9780444821065, 0444821066

A comprehensive overview of the current evolution of research in algorithms, architectures and compilation for parallel

359 30 172KB Read more

Algorithms and Complexity: Second Italian Conference, CIAC '94 Rome, Italy, February 23–25, 1994 Proceedings [1 ed.] 3540578110, 9783540578116
Algorithms and Complexity: Second Italian Conference, CIAC '94 Rome, Italy, February 23–25, 1994 Proceedings [1 ed.] 3540578110, 9783540578116

The papers in this volume were presented at the Second Italian Conference onAlgorithms and Complexity, held in February

329 76 2MB Read more

Combinatorial Algorithms: 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021, Proceedings 3030799867, 9783030799861
Combinatorial Algorithms: 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021, Proceedings 3030799867, 9783030799861

This book constitutes the proceedings of the 32nd International Workshop on Combinatorial Algorithms which was planned t

392 11 14MB Read more

Conditional Term Rewriting Systems: 1st International Workshop Orsay, France, July 8–10, 1987 Proceedings [1 ed.] 3540192425, 9783540192428
Conditional Term Rewriting Systems: 1st International Workshop Orsay, France, July 8–10, 1987 Proceedings [1 ed.] 3540192425, 9783540192428

The 1st International Workshop on Conditional Term Rewriting Systems took place in Orsay (University of Paris-Sud) in Ju

245 18 3MB Read more

Combinatorial Algorithms: 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings [1st ed.] 9783030489656, 9783030489663
Combinatorial Algorithms: 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings [1st ed.] 9783030489656, 9783030489663

This book constitutes the proceedings of the 31st International Workshop on Combinatorial Algorithms which was planned t

351 105 17MB Read more

Intelligent Agents for Telecommunication Applications: Second International Workshop, IATA'98, Paris, France, July 4-7, 1998, Proceedings (Lecture Notes in Computer Science, 1437) [1998 ed.] 9783540647201, 3540647201
Intelligent Agents for Telecommunication Applications: Second International Workshop, IATA'98, Paris, France, July 4-7, 1998, Proceedings (Lecture Notes in Computer Science, 1437) [1998 ed.] 9783540647201, 3540647201

This book constitutes the refereed proceedings of the Second International Workshop on Intelligent Agents for Telecommun

102 39 5MB Read more

Compiler Construction: 5th International Conference, CC '94 Edinburgh, U.K., April 7–9, 1994 Proceedings [1 ed.] 3540578773, 9783540578772
Compiler Construction: 5th International Conference, CC '94 Edinburgh, U.K., April 7–9, 1994 Proceedings [1 ed.] 3540578773, 9783540578772

The International Conference on Compiler Construction provides a forum for presentation and discussion of recent develop

298 11 4MB Read more

First International workshop on metacomputation in Russia: proceedings, Pereslavl-Zalessky, Russia, July 2-5, 2008 9785901795125
First International workshop on metacomputation in Russia: proceedings, Pereslavl-Zalessky, Russia, July 2-5, 2008 9785901795125

113 111 1MB Read more

Advances in Cryptology – EUROCRYPT 2023: 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques Lyon, France, April 23–27, 2023 Proceedings, Part III 3031306198, 9783031306198
Advances in Cryptology – EUROCRYPT 2023: 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques Lyon, France, April 23–27, 2023 Proceedings, Part III 3031306198, 9783031306198

This five-volume set, LNCS 14004 - 14008 constitutes the refereed proceedings of the 42nd Annual International Conferenc

192 90 10MB Read more

Hyperbolic Problems: Theory, Numerics, Applications: Proceedings of the Eleventh International Conference on Hyperbolic Problems held in Ecole Normale Supérieure, Lyon, July 17-21, 2006 3540757112, 9783540757115
Hyperbolic Problems: Theory, Numerics, Applications: Proceedings of the Eleventh International Conference on Hyperbolic Problems held in Ecole Normale Supérieure, Lyon, July 17-21, 2006 3540757112, 9783540757115

This volume contains papers that were presented at HYP2006, the eleventh international Conference on Hyperbolic Problems

118 42 20MB Read more

Our partners will collect data and use cookies for ad personalization and measurement. Learn how we and our ad partner Google, collect and use data. Agree Cookies