General Theory of Information Transfer and Combinatorics

Häftad, Engelska, 2006

Del i serien Lecture Notes in Computer Science

1 136 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

This book constitutes the thoroughly refereed research papers contributed to a research project on the 'General Theory of Information Transfer and Combinatorics' that was hosted from 2001-2004 at the Center for Interdisciplinary Research (ZIF) of Bielefeld University and also papers of several incorporated meetings thereof. The 63 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on probabilistic models, cryptology, pseudo random sequences, quantum models, statistics, probability theory, information measures, error concepts, performance criteria, search, sorting, ordering, planning, language evolution, pattern discovery, reconstructions, network coding, combinatorial models, and a problem section.

Produktinformation

Utgivningsdatum:2006-12-14
Mått:155 x 235 x 61 mm
Vikt:1 697 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:1 128
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540462446

Utforska kategorier

Nätverk och kommunikation inom Data och IT

Innehållsförteckning

Rudolf Ahlswede — From 60 to 66.- Information Theory and Some Friendly Neighbors – Ein Wunschkonzert.- Probabilistic Models.- Identification for Sources.- On Identification.- Identification and Prediction.- Watermarking Identification Codes with Related Topics on Common Randomness.- Notes on Conditions for Successive Refinement of Information.- Coding for the Multiple-Access Adder Channel.- Bounds of E-Capacity for Multiple-Access Channel with Random Parameter.- Huge Size Codes for Identification Via a Multiple Access Channel Under a Word-Length Constraint.- Codes with the Identifiable Parent Property and the Multiple-Access Channel.- Cryptology – Pseudo Random Sequences.- Transmission, Identification and Common Randomness Capacities for Wire-Tape Channels with Secure Feedback from the Decoder.- A Simplified Method for Computing the Key Equivocation for Additive-Like Instantaneous Block Encipherers.- Secrecy Systems for Identification Via Channels with Additive-Like Instantaneous Block Encipherer.- Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I.- Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II.- On a Fast Version of a Pseudorandom Generator.- On Pseudorandom Sequences and Their Application.- Authorship Attribution of Texts: A Review.- Quantum Models.- Raum-Zeit und Quantenphysik – Ein Geburtstagsständchen für Hans-Jürgen Treder.- Quantum Information Transfer from One System to Another One.- On Rank Two Channels.- Universal Sets of Quantum Information Processing Primitives and Their Optimal Use.- An Upper Bound on the Rate of Information Transfer by Grover’s Oracle.- A Strong Converse Theorem for Quantum Multiple Access Channels.- Identification Via Quantum Channels in the Presenceof Prior Correlation and Feedback.- Additive Number Theory and the Ring of Quantum Integers.- The Proper Fiducial Argument.- On Sequential Discrimination Between Close Markov Chains.- Estimating with Randomized Encoding the Joint Empirical Distribution in a Correlated Source.- On Logarithmically Asymptotically Optimal Hypothesis Testing for Arbitrarily Varying Sources with Side Information.- On Logarithmically Asymptotically Optimal Testing of Hypotheses and Identification.- Correlation Inequalities in Function Spaces.- Lower Bounds for Divergence in the Central Limit Theorem.- Information Measures – Error Concepts – Performance Criteria.- Identification Entropy.- Optimal Information Measures for Weakly Chaotic Dynamical Systems.- Report on Models of Write–Efficient Memories with Localized Errors and Defects.- Percolation on a k-Ary Tree.- On Concepts of Performance Parameters for Channels.- Appendix: On Common Information and Related Characteristics of Correlated Information Sources.- Search – Sorting – Ordering – Planning.- Q-Ary Ulam-Renyi Game with Constrained Lies.- Search with Noisy and Delayed Responses.- A Kraft–Type Inequality for d–Delay Binary Search Codes.- Threshold Group Testing.- A Fast Suffix-Sorting Algorithm.- Monotonicity Checking.- Algorithmic Motion Planning: The Randomized Approach.- Language Evolution – Pattern Discovery – Reconstructions.- Information Theoretic Models in Language Evolution.- Zipf’s Law, Hyperbolic Distributions and Entropy Loss.- Bridging Lossy and Lossless Compression by Motif Pattern Discovery.- Reverse–Complement Similarity Codes.- On Some Applications of Information Indices in Chemical Graph Theory.- Largest Graphs of Diameter 2 and Maximum Degree 6.- Network Coding.- An Outside Opinion.- Problems inNetwork Coding and Error Correcting Codes Appended by a Draft Version of S. Riis “Utilising Public Information in Network Coding”.- Combinatorial Models.- On the Thinnest Coverings of Spheres and Ellipsoids with Balls in Hamming and Euclidean Spaces.- Appendix: On Set Coverings in Cartesian Product Spaces.- Testing Sets for 1-Perfect Code.- On Partitions of a Rectangle into Rectangles with Restricted Number of Cross Sections.- On Attractive and Friendly Sets in Sequence Spaces.- Remarks on an Edge Isoperimetric Problem.- Appendix: On Edge–Isoperimetric Theorems for Uniform Hypergraphs.- Appendix: Solution of Burnashev’s Problem and a Sharpening of the Erd?s/Ko/Rado Theorem.- Realization of Intensity Modulated Radiation Fields Using Multileaf Collimators.- Sparse Asymmetric Connectors in Communication Networks.- Problem Section.- Finding , the Identification Capacity of the AVC , if Randomization in the Encoding Is Excluded.- Intersection Graphs of Rectangles and Segments.- Cutoff Rate Enhancement.- Some Problems in Organic Coding Theory.- Generalized Anticodes in Hamming Spaces.- Two Problems from Coding Theory.- Private Capacity of Broadcast Channels.- A Short Survey on Upper and Lower Bounds for Multidimensional Zero Sums.- Binary Linear Codes That Are Optimal for Error Correction.- Capacity Problem of Trapdoor Channel.- Hotlink Assignment on the Web.- The Rigidity of Hamming Spaces.- A Conjecture in Finite Fields.- Multiparty Computations in Non-private Environments.- Some Mathematical Problems Related to Quantum Hypothesis Testing.- Designs and Perfect Codes.

