Computing and Combinatorics

4th Annual International Conference, COCOON’98, Taipei, Taiwan, R.o.C., August 12–14, 1998

AvWen-Lian Hsu,Ming-Yang Kao

Häftad, Engelska, 1998

Del i serien Lecture Notes in Computer Science

535 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

This book constitutes the refereed proceedings of the 4th Annual International Computing and Combinatorics Conference, COCOON'98, held in Taipei, Taiwan, in August 1998. The 36 revised full papers presented were carefully reviewed and selected from a total of 69 submissions. The book is divided in topical sections on computational geometry; algorithms and data structures; computational complexity; parallel and distributed processing, and switching networks; graph theory; and combinatorics and cryptology.

Produktinformation

Utgivningsdatum:1998-07-22
Mått:155 x 235 x 22 mm
Vikt:610 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:372
Upplaga:1998
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540648246

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Databaser inom Data och IT
Kombinatorik och grafteori inom Naturvetenskap och teknik

Innehållsförteckning

Invited Presentations.- Algorithmic Approaches to Information Retrieval and Data Mining.- Combinatorial Problems Arising in Massive Data Sets.- Estimating Parameters of Monotone Boolean Functions.- De-amortization of Algorithms.- Computational Geometry.- On Computing New Classes of Optimal Triangulations with Angular Constraints.- Maximum Weight Triangulation and Its Application on Graph Drawing.- The Colored Sector Search Tree: A Dynamic Data Structure for Efficient High Dimensional Nearest-Foreign-Neighbor Queries.- Space-Efficient Algorithms for Approximating Polygonal Curves in Two Dimensional Space.- Parallel Geometric Algorithms in Coarse-Grain Network Models.- Algorithms and Data Structures.- On the Bahncard Problem.- The Ultimate Strategy to Search on m Rays?.- Better Approximation of Diagonal-Flip Transformation and Rotation Transformation.- A Cost Optimal Parallel Algorithm for Computing Force Field in N-Body Simulations.- Efficient 2 and 3-Flip Neighborhood Search Algorithms for the MAX SAT.- Algorithms for Almost-Uniform Generation with an Unbiased Binary Source.- Improved Algorithms for Chemical Threshold Testing Problems.- Min-Max-Boundary Domain Decomposition.- Computational Complexity.- On Boolean Lowness and Boolean Highness.- The Inherent Dimension of Bounded Counting Classes.- An Exact Characterization of Symmetric Functions in q AC 0[2].- Robust Reductions.- Approaches to Effective Semi-continuity of Real Functions.- On the Power of Additive Combinatorial Search Model.- Parallel and Distributed Processing, and Switching Networks.- The Number of Rearrangements in a 3-stage Clos Network Using an Auxiliary Switch.- Lower Bounds for Wide-Sense Non-blocking Clos Network.- Multirate Multicast Switching Networks.- Efficient Randomized Routing Algorithms onthe Two-Dimensional Mesh of Buses.- Executing Divisible Jobs on a Network with a Fixed Number of Processors.- Graph Theory.- On the Ádám Conjecture on Circulant Graphs.- Proof of Toft’s Conjecture: Every Graph Containing No Fully Odd K 4 Is 3-Colorable.- A New Family of Optimal 1-Hamiltonian Graphs with Small Diameter.- A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree.- A Graph Optimization Problem in Virtual Colonoscopy.- Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices.- An Optimal Algorithm for Finding the Minimum Cardinality Dominating Set on Permutation Graphs.- Combinatorics and Cryptography.- Similarity in Two-Dimensional Strings.- On Multi-dimensional Hilbert Indexings.- Combinatorial Properties of Classes of Functions Hard to Compute in Constant Depth.- Eulerian Secret Key Exchange.- One-Time Tables for Two-Party Computation.

Mer från samma författare

ISA '91 Algorithms

Wen-Lian Hsu, R.C.T. Lee

Häftad

551 kr

Mer från samma serie

Nyhet

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad

900 kr