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 |