Algorithms and Computations

6th International Symposium, ISAAC '95 Cairns, Australia, December 4 - 6, 1995. Proceedings Proceedings.

AvJohn Staples,Peter Eades

Häftad, Engelska, 1995

Del i serien Lecture Notes in Computer Science

571 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Häftad

571 kr

Beskrivning

This book presents the refereed proceedings of the 6th International Symposium on Algorithms and Computation, ISAAC '95, held in Cairns, Australia, in December 1995.The 45 revised full papers presented together with the abstracts of three invited talks were selected from a total of 130 submissions. The papers address many current aspects of research and advanced applications of algorithms and computations; among the topics covered are graph theory and graph algorithms, computational geometry, computational logics, searching and sorting, approximation and optimization, algebraic manipulation, and coding.

Produktinformation

Utgivningsdatum:1995-11-15
Mått:155 x 233 x 25 mm
Vikt:698 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:450
Upplaga:1995
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540605737

Utforska kategorier

Systemvetenskap och AI inom Data och IT

Innehållsförteckning

Algorithmic problems arising from Genome informatics.- An approximation algorithm for alphabet indexing problem.- A fast and space-economical algorithm for length-limited coding.- Computing in linear time a chord from which a simple polygon is weakly internally visible.- Competitive searching in polygons—Beyond generalised streets.- Finding a shortest pair of paths on the plane with obstacles and crossing areas.- Logspace verifiers, NC, and NP.- Structure in average case complexity.- Some geometric lower bounds.- The I/O-complexity of Ordered Binary-Decision Diagram manipulation.- Two arc disjoint paths in Eulerian digraphs.- Finding dense subgraphs.- Finding smallest supertrees.- Weighted domination on cocomparability graphs.- The parallel complexity of approximating the High Degree Subgraph problem.- Constant ratio approximations of the weighted feedback vertex set problem for undirected graphs.- Greedy approximations of independent sets in low degree graphs.- Practical logic.- An approximation algorithm for MAX 3-SAT.- Learning of restricted RNLC graph languages.- Optimal information delivery.- On the complexity of testing for catastrophic faults.- Scheduling parallel tasks with individual deadlines.- Orders of Gauss periods in finite fields.- A hard problem that is almost always easy.- Computing the Tutte polynomial of a graph of moderate size.- More efficient parallel flow algorithms.- Linear-time in-place selection in less than 3n comparisons.- Heap construction: Optimal in both worst and average cases?.- Fast approximate dictionary matching.- Undirected vertex-connectivity structure and smallest four-vertex-connectivity augmentation (extended abstract).- Searching for a monotone function by independent threshold queries.- A fast and simple algorithm foridentifying 2-monotonic positive Boolean functions.- Deciding bisimulation and trace equivalences for systems with many identical processes.- Should Amdahl's Law be repealed?.- Embeddings of hyper-rings in hypercubes.- A fast algorithm for computing optimal rectilinear Steiner trees for extremal point sets.- Algorithms for finding f-colorings of partial k-trees.- Spanning closed trail and hamiltonian cycle in grid graphs.- A linear time algorithm for finding maximal planar subgraphs.- Illumination with orthogonal floodlights.- No quadrangulation is extremely odd.- Finding the medial axis of a simple polygon in linear time.- The first subquadratic algorithm for complete linkage clustering.- Matching nuts and bolts faster.- Linear matching-time algorithm for the directed graph isomorphism problem.- A resource assignment problem on graphs.- NC algorithms for partitioning sparse graphs into induced forests with an application.

Mer från samma författare

Notes On St. Botolph

John Staples

Inbunden, 2023

359 kr

Notes On St. Botolph

John Staples

Häftad, 2023

187 kr

Notes on St. Botolph, Without Aldersgate, London.

John Staples

Häftad, 2013

241 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

554 kr

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang - Knowledge Graphs, Häftad

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

932 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

571 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

571 kr

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson - Advanced Parallel Processing Technologies, Häftad

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 022 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

932 kr

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek - Electronic Participation, Häftad

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr

Del 12051

Sustainable Digital Communities

Anneli Sundqvist, Gerd Berget, Jan Nolin, Kjell Ivar Skjerdingstad

Häftad, 2020

1 071 kr

Types for Proofs and Programs

Thierry Coquand, Peter Dybjer, Bengt Nordström, Jan Smith

Häftad, 2000

571 kr

Du kanske också är intresserad av

10% rabatt på allt

Exit Adventskalender - Julens magi (SE)

Exit

499 kr