2 options
Proceedings of the 10th Italian Conference on Theoretical Computer Science, ICTS'07 : Rome, Italy, 3-5 October 2007 / editors, Giuseppe F. Italiano, Eugenio Moggi, Luigi Laura.
- Format:
- Book
- Conference/Event
- Author/Creator:
- Italian Conference on Theoretical Computer Science, Corporate Author.
- Conference Name:
- Italian Conference on Theoretical Computer Science (10th : 2007 : Rome, Italy)
- Italian Conference on Theoretical Computer Science.
- Language:
- English
- Subjects (All):
- Computer science--Congresses.
- Computer science.
- Computers--Congresses.
- Computers.
- Physical Description:
- xiii, 199 p. : ill.
- Edition:
- 1st ed.
- Other Title:
- Theoretical computer science
- ICTS'07
- Place of Publication:
- Singapore ; Hackensack, NJ : World Scientific, c2007.
- Language Note:
- English
- Summary:
- "Many researchers from different countries converged at the 10th Italian Conference on Theoretical Computer Science (ICTCS 2007) to discuss recent developments in theoretical computer science. The volume contains all contributed papers selected for presentation with the invited lectures delivered. The subjects of this book range from logical and mathematical aspects of computing, design and analysis of algorithms, to semantics of programming languages."
- Contents:
- pt. A. Invited talks. Clairvoyance and laziness for on line travelling agents / G. Ausiello. Proving the range property for Lambda theories and models / H. Barendregt. Can a proper Lambda-model have an R.E. equational theory? / C. Berline. Session centered calculi for service oriented computing / R. De Nicola. Symmetries in foundations / G. Longo
- pt. B. Regular contributions. On the approximability of dense Steiner tree problems / M. Hauptmann. Weak pattern matching in colored graphs: minimizing the number of connected components / R. Dondi, G. Fertin, and S. Vialette. Weak Markovian bisimilarity: abstracting from prioritized/weighted internal immediate actions / M. Bernardo and A. Aldini. Analyzing non-interference with respect to classes / D. Zanardini. Computing minimum directed feedback vertex set in O+(1.9977n) / I. Razgon. Seeing the trees and their branches in the network is hard / I.A. Kanj ... [et al.]. Modeling fuzzy behaviours in concurrent systems / L. D'Errico and M. Loreti. A formal framework for compositional compilation / D. Ancona and E. Zucca. Type inference for polymorphic mehods in Java-like languages / D. Ancona, G. Lagorio and E. Zucca. Sorting streamed multisets / T. Gagie. An analysis of a simple algorithm for random derangements / D. Merlini, R. Sprugnoli, and M. C. Verri. The measure hypothesis and efficiency of polynomial time approximation schemes / M. Hauptmann. Dichotomy results for fixed point counting in boolean dynamical systems / S. Kosub and C. M. Homan. Definable sets in weak Presburger arithmetic / C. Choffrut and A. Frigeri. On definite proofs of knowledge in the bare public-key model / G. Di Crescenzo and I. Visconti.
- Notes:
- Bibliographic Level Mode of Issuance: Monograph
- Includes bibliographical references and index.
- ISBN:
- 9786611911645
- 9781281911643
- 128191164X
- 9789812770998
- 9812770992
- OCLC:
- 879024142
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.