This volume presents the proceedings of the fourth annualInternational Symposium on Algorithms and Computation, heldin Hong Kong in December 1993.Numerous selected paperspresent original research in such areas as design andanalysis of algorithms, computational complexity, and theoryof computation. Topics covered include:- automata, languages, and computability,- combinatorial, graph, geometric, and randomizedalgorithms,- networks and distributed algorithms,- VLSIand parallel algorithms,- theory of learning and robotics,- number theory and robotics.Three invited papers are also included.

Produktinformation

Utgivningsdatum1993-11-26
Mått155 x 233 x 31 mm
Vikt844 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor546
Upplaga1993
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540575689

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT

Reaching a goal with directional uncertainty.- Constructing degree-3 spanners with other sparseness properties.- Remembering conflicts in history yields dynamic algorithms.- Coloring random graphs in polynomial expected time.- Graphical degree sequence problems with connectivity requirements.- How to treat delete requests in semi-online problems.- Finding the shortest watchman route in a simple polygon.- Constructing shortest watchman routes by divide-and-conquer.- A graph coloring result and its consequences for some guarding problems.- The maximum k-dependent and f-dependent set problem.- Finding shortest non-crossing rectilinear paths in plane regions.- Treewidth of circle graphs.- A framework for constructing heap-like structures in-place.- Double-ended binomial queues.- A simple balanced search tree with O(1) worst-case update time.- Mapping dynamic data and algorithm structures into product networks.- Permutation routing on reconfigurable meshes.- Adaptive and oblivious algorithms for d-cube permutation routing.- On quadratic lattice approximations.- A 2/3-approximation of the matroid matching problem.- Using fractal geometry for solving divide-and-conquer recurrences.- Simple combinatorial Gray codes constructed by reversing sublists.- Time space tradeoffs (getting closer to the barrier?).- Separating exponentially ambiguous NFA from polynomially ambiguous NFA.- Threshold computation and cryptographic security.- On the Power of reading and writing simultaneously in parallel computations.- Relativizing complexity classes with Random Oracles.- An introduction to perpetual gossiping.- A probabilistic selection network with butterfly networks.- Optimal group gossiping in hypercubes under wormhole routing model.- Optimal linear broadcast routing with capacity limitations.- Multicommodity flows: A survey of recent research.- Parallel construction of canonical ordering and convex drawing of triconnected planar graphs.- Number theory helps line detection in digital images an extended abstract.- Optimally computing the shortest weakly visible subedge of a simple polygon preliminary version.- Multicommodity flows in even, planar networks.- Linear time algorithms for disjoint Two-Face Paths Problems in planar graphs.- Robot mapping: Foot-prints vs tokens.- Recent developments on the approximability of combinatorial problems.- On the relationship among cryptographic physical assumptions.- Separating complexity classes related to bounded alternating ?-branching programs.- The complexity of the optimal variable ordering problems of shared binary decision diagrams.- On Horn envelopes and hypergraph transversals.- Page migration algorithms using work functions.- Memory paging for connectivity and path problems in graphs.- Randomized competitive algorithms for successful and unsuccessful search on self-adjusting linear lists.- Randomized on-line algorithms for the page replication problem.- New algorithms for minimizing the longest wire length during circuit compaction.- Parallel algorithms for single-layer channel routing.- Consecutive interval query and dynamic programming on intervals.- An improved algorithm for the traveler's problem.- Vehicle scheduling on a tree with release and handling times.- Scheduling algorithms for a chain-like task system.- Weighted independent perfect domination on cocomparability graphs.- Plane sweep algorithms for the polygonal approximation problems with applications.- Optimal rectilinear steiner tree for extremal point sets.- Faster approximation algorithms for the rectilinear steiner tree problem.

Mer från samma serie

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

749 kr

COLOG-88

Per Martin-Löf, Grigori Mints

Häftad, 1990

719 kr

Compiler Construction

Albert Cohen

Häftad, 2014

719 kr

Del 16375

Interactive Storytelling

María Cecilia Reyes, Frank Nack

Häftad, 2025

719 kr

Theory of Cryptography

Yehuda Lindell

Häftad, 2014

749 kr

Computer Science Logic

Dirk van Dalen, Marc Bezem

Häftad, 1997

749 kr

Reliable Software Technology – Ada-Europe 2005

Tullio Vardanega, Andy Wellings

Häftad, 2005

749 kr

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki - Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries, Häftad

Del 16376

Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki

Häftad, 2026

1 219 kr

Objects and Databases

Alan Dearle, Roberto V. Zicari

Häftad, 2010

749 kr

Anna Schroder, Xiang Li, Tanveer Syeda-Mahmood, Neil P. Oxtoby, Alexandra Young, Alessa Hering, Tejas S. Mathai, Pritam Mukherjee, Sven Kuckertz, Tiantian He, Isaac Llorente-Saguer, Andreas Maier, Satyananda Kashyap, Hayit Greenspan, Anant Madabhushi - Medical Image Computing and Computer Assisted Intervention – MICCAI 2024 Workshops, Häftad

Del 15401

Medical Image Computing and Computer Assisted Intervention – MICCAI 2024 Workshops

Anna Schroder, Xiang Li, Tanveer Syeda-Mahmood, Neil P. Oxtoby, Alexandra Young, Alessa Hering, Tejas S. Mathai, Pritam Mukherjee, Sven Kuckertz, Tiantian He, Isaac Llorente-Saguer, Andreas Maier, Satyananda Kashyap, Hayit Greenspan, Anant Madabhushi

