GTIT-C 2006

Rudolf Ahlswede, Lars Bäumer, Ning Cai, Harout K. Aydinian, Vladimir Blinovsky, Christian Deppe, Haik Mashurian (Eds.): General Theory of Information Transfer and Combinatorics. Lecture Notes in Computer Science 4123 Springer 2006, ISBN 3-540-46244-9 BibTeX

Rudolf Ahlswede:
Introduction. 1-44
Electronic Edition (link) BibTeX
Rudolf Ahlswede:
Rudolf Ahlswede - From 60 to 66. 45-48
Electronic Edition (link) BibTeX
Rudolf Ahlswede:
Information Theory and Some Friendly Neighbors - Ein Wunschkonzert. 49-50
Electronic Edition (link) BibTeX

Probabilistic Models

Rudolf Ahlswede, Bernhard Balkenhol, Christian Kleinewächter:
Identification for Sources. 51-61
Electronic Edition (link) BibTeX
Christian Kleinewächter:
On Identification. 62-83
Electronic Edition (link) BibTeX
Lars Bäumer:
Identification and Prediction. 84-106
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Ning Cai:
Watermarking Identification Codes with Related Topics on Common Randomness. 107-153
Electronic Edition (link) BibTeX
Ashot N. Harutyunyan:
Notes on Conditions for Successive Refinement of Information. 154-164
Electronic Edition (link) BibTeX
Bálint Laczay:
Coding for the Multiple-Access Adder Channel. 165-195
Electronic Edition (link) BibTeX
Mariam E. Haroutunian:
Bounds of E-Capacity for Multiple-Access Channel with Random Parameter. 196-217
Electronic Edition (link) BibTeX
Sándor Csibi, Edward C. van der Meulen:
Huge Size Codes for Identification Via a Multiple Access Channel Under a Word-Length Constraint. 218-248
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Ning Cai:
Codes with the Identifiable Parent Property and the Multiple-Access Channel. 249-257
Electronic Edition (link) BibTeX

Cryptology - Pseudo Random Sequences

Rudolf Ahlswede, Ning Cai:
Transmission, Identification and Common Randomness Capacities for Wire-Tape Channels with Secure Feedback from the Decoder. 258-275
Electronic Edition (link) BibTeX
Zhaozhi Zhang:
A Simplified Method for Computing the Key Equivocation for Additive-Like Instantaneous Block Encipherers. 276-284
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Ning Cai, Zhaozhi Zhang:
Secrecy Systems for Identification Via Channels with Additive-Like Instantaneous Block Encipherer. 285-292
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Christian Mauduit, András Sárközy:
Large Families of Pseudorandom Sequences of k Symbols and Their Complexity - Part I. 293-307
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Christian Mauduit, András Sárközy:
Large Families of Pseudorandom Sequences of k Symbols and Their Complexity - Part II. 308-325
Electronic Edition (link) BibTeX
Katalin Gyarmati:
On a Fast Version of a Pseudorandom Generator. 326-342
Electronic Edition (link) BibTeX
Joël Rivat, András Sárközy:
On Pseudorandom Sequences and Their Application. 343-361
Electronic Edition (link) BibTeX
Mikhail B. Malyutov:
Authorship Attribution of Texts: A Review. 362-380
Electronic Edition (link) BibTeX

Quantum Models

