↓ Skip to main content

Open Problems in Communication and Computation

Overview of attention for book
Cover of 'Open Problems in Communication and Computation'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Introduction
  3. Altmetric Badge
    Chapter 2 FRACTRAN: A Simple Universal Programming Language for Arithmetic
  4. Altmetric Badge
    Chapter 3 Some Basic Mathematical Problems of Multiuser Shannon Theory
  5. Altmetric Badge
    Chapter 4 The Information Theory of Perfect Hashing
  6. Altmetric Badge
    Chapter 5 The Concept of Single-Letterization in Information Theory
  7. Altmetric Badge
    Chapter 6 Is the Maximum Entropy Principle Operationally Justifiable?
  8. Altmetric Badge
    Chapter 7 Eight Problems in Information Theory
  9. Altmetric Badge
    Chapter 8 Optimum Signal Set for a Poisson Type Optical Channel
  10. Altmetric Badge
    Chapter 9 Spectra of Bounded Functions
  11. Altmetric Badge
    Chapter 10 A Stochastic Decision Problem
  12. Altmetric Badge
    Chapter 11 Unsolved Problems Related to the Covering Radius of Codes
  13. Altmetric Badge
    Chapter 12 A Complexity Problem
  14. Altmetric Badge
    Chapter 13 Codes as Orbits
  15. Altmetric Badge
    Chapter 14 Reliable Communication of Highly Distributed Information
  16. Altmetric Badge
    Chapter 15 Instability in a Communication Network
  17. Altmetric Badge
    Chapter 16 Conjecture: Feedback doesn’t Help Much
  18. Altmetric Badge
    Chapter 17 The Capacity of the Relay Channel
  19. Altmetric Badge
    Chapter 18 Simplex Conjecture
  20. Altmetric Badge
    Chapter 19 Essential Average Mutual Information
  21. Altmetric Badge
    Chapter 20 Pointwise Universality of the Normal Form
  22. Altmetric Badge
    Chapter 21 On Classification with Partial Statistics and Universal Data Compression
  23. Altmetric Badge
    Chapter 22 Are Bayes Rules Consistent in Information?
  24. Altmetric Badge
    Chapter 23 On Finding Maximally Separated Signals for Digital Communications
  25. Altmetric Badge
    Chapter 24 Frequency Assignment in Cellular Radio
  26. Altmetric Badge
    Chapter 25 In Search of a One-Way Function
  27. Altmetric Badge
    Chapter 26 Average Case Complete Problems
  28. Altmetric Badge
    Chapter 27 Does a Single Bit Accumulate the Hardness of the Inverting Problem?
  29. Altmetric Badge
    Chapter 28 Computing the Busy Beaver Function
  30. Altmetric Badge
    Chapter 29 The Complexity of Computing Discrete Logarithms and Factoring Integers
  31. Altmetric Badge
    Chapter 30 Knapsack Used in Factoring
  32. Altmetric Badge
    Chapter 31 Reliable Computation with Asynchronous Cellular Arrays
  33. Altmetric Badge
    Chapter 32 Finite Memory Clocks
  34. Altmetric Badge
    Chapter 33 Distributed Shortest Path Algorithms
  35. Altmetric Badge
    Chapter 34 The Scope Problem
  36. Altmetric Badge
    Chapter 35 A Conjectured Generalized Permanent Inequality and a Multiaccess Problem
  37. Altmetric Badge
    Chapter 36 Rotation Distance
  38. Altmetric Badge
    Chapter 37 Efficient Digital Signature Schemes Based on Multivariate Polynomial Equations
  39. Altmetric Badge
    Chapter 38 Some Results for the Problem “Waiting for Godot”
  40. Altmetric Badge
    Chapter 39 Problems on Tiling, Independent Sets, and Trigonometric Polynomials
  41. Altmetric Badge
    Chapter 40 Communication Complexity of Shifts
  42. Altmetric Badge
    Chapter 41 A Coding Problem Concerning Simultaneous Threshold Detection
  43. Altmetric Badge
    Chapter 42 Cooling Schedules for Optimal Annealing
  44. Altmetric Badge
    Chapter 43 Pick the Largest Number
  45. Altmetric Badge
    Chapter 44 Ergodic Process Selection
  46. Altmetric Badge
    Chapter 45 Finding the Oldest Person
  47. Altmetric Badge
    Chapter 46 Gambler’s Ruin: A Random Walk on the Simplex
  48. Altmetric Badge
    Chapter 47 Linear Separability
  49. Altmetric Badge
    Chapter 48 The Generic Rank of A 2
  50. Altmetric Badge
    Chapter 49 The Stability of the Products of a Finite Set of Matrices
  51. Altmetric Badge
    Chapter 50 Electrical Tomography
  52. Altmetric Badge
    Chapter 51 Figure-Ground Problem for Sound
  53. Altmetric Badge
    Chapter 52 The Entropy Power Inequality and the Brunn-Minkowski Inequality
  54. Altmetric Badge
    Chapter 53 The Weird and Wonderful Chemistry of Audioactive Decay
  55. Altmetric Badge
    Chapter 54 On the Spectral Density of some Stochastic Processes
  56. Altmetric Badge
    Chapter 55 Ergodic Process Selection
  57. Altmetric Badge
    Chapter 56 Gambler’s Ruin: A Random Walk on the Simplex
  58. Altmetric Badge
    Chapter 57 Finding Parity in a Broadcast Network
  59. Altmetric Badge
    Chapter 58 An Optimal Strategy for a Conflict Resolution Problem
  60. Altmetric Badge
    Chapter 59 Coordination Complexity and the Rank of Boolean Functions
Attention for Chapter 58: An Optimal Strategy for a Conflict Resolution Problem
Altmetric Badge

Citations

dimensions_citation
22 Dimensions

Readers on

mendeley
1 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
An Optimal Strategy for a Conflict Resolution Problem
Chapter number 58
Book title
Open Problems in Communication and Computation
Published by
Springer, New York, NY, January 1987
DOI 10.1007/978-1-4612-4808-8_58
Book ISBNs
978-1-4612-9162-6, 978-1-4612-4808-8
Authors

V. Anantharam, P. Varaiya