Found 51 Documents (Results 1–51)
A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension. (English) Zbl 0634.65044
Disaggregations in databases. (English) Zbl 0633.68108
MSC:
68P20
Beyond two-phase locking. (English) Zbl 0633.68107
Acceptance trees. (English) Zbl 0633.68074
Lower bounds for solving linear diophantine equations on random access machines. (English) Zbl 0633.68031
Approximation schemes for covering and packing problems in image processing and VLSI. (English) Zbl 0633.68027
On ordered languages and the optimization of linear functions by greedy algorithms. (English) Zbl 0633.68016
Generating binary trees using rotations. (English) Zbl 0631.68061
MSC:
68R10
Uniform hashing is optimal. (English) Zbl 0631.68058
MSC:
68P10
The complexity of problems on probabilistic, nondeterministic, and alternating decision trees. (English) Zbl 0631.68044
A mean value performance model for locking in databases: The no-waiting case. (English) Zbl 0629.68099
MSC:
68P20
Algorithms for resolving conflicts in dynamic storage allocation. (English) Zbl 0629.68029
MSC:
68N25
Synchronizing clocks in the presence of faults. (English) Zbl 0629.68025
MSC:
68N25
Soundness and completeness of a synthesis algorithm based on example computations. (English) Zbl 0629.68009
MSC:
68Q60
A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels. (English) Zbl 0628.68026
MSC:
68N25
Asynchronous consensus and broadcast protocols. (English) Zbl 0628.68024
MSC:
68N25
Enumeration of structured flowcharts. (English) Zbl 0628.68009
MSC:
68N01
Filter Results by …
all
top 5
Author
- Hennessy, Matthew C. B. (2)
- Mahanti, Ambuj (2)
- Manber, Udi (2)
- Willard, Dan E. (2)
- Abiteboul, Serge (1)
- Adler, Ilan (1)
- Awerbuch, Baruch (1)
- Baker, Brenda S. (1)
- Barbará, Daniel (1)
- Bauer, Michael A. (1)
- Bender, Edward Anton (1)
- Bracha, Gabriel (1)
- Buckley, Gael N. (1)
- Butler, Jon T. (1)
- Cao, Weilu (1)
- Chazelle, Bernard (1)
- Clarke, Edmund Melson jun. (1)
- Coffman, Edward Grady jun. (1)
- Cornuéjols, Gérard P. (1)
- Cunningham, William H. (1)
- Dechter, Rina (1)
- Dolev, Danny (1)
- Even, Shimon (1)
- Faigle, Ulrich (1)
- Fischer, Michael J. (1)
- Freuder, Eugene C. (1)
- Fuchs, Ken (1)
- Garcia-Molina, Hector (1)
- Gonzalez-Smith, M. E. (1)
- Goodman, Nathan A. (1)
- Gottlob, Georg (1)
- Greenberg, Albert G. (1)
- Gurari, Eitan M. (1)
- Hochbaum, Dorit S. (1)
- Kafura, Dennis G. (1)
- Karp, Richard Manning (1)
- Klawe, Maria Margaret (1)
- Lagarias, Jeffrey C. (1)
- Lamport, Leslie (1)
- Lee, Der-Tsai (1)
- Leitsch, Alexander (1)
- Lloyd, Errol L. (1)
- Lueker, George S. (1)
- Lynch, Nancy Ann (1)
- Maass, Wolfgang (1)
- Megiddo, Nimrod (1)
- Melliar-Smith, P. Michael (1)
- Meyer auf der Heide, Friedhelm (1)
- Milner, Robin (1)
- Monier, Louis (1)
- Moran, Shlomo (1)
- Naddef, Denis J. (1)
- Odlyzko, Andrew M. (1)
- Papadimitriou, Christos Harilaos (1)
- Paterson, Mike S. (1)
- Pearl, Judea (1)
- Pulleyblank, William R. (1)
- Reischuk, Rüdiger (1)
- Saccà, Domenico (1)
- Selman, Alan Louis (1)
- Silberschatz, Abraham (1)
- Sistla, Aravinda Prasad (1)
- Sleator, Daniel Dominic (1)
- Snir, Marc (1)
- Soffa, Mary Lou (1)
- Staples, John (1)
- Stewart, William J. (1)
- Storer, James A. (1)
- Suri, Rajan (1)
- Tantawi, Asser N. (1)
- Tarjan, Robert Endre (1)
- Tay, Y. C. (1)
- Tompa, Martin (1)
- Toueg, Sam (1)
- Towsley, Donald Fred (1)
- Valiant, Leslie Gabriel (1)
- Vantilborgh, Hendrik (1)
- Wang, Ching-Chy (1)
- Wigderson, Avi (1)
- Winograd, Shmuel (1)
- Yacobi, Yacov (1)
- Yannakakis, Mihalis (1)
- Yao, Andrew Chi-Chih (1)
- Zerling, David (1)