Search results for "randomized"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18		Lifting randomized query complexity to randomized communication complexity.	CoRR	2017	DBLP BibTeX RDF
18	Amaury Hernandez-Aguila, Mario García Valdez, Juan Julián Merelo Guervós, Oscar Castillo 0001	Randomized parameter settings for a pool-based particle swarm optimization algorithm: a comparison between dynamic adaptation of parameters and randomized parameterization.	GECCO (Companion)	2017	DBLP DOI BibTeX RDF
18	Mahmoud Abdelrasoul	Promoting secondary orders of event pairs in randomized scheduling using a randomized stride.	ASE	2017	DBLP DOI BibTeX RDF
18	Alexander Ilyashenko, Oleg Zayats, Vladimir Muliukha	Randomized Priorities in Queuing System with Randomized Push-Out Mechanism.	NEW2AN	2016	DBLP DOI BibTeX RDF
18	N. Ashok Kumar, Suresh Chandrasekaran, Ananthanarayanan Chockalingam, B. Sundar Rajan	Near-Optimal Large-MIMO Detection Using Randomized MCMC and Randomized Search Algorithms.	ICC	2011	DBLP DOI BibTeX RDF
18	Pak Wing Fong, Wai Keung Li	On time series with randomized unit root and randomized seasonal unit root.	Comput. Stat. Data Anal.	2003	DBLP DOI BibTeX RDF
18	Mineichi Kudo, Shinichi Yanagi, Masaru Shimbo	Construction of class regions by a randomized algorithm: a randomized subclass method.	Pattern Recognit.	1996	DBLP DOI BibTeX RDF
17	Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira	Computing similarity between piecewise-linear functions.	SCG	2010	DBLP DOI BibTeX RDF	polyhedral terrain, approximation algorithm, randomized algorithm, similarity, piecewise-linear function
17	Robert Elsässer, Thomas Sauerwald	Discrete load balancing is (almost) as easy as continuous load balancing.	PODC	2010	DBLP DOI BibTeX RDF	load balancing, randomized algorithm, random walk
17	Jaroslaw Byrka, Fabrizio Grandoni 0001, Thomas Rothvoß, Laura Sanità	An improved LP-based approximation for steiner tree.	STOC	2010	DBLP DOI BibTeX RDF	approximation algorithms, randomized algorithms, network design, linear programming relaxations
17	Jen-Yeu Chen, Gopal Pandurangan	Optimal gossip-based aggregate computation.	SPAA	2010	DBLP DOI BibTeX RDF	distributed randomized protocols, lower bounds, probabilistic analysis, gossip-based protocols, aggregate computation
17	Ramiro Varela, Camino R. Vela, Jorge Puente 0001, María R. Sierra, Inés González Rodríguez	An effective solution for a real cutting stock problem in manufacturing plastic rolls.	Ann. Oper. Res.	2009	DBLP DOI BibTeX RDF	Iterative sequential heuristics, Multi-objective optimization, Randomized algorithms, Meta-heuristics, Cutting stock
17	Frank Neumann 0001, Carsten Witt	Runtime Analysis of a Simple Ant Colony Optimization Algorithm.	Algorithmica	2009	DBLP DOI BibTeX RDF	Ant colony optimization, Runtime analysis, Randomized search heuristics
17	Hamid Zarrabi-Zadeh, Timothy M. Chan	An Improved Algorithm for Online Unit Clustering.	Algorithmica	2009	DBLP DOI BibTeX RDF	Unit clustering, Randomized algorithms, Online algorithms
17	Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir	Tell Me Who I Am: An Interactive Recommendation System.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Recommendation systems, Collaborative filtering, Electronic commerce, Randomized algorithms, Probes, Billboard
17	Peyman Afshani, Timothy M. Chan	On Approximate Range Counting and Depth.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Statistical depth, Approximation algorithms, Data structures, Randomized algorithms, Range searching
17	David L. Millman, Jack Snoeyink	Computing the Implicit Voronoi Diagram in Triple Precision.	WADS	2009	DBLP DOI BibTeX RDF	Low-degree primitives, Robust computation, Randomized algorithm, Voronoi diagram
17	Martin Gruber, Günther R. Raidl	Exploiting hierarchical clustering for finding bounded diameter minimum spanning trees on euclidean instances.	GECCO	2009	DBLP DOI BibTeX RDF	bounded diameter minimum spanning tree, construction heuristics, greedy randomized search, local improvement, dynamic programming
17	Takahiko Furuya, Ryutarou Ohbuchi	Dense sampling and fast encoding for 3D model retrieval using bag-of-visual features.	CIVR	2009	DBLP DOI BibTeX RDF	GPU based algorithms, multi-scale feature, content-based retrieval, hashing, bag-of-features, randomized decision tree, approximate nearest neighbor, scale invariant feature transform
17	Boris Aronov, Esther Ezra, Micha Sharir	Small-size epsilon-nets for axis-parallel rectangles and boxes.	STOC	2009	DBLP DOI BibTeX RDF	?-nets, geometric range spaces, randomized algorithms, set cover, hitting set
17	Hannu Reittu	A Stable Random-Contact Algorithm for Peer-to-Peer File Sharing.	IWSOS	2009	DBLP DOI BibTeX RDF	urn-models, randomized algorithms, file-sharing
17	Gero Greiner, Tim Nonner, Alexander Souza	The bell is ringing in speed-scaled multiprocessor scheduling.	SPAA	2009	DBLP DOI BibTeX RDF	dynamic speed scaling, approximation algorithms, randomized algorithms, online algorithms, scheduling algorithms, competitive analysis, energy minimization
17	Yannis Marinakis, Magdalene Marinaki, Nikolaos F. Matsatsinis	A Hybrid Bumble Bees Mating Optimization - GRASP Algorithm for Clustering.	HAIS	2009	DBLP DOI BibTeX RDF	Bumble Bees Mating Optimization, Clustering Analysis, Greedy Randomized Adaptive Search Procedure
17	Kunal Agrawal, Charles E. Leiserson, Yuxiong He, Wen-Jing Hsu	Adaptive work-stealing with parallelism feedback.	ACM Trans. Comput. Syst.	2008	DBLP DOI BibTeX RDF	instantaneous parallelism, parallelism feedback, trim analysis, parallel computation, randomized algorithm, job scheduling, multiprogramming, processor allocation, multiprocessing, work-stealing, Adaptive scheduling, work, thread scheduling, adversary, span, space sharing, two-level scheduling
17	Minkyoung Cho, David M. Mount	Embedding and similarity search for point sets under translation.	SCG	2008	DBLP DOI BibTeX RDF	embedding, randomized algorithms, similarity search, point pattern matching
17	Bernard Chazelle, Wolfgang Johann Heinrich Mulzer	Markov incremental constructions.	SCG	2008	DBLP DOI BibTeX RDF	clarkson-shor bound, randomized incremental constructions, expander graphs
17	Xiaonan Zhang, Jack Mostow, Joseph E. Beck	A Case Study Empirical Comparison of Three Methods to Evaluate Tutorial Behaviors.	Intelligent Tutoring Systems	2008	DBLP DOI BibTeX RDF	randomized controlled trials, learning decomposition, knowledge tracing, evaluating tutor strategies, educational data mining
17	Zhen Liu 0001, Srinivasan Parthasarathy 0002, Anand Ranganathan, Hao Yang 0004	Near-optimal algorithms for shared filter evaluation in data stream systems.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	shared filter ordering, query optimization, randomized algorithm, greedy algorithm
17	Cédric Simon, Jérôme Meessen, Christophe De Vleeschouwer	Using decision trees to recognize visual events.	AREA	2008	DBLP DOI BibTeX RDF	automated visual surveillance system, activity recognition, randomized decision trees
17	Yannis Marinakis, Magdalene Marinaki, Nikolaos F. Matsatsinis	A Hybrid Clustering Algorithm Based on Multi-swarm Constriction PSO and GRASP.	DaWaK	2008	DBLP DOI BibTeX RDF	Particle Swarm Optimization, Clustering Analysis, Greedy Randomized Adaptive Search Procedure
17	Jean-Philippe Aumasson, Willi Meier, Raphael C.-W. Phan	The Hash Function Family LAKE.	FSE	2008	DBLP DOI BibTeX RDF	HAIFA, Randomized hashing, Salt, Wide-pipe, Hash function
17	Navin Goyal, Yury Lifshits, Hinrich Schütze	Disorder inequality: a combinatorial approach to nearest neighbor search.	WSDM	2008	DBLP DOI BibTeX RDF	disorder constant, disorder dimension, disorder inequality, randomized algorithms, random walk, similarity search, nearest neighbor search, proximity search
17	Alexander A. Sherstov	Communication Complexity under Product and Nonproduct Distributions.	CCC	2008	DBLP DOI BibTeX RDF	Randomized/distributional communication complexity, product/nonproduct distributions, Yao's Minimax Principle
17	Sunil Arya, Theocharis Malamatos, David M. Mount	A simple entropy-based algorithm for planar point location.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	expected-case complexity, polygonal subdivision, trapezoidal maps, entropy, randomized algorithms, Point location
17	Valerie King, Scott Lewis, Jared Saia, Maxwell Young	Choosing a Random Peer in Chord.	Algorithmica	2007	DBLP DOI BibTeX RDF	Attack-resistance, Peer-to-peer, Distributed algorithms, Randomized algorithms, Distributed Hash table, Data collection, Chord
17	Jesse S. A. Bridgewater, P. Oscar Boykin, Vwani P. Roychowdhury	Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing.	IEEE Trans. Parallel Distributed Syst.	2007	DBLP DOI BibTeX RDF	load balancing, Distributed computing, randomized algorithms, random walks, random graphs
17	Rei Yoshida, Rie Shigetomi, Kazuki Yoshizoe, Akira Otsuka, Hideki Imai	A Privacy Protection Scheme for a Scalable Control Method in Context-Dependent Services.	WEWoRC	2007	DBLP DOI BibTeX RDF	Context-dependent Service, Randomized Response Technique, Privacy Protection
17	Masaaki Tanizaki, Ouri Wolfson	Randomization in traffic information sharing systems.	GIS	2007	DBLP DOI BibTeX RDF	floating car data, information cost model, randomized policy, traffic information
17	Joachim Reichel, Martin Skutella	Evolutionary algorithms and matroid optimization problems.	GECCO	2007	DBLP DOI BibTeX RDF	matroid intersection, minimum weight basis, evolutionary algorithms, matroids, randomized search heuristics
17	Benjamin Doerr, Daniel Johannsen	Adjacency list matchings: an ideal genotype for cycle covers.	GECCO	2007	DBLP DOI BibTeX RDF	randomized local, evolutionary algorithm, search, runtime analysis, cycle cover, Euler tour
17	Mohammad Reza Reyhanitabar, Shuhong Wang, Reihaneh Safavi-Naini	Non-interactive Manual Channel Message Authentication Based on eTCR Hash Functions.	ACISP	2007	DBLP DOI BibTeX RDF	manual channel, eTCR hash family, randomized hashing, hash function security, Message authentication
17	Smaine Mazouzi, Mohamed Batouche	Bayesian Edge Regularization in Range Image Segmentation.	CIARP	2007	DBLP DOI BibTeX RDF	Randomized Region Growing, Image Segmentation, Markov Random Field, Range Image, Bayesian Estimation
17	David Jao, S. Ramesh Raju, Ramarathnam Venkatesan	Digit Set Randomization in Elliptic Curve Cryptography.	SAGA	2007	DBLP DOI BibTeX RDF	randomized representations, non-adjacent form representations, side channel attack countermeasures, elliptic curve cryptography
17	Dong Seong Kim 0001, Mohammed Golam Sadi, Jong Sou Park	A Key Revocation Scheme for Mobile Sensor Networks.	ISPA Workshops	2007	DBLP DOI BibTeX RDF	key revocaction, randomized grid based scheme, sensor networks, key predistribution
17	Smaine Mazouzi, Mohamed Batouche	A New Bayesian Method for Range Image Segmentation.	EMMCVPR	2007	DBLP DOI BibTeX RDF	Randomized Region Growing, Image Segmentation, Markov Random Field, Range Image, Bayesian Estimation
17	Geir Dahl, Njål Foldnes	LP based heuristics for the multiple knapsack problem with assignment restrictions.	Ann. Oper. Res.	2006	DBLP DOI BibTeX RDF	Randomized rounding, Traffic routing, Multiple knapsack problem
17	Hong Luo 0001, Yonghe Liu, Sajal K. Das 0001	Routing Correlated Data with Fusion Cost in Wireless Sensor Networks.	IEEE Trans. Mob. Comput.	2006	DBLP DOI BibTeX RDF	Wireless sensor networks, routing, approximation, randomized algorithm, data fusion
17	Laurent Fribourg, Stéphane Messika, Claudine Picaronny	Coupling and self-stabilization.	Distributed Comput.	2006	DBLP DOI BibTeX RDF	Fault tolerance, Markov chains, Rates of convergence, Randomized distributed algorithms
17	Yehuda Lindell, Anna Lysyanskaya, Tal Rabin	On the composition of authenticated Byzantine Agreement.	J. ACM	2006	DBLP DOI BibTeX RDF	Authenticated Byzantine Agreement, lower bounds, randomized protocols, protocol composition
17	Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Dependent rounding and its applications to approximation algorithms.	J. ACM	2006	DBLP DOI BibTeX RDF	Randomized rounding, broadcast scheduling
17	Charilaos Efthymiou 0002, Sotiris E. Nikoletseas, José D. P. Rolim	Energy balanced data propagation in wireless sensor networks.	Wirel. Networks	2006	DBLP DOI BibTeX RDF	Wireless sensor networks, Randomized algorithms, Data propagation, Energy balance
17	Joffroy Beauquier, Colette Johnen, Stéphane Messika	All k -Bounded Policies Are Equivalent for Self-stabilization.	SSS	2006	DBLP DOI BibTeX RDF	scheduler, distributed algorithm, randomized algorithms, self-stabilizing system
17	Sumit Joshi, Yuan Sun 0015, Poorvi L. Vora	Randomization as a strategy for sellers during price discrimination, and impact on bidders' privacy.	WPES	2006	DBLP DOI BibTeX RDF	genetic algorithm, price discrimination, randomized strategy
17	Yana Kortsarts, Jeffrey Rufinus	Teaching the power of randomization using a simple game.	SIGCSE	2006	DBLP DOI BibTeX RDF	randomized algorithms, randomization
17	Uriel Feige	On maximizing welfare when utility functions are subadditive.	STOC	2006	DBLP DOI BibTeX RDF	combinatorial auctions, randomized rounding
17	Dominique Michelucci, Sebti Foufou, Loïc Lamarque, Pascal Schreck	Geometric constraints solving: some tracks.	Symposium on Solid and Physical Modeling	2006	DBLP DOI BibTeX RDF	bernstein base, incidence constraint, randomized prover, rigidity theory, witness configuration, decomposition, projective geometry, geometric constraints solving
17	Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir	Tell me who I am: an interactive recommendation system.	SPAA	2006	DBLP DOI BibTeX RDF	recommendation systems, collaborative filtering, electronic commerce, randomized algorithms, probes, billboard
17	Jie Yao, Nawwaf N. Kharma, Peter Grogono	A multi-population genetic algorithm for robust and fast ellipse detection.	Pattern Anal. Appl.	2005	DBLP DOI BibTeX RDF	Sharing GA, Multi-modal problems, Genetic algorithms, Clustering, Shape detection, Ellipse detection, Randomized hough transform
17	Matti Koivu	Variance reduction in sample approximations of stochastic programs.	Math. Program.	2005	DBLP DOI BibTeX RDF	Variance reduction techniques, Randomized quasi-Monte Carlo methods, Antithetic variates, Discretization, Stochastic optimization
17	Peixin Ye	Computational complexity of the integration problem for anisotropic classes.	Adv. Comput. Math.	2005	DBLP DOI BibTeX RDF	integration problem, randomized methods, anisotropic classes, complexity
17	Roy Friedman, Achour Mostéfaoui, Michel Raynal	Simple and Efficient Oracle-Based Consensus Protocols for Asynchronous Byzantine Systems.	IEEE Trans. Dependable Secur. Comput.	2005	DBLP DOI BibTeX RDF	fault tolerance, distributed algorithm, Asynchronous distributed system, random oracle, unreliable failure detector, randomized protocol, Byzantine process
17	Yannis Marinakis, Athanasios Migdalas, Panos M. Pardalos	A Hybrid Genetic-GRASP Algorithm Using Lagrangean Relaxation for the Traveling Salesman Problem.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	genetic algorithms, traveling salesman problem, metaheuristics, Lagrangean Relaxation, greedy randomized adaptive search procedure
17	Peter Høyer	The Phase Matrix.	ISAAC	2005	DBLP DOI BibTeX RDF	Amplitude Amplification, Algorithms, Randomized Algorithms, Quantum Computing
17	Wolfgang W. Bein, Kazuo Iwama, Lawrence L. Larmore, John Noga	The Delayed k-Server Problem.	FCT	2005	DBLP DOI BibTeX RDF	approximation and randomized algorithms, Design and analysis of algorithms
17	Wolfgang W. Bein, Lawrence L. Larmore, John Noga	A Better Algorithm for Uniform Metrical Task Systems with Few States.	ISPAN	2005	DBLP DOI BibTeX RDF	randomized algorithms, online algorithms, task systems
17	Devdatt P. Dubhashi, C. Johansson, Olle Häggström, Alessandro Panconesi, Mauro Sozio	Irrigating ad hoc networks in constant time.	SPAA	2005	DBLP DOI BibTeX RDF	ad hoc networks, wireless networks, distributed algorithms, overlay networks, randomized protocols
17	Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen, Andréa W. Richa	Resource mapping and scheduling for heterogeneous network processor systems.	ANCS	2005	DBLP DOI BibTeX RDF	HW-SW partitioning, network processor, codesign, randomized rounding
17	Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay	Clustering Large Graphs via the Singular Value Decomposition.	Mach. Learn.	2004	DBLP DOI BibTeX RDF	randomized algorithms, Singular Value Decomposition, k-means clustering
17	Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.	An experimental study of a simple, distributed edge-coloring algorithm.	ACM J. Exp. Algorithmics	2004	DBLP DOI BibTeX RDF	experimental analysis of algorithms, scheduling, Distributed algorithms, high performance computing, randomized algorithms, edge coloring
17	Guillermo Barrenechea, Baltasar Beferull-Lozano, Martin Vetterli	Lattice sensor networks: capacity limits, optimal routing and robustness to failures.	IPSN	2004	DBLP DOI BibTeX RDF	cubic grid network, torus grid network, robustness, failures, network capacity, distributed routing, randomized routing
17	Chris Bailey-Kellogg, Sheetal Chainraj, Gopal Pandurangan	A random graph approach to NMR sequential assignment.	RECOMB	2004	DBLP DOI BibTeX RDF	automated sequential resonance assignment, chemical shift degeneracy, nuclear magnetic resonance (NMR) spectroscopy, protein structure determination, randomized algorithm, probabilistic analysis, hamiltonian path, random graph model
17	Sumit Gulwani, George C. Necula	Global value numbering using random interpretation.	POPL	2004	DBLP DOI BibTeX RDF	global value numbering, herbrand equivalences, random interpretation, randomized algorithm, uninterpreted functions
17	Jie Yao, Nawwaf N. Kharma, Peter Grogono	Fast Robust GA-Based Ellipse Detection.	ICPR (2)	2004	DBLP DOI BibTeX RDF	Sharing GA, Genetic Algorithms, clustering, shape detection, ellipse detection, Randomized Hough Transform
17	Wayne Eberly	Reliable Krylov-based algorithms for matrix null space and rank.	ISSAC	2004	DBLP DOI BibTeX RDF	Frobenius decomposition, block lanczos algorithm, linear system solution, matrix rank, randomized algorithm, black box matrix
17	Roy Friedman, Achour Mostéfaoui, Michel Raynal	Simple and Efficient Oracle-Based Consensus Protocols for Asynchronous Byzantine Systems.	SRDS	2004	DBLP DOI BibTeX RDF	Fault tolerance, Distributed algorithm, Asynchronous distributed system, Random oracle, Unreliable failure detector, Randomized protocol, Byzantine process
17	Berthold Vöcking	How asymmetry helps load balancing.	J. ACM	2003	DBLP DOI BibTeX RDF	balls and bins processes, Randomized algorithms, probabilistic analysis
17	Ville Kyrki, Jani Peusaari, Heikki Kälviäinen	Intermediate-level feature extraction in novel parallel environments.	Mach. Vis. Appl.	2003	DBLP DOI BibTeX RDF	Parallel Hough transform, Feature extraction, Multiprocessor systems, Clusters of workstations, Randomized Hough transform
17	Sumit Gulwani, George C. Necula	Discovering affine equalities using random interpretation.	POPL	2003	DBLP DOI BibTeX RDF	affine relationships, linear equalities, random interpretation, randomized algorithm
17	Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan	An Improved Approximation Algorithm for Vertex Cover with Hard Capacities.	ICALP	2003	DBLP DOI BibTeX RDF	capacitated covering, Approximation algorithms, linear programming, set cover, vertex cover, randomized rounding
17	Cinzia Di Pietro, Valentina Di Pietro, Giovanni Emmanuele, Alfredo Ferro, T. Maugeri, E. Modica, Giuseppe Pigola, Alfredo Pulvirenti, Michele Purrello, Marco Ragusa, Marina Scalia, Dennis E. Shasha, Salvo Travali, V. Zimmitti	ANTICLUSTAL: Multiple Sequence Alignment by Antipole Clustering and Linear Approximate 1-Median Computation.	CSB	2003	DBLP DOI BibTeX RDF	Randomized Tournament, Clustering, Multiple Sequence Alignment
17	Alexander Chashkin	Average-Case Complexity of Partial Boolean Functions.	SAGA	2003	DBLP DOI BibTeX RDF	Partial Boolean function, randomized straight-line program, average-case complexity, straight-line program
17	Colin D. Walter	Seeing through MIST Given a Small Fraction of an RSA Private Key.	CT-RSA	2003	DBLP DOI BibTeX RDF	division chains, randomized exponentiation, Mist, randomary exponentiation, RSA, DPA, blinding, power analysis, smartcard, SPA, Addition chains, DEMA, side channel leakage, SEMA
17	Wayne Eberly	Early termination over small fields.	ISSAC	2003	DBLP DOI BibTeX RDF	Lanczos algorithm, linear system solution, randomized algorithm, finite field, Berlekamp-Massey algorithm, early termination, black box matrix
17	Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen	Distributed and On-Line Routing on Tori.	Algorithmica	2002	DBLP DOI BibTeX RDF	Routing, Distributed algorithm, Randomized algorithm, Competitive analysis, On-line algorithm
17	Oded Goldreich 0001, Dana Ron	Property Testing in Bounded Degree Graphs.	Algorithmica	2002	DBLP DOI BibTeX RDF	Approximation algorithms, Randomized algorithms, Graph algorithms, Property testing
17	Eran Halperin, Aravind Srinivasan	Improved Approximation Algorithms for the Partial Vertex Cover Problem.	APPROX	2002	DBLP DOI BibTeX RDF	Partial vertex cover, approximation algorithms, semidefinite programming, randomized rounding
17	D. Sivakumar	Algorithmic Derandomization via Complexity Theory.	CCC	2002	DBLP DOI BibTeX RDF	Johnson-Lindenstrauss Lemma, Derandomization, randomized rounding
17	Victor Y. Pan, Xinmao Wang	Acceleration of Euclidean algorithm and extensions.	ISSAC	2002	DBLP DOI BibTeX RDF	p-adic lifting, Smith invariant factors, Toeplitz and Hankel matrices, bit operation complexity, rational number reconstruction, randomized algorithms, linear system of equations, extended euclidean algorithm
17	Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec	Circular Separability of Polygons.	Algorithmica	2001	DBLP DOI BibTeX RDF	Approximation algorithms, Randomized algorithms, Graph algorithms, Property testing
17	Rajiv Gandhi, Samir Khuller, Aravind Srinivasan	Approximation Algorithms for Partial Covering Problems.	ICALP	2001	DBLP DOI BibTeX RDF	Approximation algorithms, set cover, vertex cover, randomized rounding, primal-dual methods, partial covering
17	Achour Mostéfaoui, Michel Raynal, Frederic Tronel	The Best of Both Worlds: A Hybrid Approach to Solve Consensus.	DSN	2000	DBLP DOI BibTeX RDF	Fault-Tolerance, Message Passing, Asynchronous Distributed System, Crash Failure, Unreliable Failure Detector, Consensus Problem, Randomized Protocol
17	Chih Jeng Kenneth Tan, J. A. Rod Blais	PLFG: A Highly Scalable Parallel Pseudo-random Number Generator for Monte Carlo Simulations.	HPCN	2000	DBLP DOI BibTeX RDF	Lagged Fibonnaci Generator, Parallel computation, Monte Carlo method, Pseudo-random number generator, Randomized computation
17	Indranil Gupta, Robbert van Renesse, Kenneth P. Birman	A Probabilistically Correct Leader Election Protocol for Large Groups.	DISC	2000	DBLP DOI BibTeX RDF	scalable protocols, fault-tolerance, leader election, randomized protocols, Asynchronous networks, process groups
17	Kai Song Goh, Andrew Lim 0001	Combining various algorithms to solve the ship berthing problem.	ICTAI	2000	DBLP DOI BibTeX RDF	ship berthing problem, acyclic list, randomized local search, genetic algorithm, performance, computational complexity, Tabu search, directed graphs, directed acyclic graph, search problems, NP-complete problems
17	Bonnie Berger, Jon M. Kleinberg, Frank Thomson Leighton	Reconstructing a Three-Dimensional Model with Arbitrary Errors.	J. ACM	1999	DBLP DOI BibTeX RDF	biomolecular structure, randomized algorithms, random sampling, distance geometry
17	Yacov Yacobi	Risk Management for E-Cash Systems with Partial Real-Time Audit.	Financial Cryptography	1999	DBLP DOI BibTeX RDF	randomized-audit, Cryptography, risk-management, e-cash, economy
17	Noga Alon, Michael Krivelevich, Ilan Newman, Mario Szegedy	Regular Languages Are Testable with a Constant Number of Queries.	FOCS	1999	DBLP DOI BibTeX RDF	testing, randomized algorithms, regular languages
17	Berthold Vöcking	How Asymmetry Helps Load Balancing.	FOCS	1999	DBLP DOI BibTeX RDF	balls and bins, randomized load balancing, hashing
17	Yuh-Jzer Joung, Scott A. Smolka	Strong Interaction Fairness Via Randomization.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	strong interaction fairness, weak interaction fairness, committee coordination, distributed algorithms, Randomized algorithms, multiparty interaction
17	David R. Karger, Rajeev Motwani 0001, Madhu Sudan 0001	Approximate Graph Coloring by Semidefinite Programming.	J. ACM	1998	DBLP DOI BibTeX RDF	approximation algorithms, NP-completeness, randomized algorithms, graph coloring, chromatic number