Armin Uhlmann:
Raum-Zeit und Quantenphysik - Ein Geburtstagsständchen für Hans-Jürgen Treder. 381-393
Electronic Edition (link) BibTeX
Armin Uhlmann:
Quantum Information Transfer from One System to Another One. 394-412
Electronic Edition (link) BibTeX
Armin Uhlmann:
On Rank Two Channels. 413-424
Electronic Edition (link) BibTeX
Jozef Gruska:
Universal Sets of Quantum Information Processing Primitives and Their Optimal Use. 425-451
Electronic Edition (link) BibTeX
Erdal Arikan:
An Upper Bound on the Rate of Information Transfer by Grover's Oracle. 452-459
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Ning Cai:
A Strong Converse Theorem for Quantum Multiple Access Channels. 460-485
Electronic Edition (link) BibTeX
Andreas Winter:
Identification Via Quantum Channels in the Presence of Prior Correlation and Feedback. 486-504
Electronic Edition (link) BibTeX
Melvyn B. Nathanson:
Additive Number Theory and the Ring of Quantum Integers. 505-511
Electronic Edition (link) BibTeX
Frank Hampel:
The Proper Fiducial Argument. 512-526
Electronic Edition (link) BibTeX
Mikhail B. Malyutov, Dmitry M. Malyutov:
On Sequential Discrimination Between Close Markov Chains. 527-534
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Zheng Zhang:
Estimating with Randomized Encoding the Joint Empirical Distribution in a Correlated Source. 535-546
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Ella Aloyan, Evgueni A. Haroutunian:
On Logarithmically Asymptotically Optimal Hypothesis Testing for Arbitrarily Varying Sources with Side Information. 547-552
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Evgueni A. Haroutunian:
On Logarithmically Asymptotically Optimal Testing of Hypotheses and Identification. 553-571
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Vladimir Blinovsky:
Correlation Inequalities in Function Spaces. 572-577
Electronic Edition (link) BibTeX
Peter Harremoës:
Lower Bounds for Divergence in the Central Limit Theorem. 578-594
Electronic Edition (link) BibTeX

Information Measures - Error Concepts - Performance Criteria

Rudolf Ahlswede:
Identification Entropy. 595-613
Electronic Edition (link) BibTeX
Vieri Benci, Stefano Galatolo:
Optimal Information Measures for Weakly Chaotic Dynamical Systems. 614-627
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Mark S. Pinsker:
Report on Models of Write-Efficient Memories with Localized Errors and Defects. 628-632
Electronic Edition (link) BibTeX
Kingo Kobayashi, Hiroyoshi Morita, Mamoru Hoshi:
Percolation on a k-Ary Tree. 633-638
Electronic Edition (link) BibTeX
Rudolf Ahlswede:
On Concepts of Performance Parameters for Channels. 639-663
Electronic Edition (link) BibTeX
Rudolf Ahlswede, János Körner:
Appendix: On Common Information and Related Characteristics of Correlated Information Sources. 664-677
Electronic Edition (link) BibTeX

Search - Sorting - Ordering - Planning

Ferdinando Cicalese, Christian Deppe:
Q-Ary Ulam-Renyi Game with Constrained Lies. 678-694
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Ning Cai:
Search with Noisy and Delayed Responses. 695-703
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Ning Cai:
A Kraft-Type Inequality for d-Delay Binary Search Codes. 704-706
Electronic Edition (link) BibTeX
Peter Damaschke:
Threshold Group Testing. 707-718
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Bernhard Balkenhol, Christian Deppe, Martin Fröhlich:
A Fast Suffix-Sorting Algorithm. 719-734
Electronic Edition (link) BibTeX
Marina Kyureghyan:
Monotonicity Checking. 735-739
Electronic Edition (link) BibTeX
Stefano Carpin:
Algorithmic Motion Planning: The Randomized Approach. 740-768
Electronic Edition (link) BibTeX

Language Evolution - Pattern Discovery - Reconstructions

Rudolf Ahlswede, Erdal Arikan, Lars Bäumer, Christian Deppe:
Information Theoretic Models in Language Evolution. 769-787
Electronic Edition (link) BibTeX
Peter Harremoës, Flemming Topsøe:
Zipf's Law, Hyperbolic Distributions and Entropy Loss. 788-792
Electronic Edition (link) BibTeX
Alberto Apostolico, Matteo Comin, Laxmi Parida:
Bridging Lossy and Lossless Compression by Motif Pattern Discovery. 793-813
Electronic Edition (link) BibTeX
Arkadii G. D'yachkov, David C. Torney, Pavel A. Vilenkin, Scott White:
Reverse-Complement Similarity Codes. 814-830
Electronic Edition (link) BibTeX
Elena V. Konstantinova:
On Some Applications of Information Indices in Chemical Graph Theory. 831-852
Electronic Edition (link) BibTeX
Sergey G. Molodtsov:
Largest Graphs of Diameter 2 and Maximum Degree 6. 853-857
Electronic Edition (link) BibTeX

Network Coding