Mer från samma författare

Del 15

Probabilistic Methods and Distributed Information

Rudolf Ahlswede, Alexander Ahlswede, Ingo Althöfer, Christian Deppe, Ulrich Tamm

Inbunden, 2019

1 104 kr

Probabilistic Methods and Distributed Information

Rudolf Ahlswede, Ulrich Tamm, Christian Deppe, Ingo Althofer, Alexander Ahlswede

E-bok

2018

1 413 kr

Del 16

Identification and Other Probabilistic Models

Rudolf Ahlswede, Alexander Ahlswede, Ingo Althöfer, Christian Deppe, Ulrich Tamm

Inbunden, 2021

1 763 kr

Identification and Other Probabilistic Models

Rudolf Ahlswede, Ulrich Tamm, Christian Deppe, Ingo Althofer, Alexander Ahlswede

E-bok

2021

2 267 kr

Del 10

Storing and Transmitting Data

Rudolf Ahlswede, Alexander Ahlswede, Ingo Althöfer, Christian Deppe, Ulrich Tamm

Inbunden, 2014

556 kr

Storing and Transmitting Data

Rudolf Ahlswede, Ulrich Tamm, Christian Deppe, Ingo Althofer, Alexander Ahlswede

E-bok

2014

739 kr

Del 11

Transmitting and Gaining Data

Rudolf Ahlswede, Alexander Ahlswede, Ingo Althöfer, Christian Deppe, Ulrich Tamm

Inbunden, 2014

572 kr

Transmitting and Gaining Data

Rudolf Ahlswede, Ulrich Tamm, Christian Deppe, Ingo Althofer, Alexander Ahlswede

E-bok

2014

739 kr

Del 12

Hiding Data - Selected Topics

Rudolf Ahlswede, Alexander Ahlswede, Ingo Althöfer, Christian Deppe, Ulrich Tamm

Inbunden, 2016

1 137 kr

Hiding Data - Selected Topics

Rudolf Ahlswede, Ulrich Tamm, Christian Deppe, Ingo Althofer, Alexander Ahlswede

E-bok

2016

1 470 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

556 kr

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang - Knowledge Graphs, Häftad

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

933 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott - Biomimetic and Biohybrid Systems, Häftad

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

572 kr

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson - Advanced Parallel Processing Technologies, Häftad

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

932 kr

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek - Electronic Participation, Häftad

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr

Du kanske också är intresserad av

10% rabatt på allt

Adventskalender Ravensburger pussel 2026

Ravensburger

319 kr

Information Theory, Combinatorics, and Search Theory

Christian Deppe, Ferdinando Cicalese, Harout Aydinian

E-bok

2013

718 kr

Lectures on Advances in Combinatorics

Rudolf Ahlswede, Vladimir Blinovsky

Häftad, 2008

556 kr