Musical Chairs: Preparing Extension Communication Units for Inevitable Change

Musical chairs

In the musical chairs game MC(n,m), a team of n players plays against an adversarial scheduler. The scheduler wins if the game proceeds indefinitely, while termination after a finite number of rounds is declared a win of the team. At each round of the game each player occupies one of the m available chairs. Termination (and a win of the team) is declared as soon as each player occupies a unique...

Electronic medical records: preparing for the inevitable crash.

Preparing for Climate Change

Communication complexity of inevitable intersection

Many known methods for analysing the communication complexity of unstructured search are based on the hardness of the set disjointness problem. Such techniques may “hide” important aspects of the original problem. Intuitively, search is a much simpler task: while set disjointness is hard even for NP, successful search necessarily results in a short witness, which makes it easy for NP. According...

Vertebrate sex-determining genes play musical chairs

Sexual reproduction is one of the most highly conserved processes in evolution. However, the genetic and cellular mechanisms making the decision of whether the undifferentiated gonad of animal embryos develops either towards male or female are manifold and quite diverse. In vertebrates, sex-determining mechanisms range from environmental to simple or complex genetic mechanisms and different mec...