|
|
Venues (Conferences, Journals, ...)
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 4201 occurrences of 1825 keywords
|
|
|
Results
Found 9721 publication records. Showing 9721 according to the selection in the facets
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 |
|
Displaying result #201 - #300 of 9721 (100 per page; Change: ) Pages: [ <<][ 1][ 2][ 3][ 4][ 5][ 6][ 7][ 8][ 9][ 10][ 11][ 12][ >>] |
|