ISA '91 algorithms : 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16 18, 1991 : proceedings
This volume presents the proceedings of the Second Annual International Symposium on Algorithms held at Academia Sinica, Taipei, Republic of China, December 16-18, 1991. The symposium was organized by the Institute of Information Science, Academia Sinica, and the National Tsing Hua University. In re...
保存先:
| 団体著者: | |
|---|---|
| その他の著者: | , |
| フォーマット: | Livre numérique |
| 言語: | Anglais |
| 出版事項: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| シリーズ: | Lecture notes in computer science
557 |
| 主題: | |
| オンライン･アクセス: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| 注記: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • ISA '91 algorithms, 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16-18, 1991, proceedings, W.L. Hsu, R.C.T. Lee (eds.), Berlin, Springer-Verlag, 1991, 1 vol. (X-395 p.), Lecture notes in computer science, 3-540-54945-5 • ISA '91 Algorithms, Texte imprimé, 9783662185247 |
| LEADER | 05769nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 945628 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155234900 | ||
| 020 | |a 9783540466000 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 310 | ||
| 082 | |a 005.1 | ||
| 111 | 2 | |a International Symposium on Algorithms |n (02 |d :1991 |c :Taipei). | |
| 245 | 1 | 0 | |a ISA '91 algorithms : |b 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16 18, 1991 : proceedings |c [edited by] W. L. Hsu, R. C. T. Lee. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 557 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a 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. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a This volume presents the proceedings of the Second Annual International Symposium on Algorithms held at Academia Sinica, Taipei, Republic of China, December 16-18, 1991. The symposium was organized by the Institute of Information Science, Academia Sinica, and the National Tsing Hua University. In response to the program committee's call for papers, 90 papers were submitted, from which the committee selected 36 for presentation at the symposium. In addition to these contributed papers, the symposium included 5 invited talks. The subjects of the papers range widely in the area of discrete algorithms, over such topics as computational geometry, graph algorithms, complexity theory, parallel algorithms, distributed computing and computational algebra. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Probabilités | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Hsu, Wen-Lian. |4 pbd | |
| 700 | 1 | |a Lee, Richard Char-Tung, |d 1939-...., |c mathématicien. |4 pbd | |
| 776 | 0 | |0 022497137 |t ISA '91 algorithms |o 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16-18, 1991 |o proceedings |f W.L. Hsu, R.C.T. Lee (eds.) |c Berlin |n Springer-Verlag |d 1991 |p 1 vol. (X-395 p.) |s Lecture notes in computer science |z 3-540-54945-5 | |
| 776 | 0 | |t ISA '91 Algorithms |b Texte imprimé |z 9783662185247 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-54945-5 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-DSB0WGRS-J |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747908842 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-54945-5 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750921781 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-54945-5 |z Accès INSA CVL | |
| 997 | |0 945628 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||