Rudolf Ahlswede:
An Outside Opinion. 858-860
Electronic Edition (link) BibTeX
Søren Riis, Rudolf Ahlswede:
Problems in Network Coding and Error Correcting Codes Appended by a Draft Version of S. Riis "Utilising Public Information in Network Coding". 861-897
Electronic Edition (link) BibTeX

Combinatorial Models

Coverings

Ilya Dumer, Mark S. Pinsker, Vyacheslav V. Prelov:
On the Thinnest Coverings of Spheres and Ellipsoids with Balls in Hamming and Euclidean Spaces. 898-925
Electronic Edition (link) BibTeX
Rudolf Ahlswede:
Appendix: On Set Coverings in Cartesian Product Spaces. 926-937
Electronic Edition (link) BibTeX

Partitions

Sergey V. Avgustinovich, Anastasia Yu. Vasil'eva:
Testing Sets for 1-Perfect Code. 938-940
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Alexander Yudin:
On Partitions of a Rectangle into Rectangles with Restricted Number of Cross Sections. 941-954
Electronic Edition (link) BibTeX

Isoperimetry

Rudolf Ahlswede, Levon H. Khachatrian:
On Attractive and Friendly Sets in Sequence Spaces. 955-970
Electronic Edition (link) BibTeX
Christian Bey:
Remarks on an Edge Isoperimetric Problem. 971-978
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Ning Cai:
Appendix: On Edge-Isoperimetric Theorems for Uniform Hypergraphs. 979-1005
Electronic Edition (link) BibTeX

Isodiametry

Rudolf Ahlswede:
Appendix: Solution of Burnashev's Problem and a Sharpening of the Erdös/Ko/Rado Theorem. 1006-1009
Electronic Edition (link) BibTeX

Networks

Thomas Kalinowski:
Realization of Intensity Modulated Radiation Fields Using Multileaf Collimators. 1010-1055
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Harout K. Aydinian:
Sparse Asymmetric Connectors in Communication Networks. 1056-1062
Electronic Edition (link) BibTeX

Problem Section

Rudolf Ahlswede:
Finding C_NRI(W), the Identification Capacity of the AVC W, if Randomization in the Encoding Is Excluded. 1063
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Iskandar Karapetyan:
Intersection Graphs of Rectangles and Segments. 1064-1065
Electronic Edition (link) BibTeX
Erdal Arikan:
Cutoff Rate Enhancement. 1066-1068
Electronic Edition (link) BibTeX
Stefan Artmann:
Some Problems in Organic Coding Theory. 1069-1072
Electronic Edition (link) BibTeX
Harout K. Aydinian:
Generalized Anticodes in Hamming Spaces. 1073-1074
Electronic Edition (link) BibTeX
Vladimir Blinovsky:
Two Problems from Coding Theory. 1075
Electronic Edition (link) BibTeX
Ning Cai:
Private Capacity of Broadcast Channels. 1076-1078
Electronic Edition (link) BibTeX
Christian Elsholtz:
A Short Survey on Upper and Lower Bounds for Multidimensional Zero Sums. 1079-1080
Electronic Edition (link) BibTeX
Torleiv Kløve:
Binary Linear Codes That Are Optimal for Error Correction. 1081-1083
Electronic Edition (link) BibTeX
Kingo Kobayashi:
Capacity Problem of Trapdoor Channel. 1084-1087
Electronic Edition (link) BibTeX
Eduardo Sany Laber:
Hotlink Assignment on the Web. 1088-1092
Electronic Edition (link) BibTeX
Vasilij S. Lebedev:
The Rigidity of Hamming Spaces. 1093-1094
Electronic Edition (link) BibTeX
Uwe Leck:
A Conjecture in Finite Fields. 1095-1096
Electronic Edition (link) BibTeX
Maciej Liskiewicz:
Multiparty Computations in Non-private Environments. 1097-1099
Electronic Edition (link) BibTeX
Hiroshi Nagaoka:
Some Mathematical Problems Related to Quantum Hypothesis Testing. 1100-1103
Electronic Edition (link) BibTeX
Faina I. Solov'eva:
Designs and Perfect Codes. 1104-1105
Electronic Edition (link) BibTeX