skip to content
ISA '91 algorithms : 2nd international symposium on algorithms, Taipei, Republic of China, December 16-18, 1991 : proceedings Preview this item
ClosePreview this item
Checking...

ISA '91 algorithms : 2nd international symposium on algorithms, Taipei, Republic of China, December 16-18, 1991 : proceedings

Author: Wen-Lian Hsu
Publisher: Berlin : Springer, ©1991.
Series: Lecture notes in computer science, 557.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Summary:

This volume presents the proceedings of the Second AnnualInternational Symposium on Algorithms held at AcademiaSinica, Taipei, Republic of China, December 16-18, 1991.

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
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Wen-Lian Hsu
ISBN: 3540549455 9783540549451 0387549455 9780387549453
OCLC Number: 611603914
Notes: Name eines Herausgebers auch: Wen-Lian Hsu.
Anlassname auch: Second Annual International Symposium on Algorithms.
Description: x, 395 Seiten : Illustrationen ; 24 cm.
Contents: Decision-making with incomplete information.- Maximum independet set of a permutation graph in k tracks.- Algorithms for square roots of graphs.- Distributed k-mutual exclusion problem and k-coteries.- Is the shuffle-exchange better than the butterfly?.- Weighted random assignments with application to hashing.- Scheduling file transfers under port and channel constraints.- Substitution decomposition on chordal graphs and applications.- Mixed-searching and proper-path-width.- Short wire routing in convex grids.- A new approach to knock-knee channel routing.- Circuit partitioning algorithms: Graph model versus geometry model.- Identifying 2-monotonic positive boolean functions in polynomial time.- An average case analysis of Monien and Speckenmeyer's mechanical theorem proving algorithm.- An on-line algorithm for navigating in unknown terrain.- On maintaining the width and diameter of a planar point-set online.- Optimal triangulations by retriangulating.- Approximating polygons and subdivisions with minimum link paths.- An incremental algorithm for constructing shortest watchman routes.- On hitting grid points in a convex polygon with straight lines.- On the complexity of some Hamiltonian and Eulerian problems in edge-colored complete graphs.- Dynamic programming on intervals.- Combinatorial optimization through order statistics.- Combinatorics and algorithms of geometric arrangements.- An analysis of randomized shear sort on the mesh computer.- Efficient parallel divide-and-conquer for a class of interconnection topologies.- Optimal specified root embedding of full binary trees in faulty hypercubes.- A tight lower bound for the worst case of Bottom-Up-Heapsort.- Historical searching and sorting.- Comparison-efficient and write-optimal searching and sorting.- Nearest neighbors revisited.- Competitiveness and response time in on-line algorithms.- A linear time optimal via assignment algorithm for Three-Dimensional channel routing.- Symmetry of information and one-way functions.- A linear time algorithm to recognize the double euler trail for series-parallel networks.- On finding a smallest augmentation to biconnect a graph (Extended abstract).- A faster algorithm for edge-disjoint paths in planar graphs.- An optimal construction method for generalized convex layers.- Rectangular point location and the dynamic closest pair problem.- Parallel algorithms for some dominance problems based on a CREW PRAM.- Parallel algorithms for finding maximal k-dependent sets and maximal f-matchings.
Series Title: Lecture notes in computer science, 557.
Other Titles: Algorithms
Responsibility: W.L. Hsu, R.C.T. Lee, (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/611603914> # ISA '91 algorithms : 2nd international symposium on algorithms, Taipei, Republic of China, December 16-18, 1991 : proceedings
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "611603914" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/889737478#Place/berlin> ; # Berlin
    schema:about <http://experiment.worldcat.org/entity/work/data/889737478#Thing/g_2> ; # G.2
    schema:about <http://experiment.worldcat.org/entity/work/data/889737478#Thing/programmes_et_algorithmes_pour_la_resolution_de_problemes_specifiques> ; # PROGRAMMES ET ALGORITHMES POUR LA RÉSOLUTION DE PROBLÈMES SPÉCIFIQUES
    schema:about <http://experiment.worldcat.org/entity/work/data/889737478#Thing/theoretische_grundlagen> ; # Theoretische Grundlagen
    schema:about <http://experiment.worldcat.org/entity/work/data/889737478#Thing/programme_und_algorithmen_zur_losung_spezieller_probleme> ; # PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME
    schema:about <http://experiment.worldcat.org/entity/work/data/889737478#Thing/f_1> ; # F.1
    schema:about <http://experiment.worldcat.org/entity/work/data/889737478#Topic/algorithmus> ; # Algorithmus
    schema:about <http://experiment.worldcat.org/entity/work/data/889737478#Topic/kongress> ; # Kongress
    schema:about <http://experiment.worldcat.org/entity/work/data/889737478#Thing/programs_and_algorithms_for_the_solution_of_special_problems> ; # PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS
    schema:alternateName "Algorithms" ;
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/889737478#Meeting/international_symposium_on_algorithms_2_1991_taipei> ; # International Symposium on Algorithms (2 : 1991 : Taipei)
    schema:contributor <http://viaf.org/viaf/20347478> ; # Wen-Lian Hsu
    schema:copyrightYear "1991" ;
    schema:datePublished "1991" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/889737478> ;
    schema:genre "Kongress" ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/889737478#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:name "ISA '91 algorithms : 2nd international symposium on algorithms, Taipei, Republic of China, December 16-18, 1991 : proceedings" ;
    schema:productID "611603914" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/611603914#PublicationEvent/berlin_springer_1991> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/889737478#Agent/springer> ; # Springer
    schema:url <http://sfx.ethz.ch:9003/sfx_locater?sid=ALEPH:EBI01&issn=0302-9743&volume=557> ;
    schema:url <http://opac.nebis.ch/cgi-bin/showAbstract.pl?u20=3540549455> ;
    schema:url <https://doi.org/10.1007/3-540-54945-5> ;
    schema:url <http://dx.doi.org/10.1007/3-540-54945-5> ;
    schema:workExample <http://worldcat.org/isbn/9780387549453> ;
    schema:workExample <http://worldcat.org/isbn/9783540549451> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/611603914> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/889737478#Meeting/international_symposium_on_algorithms_2_1991_taipei> # International Symposium on Algorithms (2 : 1991 : Taipei)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/889737478#Place/taipei> ; # Taipei)
    schema:name "International Symposium on Algorithms (2 : 1991 : Taipei)" ;
    .

<http://experiment.worldcat.org/entity/work/data/889737478#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/611603914> ; # ISA '91 algorithms : 2nd international symposium on algorithms, Taipei, Republic of China, December 16-18, 1991 : proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/889737478#Thing/programme_und_algorithmen_zur_losung_spezieller_probleme> # PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME
    a schema:Thing ;
    schema:name "PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME" ;
    .

<http://experiment.worldcat.org/entity/work/data/889737478#Thing/programmes_et_algorithmes_pour_la_resolution_de_problemes_specifiques> # PROGRAMMES ET ALGORITHMES POUR LA RÉSOLUTION DE PROBLÈMES SPÉCIFIQUES
    a schema:Thing ;
    schema:name "PROGRAMMES ET ALGORITHMES POUR LA RÉSOLUTION DE PROBLÈMES SPÉCIFIQUES" ;
    .

<http://experiment.worldcat.org/entity/work/data/889737478#Thing/programs_and_algorithms_for_the_solution_of_special_problems> # PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS
    a schema:Thing ;
    schema:name "PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS" ;
    .

<http://experiment.worldcat.org/entity/work/data/889737478#Thing/theoretische_grundlagen> # Theoretische Grundlagen
    a schema:Thing ;
    schema:name "Theoretische Grundlagen" ;
    .

<http://viaf.org/viaf/20347478> # Wen-Lian Hsu
    a schema:Person ;
    schema:familyName "Hsu" ;
    schema:givenName "Wen-Lian" ;
    schema:name "Wen-Lian Hsu" ;
    .

<http://worldcat.org/isbn/9780387549453>
    a schema:ProductModel ;
    schema:isbn "0387549455" ;
    schema:isbn "9780387549453" ;
    .

<http://worldcat.org/isbn/9783540549451>
    a schema:ProductModel ;
    schema:isbn "3540549455" ;
    schema:isbn "9783540549451" ;
    .

<http://www.worldcat.org/title/-/oclc/611603914>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/611603914> ; # ISA '91 algorithms : 2nd international symposium on algorithms, Taipei, Republic of China, December 16-18, 1991 : proceedings
    schema:dateModified "2018-07-08" ;
    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.