Search results for "randomized"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
30	Stefano Leonardi 0001, Andrea Vitaletti	Randomized Lower Bounds for Online Path Coloring.	RANDOM	1998	DBLP DOI BibTeX RDF
30	Martin Sauerhoff	Lower Bounds for Randomized Read-k-Times Branching Programs (Extended Abstract).	STACS	1998	DBLP DOI BibTeX RDF
30	Jun Tarui	Randomized Polynomials, Threshold Circuits, and the Polynomial Hierarchy.	STACS	1991	DBLP DOI BibTeX RDF
28	Stefan Funke, Christian Klein 0001, Kurt Mehlhorn, Susanne Schmitt	Controlled perturbation for Delaunay triangulations.	SODA	2005	DBLP BibTeX RDF	controlled perturbation, oating point computation, randomized incremental construction, delaunay triangulations, convex hulls, randomized incremental algorithm
28	Synnöve Kekkonen-Moneta	Torus orientation.	Distributed Comput.	2002	DBLP DOI BibTeX RDF	Randomized scheduler, Self-stabilization, Orientation, Randomized protocol
28	Sanjeev Arora	Nearly Linear Time Approximation Schemes for Euclidean TSP and other Geometric Problems.	FOCS	1997	DBLP DOI BibTeX RDF	randomized polynomial time approximation, Euclidean TSP, optimum traveling salesman tour, Euclidean problems, nearly-linear time approximation, randomized, Steiner Tree, parallel implementations, randomised algorithms, geometric problems
27	James H. Andrews, Felix Chun Hang Li, Tim Menzies	Nighthawk: a two-level genetic-random unit test data generator.	ASE	2007	DBLP DOI BibTeX RDF	genetic algorithms, randomized testing, test coverage
27	Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor	A general approach to online network optimization problems.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Online network optimization, group Steiner, multi-cuts, competitive analysis, facility location, randomized rounding
27	Kishori M. Konwar, Sanguthevar Rajasekaran, Alexander A. Shvartsman	Robust Network Supercomputing with Malicious Processes.	DISC	2006	DBLP DOI BibTeX RDF	Internet supercomputing, fault-tolerance, reliability, Distributed algorithms, randomized algorithms
27	Itai Benjamini, Oded Schramm, David Bruce Wilson	Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read.	STOC	2005	DBLP DOI BibTeX RDF	boolean function, percolation, randomized decision tree, butterfly network
27	Nicholas B. Chang, Mingyan Liu	Revisiting the TTL-based controlled flooding search: optimality and randomization.	MobiCom	2004	DBLP DOI BibTeX RDF	best worst-case performance, controlled flooding search, data query, fixed strategy, wireless sensor networks, dynamic programming, strategy, competitive ratio, TTL, file search, randomized strategy, optimal search
27	Sang Gyoo Sim, Dong Jin Park, Pil Joong Lee	New Power Analysis on the Ha-Moon Algorithm and the MIST Algorithm.	ICICS	2004	DBLP DOI BibTeX RDF	Ha-Moon algorithm, MIST algorithm, randomized exponentiation algorithm, power analysis
27	Louay Bazzi, Sanjoy K. Mitter	The Solution of Linear Probabilistic Recurrence Relations.	Algorithmica	2003	DBLP DOI BibTeX RDF	Randomized algorithms, Recurrence relations, Divide-and-conquer algorithms
27	Bala Kalyanasundaram, Kirk Pruhs	Minimizing flow time nonclairvoyantly.	J. ACM	2003	DBLP DOI BibTeX RDF	multilevel feedback, shortest elapsed time first, Scheduling, randomized algorithm, resource augmentation, flow time
27	Pilar de la Torre	How efficiently can room at the bottom be traded away for speed at the top?	Nat. Comput.	2003	DBLP DOI BibTeX RDF	bio-molecular and classical algorithms, Covering Code Creation, randomized bio-molecular computing model, sub-exponential space and time product efficiency, k-SAT
27	Chih Jeng Kenneth Tan	On Parallel Pseudo-Random Number Generation.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF	Parallel computing, Monte Carlo method, Pseudo-random number generators, Stochastic methods, Randomized computations
27	Reuven Bar-Yehuda	One for the Price of Two: A Unified Approach for Approximating Covering Problems.	APPROX	1998	DBLP DOI BibTeX RDF	Generalized Steiner Forest, Randomized Approximations, Approximation Algorithm, Set Cover, Vertex Cover, Covering Problems, Local Ratio, Feedback Vertex Set
27	Anand Srivastav, Katja Wolf	Finding Dense Subgraphs with Semidefinite Programming.	APPROX	1998	DBLP DOI BibTeX RDF	Subgraph Problem, Approximation Algorithms, Randomized Algorithms, Semidefinite Programming
27	Bala Kalyanasundaram, Kirk Pruhs	Minimizing Flow Time Nonclairvoyantly.	FOCS	1997	DBLP DOI BibTeX RDF	flow time minimization, dynamically arriving jobs, unknown execution times, average response/flow time, classic CPU scheduling problem, time sharing operating systems, standard 3-field scheduling notation, nonclairvoyant version, randomized nonclairvoyant algorithm, RMLF, multi level feedback algorithm, deterministic nonclairvoyant algorithm, scheduling, minimisation, competitive ratio, Unix operating system, adaptive adversary
26	Dieter van Melkebeek, Konstantin Pervyshev	A Generic Time Hierarchy for Semantic Models with One Bit of Advice.	CCC	2006	DBLP DOI BibTeX RDF
26	Keith B. Frikken	Optimal Distributed Declustering Using Replication.	ICDT	2005	DBLP DOI BibTeX RDF
26	Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis	Exponential separation of quantum and classical one-way communication complexity.	STOC	2004	DBLP DOI BibTeX RDF	hidden matching, quantum computation, communication complexity, separation
26	Martin Sauerhoff	Randomness versus Nondeterminism for Read-Once and Read- k Branching Programs.	STACS	2003	DBLP DOI BibTeX RDF
26	T. S. Jayram, Ravi Kumar 0001, D. Sivakumar 0001	Two applications of information complexity.	STOC	2003	DBLP DOI BibTeX RDF
26	Mathieu Ciet, Marc Joye	(Virtually) Free Randomization Techniques for Elliptic Curve Cryptography.	ICICS	2003	DBLP DOI BibTeX RDF
26	Adam Obtulowicz	Probabilistic P Systems.	WMC-CdeA	2002	DBLP DOI BibTeX RDF
25	William Harvey 0001, Yusu Wang 0001, Rephael Wenger	A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes.	SCG	2010	DBLP DOI BibTeX RDF	topology, randomized algorithms, reeb graph
25	Raphaël Marée, Philippe Denis, Louis Wehenkel, Pierre Geurts	Incremental indexing and distributed image search using shared randomized vocabularies.	Multimedia Information Retrieval	2010	DBLP DOI BibTeX RDF	subwindows, distributed, content-based image retrieval, randomized algorithms, incremental
25	Saurav Pandit, Sriram V. Pemmaraju	Rapid randomized pruning for fast greedy distributed algorithms.	PODC	2010	DBLP DOI BibTeX RDF	distributed algorithms, randomized algorithms, greedy algorithms, facility location, primal-dual algorithms, minimum dominating set
25	Sebastian Burckhardt, Pravesh Kothari, Madanlal Musuvathi, Santosh Nagarakatte	A randomized scheduler with probabilistic guarantees of finding bugs.	ASPLOS	2010	DBLP DOI BibTeX RDF	testing, concurrency, randomized algorithms, race conditions
25	Timothy M. Chan, Hamid Zarrabi-Zadeh	A Randomized Algorithm for Online Unit Clustering.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Unit clustering, Randomized algorithms, Online algorithms
25	Heng Yang 0003, Qing Wang 0006, Zhoucan He	Indexing Large Visual Vocabulary by Randomized Dimensions Hashing for High Quantization Accuracy: Improving the Object Retrieval Quality.	CAIP	2009	DBLP DOI BibTeX RDF	Vocabulary tree, Randomized dimensions hashing, Object retrieval
25	Shuji Kijima, Tomomi Matsui	Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Fully polynomial-time randomized approximation scheme, Queueing network, Markov chain Monte Carlo, Perfect simulation, Product form solution
25	Gopal Pandurangan, GaHyun Park	Analysis of Randomized Protocols for Conflict-Free Distributed Access.	Algorithmica	2007	DBLP DOI BibTeX RDF	Randomized distributed protocols, Conflict-free access
25	Yannis Marinakis, Magdalene Marinaki, Nikolaos F. Matsatsinis	A Hybrid Clustering Algorithm Based on Honey Bees Mating Optimization and Greedy Randomized Adaptive Search Procedure.	LION	2007	DBLP DOI BibTeX RDF	Honey Bees Mating Optimization, Nature Inspired Intelligence, Clustering Analysis, Greedy Randomized Adaptive Search Procedure
25	Chengming Qi	An Ant Colony System Hybridized with Randomized Algorithm for TSP.	SNPD (3)	2007	DBLP DOI BibTeX RDF	Combinatorial Optimization, Randomized Algorithm, TSP, Ant Colony System
25	Ananth V. Kini, Vilas Veeraraghavan, Nikhil Singhal, Steven Weber 0001	SmartGossip: an improved randomized broadcast protocol for sensor networks.	IPSN	2006	DBLP DOI BibTeX RDF	SmartGossip, sensor networks, performance analysis, randomized protocols
25	Judith León Espinoza, Abraham Sánchez López, Maria A. Osorio	Exploring Unknown Environments with Randomized Strategies.	MICAI	2006	DBLP DOI BibTeX RDF	Sensor-based nonholonomic motion planning, SRT method, randomized strategies
25	Wingo Sai-Keung Wong, George Baciu	A randomized marking scheme for continuous collision detection in simulation of deformable surfaces.	VRCIA	2006	DBLP DOI BibTeX RDF	randomized marking scheme, interactive simulation, deformable surfaces, set-covering problems, continuous collision detection
25	Elena Gabriela Barrantes, David H. Ackley, Stephanie Forrest, Darko Stefanovic	Randomized instruction set emulation.	ACM Trans. Inf. Syst. Secur.	2005	DBLP DOI BibTeX RDF	Automated diversity, randomized instruction sets, software diversity
25	Zhi-Zhong Chen, Lusheng Wang 0001	An Improved Randomized Approximation Algorithm for Max TSP.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	Max TSP, approximation algorithms, randomized algorithms, graph algorithms
25	Vlady Ravelomanana	Randomized Initialization of a Wireless Multihop Network.	HICSS	2005	DBLP DOI BibTeX RDF	self-configuration in ad hoc networks, randomized distributed protocols, fundamental limits of random networks, initialization, naming, Multihop networks, address autoconfiguration
25	Beatrice List, Markus Maucher, Uwe Schöning, Rainer Schuler	Randomized Quicksort and the Entropy of the Random Source.	COCOON	2005	DBLP DOI BibTeX RDF	Entropy, Randomized Algorithms, QuickSort
25	Andris Ambainis, Markus Jakobsson, Helger Lipmaa	Cryptographic Randomized Response Techniques.	Public Key Cryptography	2004	DBLP DOI BibTeX RDF	randomized response technique, privacy, privacy-preserving data-mining, oblivious transfer, polling, binary symmetric channel
25	Tie Liu 0002, Ramarathnam Venkatesan, Mehmet Kivanç Mihçak	Scale-invariant image watermarking via optimization algorithms for quantizing randomized statistics.	MM&Sec	2004	DBLP DOI BibTeX RDF	mark embedding, randomized statistics, security, optimization, verification, cryptanalysis, watermarking, quantization
25	John Tromp, Paul M. B. Vitányi	Randomized two-process wait-free test-and-set.	Distributed Comput.	2002	DBLP DOI BibTeX RDF	Test-and-set objects, Asynchronous distributed protocols, Wait-free read/write registers, Fault-tolerance, Randomized algorithms, Shared memory, Atomicity, Symmetry breaking, Adaptive adversary
25	Sandy Irani	Randomized Weighted Caching with Two Page Weights.	Algorithmica	2002	DBLP DOI BibTeX RDF	Caching, Randomized algorithms, Competitive analysis
25	Cesare Alippi	Randomized Algorithms: A System-Level, Poly-Time Analysis of Robust Computation.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	finite precision error analysis, randomized algorithms, sensitivity analysis, system level design, Embedded system design
25	Anna Pogosyants, Roberto Segala, Nancy A. Lynch	Verification of the randomized consensus algorithm of Aspnes and Herlihy: a case study.	Distributed Comput.	2000	DBLP DOI BibTeX RDF	Randomized consensus, Verification, Performance analysis, Probabilistic automata
25	Brian D. Alleyne, Isaac D. Scherson	On Evil Twin Networks and the Value of Limited Randomized Routing.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	recirculating networks, Multistage interconnection networks (MINs), permutation routing, Clos networks, randomized routing, SIMD computers, Delta networks
25	Yanjun Zhang, A. Ortynski	Efficiency of Randomized Parallel Backtrack Search.	Algorithmica	1999	DBLP DOI BibTeX RDF	Combinatorial search problem, Parallel computation, Distributed computing, Randomized algorithm, Backtrack
25	Afonso Ferreira, Nicolas Schabanel	A Randomized BSP/CGM Algorithm for the Maximal Independent Set Problem.	ISPAN	1999	DBLP DOI BibTeX RDF	Coarse-Grained Models, p-quantiles Search, Parallel Algorithms, Randomized Algorithms, Sorting, Graph Algorithms, Maximal Independent Set, BSP, CGM
25	Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi	Randomized Naming Using Wait-Free Shared Variables.	Distributed Comput.	1998	DBLP DOI BibTeX RDF	Naming problem, Unique process ID, Asynchronous distributed protocols, Wait-free read/write registers, Test-and-set objects, Fault-tolerance, Randomized algorithms, Shared memory, Atomicity, Symmetry breaking, Adaptive adversary
25	Sanguthevar Rajasekaran, Sartaj Sahni	Randomized Routing, Selection, and Sorting on the OTIS-Mesh.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	parallel algorithms, randomized algorithms, sorting, selection, packet routing, Optical computing, mesh-connected computers
25	Conrado Martínez, Salvador Roura	Randomized Binary Search Trees.	J. ACM	1998	DBLP DOI BibTeX RDF	probabilistic algebraic specification, randomized data structures, self-organizing data structures, search trees, balanced trees
25	Shalini Yajnik, Niraj K. Jha	Analysis and Randomized Design of Algorithm-Based Fault Tolerant Multiprocessor Systems Under an Extended Model.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	concurrent fault location, fault diagnosis, randomized algorithms, concurrent error detection, transient faults, Algorithm-based fault tolerance
25	Hoda El-Sayed, Abdou Youssef	Performance of the r-truncated Benes networks under randomized routing algorithms.	ICPADS	1997	DBLP DOI BibTeX RDF	r-truncated Benes networks, balanced traffic, truncated Benes networks, performance, multiprocessor interconnection networks, cost, Benes networks, randomized routing
25	Eli Upfal, Sergio A. Felperin, Marc Snir	Randomized Routing with Shorter Paths.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	interconnection networks, packet-switching, multistage networks, randomized routing, Butterfly networks, parallel communication
25	David R. Karger, Philip N. Klein, Robert Endre Tarjan	A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees.	J. ACM	1995	DBLP DOI BibTeX RDF	randomized algorithm, minimum spanning tree, matroid
25	Bill Lin 0001, Jun (Jim) Xu, Nan Hua, Hao Wang 0006, Haiquan (Chuck) Zhao	A randomized interleaved DRAM architecture for the maintenance of exact statistics counters.	SIGMETRICS Perform. Evaluation Rev.	2009	DBLP DOI BibTeX RDF
25	Sergio Gomez, Oriol Gras, Vasilis Friderikos	Fast Randomized STDMA Link Scheduling.	MOBILIGHT	2009	DBLP DOI BibTeX RDF	Spatial-TDMA, Wireless Multi-Hop, Scheduling, Routing, Wireless Mesh Networks
25	Bogdan S. Chlebus, Dariusz R. Kowalski	Locally scalable randomized consensus for synchronous crash failures.	SPAA	2009	DBLP DOI BibTeX RDF	bit communication complexity, graph expansion, fault tolerance, scalability, lower bound, message passing, randomization, consensus, synchrony
25	Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng	Online interval scheduling: randomized and multiprocessor cases.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Scheduling, Online algorithms, Randomization, Intervals
25	Robert Elsässer, Thomas Sauerwald	The power of memory in randomized broadcasting.	SODA	2008	DBLP BibTeX RDF
25	Pinyan Lu, Changyuan Yu	Randomized Truthful Mechanisms for Scheduling Unrelated Machines.	WINE	2008	DBLP DOI BibTeX RDF
25	Hang Dinh, Alexander Russell	Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
25	Jochen Stößer	A Randomized Pay-as-Bid Mechanism for Grid Resource Allocation.	CEC/EEE	2008	DBLP DOI BibTeX RDF
25	Thomas Hofmeister, Uwe Schöning, Rainer Schuler, Osamu Watanabe 0001	Randomized Algorithms for 3-SAT.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
25	Dejan V. Djonin, Vikram Krishnamurthy	MIMO Transmission Control in Fading Channels - A Constrained Markov Decision Process Formulation With Monotone Randomized Policies.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
25	Rosen Diankov, James Kuffner	Randomized statistical path planning.	IROS	2007	DBLP DOI BibTeX RDF
25	Vladimir V. V'yugin	On Calibration Error of Randomized Forecasting Algorithms.	ALT	2007	DBLP DOI BibTeX RDF
25	Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec	A Randomized Algorithm for Two Servers in Cross Polytope Spaces.	WAOA	2007	DBLP DOI BibTeX RDF
25	Paul Beame, T. S. Jayram, Atri Rudra	Lower bounds for randomized read/write stream algorithms.	STOC	2007	DBLP DOI BibTeX RDF	communication complexity, data stream algorithms
25	Alex Groce, Gerard J. Holzmann, Rajeev Joshi	Randomized Differential Testing as a Prelude to Formal Verification.	ICSE	2007	DBLP DOI BibTeX RDF
25	Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng	Online Interval Scheduling: Randomized and Multiprocessor Cases.	COCOON	2007	DBLP DOI BibTeX RDF
25	Koji Nakano	Randomized Initialization on the 1-Dimensional Reconfigurable Mesh.	PDCAT	2007	DBLP DOI BibTeX RDF
25	Stefan Droste, Thomas Jansen 0001, Ingo Wegener	Upper and Lower Bounds for Randomized Search Heuristics in Black-Box Optimization.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
25	L. M. J. Bazzi, Sanjoy K. Mitter	Some Randomized Code Constructions From Group Actions.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
25	Fan Ye 0003, Honghai Zhang, Songwu Lu, Lixia Zhang 0001, Jennifer C. Hou	A randomized energy-conservation protocol for resilient sensor networks.	Wirel. Networks	2006	DBLP DOI BibTeX RDF	Robust network protocol, Sensor networks, Energy-conserving
25	Robert Elsässer	On Randomized Broadcasting in Power Law Networks.	DISC	2006	DBLP DOI BibTeX RDF
25	Martin Grohe, André Hernich, Nicole Schweikardt	Randomized computations on large data sets: tight lower bounds.	PODS	2006	DBLP DOI BibTeX RDF	data streams/real-time data, query processing/query optimization, XML, complexity, semi-structured data
25	Iftach Haitner, Danny Harnik, Omer Reingold	On the Power of the Randomized Iterate.	CRYPTO	2006	DBLP DOI BibTeX RDF
25	Giuseppe Carlo Calafiore, Marco C. Campi	Uncertain convex programs: randomized solutions and confidence levels.	Math. Program.	2005	DBLP DOI BibTeX RDF
25	Chong Liu 0001, Kui Wu 0001, Valerie King	Randomized Coverage-Preserving Scheduling Schemes for Wireless Sensor Networks.	NETWORKING	2005	DBLP DOI BibTeX RDF
25	Israat Tanzeena Haque, Chadi Assi, J. William Atwood	Randomized energy aware routing algorithms in mobile ad hoc networks.	MSWiM	2005	DBLP DOI BibTeX RDF	mobile ad hoc and sensor networks, routing, wireless networks, position based routing, energy aware routing
25	Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag	Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
25	Jérémy Barbay	Optimality of Randomized Algorithms for the Intersection Problem.	SAGA	2003	DBLP DOI BibTeX RDF
25	Éliane Jaulmes, Antoine Joux, Frédéric Valette	On the Security of Randomized CBC-MAC Beyond the Birthday Paradox Limit: A New Construction.	FSE	2002	DBLP DOI BibTeX RDF
25	Susanne Albers	On randomized online scheduling.	STOC	2002	DBLP DOI BibTeX RDF
25	Marie Duflot, Laurent Fribourg, Claudine Picaronny	Randomized Finite-State Distributed Algorithms as Markov Chains.	DISC	2001	DBLP DOI BibTeX RDF
25	Pierre L'Ecuyer	Lattice Rules and Randomized Quasi-Monte Carlo.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
25	Michael Wand 0001, Matthias Fischer 0001, Ingmar Peter, Friedhelm Meyer auf der Heide, Wolfgang Straßer	The randomized z-buffer algorithm: interactive rendering of highly complex scenes.	SIGGRAPH	2001	DBLP DOI BibTeX RDF	rendering systems, Monte Carlo techniques, level of detail algorithms
25	Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano	Randomized path coloring on binary trees.	APPROX	2000	DBLP DOI BibTeX RDF
25	Dima Grigoriev	Randomized Complexity Lower Bound for Arrangements and Polyhedra.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
25	Koji Nakano, Stephan Olariu	Randomized O (log log n)-Round Leader Election Protocols in Packet Radio Networks.	ISAAC	1998	DBLP DOI BibTeX RDF
25	Artur Andrzejak 0001	Introduction to Randomized Algorithms.	Lectures on Proof Verification and Approximation Algorithms	1997	DBLP DOI BibTeX RDF
25	Farid M. Ablayev, Marek Karpinski	On the Power of Randomized Branching Programs.	ICALP	1996	DBLP DOI BibTeX RDF
25	Sanguthevar Rajasekaran, Mukund Raghavachari	Optimal randomized algorithms for multipacket and cut through routing on the mesh.	SPDP	1991	DBLP DOI BibTeX RDF
25	Rajeev Raman	The Power of Collision: Randomized Parallel Algorithms for Chaining and Integer Sorting.	FSTTCS	1990	DBLP DOI BibTeX RDF
25	Gabriel Bracha	An O(log n) expected rounds randomized byzantine generals protocol.	J. ACM	1987	DBLP DOI BibTeX RDF