Search results for "randomized algorithm"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Chengming Qi	An Ant Colony System Hybridized with Randomized Algorithm for TSP.	SNPD	2007	DBLP DOI BibTeX RDF	Combinatorial Optimization, Randomized Algorithm, TSP, Ant Colony System
3	Tien-Ching Lin, D. T. Lee	Randomized Algorithm for the Sum Selection Problem.	ISAAC	2005	DBLP DOI BibTeX RDF	order-statistic tree, k maximum sums problem, sum selection problem, maximum sum problem, maximum sum subarray problem, computational geometry, randomized algorithm, random sampling
2	Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira	Computing similarity between piecewise-linear functions.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	polyhedral terrain, approximation algorithm, randomized algorithm, similarity, piecewise-linear function
2	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
2	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
2	Yunlong Liu, Jianer Chen, Jianxin Wang	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
2	Béla Csaba, András Pluhár	A randomized algorithm for the on-line weighted bipartite matching problem.	J. Scheduling	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68R10, 68W40, 68W25
2	Bin Fu, Zhixiang Chen	A Sublinear Time Randomized Algorithm for Coset Enumeration in the Black Box Model.	COCOON	2008	DBLP DOI BibTeX RDF
2	Jérémy Barbay, Claire Kenyon	Alternation and redundancy analysis of the intersection problem.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Adaptive analysis, alternation analysis, intersection of sorted arrays, randomized algorithm, intersection, redundancy analysis
2	K. Subramani	A Randomized Algorithm for BBCSPs in the Prover-Verifier Model.	ICTAC	2007	DBLP DOI BibTeX RDF
2	Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec	A Randomized Algorithm for Two Servers in Cross Polytope Spaces.	WAOA	2007	DBLP DOI BibTeX RDF
2	Nikhil Bansal, Niv Buchbinder, Joseph Naor	A Primal-Dual Randomized Algorithm for Weighted Paging.	FOCS	2007	DBLP DOI BibTeX RDF
2	Jin Keun Hong	Randomized Algorithm in Embedded Crypto Module.	ICONIP	2006	DBLP DOI BibTeX RDF
2	Hong Luo, Yonghe Liu, Sajal K. Das	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
2	Giulia Galbiati, Francesco Maffioli	Approximating Maximum Cut with Limited Unbalance.	WAOA	2006	DBLP DOI BibTeX RDF	approximation algorithm, randomized algorithm, semidefinite programming
2	Telikepalli Kavitha	An Õ(m2n) Randomized Algorithm to Compute a Minimum Cycle Basis of a Directed Graph.	ICALP	2005	DBLP DOI BibTeX RDF
2	Sanguthevar Rajasekaran, Sandeep Sen	A Simple Optimal Randomized Algorithm for Sorting on the PDM.	ISAAC	2005	DBLP DOI BibTeX RDF
2	Sumit Gulwani, George C. Necula	Precise interprocedural analysis using random interpretation.	POPL	2005	DBLP DOI BibTeX RDF	interprocedural value numbering, linear relationships, random interpretation, randomized algorithm, interprocedural analysis, uninterpreted functions
2	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
2	Sanguthevar Rajasekaran, Vishal Thapar, Hardik Dave, Chun-Hsi Huang	A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment.	KELSI	2004	DBLP DOI BibTeX RDF
2	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
2	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
2	Hiroyuki Miyazawa, Thomas Erlebach	An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem.	J. Scheduling	2004	DBLP DOI BibTeX RDF	interval scheduling, lower bound, randomized algorithm, competitive analysis, upper bound, on-line algorithm
2	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
2	Konstantinos Psounis, Balaji Prabhakar	Efficient randomized web-cache replacement schemes using samples from past eviction times.	IEEE/ACM Trans. Netw.	2002	DBLP DOI BibTeX RDF	cache replacement scheme, past samples, World Wide Web (WWW), randomized algorithm, web caching
2	Marek Chrobak, Leszek Gasieniec, Wojciech Rytter	A Randomized Algorithm for Gossiping in Radio Networks.	COCOON	2001	DBLP DOI BibTeX RDF
2	Xiaotie Deng, Binhai Zhu	A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.	Algorithmica	1999	DBLP DOI BibTeX RDF	Coarse-grained parallel algorithms, Computational geometry, Voronoi diagram
2	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
2	Yu-Kwong Kwok, Ishfaq Ahmad	A Parallel Algorithm for Compile-Time Scheduling of Parallel Programs on Multiprocessors.	IEEE PACT	1997	DBLP DOI BibTeX RDF	parallel randomized algorithm, PFAST algorithm, parallel fast assignment, parallel random search technique, computer-aided parallelization, computer-aided scheduling tool, CASCH tool, running time constraints, parallel programming, parallel programs, multiprocessors, time complexity, directed acyclic graphs, execution times, linear-time algorithm, Intel Paragon, compile-time scheduling
2	Xiaotie Deng, Binhai Zhu	A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	coarse grained multiprocessors, randomized parallel algorithm, local operations, global-operations, messages per processor, global data dependency, communication phases, parallel algorithms, computational complexity, computational geometry, probability, randomized algorithm, Voronoi diagram, parallel machines, computation time, line segments, randomised algorithms, random-access storage, CRCW PRAM model
2	Jamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson	Scalable parallel list ranking of image edges on fine-grained machines. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	fine-grained machines, scalable parallel list ranking, image edges, fine-grained list ranking algorithms, image edge lists, edge link spatial locality, actual edge data, synthetic edge data, MasPar MP-2, performance, parallel algorithms, edge detection, randomized algorithm, parallel machines, software performance evaluation, speedup, randomised algorithms, list processing, locality properties, data-dependent operation, MasPar MP-1
2	Feng Bao, Yoshihide Igarashi	A Randomized Algorithm to Finite Automata Public Key Cryptosystem.	ISAAC	1994	DBLP DOI BibTeX RDF
2	Rolf Klein, Andrzej Lingas	A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon.	Symposium on Computational Geometry	1993	DBLP DOI BibTeX RDF
1	Xingyu Yang, Weiguo Zhang, Yong Zhang, Weijun Xu	Optimal randomized algorithm for a generalized ski-rental with interest rate.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Michael Gnewuch, Magnus Wahlström, Carola Winzen	A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting.	SIAM J. Numerical Analysis	2012	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec	A randomized algorithm for two servers in cross polytope spaces.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	E. S. Coakley, Vladimir Rokhlin, Mark Tygert	A Fast Randomized Algorithm for Orthogonal Projection.	SIAM J. Scientific Computing	2011	DBLP DOI BibTeX RDF
1	Lukasz Jez	One to Rule Them All: a General Randomized Algorithm for Buffer Management with Bounded Delay	CoRR	2011	DBLP BibTeX RDF
1	Michael Gnewuch, Magnus Wahlström, Carola Winzen	A Randomized Algorithm Based on Threshold Accepting to Approximate the Star Discrepancy	CoRR	2011	DBLP BibTeX RDF
1	P. G. Martinsson	A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix.	SIAM J. Matrix Analysis Applications	2011	DBLP DOI BibTeX RDF
1	Lukasz Jez	One to Rule Them All: A General Randomized Algorithm for Buffer Management with Bounded Delay.	ESA	2011	DBLP DOI BibTeX RDF
1	Khalid Alodhaibi, Alexander Brodsky, George A. Mihaila	A Randomized Algorithm for Maximizing the Diversity of Recommendations.	HICSS	2011	DBLP DOI BibTeX RDF
1	Meg Walraed-Sullivan, Radhika Niranjan Mysore, Keith Marzullo, Amin Vahdat	Brief Announcement: A Randomized Algorithm for Label Assignment in Dynamic Networks.	DISC	2011	DBLP DOI BibTeX RDF
1	Fan Liu, Malcolm Yoke-Hean Low, Wen-Jing Hsu, Shell-Ying Huang, Min Zeng, Cho Aye Win	Randomized Algorithm with Tabu Search for Multi-Objective Optimization of Large Containership Stowage Plans.	ICCL	2011	DBLP DOI BibTeX RDF
1	Efi Dror, Chen Avin, Zvi Lotker	Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks.	Med-Hoc-Net	2011	DBLP DOI BibTeX RDF
1	Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita	A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space.	ISAAC	2011	DBLP DOI BibTeX RDF
1	Hao Wu, Xujian Fang, Haitao Xu	Station segmentation of Hangzhou public free-bicycle system based on improved randomized algorithm.	ICMLC	2011	DBLP DOI BibTeX RDF
1	Abhigyan Gupta, Pallab Ghosh	A randomized algorithm for the efficient synthesis of heat exchanger networks.	Computers & Chemical Engineering	2010	DBLP DOI BibTeX RDF
1	James M. Calvin	Randomized algorithm for global optimization with bounded memory.	Mathematics and Computers in Simulation	2010	DBLP DOI BibTeX RDF
1	Subhas Kumar Ghosh, Janardan Misra	A Randomized Algorithm for 3-SAT.	Mathematics in Computer Science	2010	DBLP BibTeX RDF
1	Raimund Seidel	Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Kuo-Liang Chung, Yong-Huai Huang, Jyun-Pin Wang, Ting-Chin Chang, Hong-Yuan Mark Liao	Fast randomized algorithm for center-detection.	Pattern Recognition	2010	DBLP DOI BibTeX RDF
1	Lukasz Jez	Randomized Algorithm for Agreeable Deadlines Packet Scheduling.	STACS	2010	DBLP DOI BibTeX RDF
1	Alexander Sprintson, Parastoo Sadeghi, Graham Booker, Salim Y. El Rouayheb	A randomized algorithm and performance bounds for coded cooperative data exchange.	ISIT	2010	DBLP DOI BibTeX RDF
1	Nicola Rebagliati, Alessandro Verri	A randomized algorithm for spectral clustering.	ESANN	2010	DBLP BibTeX RDF
1	Jin-Yi Liu	A Randomized Algorithm for Weighted Approximation of Points by a Step Function.	COCOA	2010	DBLP DOI BibTeX RDF
1	Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu	Asymptotically optimal strategy-proof mechanisms for two-facility games.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	strategy-proof, game theory, algorithmic mechanism design, social choice
1	Yu Zheng, 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
1	Alexander Fanghänel, Sascha Geulen, Martin Hoefer, Berthold Vöcking	Online capacity maximization in wireless networks.	SPAA	2010	DBLP DOI BibTeX RDF	online algorithms, competitive analysis, physical model, sinr
1	Peter Bürgisser, Felipe Cucker	Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem.	STOC	2010	DBLP DOI BibTeX RDF	approximate zero, polynomial equation solving, complexity, polynomial time, smoothed analysis, homotopy methods
1	Apostolos A. Kountouris	A randomized algorithm for controlling the round-off error accumulation in recursive digital frequency synthesis (DFS).	Digital Signal Processing	2009	DBLP DOI BibTeX RDF
1	Soheir M. Khamis, Sameh S. Daoud, Hanaa A. E. Essa	A randomized algorithm for determining dominating sets in graphs of maximum degree five.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Adam Kasperski, Pawel Zielinski	A randomized algorithm for the min-max selecting items problem with uncertain weights.	Annals OR	2009	DBLP DOI BibTeX RDF
1	Vladimir Rokhlin, Mark Tygert	A fast randomized algorithm for orthogonal projection	CoRR	2009	DBLP BibTeX RDF
1	Subhas Kumar Ghosh, Janardan Misra	A Randomized Algorithm for 3-SAT	CoRR	2009	DBLP BibTeX RDF
1	Timothy M. Chan, Hamid Zarrabi-Zadeh	A Randomized Algorithm for Online Unit Clustering.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Unit clustering, Randomized algorithms, Online algorithms
1	Vladimir Rokhlin, Arthur Szlam, Mark Tygert	A Randomized Algorithm for Principal Component Analysis.	SIAM J. Matrix Analysis Applications	2009	DBLP DOI BibTeX RDF
1	Judit Nagy-György	Randomized algorithm for the k-server problem on decomposable spaces.	J. Discrete Algorithms	2009	DBLP DOI BibTeX RDF
1	Alexander V. Nazin, Boris T. Polyak	Adaptive randomized algorithm for finding eigenvector of stochastic matrix with application to PageRank.	CDC	2009	DBLP DOI BibTeX RDF
1	Tien-Ching Lin, D. T. Lee	Optimal Randomized Algorithm for the Density Selection Problem.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu	Brief announcement: locality-based aggregate computation in wireless sensor networks.	PODC	2009	DBLP DOI BibTeX RDF	wireless sensor networks, distributed algorithm, randomized algorithm, gossip, random geometric graph, aggregate computation
1	Mark Burgin, Maurice J. Ades	Monte Carlo methods and super-recursive algorithms.	SpringSim	2009	DBLP DOI BibTeX RDF	algorithm, randomized algorithm, Monte Carlo method, computer simulation, computing efficiency
1	David Doty	Randomized Self-Assembly for Exact Shapes.	FOCS	2009	DBLP DOI BibTeX RDF	tile concentration programming, randomized algorithm, self-assembly, molecular computation
1	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
1	Gary L. Miller, Donald Sheehy	Approximate center points with proofs.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	Tverberg's theorem, centerpoints, approximation algorithms, derandomization
1	Michaela Götz, Christoph Koch	A compositional framework for complex queries over uncertain data.	ICDT	2009	DBLP DOI BibTeX RDF
1	Daniel Kunkle, Gene Cooperman	Biased tadpoles: a fast algorithm for centralizers in large matrix groups.	ISSAC	2009	DBLP DOI BibTeX RDF	conjugator, group order, tadpole, centralizer, matrix groups
1	Kurt Mehlhorn, Michael Sagraloff	Isolating real roots of real polynomials.	ISSAC	2009	DBLP DOI BibTeX RDF	bisection algorithm, bitstream coefficient, descartes' rule of sign, real polynomial, root isolation
1	Marilyn C. Cole, Evan Korth, Adam L. Meyers, Sam Pluta	Musicomputation: a pilot course exploring a pre-college computer science curriculum.	ITiCSE	2009	DBLP DOI BibTeX RDF	pre-college computer science education, natural language processing, processing, curriculum development, musical theory
1	Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg	Selling ad campaigns: online algorithms with cancellations.	ACM Conference on Electronic Commerce	2009	DBLP DOI BibTeX RDF	costly decision revocation, selling advertisements, online algorithms, matroids, knapsack
1	Timothy M. Chan	Comparison-based time-space lower bounds for selection.	SODA	2009	DBLP DOI BibTeX RDF
1	Parikshit Gopalan, Jaikumar Radhakrishnan	Finding duplicates in a data stream.	SODA	2009	DBLP DOI BibTeX RDF
1	Navin Goyal, Luis Rademacher, Santosh Vempala	Expanders via random spanning trees.	SODA	2009	DBLP DOI BibTeX RDF
1	Haim Kaplan, Natan Rubin, Micha Sharir	Line transversals of convex polyhedra in R3.	SODA	2009	DBLP DOI BibTeX RDF
1	Raphael Yuster	Efficient algorithms on sets of permutations, dominance, and real-weighted APSP.	SODA	2009	DBLP DOI BibTeX RDF
1	Bogdan S. Chlebus, Dariusz R. Kowalski	Locally scalable randomized consensus for synchronous crash failures.	SPAA	2009	DBLP DOI BibTeX RDF	bit communication complexity, graph expansion, fault tolerance, scalability, lower bound, message passing, randomization, consensus, synchrony
1	Robin A. Moser	A constructive proof of the Lovász local lemma.	STOC	2009	DBLP DOI BibTeX RDF	bounded occurrence sat instances, hypergraph colouring, derandomization, Lovasz local lemma
1	Tarcizio Alexandre Bini, Adriano Lange, Marcos Sfair Sunyé, Fabiano Silva	Stableness in large join query optimization.	ISCIS	2009	DBLP DOI BibTeX RDF
1	Noga Alon, Rina Panigrahy, Sergey Yekhanin	Deterministic Approximation Algorithms for the Nearest Codeword Problem.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Cameron E. Freer, Daniel M. Roy	Computable Exchangeable Sequences Have Computable de Finetti Measures.	CiE	2009	DBLP DOI BibTeX RDF	de Finetti, computable probability theory, probabilistic programming languages, mutation, exchangeability
1	Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen	On Revenue Maximization in Second-Price Ad Auctions.	ESA	2009	DBLP DOI BibTeX RDF
1	Yuval Emek	k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees.	ESA	2009	DBLP DOI BibTeX RDF
1	Ioannis Koutis, Ryan Williams	Limits and Applications of Group Algebras for Parameterized Problems.	ICALP	2009	DBLP DOI BibTeX RDF
1	Amotz Bar-Noy, Michael Lampis	Online Maximum Directed Cut.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Li Chen, Bin Fu	Linear and Sublinear Time Algorithms for Basis of Abelian Groups.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Decheng Dai, Rong Ge	New Results on Simple Stochastic Games.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Chris Calabro, Russell Impagliazzo, Ramamohan Paturi	The Complexity of Satisfiability of Small Depth Circuits.	IWPEC	2009	DBLP DOI BibTeX RDF
1	Sergio Gomez, Oriol Gras, Vasilis Friderikos	Fast Randomized STDMA Link Scheduling.	MOBILIGHT	2009	DBLP DOI BibTeX RDF	Spatial-TDMA, Wireless Multi-Hop, Scheduling, Routing, Wireless Mesh Networks
1	Krister M. Swenson, Vaibhav Rajan, Yu Lin, Bernard M. E. Moret	Sorting Signed Permutations by Inversions in O(nlogn) Time.	RECOMB	2009	DBLP DOI BibTeX RDF
1	Spyros Angelopoulos	Online Priority Steiner Tree Problems.	WADS	2009	DBLP DOI BibTeX RDF