WWW   

    FAKULTÄT FÜR MATHEMATIK
Interaktive Kommunikation, Diagnose und Vorhersage in Netzwerken


Liste der Publikationen aus diesem Projekt


Erstantrag


I
Interaktive Kommunikation
A
Interaktive Datenübertragung


1. Informationsflüsse

P1
N. Cai and R.W. Yeung, Secure network coding, Proceedings of the IEEE International Symposium on Information Theory, 323, 2002.

P2
S.-Y. Li, R.W. Yeung, and N. Cai, Linear network coding, IEEE Trans. Inf. Theory, Vol. 49, No. 2, 371-381, 2003.


2. Konnektoren

P3
R. Ahlswede and H. Aydinian, Sparse asymmetric connectors in communication networks, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Vol. 4123, Springer Verlag, 1056-1062, 2006.


3. Interaktive Datenübertragung zum Zwecke des Rechnens


4. Zufällige Verbreitung in Netzwerken (Random Walks)

P4
R. Ahlswede and V. Blinovsky, Giant k-core in random hypregraph, manuscript.


5. Kommunikationskomplexität

B
Interaktive Codierungstheorie


1. Unkonventionelle Fehler und Codierungen

P5
R. Ahlswede, H. Aydinian, and L.H. Khachatrian, Undirectional error control codes and related combinatorial problems, Proceedings of Eight International workshop on Algebraic and Combinatorial Coding Theory, 8-14 September, Tsarskoe Selo, Russia, 6-9, 2002.


2. Synchronisation und Delay

C
Interaktive Identifikation


1. Allgemeine Theorie des Informationstransfers, gemeinsame Zufälligkeit (Common Randomness), Zufallszahlen

P6
R. Ahlswede, B. Balkenhol, and C. Kleinewächter, Identification for sources, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Vol. 4123, Springer Verlag, 51-61, 2006.


2. Watermarking

P7
R. Ahlswede and N. Cai, Watermarking identification codes with related topics in common randomness, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Vol. 4123, Springer Verlag, 107-153, 2006.

P8
Daniela Riedel, Digital watermarking and common randomness, Diplomarbeit, Universität Bielefeld, 2003.


3. Identifizierbare Eltern Eigenschaft (IPP, identifiable parent property)

P9
R. Ahlswede and N. Cai, Codes with the identifiable parent property and the multiple-access channel, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Vol. 4123, Springer Verlag, 249-257, 2006.

D
Broadcasting

P10
R. Ahlswede, C. Deppe, and N. Cai, An isoperimetric theorem for sequences generated by feedback and feedback-codes for unequal error protection, Transmission Problems of Information Transmission, Vol. 37, No. 4, 332-338, 2001.

II
Diagnose


1. Diagnose als Suchen mit beschränkten Mengen


2. Delay

P11
R. Ahlswede and N. Cai, A Kraft-type inequality for $ d$ -delay binary search codes, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Vol. 4123, Springer Verlag, 704-706, 2006.


3. Sequentielle Suchmodelle mit Fehlern

P12
F. Cicalese and C. Deppe, Quasi-perfect minimally adaptive q-ary search with unreliable tests, Algorithms and Computation, Lecture Notes in Computer Science, Vol. 2906, Springer Verlag, 527 - 536, 2003.


III
Vorhersagetheorie in Netzwerken

P13
L. Bäumer, Identification and prediction, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Springer Verlag, Vol. 4123, 84-106, 2006.

1. Fortsetungsantrag


I
Interaktive Kommunikation
A
Interaktive Datenübertragung


1. Informationsflüsse

P14
S. Riis and R. Ahlswede, Problems in Network coding and error correcting codes, NETCOD 2005 (The First Workshop on Network Coding Theory and Applications), Trento Italy, April 7, 2005, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Vol. 4123, Springer Verlag, 861-897, 2006.


2. Konnektoren

P15
R. Ahlswede and H. Aydinian, Construction of asymmetric connectors of depth two, Special Issue in Honor of Jacobus H. van Lint of J. Combinatorial Theory, Series A, Vol. 113, No. 8, 1614-1620, 2006.


3. Interaktive Datenübertragung zum Zwecke des Rechnens

P16
A. Laumann, Private computation of boolean functions, diploma-thesis, University of Bielefeld, 2005.


4. Zufällige Verbreitung in Netzwerken (Random Walks)

