Foundations of Software Technology and Theoretical Computer Science - Livres de poche

EAN (ISBN-13): 9783540606925
ISBN (ISBN-10): 3540606920
Livre de poche
Date de parution: 1995
Editeur: Springer Berlin
515 Pages
Poids: 0,801 kg

Livre dans la base de données depuis 2007-10-18T12:20:35+02:00 (Zurich)
Page de détail modifiée en dernier sur 2023-05-21T18:36:53+02:00 (Zurich)
ISBN/EAN: 9783540606925

ISBN - Autres types d'écriture:
3-540-60692-0, 978-3-540-60692-5
Autres types d'écriture et termes associés:
Auteur du livre: thiagarajan
Titre du livre: bangalore, lecture notes computer science, foundations software technology and theoretical computer science, proceedings all india

---

Données de l'éditeur

Auteur: P.S. Thiagarajan
Titre: Lecture Notes in Computer Science; Foundations of Software Technology and Theoretical Computer Science - 15th Conference; Bangalore, India, December 1995. Proceedings
Editeur: Springer; Springer Berlin
523 Pages
Date de parution: 1995-12-04
Berlin; Heidelberg; DE
Langue: Anglais
53,49 € (DE)
54,99 € (AT)
59,00 CHF (CH)
Available
XIII, 523 p.

BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; algorithm; algorithms; complexity; complexity theory; computational geometry; computer; computer science; logic; programming; term rewriting; verification; algorithm analysis and problem complexity; combinatorics; Theory of Computation; Algorithms; Computer Science Logic and Foundations of Programming; Formal Languages and Automata Theory; Discrete Mathematics; Algorithmen und Datenstrukturen; Diskrete Mathematik; EA

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.