000 05334nam a22006615i 4500
001 978-3-540-31691-6
003 DE-He213
005 20240730202759.0
007 cr nn 008mamaa
008 100718s2005 gw | s |||| 0|eng d
020 _a9783540316916
_9978-3-540-31691-6
024 7 _a10.1007/11523468
_2doi
050 4 _aQA75.5-76.95
072 7 _aUY
_2bicssc
072 7 _aCOM000000
_2bisacsh
072 7 _aUY
_2thema
082 0 4 _a004
_223
245 1 0 _aAutomata, Languages and Programming
_h[electronic resource] :
_b32nd International Colloquim, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings /
_cedited by Luis Caires, Guiseppe F. Italiano, Luis Monteiro, Catuscia Palamidessi, Moti Yung.
250 _a1st ed. 2005.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2005.
300 _aL, 1482 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v3580
505 0 _aInvited Lectures -- Data Structures I -- Cryptography and Complexity -- Data Structures II -- Cryptography and Distributed Systems -- Graph Algorithms I -- Security Mechanisms -- Graph Algorithms II -- Automata and Formal Languages I -- Signature and Message Authentication -- Algorithmic Game Theory -- Automata and Logic -- Computational Algebra -- Cache-Oblivious Algorithms and Algorithmic Engineering -- On-line Algorithms -- Security Protocols Logic -- Random Graphs -- Concurrency I -- Encryption and related Primitives -- Approximation Algorithms I -- Games -- Approximation Algorithms II -- Lower Bounds -- Probability -- Approximation Algorithms III -- Automata and Formal Languages II -- Approximation Algorithms IV -- Algebraic Computation and Communication Complexity -- Concurrency II -- String Matching and Computational Biology -- Quantum Complexity -- Analysis and Verification -- Geometry and Load Balancing -- Concrete Complexity and Codes -- Model Theory and Model Checking.
520 _aThe 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) was held in Lisbon, Portugal from July 11 to July 15, 2005. These proceedings contain all contributed papers presented at ICALP 2005, - getherwiththepapersbytheinvitedspeakersGiuseppeCastagna(ENS),Leonid Libkin (Toronto), John C. Mitchell (Stanford), Burkhard Monien (Paderborn), and Leslie Valiant (Harvard). The program had an additional invited lecture by Adi Shamir (Weizmann Institute) which does not appear in these proceedings. ICALP is a series of annual conferences of the European Association for Theoretical Computer Science (EATCS). The ?rst ICALP took place in 1972. This year, the ICALP program consisted of the established track A (focusing on algorithms, automata, complexity and games) and track B (focusing on logic, semantics and theory of programming), and innovated on the structure of its traditional scienti?c program with the inauguration of a new track C (focusing on security and cryptography foundation). In response to a call for papers, the Program Committee received 407 s- missions, 258 for track A, 75 for track B and 74 for track C. This is the highest number of submitted papers in the history of the ICALP conferences. The P- gram Committees selected 113 papers for inclusion in the scienti?c program. In particular, the Program Committee for track A selected 65 papers, the P- gram Committee for track B selected 24 papers, and the Program Committee for track C selected 24 papers. All the work of the Program Committees was done electronically.
650 0 _aComputer science.
_99832
650 0 _aMathematical logic.
_92258
650 0 _aSoftware engineering.
_94138
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 0 _aArtificial intelligence
_xData processing.
_921787
650 1 4 _aComputer Science.
_99832
650 2 4 _aMathematical Logic and Foundations.
_934712
650 2 4 _aTheory of Computation.
_9172994
650 2 4 _aSoftware Engineering.
_94138
650 2 4 _aData Structures and Information Theory.
_931923
650 2 4 _aData Science.
_934092
700 1 _aCaires, Luis.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9172995
700 1 _aItaliano, Guiseppe F.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9172996
700 1 _aMonteiro, Luis.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9172997
700 1 _aPalamidessi, Catuscia.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9172998
700 1 _aYung, Moti.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9172999
710 2 _aSpringerLink (Online service)
_9173000
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540275800
776 0 8 _iPrinted edition:
_z9783540813002
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v3580
_9173001
856 4 0 _uhttps://doi.org/10.1007/11523468
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c97177
_d97177