The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for phrase randomized algorithms (changed automatically) with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1981-1989 (18) 1990-1991 (17) 1992-1993 (15) 1994 (15) 1995-1996 (22) 1997 (16) 1998 (24) 1999-2000 (25) 2001 (24) 2002 (28) 2003 (21) 2004 (30) 2005 (52) 2006 (38) 2007 (49) 2008 (49) 2009 (49) 2010 (27) 2011-2012 (20) 2013-2014 (20) 2015-2016 (28) 2017-2018 (21) 2019 (3)
Publication types (Num. hits)
article(225) book(9) incollection(5) inproceedings(365) phdthesis(7)
Venues (Conferences, Journals, ...)
Algorithmica(26) CoRR(20) STOC(20) J. ACM(19) FOCS(18) SPAA(18) SODA(17) ESA(15) PODC(12) ISAAC(11) Symposium on Computational Geo...(10) STACS(9) ACM Trans. Algorithms(7) APPROX-RANDOM(7) COCOON(7) Automatica(6) More (+10 of total 247)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 806 occurrences of 393 keywords

Results
Found 611 publication records. Showing 611 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
50Amalia Duch Randomized Insertion and Deletion in Point Quad Trees. Search on Bibsonomy ISAAC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Randomized Algorithms, Quad trees
49Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Lingas, Aris Pagourtzis Oblivious gossiping in ad-hoc radio networks. Search on Bibsonomy DIAL-M The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
46Benjamin Doerr Structured Randomized Rounding and Coloring. Search on Bibsonomy FCT The full citation details ... 2001 DBLP  DOI  BibTeX  RDF hypergraph coloring, randomized algorithms, integer linear programming, discrepancy, randomized rounding
41Osamu Watanabe 0001, Takeshi Sawai, Hayato Takahashi 0001 Analysis of Randomized Local Search Algorithm for LDPCC Decoding Problem. Search on Bibsonomy SAGA The full citation details ... 2003 DBLP  DOI  BibTeX  RDF LDPCC decoding, Local search, randomized algorithms, constraint satisfaction
39Philippe Audebaud, Christine Paulin-Mohring Proofs of Randomized Algorithms in Coq. Search on Bibsonomy MPC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
37Keren Censor-Hillel Multi-sided shared coins and randomized set-agreement. Search on Bibsonomy SPAA The full citation details ... 2010 DBLP  DOI  BibTeX  RDF multi-valued shared coins, distributed computing, randomized algorithms, shared memory, set-agreement
37Kishori M. Konwar, Sanguthevar Rajasekaran, Alexander A. Shvartsman Robust Network Supercomputing with Malicious Processes. Search on Bibsonomy DISC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Internet supercomputing, fault-tolerance, reliability, Distributed algorithms, randomized algorithms
37Nir Andelman Randomized queue management for DiffServ. Search on Bibsonomy SPAA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF randomized algorithms, online algorithms, competitive analysis, active queue management
36Russell Impagliazzo Can every randomized algorithm be derandomized? Search on Bibsonomy STOC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF algebraic circuit complexity, probabilistic algorithms, derandomization, circuit complexity, complexity classes, pseudo-randomness
36Louay Bazzi, Sanjoy K. Mitter The Solution of Linear Probabilistic Recurrence Relations. Search on Bibsonomy Algorithmica The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Randomized algorithms, Recurrence relations, Divide-and-conquer algorithms
36Anand Srivastav, Katja Wolf Finding Dense Subgraphs with Semidefinite Programming. Search on Bibsonomy APPROX The full citation details ... 1998 DBLP  DOI  BibTeX  RDF Subgraph Problem, Approximation Algorithms, Randomized Algorithms, Semidefinite Programming
35Cesare Alippi Randomized Algorithms: A System-Level, Poly-Time Analysis of Robust Computation. Search on Bibsonomy IEEE Trans. Computers The full citation details ... 2002 DBLP  DOI  BibTeX  RDF finite precision error analysis, randomized algorithms, sensitivity analysis, system level design, Embedded system design
35Allan Borodin, Ran El-Yaniv On Ranomization in Online Computation. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1997 DBLP  DOI  BibTeX  RDF randomized online algorithms, competitive performance, Yao Principle, game theory, randomization, minimization, randomised algorithms, online computation, maximization, paging algorithms
34Amit Chakrabarti, Subhash Khot Improved Lower Bounds on the Randomized Complexity of Graph Properties. Search on Bibsonomy ICALP The full citation details ... 2001 DBLP  DOI  BibTeX  RDF Decision tree complexity, monotone graph properties, randomized complexity, graph packing, randomized algorithms, probabilistic method
32Surender Baswana, Sandeep Sen A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n1+1/k) Size in Weighted Graphs. Search on Bibsonomy ICALP The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Randomized algorithms, Shortest path, Graph algorithms
32Jérémy Barbay Optimality of Randomized Algorithms for the Intersection Problem. Search on Bibsonomy SAGA The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
32Artur Andrzejak Introduction to Randomized Algorithms. Search on Bibsonomy Lectures on Proof Verification and Approximation Algorithms The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
32Sanjeev Mahajan, Ramesh Hariharan Derandomizing Semidefinite Programming Based Approximation Algorithms. Search on Bibsonomy FOCS The full citation details ... 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
31Benjamin Doerr, Henning Schnieder Non-independent Randomized Rounding and an Application to Digital Halftoning. Search on Bibsonomy ESA The full citation details ... 2002 DBLP  DOI  BibTeX  RDF discrepancy, Randomized rounding, digital halftoning
31Seth Pettie, Vijaya Ramachandran Randomized minimum spanning tree algorithms using exponentially fewer random bits. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Graph algorithms, minimum spanning trees, random sampling
31Rodrigue Ossamy A Simple Randomized k-Local Election Algorithm for Local Computations. Search on Bibsonomy WEA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF election in graphs, distributed algorithms, randomized algorithms, Local computations
31Thomas Hofmeister, Uwe Schöning, Rainer Schuler, Osamu Watanabe 0001 Randomized Algorithms for 3-SAT. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
30Adam Obtulowicz Probabilistic P Systems. Search on Bibsonomy WMC-CdeA The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
30Amalia Duch, Vladimir Estivill-Castro, Conrado Martínez Randomized K-Dimensional Binary Search Trees. Search on Bibsonomy ISAAC The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
30Jianer Chen, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang Improved algorithms for path, matching, and packing problems. Search on Bibsonomy SODA The full citation details ... 2007 DBLP  BibTeX  RDF
30Victor Y. Pan Randomized Acceleration of Fundamental Matrix Computations. Search on Bibsonomy STACS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Matrix determinant, minimum polynomial, Smith invariant factors, Frobenius invariant factors, bit-operation complexity, block Wiedemann algorithm, randomized algorithms, characteristic polynomial
30Karl Aberer P-Grid: A Self-Organizing Access Structure for P2P Information Systems. Search on Bibsonomy CoopIS The full citation details ... 2001 DBLP  DOI  BibTeX  RDF Distributed Databases, Randomized Algorithms, Peer-To-Peer computing, Distributed Indexing
30Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka Practical Algorithms for Selection on Coarse-Grained Parallel Computers. Search on Bibsonomy IPPS The full citation details ... 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
29Ling Cheung Randomized Wait-Free Consensus Using an Atomicity Assumption. Search on Bibsonomy OPODIS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Asynchronous Consensus, Wait-Free Termination, Weak Adversary, Randomized Algorithms, Probabilistic Model Checking
29Martin Dietzfelbinger, Torben Hagerup Simple Minimal Perfect Hashing in Less Space. Search on Bibsonomy ESA The full citation details ... 2001 DBLP  DOI  BibTeX  RDF minimal perfect hash functions, space requirements, Data structures, randomized algorithms, hashing, dictionaries, hash tables
28Peter Høyer The Phase Matrix. Search on Bibsonomy ISAAC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Amplitude Amplification, Algorithms, Randomized Algorithms, Quantum Computing
28George C. Necula, Sumit Gulwani Randomized Algorithms for Program Analysis and Verification. Search on Bibsonomy CAV The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
28Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis. Search on Bibsonomy IEEE Trans. Parallel Distrib. Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF data query, fault tolerance, sensor networks, distributed algorithms, graph theory, aggregate, randomized algorithms, stochastic processes, Probabilistic algorithms
28Stefano Leonardi, Andrea Vitaletti Randomized Lower Bounds for Online Path Coloring. Search on Bibsonomy RANDOM The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
27Hiroyuki Miyazawa, Thomas Erlebach An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem. Search on Bibsonomy J. Scheduling The full citation details ... 2004 DBLP  DOI  BibTeX  RDF interval scheduling, lower bound, randomized algorithm, competitive analysis, upper bound, on-line algorithm
27Gethin Norman Analysing Randomized Distributed Algorithms. Search on Bibsonomy Validation of Stochastic Systems The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
26Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka Practical Algorithms for Selection on Coarse-Grained Parallel Computers. Search on Bibsonomy IEEE Trans. Parallel Distrib. Syst. The full citation details ... 1997 DBLP  DOI  BibTeX  RDF median finding, parallel algorithms, load balancing, parallel computers, hypercubes, randomized algorithms, meshes, selection, Coarse-grained
26Vikraman Arvind, Partha Mukhopadhyay Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
25Marcin Jurdzinski, Mike Paterson, Uri Zwick A deterministic subexponential algorithm for solving parity games. Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
25Oded Goldreich 0001, Dana Ron Property Testing in Bounded Degree Graphs. Search on Bibsonomy Algorithmica The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Approximation algorithms, Randomized algorithms, Graph algorithms, Property testing
25Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec Circular Separability of Polygons. Search on Bibsonomy Algorithmica The full citation details ... 2001 DBLP  DOI  BibTeX  RDF Approximation algorithms, Randomized algorithms, Graph algorithms, Property testing
25Marcin Bienkowski, Marek Chrobak, Lukasz Jez Randomized Algorithms for Buffer Management with 2-Bounded Delay. Search on Bibsonomy WAOA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
24Susanne Albers Generalized connection caching. Search on Bibsonomy SPAA The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
24Wolfgang W. Bein, Kazuo Iwama, Lawrence L. Larmore, John Noga The Delayed k-Server Problem. Search on Bibsonomy FCT The full citation details ... 2005 DBLP  DOI  BibTeX  RDF approximation and randomized algorithms, Design and analysis of algorithms
23Israat Tanzeena Haque, Chadi Assi, J. William Atwood Randomized energy aware routing algorithms in mobile ad hoc networks. Search on Bibsonomy MSWiM The full citation details ... 2005 DBLP  DOI  BibTeX  RDF mobile ad hoc and sensor networks, routing, wireless networks, position based routing, energy aware routing
23Marie Duflot, Laurent Fribourg, Claudine Picaronny Randomized Finite-State Distributed Algorithms as Markov Chains. Search on Bibsonomy DISC The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
23Beatrice List, Markus Maucher, Uwe Schöning, Rainer Schuler Randomized Quicksort and the Entropy of the Random Source. Search on Bibsonomy COCOON The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Entropy, Randomized Algorithms, QuickSort
23Victor Y. Pan, Xinmao Wang Acceleration of Euclidean algorithm and extensions. Search on Bibsonomy ISSAC The full citation details ... 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
22Ankur Bhargava, S. Rao Kosaraju Derandomization of Dimensionality Reduction and SDP Based Algorithms. Search on Bibsonomy WADS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
22Chih Jeng Kenneth Tan On Parallel Pseudo-Random Number Generation. Search on Bibsonomy International Conference on Computational Science (1) The full citation details ... 2001 DBLP  DOI  BibTeX  RDF Parallel computing, Monte Carlo method, Pseudo-random number generators, Stochastic methods, Randomized computations
22Reuven Bar-Yehuda One for the Price of Two: A Unified Approach for Approximating Covering Problems. Search on Bibsonomy APPROX The full citation details ... 1998 DBLP  DOI  BibTeX  RDF Generalized Steiner Forest, Randomized Approximations, Approximation Algorithm, Set Cover, Vertex Cover, Covering Problems, Local Ratio, Feedback Vertex Set
22Rajeev Raman The Power of Collision: Randomized Parallel Algorithms for Chaining and Integer Sorting. Search on Bibsonomy FSTTCS The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
21Yannis E. Ioannidis, Younkyung Cha Kang Randomized Algorithms for Optimizing Large Join Queries. Search on Bibsonomy SIGMOD Conference The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
21Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas Querying priced information in databases: The conjunctive case. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2007 DBLP  DOI  BibTeX  RDF online algorithms, Competitive analysis
21Paul Beame, T. S. Jayram, Atri Rudra Lower bounds for randomized read/write stream algorithms. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF communication complexity, data stream algorithms
21Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko Dynamic pricing for impatient bidders. Search on Bibsonomy SODA The full citation details ... 2007 DBLP  BibTeX  RDF
20Gianluca De Marco, Andrzej Pelc Randomized Algorithms for Determining the Majority on Graphs. Search on Bibsonomy MFCS The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
20Devavrat Shah, Paolo Giaccone, Balaji Prabhakar Efficient Randomized Algorithms for Input-Queued Switch Scheduling. Search on Bibsonomy IEEE Micro The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
20Gábor Ivanyos Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract). Search on Bibsonomy ISSAC The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
20Pankaj K. Agarwal, Micha Sharir Efficient Randomized Algorithms for Some Geometric. Optimization Problems. Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
20Vladimir V. V'yugin On Sequences with Non-learnable Subsequences. Search on Bibsonomy CSR The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
20Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Pawel Zylinski Vision-Based Pursuit-Evasion in a Grid. Search on Bibsonomy SWAT The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
20Christopher M. Jermaine Online Random Shuffling of Large Database Tables. Search on Bibsonomy IEEE Trans. Knowl. Data Eng. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF database systems, Sampling methods
20Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jirí Sgall, Tomás Tichý Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. Search on Bibsonomy STACS The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
20Jing Liu, Mounir Hamdi, Qingsheng Hu Stable and Practical Scheduling Algorithms for High Speed Virtual Output Queuing Switches. Search on Bibsonomy ISCC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
19Aravind Srinivasan Randomized Algorithms and Probabilistic Analysis in Wireless Networking. Search on Bibsonomy SAGA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
19Vladimir Estivill-Castro, Michael E. Houle Fast Randomized Algorithms for Robust Estimation of Location. Search on Bibsonomy TSDM The full citation details ... 2000 DBLP  DOI  BibTeX  RDF clustering, location, spatial data mining, robust statistics
19Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas Online Search with Time-Varying Price Bounds. Search on Bibsonomy Algorithmica The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Game theory, Online algorithms, Competitive analysis, Search algorithms
19Regant Y. S. Hung, Kwok Fai Lai, Hing-Fung Ting Finding Frequent Items in a Turnstile Data Stream. Search on Bibsonomy COCOON The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
19Thomas Hofmeister, Uwe Schöning, Rainer Schuler, Osamu Watanabe 0001 A Probabilistic 3-SAT Algorithm Further Improved. Search on Bibsonomy STACS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
19Martin Sauerhoff Randomized Branching Programs. Search on Bibsonomy SAGA The full citation details ... 2001 DBLP  DOI  BibTeX  RDF Randomized branching program, read-k-times, linear-length, lower bounds, randomness, nondeterminism, OBDD
19Yossi Azar, Joseph Naor, Raphael Rom The Competitiveness of On-Line Assignments. Search on Bibsonomy SODA The full citation details ... 1992 DBLP  BibTeX  RDF
18Martin Ester, Rong Ge 0002, Wen Jin, Zengjian Hu A microeconomic data mining problem: customer-oriented catalog segmentation. Search on Bibsonomy KDD The full citation details ... 2004 DBLP  DOI  BibTeX  RDF catalog segmentation, microeconomic data mining, clustering
16Thomas Jansen 0001, Frank Neumann 0001 Computational complexity and evolutionary computation. Search on Bibsonomy GECCO (Companion) The full citation details ... 2010 DBLP  DOI  BibTeX  RDF runtime analysis
16José R. Correa, Michael R. Wagner LP-based online scheduling: from single to parallel machines. Search on Bibsonomy Math. Program. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Online algorithms, Machine scheduling
16Spyros Angelopoulos 0001 Online Priority Steiner Tree Problems. Search on Bibsonomy WADS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
16Thomas Jansen 0001, Frank Neumann 0001 Computational complexity and evolutionary computation. Search on Bibsonomy GECCO (Companion) The full citation details ... 2009 DBLP  DOI  BibTeX  RDF computational complexity, evolutionary computation
16Sanguthevar Rajasekaran, Sandeep Sen Optimal and Practical Algorithms for Sorting on the PDM. Search on Bibsonomy IEEE Trans. Computers The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
16Thomas Jansen 0001, Frank Neumann 0001 Computational complexity and evolutionary computation. Search on Bibsonomy GECCO (Companion) The full citation details ... 2008 DBLP  DOI  BibTeX  RDF computational complexity, evolutionary computation
16Anke van Zuylen, David P. Williamson Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems. Search on Bibsonomy WAOA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF feedback arc set in tournaments, derandomization, rank aggregation
16Thomas Jansen 0001, Frank Neumann 0001 Computational complexity and evolutionary computation. Search on Bibsonomy GECCO (Companion) The full citation details ... 2007 DBLP  DOI  BibTeX  RDF computational complexity, evolutionary computation, theory
16Ke Chen 0006 How to play a coloring game against a color-blind adversary. Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF conflict-free coloring, online algorithm
16Edward A. Hirsch, Arist Kojevnikov UnitWalk: A new SAT solver that uses local search guided by unit clause elimination. Search on Bibsonomy Ann. Math. Artif. Intell. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF local search, empirical evaluation, Boolean satisfiability
16José R. Correa, Michael R. Wagner LP-Based Online Scheduling: From Single to Parallel Machines. Search on Bibsonomy IPCO The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
16Spyros Angelopoulos 0001, Atish Das Sarma, Avner Magen, Anastasios Viglas On-Line Algorithms for Market Equilibria. Search on Bibsonomy COCOON The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
16Marcelo H. Cintra, Diego R. Llanos Ferraris, Belén Palop Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm. Search on Bibsonomy ICCSA (3) The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
16Manindra Agrawal, Somenath Biswas Primality and identity testing via Chinese remaindering. Search on Bibsonomy J. ACM The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Primality testing, polynomial identity testing
16Andrea Pietracaprina, Geppino Pucci Optimal Many-to-One Routing on the Mesh with Constant Queues. Search on Bibsonomy Euro-Par The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
16Reuven Bar-Yehuda One for the Price of Two: a Unified Approach for Approximating Covering Problems. Search on Bibsonomy Algorithmica The full citation details ... 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
16Eric Bach, Joan Boyar, Tao Jiang 0001, Kim S. Larsen, Guo-Hui Lin Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. Search on Bibsonomy COCOON The full citation details ... 2000 DBLP  DOI  BibTeX  RDF the seat reservation problem, accommodating ratio, adversary argument, on-line algorithms
16Bogdan S. Chlebus, Dariusz R. Kowalski Randomization Helps to Perform Tasks on Processors Prone to Failures. Search on Bibsonomy DISC The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
16Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini Graph Spanners in the Streaming Model: An Experimental Study. Search on Bibsonomy Algorithmica The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Graph spanners, Data streams, Graph algorithms, Algorithm engineering, Experimental algorithmics
16Maury Bramson, Yi Lu, Balaji Prabhakar Randomized load balancing with general service time distributions. Search on Bibsonomy SIGMETRICS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF asymptotic independence, load balancing, randomized algorithms
16Keren Censor-Hillel, Hadas Shachnai Partial information spreading with application to distributed maximum coverage. Search on Bibsonomy PODC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF maximum coverage, partial information spreading, weak conductance, approximation algorithms, distributed computing, randomized algorithms
16Saurav Pandit, Sriram V. Pemmaraju Rapid randomized pruning for fast greedy distributed algorithms. Search on Bibsonomy PODC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF distributed algorithms, randomized algorithms, greedy algorithms, facility location, primal-dual algorithms, minimum dominating set
16Raphaël Marée, Philippe Denis, Louis Wehenkel, Pierre Geurts Incremental indexing and distributed image search using shared randomized vocabularies. Search on Bibsonomy Multimedia Information Retrieval The full citation details ... 2010 DBLP  DOI  BibTeX  RDF subwindows, distributed, content-based image retrieval, randomized algorithms, incremental
16Matthew Dickerson, David Eppstein, Kevin A. Wortman Planar Voronoi Diagrams for Sums of Convex Functions, Smoothed Distance and Dilation. Search on Bibsonomy ISVD The full citation details ... 2010 DBLP  DOI  BibTeX  RDF biotope transform metric, Lloyd's algorithm, pseudocircle, pseudoline, smoothed distance, randomized algorithms, Voronoi diagram, dilation, convex function
16Vladimir Braverman, Rafail Ostrovsky Zero-one frequency laws. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF data streams, randomized algorithms, theory of computation
16Vladimir Braverman, Rafail Ostrovsky Measuring independence of datasets. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF data streams, randomized algorithms, dimension reduction, theory of computation
16Jaroslaw Byrka, Fabrizio Grandoni 0001, Thomas Rothvoß, Laura Sanità An improved LP-based approximation for steiner tree. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF approximation algorithms, randomized algorithms, network design, linear programming relaxations
Displaying result #1 - #100 of 611 (100 per page; Change: )
Pages: [1][2][3][4][5][6][7][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license