SaksMichael

发表

The periodic balanced sorting network

RudolphLarry, PerlYehoshua, DowdMartin, 1989 .

Local management of a global resource in a communication network

AfekYehuda, SaksMichael, AwerbuchBaruch, 1996 .

Time-space trade-off lower bounds for randomized computation of decision problems

BeamePaul, SaksMichael, VeeErik, 2003 .

Wait-Free k-Set Agreement is Impossible

SaksMichael, ZaharoglouFotios, 2000 .

Time-Space Tradeoffs for Branching Programs

BeamePaul, SaksMichael, 2001 .

Composition limits and separating examples for some boolean function complexity measures

SaksMichael, GilmerJustin, SrinivasanSrikanth, 2016 .

Communication complexity and combinatorial lattice theory

SaksMichael, LovászLászló, 1993 .