Search Theory, Sorting Theory, Coding with Feedback

• Applicant: Professor Dr. Rudolf Ahlswede (†)
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2012
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 54659042

• Final Report Year: 2011

Final Report Abstract

No abstract available

Publications

• On the oblivious transfer capacity. ISIT, Proceedings of the IEEE International Symposium on Information Theory, 2061-2064, 2007
  R. Ahlswede and I. Csiszar
  
• A survey of new results in coding with feedback and searching with lies. Information and Communication Security, IOS Press, Series D, Vol. 17, 299 - 307, 2008
  C. Deppe
  
• General theory of information transfer: updated. Special Issue of Discrete Applied Mathematics, Vol. 156, No. 9, 1348-1388, 2008
  R. Ahlswede
  
• Rate-wise optimal non-sequential search strategies under a cardinality constraint on the tests. Special Issue of Discrete Applied Mathematics, Vol. 156, No. 9,1431-1443,2008
  R. Ahlswede
  
• Searching with lies under error transition cost constraints. Special Issue of Discrete Applied Mathematics, Vol. 156, No. 9, 1444-1460, 2008
  R. Ahlswede, F. Cicalese, and C. Deppe
  
• T-Shift synchronization Codes. Special Issue of Discrete Applied Mathematics, Vol. 156, No. 9, 1461-1468, 2008
  R. Ahlswede, B. Balkenhol, C. Deppe, H. Mashurian, and T. Partner
  
• Two batch search with lie cost. IEEE Trans. Inf. Theory, Vol. 55, No. 4, 1433-1439,2009
  R. Ahlswede, F Cicalese, C. Deppe, and U. Vaccaro
  
• Fault-Tolerant Search Algorithms. Springer-Verlag, Monographs in Theoretical Computer Science, 2011
  F. Cicalese