Search results for "randomized"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
23	Jiejun Kong, Xiaoyan Hong, Mario Gerla	Modeling Ad-hoc rushing attack in a negligibility-based security framework.	Workshop on Wireless Security	2006	DBLP DOI BibTeX RDF	asymptotic invariant, neg-ligibility, randomized network algorithms, randomized turing machine, sub-polynomial, scalability
23	Aravind Srinivasan, Chung-Piaw Teo	A Constant-Factor Approximation Algorithm for Packet Routing, and Balancing Local vs. Global Criteria.	STOC	1997	DBLP DOI BibTeX RDF	covering integer programs, discrete ham-sandwich theorems, rounding theorems, approximation algorithms, linear programming, randomized algorithms, packet routing, randomized rounding
23	Yair Bartal	Probabilistic Approximations of Metric Spaces and Its Algorithmic Applications.	FOCS	1996	DBLP DOI BibTeX RDF	randomized performance ratio, metrical task systems, server problems, distributed paging, dynamic storage rearrangement, randomized algorithms, metric spaces, deterministic algorithms, optimization problems, competitive ratio, randomised algorithms
23	Sanjeev Mahajan, Ramesh Hariharan	Derandomizing Semidefinite Programming Based Approximation Algorithms.	FOCS	1995	DBLP DOI BibTeX RDF	semidefinite programming based approximation algorithms, Max k-Cut, Max-Dicut, Max-Bisection, k Vertex Coloring, polynomial time randomized algorithms, polynomial time deterministic algorithms, computational complexity, randomized algorithms, semidefinite programming, programming theory, NP-Complete problems, deterministic algorithms, Independent Set, randomised algorithms, Max-Cut, Max-Sat
23	Gary L. Miller, Shang-Hua Teng, Stephen A. Vavasis	A Unified Geometric Approach to Graph Separators	FOCS	1991	DBLP DOI BibTeX RDF	randomized NC algorithms, geometric embedding, randomized linear time algorithms, k-overlap graphs, k-nearest neighbor graphs, separator bound, finite element methods, planar graphs, graph separators
22	Yu Zheng 0001, Ming C. Lin, Dinesh Manocha	Efficient simplex computation for fixture layout design.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF	layout design, randomized algorithms, simplex, fixture
22	Yunlong Liu 0001, Jianer Chen, Jianxin Wang 0001	On Counting 3-D Matchings of Size k.	Algorithmica	2009	DBLP DOI BibTeX RDF	3-D matching, Counting complexity, Approximation algorithm, Randomized algorithm, Parameterized algorithm
22	Jianer Chen, Songjian Lu	Improved Parameterized Set Splitting Algorithms: A Probabilistic Approach.	Algorithmica	2009	DBLP DOI BibTeX RDF	Set splitting, Parametrized algorithm, Randomized algorithm, Derandomization
22	Jérémy Barbay, Claire Kenyon	Alternation and redundancy analysis of the intersection problem.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Adaptive analysis, alternation analysis, intersection of sorted arrays, randomized algorithm, intersection, redundancy analysis
22	Akiko Suzuki, Takeshi Tokuyama	Dense subgraph problems with output-density conditions.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	approximation algorithms, Combinatorial optimization, randomized algorithms, dense subgraph
22	Nima Sarshar, Behnam Attaran Rezaei, Vwani P. Roychowdhury	Low latency wireless ad hoc networking: power and bandwidth challenges and a solution.	IEEE/ACM Trans. Netw.	2008	DBLP DOI BibTeX RDF	multi-resolution randomized hierarchy, wireless ad hoc networks, network latency, scalable routing
22	Shengzhong Yuan, Hong He	A Probabilistic Method to Estimate Life Expectancy of Application Software.	ISNN (1)	2008	DBLP DOI BibTeX RDF	Life expectancy, Weibull probability map, Probabilistic method, Randomized protocol, Network application
22	Cheng Xing, Jianqiang Wang	An Improved Method for Circle Detection.	ICIRA (1)	2008	DBLP DOI BibTeX RDF	circle detection, sub-pixel, randomized Hough transform
22	Nicholas B. Chang, Mingyan Liu	Controlled flooding search in a large network.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	best worst-case performance, controlled flooding search, query and search, wireless networks, competitive ratio, time-to-live (TTL), randomized strategy
22	Vlady Ravelomanana	Optimal Initialization and Gossiping Algorithms for Random Radio Networks.	IEEE Trans. Parallel Distributed Syst.	2007	DBLP DOI BibTeX RDF	self-configuration in ad hoc networks, randomized distributed protocols, fundamental limits of random radio networks, broadcasting, gossiping, initialization, information dissemination, naming, Multihop networks
22	Fredrik Manne, Qin Xin 0001	Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks.	CAAN	2006	DBLP DOI BibTeX RDF	Centralized radio networks, randomized schedule, gossiping
22	Damon Mosk-Aoyama, Devavrat Shah	Computing separable functions via gossip.	PODC	2006	DBLP DOI BibTeX RDF	randomized algorithms, gossip, data aggregation
22	Giulia Galbiati, Francesco Maffioli	Approximating Maximum Cut with Limited Unbalance.	WAOA	2006	DBLP DOI BibTeX RDF	approximation algorithm, randomized algorithm, semidefinite programming
22	Tae Hyun Kim 0003, Tsuyoshi Takagi, Dong-Guk Han, Ho Won Kim 0001, Jongin Lim 0001	Side Channel Attacks and Countermeasures on Pairing Based Cryptosystems over Binary Fields.	CANS	2006	DBLP DOI BibTeX RDF	Randomized projective coordinate systems, Eta pairing, Side channel attacks, Differential Power Analysis, Pairing based cryptosystems
22	Joachim Gehweiler, Christiane Lammersen, Christian Sohler	A distributed O(1)-approximation algorithm for the uniform facility location problem.	SPAA	2006	DBLP DOI BibTeX RDF	distributed approximation, randomized algorithm, facility location
22	Taejoon Park, Kang G. Shin	Soft Tamper-Proofing via Program Integrity Verification in Wireless Sensor Networks.	IEEE Trans. Mob. Comput.	2005	DBLP DOI BibTeX RDF	program-integrity verification, a randomized hash function, sensor networks, Tamper-proofing
22	Dariusz R. Kowalski, Andrzej Pelc	Broadcasting in undirected ad hoc radio networks.	Distributed Comput.	2005	DBLP DOI BibTeX RDF	Broadcasting, Distributed, Randomized, Radio network, Deterministic
22	Kenichiro Ohta, Kunihiko Sadakane, Akiyoshi Shioura, Takeshi Tokuyama	A Fast, Accurate, and Simple Method for Pricing European-Asian and Saving-Asian Options.	Algorithmica	2005	DBLP DOI BibTeX RDF	Asian option, Binomial tree model, Approximation algorithm, Randomized algorithm, Option pricing
22	Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane	An improved exponential-time algorithm for k-SAT.	J. ACM	2005	DBLP DOI BibTeX RDF	CNF satisfiability, randomized algorithms
22	Jong Hoon Shin, Dong Jin Park, Pil Joong Lee	DPA Attack on the Improved Ha-Moon Algorithm.	WISA	2005	DBLP DOI BibTeX RDF	Ha-Moon algorithm, randomized exponentiation algorithm, side-channel attack
22	Luca Becchetti, Stefano Leonardi 0001	Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines.	J. ACM	2004	DBLP DOI BibTeX RDF	multilevel feedback, randomized algorithms, Probabilistic analysis, flow time
22	Peter Damaschke	Scheduling Search Procedures.	J. Sched.	2004	DBLP DOI BibTeX RDF	randomized adversary, searching, on-line algorithms, Bayesian models
22	Sanguthevar Rajasekaran, Jaime I. Dávila	A Fundamental Problem in Computer and Communication.	ICPADS	2004	DBLP DOI BibTeX RDF	Partitioned Optical Passive Star (POPS) network, partial permutation routing, sparse enumeration sort, randomized algorithms, selection, packet routing
22	Colin D. Walter	Issues of Security with the Oswald-Aigner Exponentiation Algorithm.	CT-RSA	2004	DBLP DOI BibTeX RDF	Addition-subtraction chains, randomized exponentiation, elliptic curve cryptography, ECC, DPA, blinding, power analysis, smartcard, SPA, DEMA, point multiplication, SEMA
22	Wanpracha Art Chaovalitwongse, Dukwon Kim, Panos M. Pardalos	GRASP with a New Local Search Scheme for Vehicle Routing Problems with Time Windows.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	vehicle routing with time windows, local search, greedy randomized adaptive search procedure
22	Surender Baswana, Sandeep Sen	A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n1+1/k) Size in Weighted Graphs.	ICALP	2003	DBLP DOI BibTeX RDF	Randomized algorithms, Shortest path, Graph algorithms
22	Nina Amenta, Sunghee Choi, Günter Rote	Incremental constructions con BRIO.	SCG	2003	DBLP DOI BibTeX RDF	randomized incremental construction, delaunay triangulation, virtual memory
22	Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman	Work-competitive scheduling for cooperative computing with dynamic groups.	STOC	2003	DBLP DOI BibTeX RDF	partitionable networks, distributed computation, randomized algorithms, competitive analysis, on-line algorithms, independent tasks, work complexity
22	Anupam Gupta 0001, Amit Kumar 0001, Tim Roughgarden	Simpler and better approximation algorithms for network design.	STOC	2003	DBLP DOI BibTeX RDF	approximation algorithms, randomized algorithms, network design
22	Martin Dietzfelbinger, Torben Hagerup	Simple Minimal Perfect Hashing in Less Space.	ESA	2001	DBLP DOI BibTeX RDF	minimal perfect hash functions, space requirements, Data structures, randomized algorithms, hashing, dictionaries, hash tables
22	Thorsten Behrens, Karl Rohr, H. Siegfried Stiehl	Segmentation of Tubular Structures in 3D Images Using a Combination of the Hough Transform and a Kalman Filter.	DAGM-Symposium	2001	DBLP DOI BibTeX RDF	3D tubular structure segmentation, minimal user interaction, randomized Hough transform (RHT), Kalman filter-based tracking, 3D medical images
22	Karl Aberer	P-Grid: A Self-Organizing Access Structure for P2P Information Systems.	CoopIS	2001	DBLP DOI BibTeX RDF	Distributed Databases, Randomized Algorithms, Peer-To-Peer computing, Distributed Indexing
22	Reuven Bar-Yehuda	One for the Price of Two: a Unified Approach for Approximating Covering Problems.	Algorithmica	2000	DBLP DOI BibTeX RDF	Generalized Steiner Forest, Randomized approximations, Approximation algorithm, Set Cover, Vertex Cover, Covering problems, Primal-dual, Local ratio, Feedback Vertex Set
22	Helena Handschuh, Yiannis Tsiounis, Moti Yung	Decision Oracles are Equivalent to Matching Oracles.	Public Key Cryptography	1999	DBLP DOI BibTeX RDF	Diffie-Hellman variants, randomized reductions, uniform reductions, homomorphic encryption functions (ElGamal, Goldwasser-Micali, Okamoto-Uchiyama, Naccache-Stern), random self-reducibility, universal malleability, public-key encryption, decision problems, matching problems
22	Ramamohan Paturi, Pavel Pudlák, Francis Zane	Satisfiability Coding Lemma.	FOCS	1997	DBLP DOI BibTeX RDF	satisfying assignments, satisfying assignment, Satisfiability Coding Lemma, computability, randomized algorithm, satisfiability, deterministic algorithm, conjunctive normal form, Boolean formulae
22	Sarvar Patel	Number Theoretic Attacks on Secure Password Schemes.	S&P	1997	DBLP DOI BibTeX RDF	number theoretic attacks, secure password schemes, Encrypted Key Exchange, EKE, authenticated information exchange, insecure network, secret key cryptography, randomized confounders, RSA version, half encrypted versions, Direct Authentication Protocol, Secret Public Key Protocol versions, secure protocols, message authentication, dictionary attacks, active attacks, password guessing attacks
22	Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka	Practical Algorithms for Selection on Coarse-Grained Parallel Computers.	IPPS	1996	DBLP DOI BibTeX RDF	coarse-grained parallel computers, randomized algorithms, distributed memory systems, deterministic algorithms, deterministic algorithms, randomised algorithms, distributed memory parallel computers, CM-5
22	Mitchell Flatebo, Ajoy Kumar Datta	Two-State Self-Stabilizing Algorithms for Token Rings.	IEEE Trans. Software Eng.	1994	DBLP DOI BibTeX RDF	two-state self-stabilizing algorithms, legal state, illegal state, infrequent errors, randomized central demon, asynchronous unidirectional ring, binary state machines, distributed system, reliability, distributed algorithms, distributed algorithms, fault tolerant computing, probability, local area networks, probabilistic algorithm, network connections, token rings, token networks, mutual exclusion algorithms
22	Kurt Mehlhorn, Stefan Meiser, Colm Ó'Dúnlaing	On the Construction of Abstract Voronoi Diagrams.	STACS	1990	DBLP DOI BibTeX RDF	randomized algorithms, Voronoi diagrams
21	Thomas Jansen 0001, Christine Zarges	Aging beyond restarts.	GECCO	2010	DBLP DOI BibTeX RDF	genetic algorithms, evolutionary algorithms, aging, crossover, runtime analysis, immune algorithms
21	Ling Guo, Songtao Guo, Xintao Wu	On Addressing Accuracy Concerns in Privacy Preserving Association Rule Mining.	PAKDD	2008	DBLP DOI BibTeX RDF
21	Vikraman Arvind, Partha Mukhopadhyay	Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
21	Dieter van Melkebeek, Konstantin Pervyshev	A Generic Time Hierarchy with One Bit of Advice.	Comput. Complex.	2007	DBLP DOI BibTeX RDF	Subject classification. 68Q15, 68Q10
21	Mikkel Thorup	Equivalence between priority queues and sorting.	J. ACM	2007	DBLP DOI BibTeX RDF	sorting, Priority queues
21	Ling Guo, Songtao Guo, Xintao Wu	Privacy Preserving Market Basket Data Analysis.	PKDD	2007	DBLP DOI BibTeX RDF
21	Ahuva Mu'alem, Michael Schapira	Setting lower bounds on truthfulness: extended abstract.	SODA	2007	DBLP BibTeX RDF
21	Jianer Chen, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang	Improved algorithms for path, matching, and packing problems.	SODA	2007	DBLP BibTeX RDF
21	Alessandro Mei, Romeo Rizzi	Online Permutation Routing in Partitioned Optical Passive Star Networks.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	partitioned optical passive star network, Optical interconnections, permutation routing
21	Shafi Goldwasser, Elan Pavlov, Vinod Vaikuntanathan	Fault-Tolerant Distributed Computing in Full-Information Networks.	FOCS	2006	DBLP DOI BibTeX RDF
21	Henri Koskinen	Analytical study of connectivity in wireless multihop networks utilizing beamforming.	MSWiM	2006	DBLP DOI BibTeX RDF	sensor networks, ad hoc networks, connectivity, random graphs, beamforming, wireless multihop networks
21	Yang Liu 0002, Songjian Lu, Jianer Chen, Sing-Hoi Sze	Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms.	IWPEC	2006	DBLP DOI BibTeX RDF
21	Markus Schmidt 0003	Packet Buffering: Randomization Beats Deterministic Algorithms.	STACS	2005	DBLP DOI BibTeX RDF
21	Noga Alon, Yossi Azar, Shai Gutner	Admission control to minimize rejections and online set cover with repetitions.	SPAA	2005	DBLP DOI BibTeX RDF	admission control, competitive, set cover, on-line
21	Angelos Stavrou, Dan Rubenstein, Sambit Sahu	A lightweight, robust P2P system to handle flash crowds.	IEEE J. Sel. Areas Commun.	2004	DBLP DOI BibTeX RDF
21	Alexandre V. Evfimievski, Johannes Gehrke, Ramakrishnan Srikant	Limiting privacy breaches in privacy preserving data mining.	PODS	2003	DBLP DOI BibTeX RDF
21	Hartmut Klauck	Rectangle Size Bounds and Threshold Covers in Communication Complexity.	CCC	2003	DBLP DOI BibTeX RDF
21	Xiaotie Deng	Distributed Near-Optimal Matching.	IPCO	1995	DBLP DOI BibTeX RDF
20	Tao Shu, Marwan Krunz, Sisi Liu	Secure Data Collection in Wireless Sensor Networks Using Randomized Dispersive Routes.	IEEE Trans. Mob. Comput.	2010	DBLP DOI BibTeX RDF	Randomized multipath routing, secure data delivery, wireless sensor network
20	David Doty	Randomized Self-Assembly for Exact Shapes.	FOCS	2009	DBLP DOI BibTeX RDF	tile concentration programming, randomized algorithm, self-assembly, molecular computation
20	Ming-Yang Kao, Robert T. Schweller	Randomized Self-assembly for Approximate Shapes.	ICALP (1)	2008	DBLP DOI BibTeX RDF	Approximation Algorithms, Randomized Algorithms, Self-Assembly
20	Yanping Zhang, Yang Xiao 0001, Kui Wu 0001, Xiaojiang Du, Bo Sun 0001	Three Dimensional Intrusion Objects Detection under Randomized Scheduling Algorithm in Sensor Networks.	MSN	2008	DBLP DOI BibTeX RDF	Randomized Scheduling Algorithm, Sensor Networks, Intrusion Detection, Three Dimensional
20	Frank Neumann 0001, Joachim Reichel, Martin Skutella	Computing minimum cuts by randomized search heuristics.	GECCO	2008	DBLP DOI BibTeX RDF	minimum s-t-cuts, evolutionary algorithms, multi-objective optimization, randomized search heuristics
20	Nicola Fanizzi, Claudia d'Amato, Floriana Esposito	Randomized metric induction and evolutionary conceptual clustering for semantic knowledge bases.	CIKM	2007	DBLP DOI BibTeX RDF	randomized optimization, evolutionary algorithms, genetic programming, unsupervised learning, description logics, conceptual clustering, metric learning
20	Vasil Mizorov, Jörg Widmer, Robert Vilzmann, Petri Mähönen	Flooding Speed in Wireless Multihop Networks with Randomized Beamforming.	Networking	2007	DBLP DOI BibTeX RDF	randomized beamforming, flooding speed, Ad Hoc Networks, antenna arrays
20	Xuan Hoai Nguyen, Quang Uy Nguyen, Robert I. McKay	PSO with randomized low-discrepancy sequences.	GECCO	2007	DBLP DOI BibTeX RDF	randomized Halton sequence, particle swarm optimization
20	Gopal Pandurangan, GaHyun Park	Brief announcement: analysis of a randomized contention-resolution protocol for distributed access.	PODC	2005	DBLP DOI BibTeX RDF	local distributed protocols, load balancing, probabilistic analysis, randomized protocols, contention-resolution
20	Konstantin Avrachenkov, Nikita O. Vilchevsky, Georgy L. Shevlyakov	Priority queueing with finite buffer size and randomized push-out mechanism.	SIGMETRICS	2003	DBLP DOI BibTeX RDF	randomized push-out, DiffServ, priority queueing, finite buffer, packet loss probability
20	Jens Gustedt	Randomized permutations in a coarse grained parallel environment.	SPAA	2003	DBLP DOI BibTeX RDF	uniformly generated communication matrix, coarse grained parallelism, randomized permutations
20	Achour Mostéfaoui, Michel Raynal	Randomized k-set agreement.	SPAA	2001	DBLP DOI BibTeX RDF	fault-tolerance, consensus, asynchronous system, randomized protocol, k-set Agreement
20	Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee	Super-linear time-space tradeoff lower bounds for randomized computation.	FOCS	2000	DBLP DOI BibTeX RDF	super-linear time-space tradeoff lower bounds, deterministic RAM algorithms, deterministic Boolean branching programs, computational complexity, lower bound, probability, randomised algorithms, decision problems, branching program, time-space tradeoff, randomized computation
20	Robert D. Carr, Santosh S. Vempala	Randomized metarounding (extended abstract).	STOC	2000	DBLP DOI BibTeX RDF	polyhedra, randomized rounding, integrality gap
20	Sangman Bak, Jorge Arturo Cobb	Randomized Distance-Vector Routing Protocol.	SAC	1999	DBLP DOI BibTeX RDF	randomized distance-vector routing, load balancing, effective bandwidth, shortest path routing, network throughput
20	Jaafar Gaber, Bernard Toursel	Randomized load distribution of arbitrary trees in distributed networks.	SAC	1998	DBLP DOI BibTeX RDF	randomized embedding, parallel algorithms, tree structures, dynamic load distribution
20	Keqin Li	Deterministic and randomized algorithms for distributed on-line task assignment and load balancing without load status information.	SAC	1998	DBLP DOI BibTeX RDF	on-line task assignment, load balancing, randomized algorithm, deterministic algorithm
20	Pascal Koiran	Randomized and Deterministic Algorithms for the Dimension of Algebraic Varieties.	FOCS	1997	DBLP DOI BibTeX RDF	Arthur-Merlin class, Generalized Riemann Hypothesis, complexity, NP-complete, randomized algorithms, deterministic algorithms, deterministic algorithms, algebraic varieties
20	Bernd Gärtner, Günter M. Ziegler	Randomized Simplex Algorithms on Klee-Mintny Cubes	FOCS	1994	DBLP DOI BibTeX RDF	quadratic worst-case behavior, randomized simplex algorithms, Klee-Minty cubes, quadratic lower bounds, quadratic upper bounds, complexity, linear programs, combinatorial models
20	Sunil Arya, David M. Mount, Michiel H. M. Smid	Randomized and deterministic algorithms for geometric spanners of small diameter	FOCS	1994	DBLP DOI BibTeX RDF	randomized algorithms, directed graph, deterministic algorithms, insertions, deletions, geometric spanners
20	László Lovász 0001, Miklós Simonovits	On the Randomized Complexity of Volume and Diameter	FOCS	1992	DBLP DOI BibTeX RDF	unit ball, randomized complexity, mixing rate, Markov chains, random walks, diameter, volume, convex polytopes, convex body
20	Ketan Mulmuley	Randomized Geometric Algorithms and Pseudo-Random Generators (Extended Abstract)	FOCS	1992	DBLP DOI BibTeX RDF	expected running times, computational geometry, Voronoi diagram, pseudo-random generators, convex polytope, Quicksort, randomized incremental algorithms
20	James Aspnes, Orli Waarts	Randomized Consensus in Expected O(n log ^2 n) Operations Per Processor	FOCS	1992	DBLP DOI BibTeX RDF	martingale arguments, asynchronous processors, worst case expected bound, shared coin protocol, randomized algorithm, consensus, reading, writing, shared registers
20	Avrim Blum, Howard J. Karloff, Yuval Rabani, Michael E. Saks	A Decomposition Theorem and Bounds for Randomized Server Problems	FOCS	1992	DBLP DOI BibTeX RDF	randomized server problems, k-server problem, arbitrary metric spaces, lower bound, motion-planning, bounds, competitive ratio, decomposition theorem
20	Ketan Mulmuley	Randomized Multidimensional Search Trees: Further Results in Dynamic Sampling (Extended Abstract)	FOCS	1991	DBLP DOI BibTeX RDF	half space range queries, randomized multidimensional search trees, dynamic sampling, dynamic search structures, 3-D partitions, possibly interesting polygons, dynamic nearest-k-neighbor queries, algorithm, running time, random sequence
20	Joseph Cheriyan, Torben Hagerup	A Randomized Maximum-Flow Algorithm	FOCS	1989	DBLP DOI BibTeX RDF	dynamic trees data structure, randomized maximum-flow algorithm, prudent linking excess diminishing, negligible probability, maximum flow excess, PLED algorithm, parameter, worst case, vertex
19	Danny Hendler, Philipp Woelfel	Adaptive randomized mutual exclusion in sub-logarithmic expected time.	PODC	2010	DBLP DOI BibTeX RDF	rmrs, adaptive, distributed algorithms, mutual exclusion, remote memory references
19	Jorge L. Piovesan, Herbert G. Tanner	Randomized model predictive control for robot navigation.	ICRA	2009	DBLP DOI BibTeX RDF
19	Baharak Rastegari, Anne Condon, Kevin Leyton-Brown	Stepwise randomized combinatorial auctions achieve revenue monotonicity.	SODA	2009	DBLP DOI BibTeX RDF
19	Danny Hendler, Philipp Woelfel	Randomized mutual exclusion in O(log N / log log N) RMRs.	PODC	2009	DBLP DOI BibTeX RDF	remote memory references (RMRS), mutual exclusion
19	Christopher Kiekintveld, Manish Jain, Jason Tsai, James Pita, Fernando Ordóñez, Milind Tambe	Computing optimal randomized resource allocations for massive security games.	AAMAS (1)	2009	DBLP BibTeX RDF	patrolling, security, algorithms, game theory, uncertainty, randomization, risk analysis, Stackelberg games
19	Fabio Fagnani, Sandro Zampieri	Randomized consensus algorithms over large scale networks.	IEEE J. Sel. Areas Commun.	2008	DBLP DOI BibTeX RDF
19	Ondrej Chum, Jiri Matas	Optimal Randomized RANSAC.	IEEE Trans. Pattern Anal. Mach. Intell.	2008	DBLP DOI BibTeX RDF
19	Aleksey Golovinskiy, Thomas A. Funkhouser	Randomized cuts for 3D mesh analysis.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	shape analysis, mesh segmentation
19	Akira Matsubayashi, Yasuyuki Kawamura	Randomized Online File Allocation on Uniform Ring Networks.	ISPDC	2008	DBLP DOI BibTeX RDF
19	Zhengli Huang, Wenliang Du	OptRR: Optimizing Randomized Response Schemes for Privacy-Preserving Data Mining.	ICDE	2008	DBLP DOI BibTeX RDF
19	Seungwon Choi, Dong-Jo Park	Performance of Randomized Cyclic Delay Code Encoded by Convolutional Coding.	VTC Spring	2008	DBLP DOI BibTeX RDF
19	Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara	Randomized Competitive Analysis for Two-Server Problems.	ESA	2008	DBLP DOI BibTeX RDF