Häftad, 2025

969 kr

Du kanske också är intresserad av

Algorithms and Computation

Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park

Häftad, 2010

749 kr

Algorithms and Computation

Kyung-Yong Chwa, Oscar H. Ibarra

Häftad, 1998

749 kr

Algorithms and Computation

Kun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee

Häftad, 2012

719 kr

Algorithms and Computation

Tetsuo Asano, Yoshihide Igarashi, Hiroshi Nagamochi, Satoru Miyano, Subhash Suri

Häftad, 1996

749 kr

Algorithms and Computation

Hon Wai Leong, Hiroshi Imai, Sanjay Jain

Häftad, 1997

749 kr

Algorithms and Computation

Rudolf Fleischer, Gerhard Trippen

Häftad, 2004

1 479 kr

Algorithms and Computation

Prosenjit K. Bose, Pat Morin

Häftad, 2002

719 kr

Del 8889

Algorithms and Computation

Hee-Kap Ahn, Chan-Su Shin

Häftad, 2014

1 439 kr

Algorithms and Computation

Takeshi Tokuyama

Häftad, 2007

1 479 kr

Del 8344

Algorithms and Computation

Sudebkumar Prasant Pal, Kunihiko Sadakane

Häftad, 2014

719 kr

Del i serien Lecture Notes in Computer Science

Algorithms and Computation

4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993. Proceedings

Häftad, Engelska, 1993

AvKam W. Ng,Prabhakar Raghavan,N.V. Balasubramanian,Francis Y.L. Chin

1 479 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (10)

Häftad

719 kr

Skickas inom 10-15 vardagar

Häftad

1 439 kr

Skickas inom 10-15 vardagar

Häftad

719 kr

Skickas inom 10-15 vardagar

Häftad

1 479 kr

Skickas inom 10-15 vardagar

Häftad

1 479 kr

Skickas inom 10-15 vardagar

Häftad

1 479 kr

Skickas inom 10-15 vardagar

Häftad

1 479 kr

Skickas inom 10-15 vardagar

Häftad

749 kr

Skickas inom 10-15 vardagar

Häftad

1 479 kr

Skickas inom 10-15 vardagar

Häftad

749 kr

Skickas inom 10-15 vardagar

Produktinformation

Utgivningsdatum1993-11-26
Mått155 x 233 x 31 mm
Vikt844 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor546
Upplaga1993
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540575689

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT

Reaching a goal with directional uncertainty.- Constructing degree-3 spanners with other sparseness properties.- Remembering conflicts in history yields dynamic algorithms.- Coloring random graphs in polynomial expected time.- Graphical degree sequence problems with connectivity requirements.- How to treat delete requests in semi-online problems.- Finding the shortest watchman route in a simple polygon.- Constructing shortest watchman routes by divide-and-conquer.- A graph coloring result and its consequences for some guarding problems.- The maximum k-dependent and f-dependent set problem.- Finding shortest non-crossing rectilinear paths in plane regions.- Treewidth of circle graphs.- A framework for constructing heap-like structures in-place.- Double-ended binomial queues.- A simple balanced search tree with O(1) worst-case update time.- Mapping dynamic data and algorithm structures into product networks.- Permutation routing on reconfigurable meshes.- Adaptive and oblivious algorithms for d-cube permutation routing.- On quadratic lattice approximations.- A 2/3-approximation of the matroid matching problem.- Using fractal geometry for solving divide-and-conquer recurrences.- Simple combinatorial Gray codes constructed by reversing sublists.- Time space tradeoffs (getting closer to the barrier?).- Separating exponentially ambiguous NFA from polynomially ambiguous NFA.- Threshold computation and cryptographic security.- On the Power of reading and writing simultaneously in parallel computations.- Relativizing complexity classes with Random Oracles.- An introduction to perpetual gossiping.- A probabilistic selection network with butterfly networks.- Optimal group gossiping in hypercubes under wormhole routing model.- Optimal linear broadcast routing with capacity limitations.- Multicommodity flows: A survey of recent research.- Parallel construction of canonical ordering and convex drawing of triconnected planar graphs.- Number theory helps line detection in digital images an extended abstract.- Optimally computing the shortest weakly visible subedge of a simple polygon preliminary version.- Multicommodity flows in even, planar networks.- Linear time algorithms for disjoint Two-Face Paths Problems in planar graphs.- Robot mapping: Foot-prints vs tokens.- Recent developments on the approximability of combinatorial problems.- On the relationship among cryptographic physical assumptions.- Separating complexity classes related to bounded alternating ?-branching programs.- The complexity of the optimal variable ordering problems of shared binary decision diagrams.- On Horn envelopes and hypergraph transversals.- Page migration algorithms using work functions.- Memory paging for connectivity and path problems in graphs.- Randomized competitive algorithms for successful and unsuccessful search on self-adjusting linear lists.- Randomized on-line algorithms for the page replication problem.- New algorithms for minimizing the longest wire length during circuit compaction.- Parallel algorithms for single-layer channel routing.- Consecutive interval query and dynamic programming on intervals.- An improved algorithm for the traveler's problem.- Vehicle scheduling on a tree with release and handling times.- Scheduling algorithms for a chain-like task system.- Weighted independent perfect domination on cocomparability graphs.- Plane sweep algorithms for the polygonal approximation problems with applications.- Optimal rectilinear steiner tree for extremal point sets.- Faster approximation algorithms for the rectilinear steiner tree problem.