Author of the publication

Expanders, Sorting in Rounds and Superconcentrators of Limited Depth

. STOC, page 98-102. ACM, (1985)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On a Hypergraph Matching Problem., and . Graphs Comb., 21 (4): 377-384 (2005)Size and Degree Anti-Ramsey Numbers.. Graphs Comb., 31 (6): 1833-1839 (2015)Routing Permutations on Graphs Via Matchings., , and . SIAM J. Discret. Math., 7 (3): 513-530 (1994)The Brunn--Minkowski Inequality and Nontrivial Cycles in the Discrete Torus., and . SIAM J. Discret. Math., 24 (3): 892-894 (2010)Broadcast Transmission to Prioritizing Receivers., and . SIAM J. Discret. Math., 31 (4): 2517-2529 (2017)Sorting, Approximate Sorting, and Searching in Rounds., and . SIAM J. Discret. Math., 1 (3): 269-280 (1988)Efficient Removal Lemmas for Matrices., and . Order, 37 (1): 83-101 (2020)Induced Universal Hypergraphs., and . SIAM J. Discret. Math., 33 (2): 629-642 (2019)Learning a Hidden Subgraph., and . SIAM J. Discret. Math., 18 (4): 697-712 (2005)Traces of hypergraphs., , and . J. Lond. Math. Soc., 100 (2): 498-517 (2019)