Titolo: ISA '91 Algorithms: 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16-18, 1991. Proceedings (Lecture Notes in Computer Science, 557)
Editore: Springer
Data di pubblicazione: 1991
Lingua: Inglese
ISBN 10: 3540549455
ISBN 13: 9783540549451
Rilegatura: Brossura
Condizione: New

Descrizione articolo

Riassunto

This volume presents the proceedings of the Second AnnualInternational Symposium on Algorithms held at AcademiaSinica, Taipei, Republic of China, December 16-18, 1991. Thesymposium was organized by the Institute of InformationScience, Academia Sinica, and the National Tsing HuaUniversity.In response to the program committee's call for papers, 90papers were submitted, from which the committee selected 36for presentation at the symposium. In addition to thesecontributed papers, the symposium included 5 invited talks.The subjects of the papers range widely in the area ofdiscrete algorithms, over such topics as computationalgeometry, graph algorithms, complexity theory, parallelalgorithms, distributed computing and computational algebra.

Contenuti

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Descrizione libreria

Hello! Ria Christie Collections is an online venture that was initially set up in 2012 to sell books. We do not have a physical high street store. We are professional online booksellers. We only sell brand new books in perfect condition that we source from various suppliers and the publishers. Primarily, our aim is to provide an excellent service to all our customers. We always work as a team to achieve this. Our other objectives are to: 1. Ensure that all our products reach their destination quickly in a safe and secure manner 2. Answer to all our customer queries within 24 hours 3. Ensure that our customers are happy with their purchases 4. Provide all the items at a competitive price 5. Always listen to our customers Ria Christie Collections is not a registered company. It is a Sole Trader venture. Other key information is shown below: Contact Person Name: Rakesh Luchmun (Mr) Storefront Name: Ria Christie Collections Place of Establishment Address: Suite B; ARUN House; ARUN Building Arundel Road Uxbridge UB8 2RR United Kingdom E-Mail Address: riachristie@hotmail.co.uk VAT Number: GB 160 5650 25 We always work hard and aim to comply with all of Abebooks Policies. If you have any issues, please do not hesitate to write to us whether before or after a purchase. We promise to reply to you promptly and, in any case, within 24 hours. Thank you kindly! Yours sincerely Mr Rakesh Luchmun (Founder) and the Ria Christie Collections Team

Visita la pagina della libreria

Informazioni sull?azienda del venditore

Ryefield Investments Limited
175 Pield Heath Road, Uxbridge, UB8 3NL, United Kingdom

Condizioni di vendita e spedizione

Condizioni di vendita

All Returns and Refund are as per Abebooks policies.

Diritto di recesso

Condizioni di spedizione

Orders usually ship within 2 business days. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required. Thank you!

Tariffe di spedizione da Regno Unito a U.S.A.

Tariffe di spedizione da Regno Unito a U.S.A.
Quantit� dell?ordine	Da 6 a 12 giorni lavorativi	Da 6 a 12 giorni lavorativi
Primo articolo	EUR 13.81	EUR 13.81

I tempi di consegna sono stabiliti dai venditori e variano in base al corriere e al paese. Gli ordini che devono attraversare una dogana possono subire ritardi e spetta agli acquirenti pagare eventuali tariffe o dazi associati. I venditori possono contattarti in merito ad addebiti aggiuntivi dovuti a eventuali maggiorazioni dei costi di spedizione dei tuoi articoli.