skip to content
Computing and combinatorics : 4th annual international conference, COCOON '98, Taipei, Taiwan, R.o.C., August 12-14, 1998 : proceedings Preview this item
ClosePreview this item
Checking...

Computing and combinatorics : 4th annual international conference, COCOON '98, Taipei, Taiwan, R.o.C., August 12-14, 1998 : proceedings

Author: Wen-Lian Hsu; Ming-Yang Kao
Publisher: Berlin ; New York : Springer, ©1998.
Series: Lecture notes in computer science, 1449.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

These 36 papers present the proceedings of an international conference on computing and combinatorics. They are divided into topical sections which examine areas such as computational geometry,  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Kongress
Conference papers and proceedings
Taipeh (1998)
Congresses
Congrès
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Wen-Lian Hsu; Ming-Yang Kao
ISBN: 3540648240 9783540648246
OCLC Number: 39464697
Description: xii, 372 pages : illustrations ; 24 cm.
Contents: 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 on the Two-Dimensional Mesh of Buses.- Executing Divisible Jobs on a Network with a Fixed Number of Processors.- Graph Theory.- On the Adam 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.
Series Title: Lecture notes in computer science, 1449.
Other Titles: COCOON '98
Responsibility: Wen-Lian Hsu, Ming-Yang Kao, eds.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/39464697> # Computing and combinatorics : 4th annual international conference, COCOON '98, Taipei, Taiwan, R.o.C., August 12-14, 1998 : proceedings
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "39464697" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/915281653#Place/berlin> ; # Berlin
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/geometrie_algorithmique> ; # géométrie algorithmique
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/complexite> ; # complexité
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/cryptographie> ; # cryptographie
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/informatique_congres> ; # Informatique--Congrès
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/theorie_graphe> ; # théorie graphe
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/analyse_combinatoire_congres> ; # Analyse combinatoire--Congrès
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/computermethoden> ; # Computermethoden
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/berechenbarkeit> ; # Berechenbarkeit
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/combinatieleer> ; # Combinatieleer
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/algorithmique> ; # algorithmique
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/computer_science> ; # Computer science
    schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/analise_combinatoria> ; # Analise combinatoria
    schema:about <http://dewey.info/class/004/e21/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/combinatorial_analysis> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/kongress> ; # Kongress
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/kombinatorik> ; # Kombinatorik
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/theoretische_informatik> ; # Theoretische Informatik
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/algorithme_reparti> ; # algorithme réparti
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/informatique> ; # Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/915281653#Topic/combinatoire> ; # combinatoire
    schema:alternateName "COCOON '98" ;
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/915281653#Person/hsu_wen_lian> ; # Wen-Lian Hsu
    schema:contributor <http://experiment.worldcat.org/entity/work/data/915281653#Person/kao_ming_yang> ; # Ming-Yang Kao
    schema:copyrightYear "1998" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/915281653#Meeting/cocoon_conference_4th_1998_taipei_taiwan> ; # COCOON (Conference) (4th : 1998 : Taipei, Taiwan)
    schema:datePublished "1998" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/915281653> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Taipeh (1998)"@en ;
    schema:genre "Kongress"@en ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/915281653#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:name "Computing and combinatorics : 4th annual international conference, COCOON '98, Taipei, Taiwan, R.o.C., August 12-14, 1998 : proceedings"@en ;
    schema:productID "39464697" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/39464697#PublicationEvent/berlin_new_york_springer_1998> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/915281653#Agent/springer> ; # Springer
    schema:url <http://dx.doi.org/10.1007/3-540-68535-9> ;
    schema:url <http://link.springer-ny.com/link/service/series/0558/tocs/t1449.htm> ;
    schema:workExample <http://worldcat.org/isbn/9783540648246> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9858775> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/39464697> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Meeting/cocoon_conference_4th_1998_taipei_taiwan> # COCOON (Conference) (4th : 1998 : Taipei, Taiwan)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/915281653#Place/taipei_taiwan> ; # Taipei, Taiwan)
    schema:name "COCOON (Conference) (4th : 1998 : Taipei, Taiwan)" ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Person/hsu_wen_lian> # Wen-Lian Hsu
    a schema:Person ;
    schema:familyName "Hsu" ;
    schema:givenName "Wen-Lian" ;
    schema:name "Wen-Lian Hsu" ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Person/kao_ming_yang> # Ming-Yang Kao
    a schema:Person ;
    schema:familyName "Kao" ;
    schema:givenName "Ming-Yang" ;
    schema:name "Ming-Yang Kao" ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Place/taipei_taiwan> # Taipei, Taiwan)
    a schema:Place ;
    schema:name "Taipei, Taiwan)" ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/39464697> ; # Computing and combinatorics : 4th annual international conference, COCOON '98, Taipei, Taiwan, R.o.C., August 12-14, 1998 : proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Topic/algorithme_reparti> # algorithme réparti
    a schema:Intangible ;
    schema:name "algorithme réparti"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Topic/analise_combinatoria> # Analise combinatoria
    a schema:Intangible ;
    schema:name "Analise combinatoria"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Topic/analyse_combinatoire_congres> # Analyse combinatoire--Congrès
    a schema:Intangible ;
    schema:name "Analyse combinatoire--Congrès"@en ;
    schema:name "Analyse combinatoire--Congrès"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Topic/geometrie_algorithmique> # géométrie algorithmique
    a schema:Intangible ;
    schema:name "géométrie algorithmique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Topic/informatique_congres> # Informatique--Congrès
    a schema:Intangible ;
    schema:name "Informatique--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/915281653#Topic/theoretische_informatik> # Theoretische Informatik
    a schema:Intangible ;
    schema:name "Theoretische Informatik"@en ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
    schema:name "Combinatorial analysis"@en ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://link.springer-ny.com/link/service/series/0558/tocs/t1449.htm>
    rdfs:comment "Restricted to Springer LINK subscribers" ;
    .

<http://worldcat.org/isbn/9783540648246>
    a schema:ProductModel ;
    schema:isbn "3540648240" ;
    schema:isbn "9783540648246" ;
    .

<http://www.worldcat.org/title/-/oclc/39464697>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/39464697> ; # Computing and combinatorics : 4th annual international conference, COCOON '98, Taipei, Taiwan, R.o.C., August 12-14, 1998 : proceedings
    schema:dateModified "2016-08-13" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.