LEADER 01610nlm0 22004571i 450 001 990009263580403321 010 $a9783642104886 035 $a000926358 035 $aFED01000926358 035 $a(Aleph)000926358FED01 035 $a000926358 100 $a20100926d2009----km-y0itay50------ba 101 0 $aeng 102 $aDE 135 $adrnn-008mamaa 200 1 $aKnowledge Science, Engineering and Management$bRisorsa elettronica$eThird International Conference, KSEM 2009, Vienna, Austria, November 25-27, 2009. Proceedings$fedited by Dimitris Karagiannis, Zhi Jin 210 $aBerlin ; Heidelberg$cSpringer$d2009 225 1 $aLecture Notes in Computer Science$x0302-9743$v5914 230 $aDocumento elettronico 336 $aTesto 337 $aFormato html, pdf 702 1$aJin,$bZhi 702 1$aKaragiannis,$bDimitris 801 0$aIT$bUNINA$gREICAT$2UNIMARC 856 4 $zFull text per gli utenti Federico II$uhttp://dx.doi.org/10.1007/978-3-642-10488-6 901 $aEB 912 $a990009263580403321 961 $aArtificial intelligence 961 $aArtificial Intelligence (incl. Robotics) 961 $aComputer science 961 $aComputer Science 961 $aData mining 961 $aData Mining and Knowledge Discovery 961 $aDatabase management 961 $aDatabase Management 961 $aInformation systems 961 $aInformation Systems Applications (incl.Internet) 961 $aOptical pattern recognition 961 $aPattern Recognition 996 $aKnowledge Science, Engineering and Management$9772454 997 $aUNINA LEADER 06258nam 22007935 450 001 9910484051303321 005 20251226202751.0 010 $a3-540-32024-5 010 $a3-540-29106-7 024 7 $a10.1007/11560586 035 $a(CKB)1000000000213282 035 $a(SSID)ssj0000320366 035 $a(PQKBManifestationID)11233631 035 $a(PQKBTitleCode)TC0000320366 035 $a(PQKBWorkID)10249167 035 $a(PQKB)11450672 035 $a(DE-He213)978-3-540-32024-1 035 $a(MiAaPQ)EBC3067727 035 $a(PPN)123097819 035 $a(BIP)12723125 035 $a(EXLCZ)991000000000213282 100 $a20100317d2005 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aTheoretical Computer Science $e9th Italian Conference, ICTCS 2005, Siena, Italy, October 12-14, 2005, Proceedings /$fedited by Mario Coppo, Elena Lodi, G. Michele Pinna 205 $a1st ed. 2005. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2005. 215 $a1 online resource (XI, 411 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3701 300 $a"9th Italian Conference on Theoretical Computer Science"--Pref. 311 08$aPrinted edition: 9783540291060 320 $aIncludes bibliographical references and index. 327 $aInvited Contributions -- Semantic Subtyping: Challenges, Perspectives, and Open Problems -- Biological Systems as Reactive Systems -- Mobile Agents Computing: Security Issues and Algorithmic Solutions -- Technical Contributions -- Efficient Algorithms for Detecting Regular Point Configurations -- Pickup and Delivery for Moving Objects on Broken Lines -- A Static Analysis of PKI-Based Systems -- Subtyping Object and Recursive Types Logically -- The Language ?: Circuits, Computations and Classical Logic -- Checking Risky Events Is Enough for Local Policies -- The Graph Rewriting Calculus: Confluence and Expressiveness -- Safe Object Composition in the Presence of Subtyping -- Reachability Analysis in Boxed Ambients -- Error Mining for Regular Expression Patterns -- Reconstructing an Alternate Periodical Binary Matrix from Its Orthogonal Projections -- Inapproximability Results for the Lateral Gene Transfer Problem -- Faster Deterministic Wakeup in Multiple Access Channels -- Weighted Coloring: Further Complexity and Approximability Results -- Quantum Algorithms for a Set of Group Theoretic Problems -- On the Computational Complexity of the L (2,1)-Labeling Problem for Regular Graphs -- A Polymerase Based Algorithm for SAT -- Laxity Helps in Broadcast Scheduling -- Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory -- Synthesis from Temporal Specifications Using Preferred Answer Set Programming -- Model Checking Strategic Abilities of Agents Under Incomplete Information -- Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error -- A Theoretical Analysis of Alignment and Edit Problems for Trees -- A Complete Formulation of Generalized Affine Equivalence -- A New Combinatorial Approach to SequenceComparison -- A Typed Assembly Language for Non-interference -- Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems -- A Typed Semantics of Higher-Order Store and Subtyping -- Two Variables Are Not Enough. 330 $aThe 9th Italian Conference on Theoretical Computer Science (ICTCS 2005)was held at the Certosa di Pontignano, Siena, Italy, on October 12-14 2005. The Certosa di Pontignano is the conference center of the University of Siena; it is located 8 km away from the town and it is in the Chianti region. The Certosa is a place full of history (founded in the 15th century, it was set on ?re a century later and reconstructed) and of valuable artworks, like frescoes of the Scuola Senese. Previous conferences took place in Pisa (1972), Mantova (1974 and 1989), L'Aquila(1992),Ravello(1995),Prato(1998),Turin(2001)andBertinoro(2003). Theconferenceaimsatbringingtogethercomputerscientists,especiallyyoung researchers, to foster cooperation, exchange of ideas and results. Great e'orts have been made to attract researchers from all over the world. The main t- ics of the conference cover all the ?elds of theoretical computer science and include analysis and design of algorithms, computability, computational c- plexity, cryptography, formal languages and automata, foundations of progr- ming languages and program analysis, foundations of arti'cial intelligence and knowledge representation, foundations of web programming, natural computing paradigms (quantum computing, bioinformatics), parallel and distributed c- putation, program speci'cation and veri'cation, term rewriting, theory of c- currency, theory of data bases, theory of logical design and layout, type theory, security, and symbolic and algebraic computation. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3701 606 $aComputer science 606 $aArtificial intelligence$xData processing 606 $aAlgorithms 606 $aMachine theory 606 $aTheory of Computation 606 $aData Science 606 $aAlgorithms 606 $aComputer Science Logic and Foundations of Programming 606 $aFormal Languages and Automata Theory 615 0$aComputer science. 615 0$aArtificial intelligence$xData processing. 615 0$aAlgorithms. 615 0$aMachine theory. 615 14$aTheory of Computation. 615 24$aData Science. 615 24$aAlgorithms. 615 24$aComputer Science Logic and Foundations of Programming. 615 24$aFormal Languages and Automata Theory. 676 $a004 686 $a54.10$2bcl 701 $aCoppo$b Mario$f1947-$094608 701 $aLodi$b E$g(Elena)$020389 701 $aPinna$b G. Michele$01757741 712 12$aItalian Conference on Theoretical Computer Science 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484051303321 996 $aTheoretical computer science$94195691 997 $aUNINA