P17
R. Ahlswede and V. Blinovsky, About the number of step functions with restrictions, Probability Theory and Applications, Vol. 50, No. 4, 537-560, 2006.


5. Kommunikationskomplexität

B
Interaktive Codierungstheorie


1. Unkonventionelle Fehler und Codierungen

P18
R. Ahlswede, H. Aydinian, L.H. Khachatrian, and L. Tolhuizen, On $ q$ -ary codes correcting unidirectional errors of a certain level, to appear in a special issue dedicated to the memory of Varshamov, Extended abstract included in Proceedings of the 9th Intern. Workshop on Algebraic and Combinatorial Coding Theory (Kranevo, Bulgaria), pp 20-26, 2004, Preprint in Arxiv, CS.IT-0607132.


2. Synchronisation und Delay

P19
R. Ahlswede, B. Balkenhol, and T. Partner, Shift Synchronization Codes, preprint.

P20
R. Ahlswede, B. Balkenhol, C. Deppe, H. Mashurian, and T. Partner, $ T$ -shift synchronization Codes, General Theory of Information Transfer and Combinatorics, Special Issue of Discrete Applied Mathematics, to appear.

P21
C. Deppe and H. Schnettler, On the 3/4-conjecture for fix-free codes, European Conference on Combinatorics, Graph Theory and Applications, editor: S. Felsner, DMTCS Proceedings Volume AE, 111-116, 2005.

P22
H. Schnettler, Fix-Free Codes, diploma-thesis, University of Bielefeld, 2005.

C
Interaktive Identifikation


1. Allgemeine Theorie des Informationstransfers, gemeinsame Zufälligkeit (Common Randomness), Zufallszahlen

P23
R. Ahlswede, General theory of information transfer: updated, General Theory of Information Transfer and Combinatorics, Special Issue of Discrete Applied Mathematics, to appear.

P24
R. Ahlswede, Identification entropy, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Vol. 4123, Springer Verlag, 595-613, 2006.

P25
R. Ahlswede and N. Cai, An interpretation of identification entropy, IEEE Trans. Inf. Theory, Vol. 52, No. 9, 4198-4207, 2006.

P26
R. Ahlswede and N. Cai, Transmission, identification and common randomness capacities for wire-tape channels with secure feedback from the decoder, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Vol. 4123, Springer Verlag, 258-275, 2006.

P27
R. Ahlswede, J. Cassaigne, and A. Sárközy, On the correlation of binary sequences, General Theory of Information Transfer and Combinatorics, Special Issue of Discrete Applied Mathematics, to appear.


2. Watermarking


3. Identifizierbare Eltern Eigenschaft (IPP, identifiable parent property)

D
Broadcasting

II
Diagnose


1. Diagnose als Suchen mit beschränkten Mengen

P28
R. Ahlswede, Rate-wise optimal non-sequential search strategies under a cardinality constraint on the tests, General Theory of Information Transfer and Combinatorics, Special Issue of Discrete Applied Mathematics, to appear..


3. Sequentielle Suchmodelle mit Fehlern

P29
R. Ahlswede and H. Aydinian, On diagnosability of large multiprocessor networks, General Theory of Information Transfer and Combinatorics, Special Issue of Discrete Applied Mathematics, submitted.

P30
R. Ahlswede, H. Aydinian, On $ t/s$ - diagnosability of multiprocessor systems, in preparation.

P31
R. Ahlswede, F. Cicalese, and C. Deppe, Searching with lies under error transition cost constraints, General Theory of Information Transfer and Combinatorics, Special Issue of Discrete Applied Mathematics, to appear.

P32
R. Ahlswede, C. Deppe, and V. Lebedev, Nonbinary error correcting codes with noiseless feedback, localized errors or both, Annals of European Academy of Sciences, No. 1, 285 - 309, 2005.

P33
F. Cicalese and C. Deppe, Q-ary Ulam-Renyi game with constrained lies, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Springer Verlag, Vol. 4123, 678-694, 2006.

P34
F. Cicalese and C. Deppe, Perfect minimally adaptive q-ary search with unreliable tests, J. of Statistical Planning and Inference, Vol. 137, No. 1, 162-175, 2006.


4. Monotonicity Testing und Property Testing

P35
M. Kyureghyan, Monotonicity checking, General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, Springer Verlag, Vol. 4123, 735-739, 2006.

P36
M. Kyureghyan, Monotonicity Checking, Doktorarbeit, Universität Bielefeld, 2004.