This book constitutes the refereed proceedings of the 15th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS '95, held in Bangalore, India in December 1995.The volume presents 31 full revised research papers selected from a total of 106 submissions together with full papers of four invited talks. Among the topics covered are algorithms, software technology, functional programming theory, distributed algorithms, term rewriting and constraint logic programming, complexity theory, process algebras, computational geometry, and temporal logics and verification theory.

Produktinformation

Utgivningsdatum:1995-12-04
Mått:155 x 233 x 29 mm
Vikt:803 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:523
Upplaga:1995
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540606925

Utforska kategorier

Systemvetenskap och AI inom Data och IT

Innehållsförteckning

Looking for MUM and DAD: Text-text comparisons do help.- Branch and bound on the network model.- A near optimal algorithm for the extended cow-path problem in the presence of relative errors.- Efficient algorithms for vertex arboricity of planar graphs.- A condition for the three colourability of planar locally path graphs.- A framework for the specification of reactive and concurrent systems in Z.- Synthesizing different development paradigms: Combining top-down with bottom-up reasoning about distributed systems.- Verifying part of the ACCESS.bus protocol using PVS.- Reusing batch parsers as incremental parsers.- The expressive power of indeterminate primitives in asynchronous computation.- The transformation calculus.- Equational axiomatization of bicoercibility for polymorphic types.- From causal consistency to sequential consistency in shared memory systems.- Observation of software for distributed systems with RCL.- Partiality and approximation schemes for local consistency in networks of constraints.- Maximal extensions of simplification orderings.- Average polynomial time is hard for exponential time under sn-reductions.- On self-testing without the generator bottleneck.- Observing behaviour categorically.- An algorithm for reducing binary branchings.- On the complexity of bisimilarity for value-passing processes.- On the expressive power of CCS.- Polarized name passing.- Path balance heuristic for self-adjusting binary search trees.- Pattern matching in compressed texts.- All-pairs min-cut in sparse networks.- Minimizing space usage in evaluation of expression trees.- Smooth surfaces for multi-scale shape representation.- On parallel complexity of planar triangulations.- Computing a largest empty anchored cylinder, and related problems.- Computing hierarchies ofclusters from the euclidean minimum spanning tree in linear time.- Determinizing Büchi asynchronous automata.- Achilles and the tortoise climbing up the arithmetical hierarchy.- Generalized temporal verification diagrams.- Model checking of probabilistic and nondeterministic systems.

Mer från samma författare

From Model-Driven Design to Resource Management for Distributed Embedded Systems

Bernd Kleinjohann, Lisa Kleinjohann, Ricardo J. Machado, Carlos Pereira, P.S. Thiagarajan

Inbunden, 2006

1 136 kr

From Model-Driven Design to Resource Management for Distributed Embedded Systems

P.S. Thiagarajan, Carlos Pereira, Ricardo J. Machado, Lisa Kleinjohann, Bernd Kleinjohann

E-bok

2007

1 470 kr

Del 225

From Model-Driven Design to Resource Management for Distributed Embedded Systems

Bernd Kleinjohann, Lisa Kleinjohann, Ricardo J. Machado, Carlos Pereira, P.S. Thiagarajan

Häftad, 2010

1 137 kr

Petri Nets and Other Models of Concurrency - ICATPN 2006

Susanna Donatelli, P.S. Thiagarajan

Häftad, 2006

555 kr

Petri Nets and Other Models of Concurrency - ICATPN 2006

P.S. Thiagarajan, Susanna Donatelli

E-bok

2006

710 kr

Advances in Computing Science - ASIAN'99

Roland Yap, P.S. Thiagarajan

E-bok

2003

739 kr

Advances in Computing Science - ASIAN'99

P.S. Thiagarajan, Roland Yap

Häftad, 1999

572 kr

Formal Modeling and Analysis of Timed Systems

Jean-Francois Raskin, P.S. Thiagarajan

Häftad, 2007

555 kr

Formal Modeling and Analysis of Timed Systems

P.S. Thiagarajan, Jean-Francois Raskin

E-bok

2007

739 kr

Advances in Computing Science - ASIAN'99 : 5th Asian Computing Science Conference, Phuket, Thailand, December 10-12, 1999 Proceedings

P.S. Thiagarajan, Roland Yap

672 kr

Mer från samma serie

Multiobjective Optimization

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

Häftad, 2008

555 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

933 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott - Biomimetic and Biohybrid Systems, Häftad

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 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

572 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 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

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

Häftad, 2026

933 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

Du kanske också är intresserad av

10% rabatt på allt

Exit Adventskalender - Julens magi (SE)

Exit

499 kr

Selected Stories of Andre Dubus

Andre Dubus

Häftad, 1995

219 kr