Autor der Publikation

Kopieren Löschen Diese Publikation zur Ablage hinzufügen
Community-Eintrag
Versionsverlauf dieses Eintrags
URL
DOI
BibTeX
EndNote
APA
Chicago
DIN 1505
Harvard
MSOffice XML

A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems.

A. Blum, H. Karloff, Y. Rabani, und M. Saks. SIAM J. Comput., 30 (5): 1624-1661 (2000)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

E. Garrelts

E. Zafeiriou

P. E. Bl\"ochl

Andr{\'{e}} Buchau

Umm-E Habiba University of Stuttgart

Weitere Publikationen von Autoren mit dem selben Namen

Sample Spaces with Small Bias on Neighborhoods and Error-Correcting Communication Protocols.M. Saks, und S. Zhou. Algorithmica, 30 (3): 418-431 (2001)A polyomino with no stochastic function.J. Kahn, und M. Saks. Combinatorica, 4 (2): 181-182 (1984)Approximating Threshold Circuits by Rational FunctionsR. Paturi, und M. Saks. Inf. Comput., 112 (2): 257-272 (August 1994)Competitive auctions.A. Goldberg, J. Hartline, A. Karlin, M. Saks, und A. Wright. Games and Economic Behavior, 55 (2): 242-269 (2006)Local Monotonicity Reconstruction.M. Saks, und C. Seshadhri. SIAM J. Comput., 39 (7): 2897-2926 (2010)Minimizing Disjunctive Normal Form Formulas and AC0 Circuits Given a Truth Table.E. Allender, L. Hellerstein, P. McCabe, T. Pitassi, und M. Saks. SIAM J. Comput., 38 (1): 63-84 (2008)Combinatorial characterization of read-once formulae.M. Karchmer, N. Linial, I. Newman, M. Saks, und A. Wigderson. Discrete Mathematics, 114 (1-3): 275-282 (1993)The Dual BKR Inequality and Rudich's Conjecture.J. Kahn, M. Saks, und C. Smyth. Combinatorics, Probability & Computing, 20 (2): 257-266 (2011)The Number of Distinct Subset Sums of a Finite Set of Vectors.E. Brickell, und M. Saks. J. Comb. Theory, Ser. A, 63 (2): 234-256 (1993)Decomposing Graphs into Regions of Small Diameter.N. Linial, und M. Saks. SODA, Seite 320-330. ACM/SIAM, (1991)