Search results for "randomized"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
14	Yair Bartal, Manor Mendel	Randomized k-server algorithms for growth-rate bounded graphs.	SODA	2004	DBLP BibTeX RDF
14	Larry Raisanen, Roger M. Whitaker, Steve Hurley	A comparison of randomized and evolutionary approaches for optimizing base station site selection.	SAC	2004	DBLP DOI BibTeX RDF	base station selection, cell planning, multiple objective optimization
14	Siddhartha Brahma, Sandeep Macharla, Sudebkumar Prasant Pal, Sudhir Kumar Singh	Fair Leader Election by Randomized Voting.	ICDCIT	2004	DBLP DOI BibTeX RDF
14	Thomas Fevens, Israat Tanzeena Haque, Lata Narayanan	Randomized Routing Algorithms in Mobile Ad Hoc Networks.	MWCN	2004	DBLP DOI BibTeX RDF	delivery rate, routing, Wireless networks, mobile ad hoc networks, position based routing, stretch factor
14	Dong-Guk Han, Katsuyuki Okeya, Tae Hyun Kim 0003, Yoon Sung Hwang, Young-Ho Park 0001, Souhwan Jung	Cryptanalysis of the Countermeasures Using Randomized Binary Signed Digits.	ACNS	2004	DBLP DOI BibTeX RDF	BSD Representation, Ha-Moons Countermeasure, Ebeid-Hasans Countermeasure, Agagliates Countermeasure, Side Channel Attacks, DPA, Elliptic Curve Cryptosystem, SPA
14	Quanhong Wang, Hossam S. Hassanein, Glen Takahara	Stochastic Modeling of Distributed, Dynamic, Randomized Clustering Protocols for Wireless Sensor Networks.	ICPP Workshops	2004	DBLP DOI BibTeX RDF
14	Eduardo Sany Laber	A Randomized Competitive Algorithm for Evaluating Priced AND/OR Trees.	STACS	2004	DBLP DOI BibTeX RDF
14	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
14	Dániel Fogaras, Balázs Rácz	A Scalable Randomized Method to Compute Link-Based Similarity Rank on the Web Graph.	EDBT Workshops	2004	DBLP DOI BibTeX RDF
14	Sophie Laplante, Frédéric Magniez	Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments.	CCC	2004	DBLP DOI BibTeX RDF
14	Venkata Praveen Guddeti, Berthe Y. Choueiry	Characterization of a New Restart Strategy for Randomized Backtrack Search.	CSCLP	2004	DBLP DOI BibTeX RDF
14	Bastien Chopard, Marco Tomassini	Randomized Computation with Cellular Automata.	ACRI	2004	DBLP DOI BibTeX RDF
14	James Aspnes	Randomized protocols for asynchronous consensus.	Distributed Comput.	2003	DBLP DOI BibTeX RDF	Randomization, Consensus, Agreement, Asynchrony
14	Vijaya Chung	A Randomized Linear-Work EREW PRAM Algorithm to Find a Minimum Spanning Forest.	Algorithmica	2003	DBLP DOI BibTeX RDF
14	Elena Gabriela Barrantes, David H. Ackley, Trek S. Palmer, Darko Stefanovic, Dino Dai Zovi	Randomized instruction set emulation to disrupt binary code injection attacks.	CCS	2003	DBLP DOI BibTeX RDF	automated diversity, language randomization, security, emulation, information hiding, obfuscation
14	Huseyin Polat 0001, Wenliang Du	Privacy-Preserving Collaborative Filtering Using Randomized Perturbation Techniques.	ICDM	2003	DBLP DOI BibTeX RDF
14	Fabio A. González 0001, Dipankar Dasgupta, Luis Fernando Niño	A Randomized Real-Valued Negative Selection Algorithm.	ICARIS	2003	DBLP DOI BibTeX RDF
14	Haim Kaplan, Elad Verbin	Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals.	CPM	2003	DBLP DOI BibTeX RDF
14	Gagan Aggarwal, Rajeev Motwani 0001, Devavrat Shah, An Zhu	Switch Scheduling via Randomized Edge Coloring.	FOCS	2003	DBLP DOI BibTeX RDF
14	Sven Schuierer	A Lower Bound for Randomized Searching on m Rays.	Computer Science in Perspective	2003	DBLP DOI BibTeX RDF
14	Gianluca De Marco, Andrzej Pelc	Randomized Algorithms for Determining the Majority on Graphs.	MFCS	2003	DBLP DOI BibTeX RDF
14	Haroon A. Babri, Yan Qiu Chen, Kamran Ahsan	Back Propagation with Randomized Cost Function for Training Neural Networks.	RSFDGrC	2003	DBLP DOI BibTeX RDF
14	Ingo Wegener, Carsten Witt	On the Optimization of Monotone Polynomials by the (1+1) EA and Randomized Local Search.	GECCO	2003	DBLP DOI BibTeX RDF
14	Richard M. Karp, Claire Kenyon	A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
14	Spyros Angelopoulos 0001	Randomized Priority Algorithms: (Extended Abstract).	WAOA	2003	DBLP DOI BibTeX RDF
14	Katsuyuki Okeya, Dong-Guk Han	Side Channel Attack on Ha-Moon's Countermeasure of Randomized Signed Scalar Multiplication.	INDOCRYPT	2003	DBLP DOI BibTeX RDF	Ha-Moons Countermeasure, Finite Markov Chain, Side Channel Attacks, DPA, Elliptic Curve Cryptosystem, SPA
14	Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa	Randomized Approximation of the Stable Marriage Problem.	COCOON	2003	DBLP DOI BibTeX RDF
14	Parikshit Gopalan, Richard J. Lipton, Aranyak Mehta	Randomized Time-Space Tradeoffs for Directed Graph Connectivity.	FSTTCS	2003	DBLP DOI BibTeX RDF
14	Zhijun Cai, Mi Lu, Xiaodong Wang 0001	Randomized Broadcast Channel Access Algorithms for Ad Hoc Networks.	Int. J. Wirel. Inf. Networks	2002	DBLP DOI BibTeX RDF	worst-case throughput, backoff distribution function, Ad hoc networks, broadcast
14	Devavrat Shah, Paolo Giaccone, Balaji Prabhakar	Efficient Randomized Algorithms for Input-Queued Switch Scheduling.	IEEE Micro	2002	DBLP DOI BibTeX RDF
14	Sanguthevar Rajasekaran, Suneeta Ramaswami	Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane.	Algorithmica	2002	DBLP DOI BibTeX RDF
14	Eduardo Sany Laber, Ojas Parekh, R. Ravi 0001	Randomized Approximation Algorithms for Query Optimization Problems on Two Processors.	ESA	2002	DBLP DOI BibTeX RDF
14	Aleksander Kolcz, Xiaomei Sun, Jugal K. Kalita	Efficient handling of high-dimensional feature spaces by randomized classifier ensembles.	KDD	2002	DBLP DOI BibTeX RDF
14	Aleksandar Micicl, Ivan Stojmenovic	A Hybrid Randomized Initialization Protcol for TDMA in Single-Hop Wireless Networks.	IPDPS	2002	DBLP DOI BibTeX RDF
14	Ehud Friedgut, Jeff Kahn 0001, Avi Wigderson	Computing Graph Properties by Randomized Subcube Partitions.	RANDOM	2002	DBLP DOI BibTeX RDF
14	Zhijun Cai, Mi Lu, Xiaodong Wang	Randomized Broadcast Channel Access Algorithms for Ad Hoc Networks.	ICPP	2002	DBLP DOI BibTeX RDF
14	JaeCheol Ha, Sang-Jae Moon	Randomized Signed-Scalar Multiplication of ECC to Resist Power Attacks.	CHES	2002	DBLP DOI BibTeX RDF	Side-channel attack, DPA, Elliptic curve cryptosystems, SPA, Power analysis attack, Non-adjacent form
14	Hajime Watanabe, Takashi Kitagawa	An ID Coding Scheme for Fingerprinting, Randomized c-Secure CRT Code.	ICICS	2002	DBLP DOI BibTeX RDF
14	Hyunyoung Lee, Jennifer L. Welch	Randomized Shared Queues Applied to Distributed Optimization Algorithms.	ISAAC	2001	DBLP DOI BibTeX RDF
14	Héctor H. González-Baños	A randomized art-gallery algorithm for sensor placement.	SCG	2001	DBLP DOI BibTeX RDF
14	Dimitri Theodoratos, Theodore Dalamagas 0001, Alkis Simitsis, Manos Stavropoulos	A Randomized Approach for the Incremental Design of an Evolving Data Warehouse.	ER	2001	DBLP DOI BibTeX RDF
14	Juraj Hromkovic, Georg Schnitger	On the Power of Randomized Pushdown Automata.	Developments in Language Theory	2001	DBLP DOI BibTeX RDF
14	Hyunyoung Lee, Jennifer L. Welch	Randomized shared queues.	PODC	2001	DBLP DOI BibTeX RDF
14	Benjamin Doerr, Anand Srivastav	Recursive Randomized Coloring Beats Fair Dice Random Colorings.	STACS	2001	DBLP DOI BibTeX RDF
14	Michael Rosenthal, Andrei State, Joohi Lee, Gentaro Hirota, Jeremy Ackerman, Kurtis Keller, Etta D. Pisano, Michael R. Jiroutek, Keith E. Muller, Henry Fuchs	Augmented Reality Guidance for Needle Biopsies: A Randomized, Controlled Trial in Phantoms.	MICCAI	2001	DBLP DOI BibTeX RDF
14	Panayiotis Bozanis	A New Randomized Data Structure for the 1 1/2-dimensional Range Query Problem.	Panhellenic Conference on Informatics	2001	DBLP DOI BibTeX RDF
14	Marek Chrobak, Leszek Gasieniec, Wojciech Rytter	A Randomized Algorithm for Gossiping in Radio Networks.	COCOON	2001	DBLP DOI BibTeX RDF
14	Koji Nakano, Stephan Olariu	Randomized Initialization Protocols for Ad Hoc Networks.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	clustering, Ad hoc networks, initialization, leader election, collaborative computing, hierarchical networks
14	Koji Nakano, Stephan Olariu	Randomized Leader Election Protocols in Radio Networks with No Collision Detection.	ISAAC	2000	DBLP DOI BibTeX RDF
14	Azzedine Boukerche, Alessandro Fabbri, Sajal K. Das 0001	Analysis of Randomized Congestion Control in DSDV Routing.	MASCOTS	2000	DBLP DOI BibTeX RDF	DSDV protocol, Ad hoc networks, Congestion control, Randomization, Markov chain model
14	Tarek El. Tobely, Yuichiro Yoshiki, Ryuichi Tsuda, Naoyuki Tsuruta, Makoto Amamiya	Dynamic Hand Gesture Recognition Based on Randomized Self-Organizing Map Algorithm.	ALT	2000	DBLP DOI BibTeX RDF
14	Hyunyoung Lee, Jennifer L. Welch	Specification, implementation and application of randomized regular registers (brief announcement).	PODC	2000	DBLP DOI BibTeX RDF
14	Vladimir Estivill-Castro, Michael E. Houle	Fast Randomized Algorithms for Robust Estimation of Location.	TSDM	2000	DBLP DOI BibTeX RDF	clustering, location, spatial data mining, robust statistics
14	Gábor Ivanyos	Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract).	ISSAC	2000	DBLP DOI BibTeX RDF
14	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
14	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Randomized Initialization Protocols for Packet Radio Networks.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
14	Alexander E. Andreev, Andrea E. F. Clementi, Paolo Penna, José D. P. Rolim	Memory Organization Schemes for Large Shared Data: A Randomized Solution for Distributed Memory Machines.	STACS	1999	DBLP DOI BibTeX RDF
14	Ming-Yang Kao, Andrzej Lingas, Anna Östlin	Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions.	STACS	1999	DBLP DOI BibTeX RDF
14	Anna Gambin, Adam Malinowski	Randomized Gossiping by Packets in Faulty Networks.	SOFSEM	1999	DBLP DOI BibTeX RDF
14	Naveen Garg 0001, Sachin Jain, Chaitanya Swamy	A Randomized Algorithm for Flow Shop Scheduling.	FSTTCS	1999	DBLP DOI BibTeX RDF
14	Marc Bui, Ajoy Kumar Datta, Olivier Flauzac, Dai Tho Nguyen	Randomized Adaptive Routing Based on Mobile Agents.	ISPAN	1999	DBLP DOI BibTeX RDF	routing, Distributed computing, mobile agents, random walks
14	James Aspnes	Lower Bounds for Distributed Coin-Flipping and Randomized Consensus.	J. ACM	1998	DBLP DOI BibTeX RDF	randomization, consensus, impossibility
14	Wenceslas Fernandez de la Vega, Claire Kenyon	A Randomized Approximation Scheme for Metric MAX-CUT.	FOCS	1998	DBLP DOI BibTeX RDF
14	Steven S. Seiden	Randomized Online Multi-threaded Paging.	SWAT	1998	DBLP DOI BibTeX RDF
14	Kazuo Iwama, Eiji Miyano, Satoshi Tajima, Hisao Tamaki	Efficient Randomized Routing Algorithms on the Two-Dimensional Mesh of Buses.	COCOON	1998	DBLP DOI BibTeX RDF
14	Mehrdad Soumekh	Phased array imaging of moving targets with randomized beam steering and area spotlighting.	IEEE Trans. Image Process.	1997	DBLP DOI BibTeX RDF
14	Artur Czumaj, Volker Stemann	Randomized Allocation Processes.	FOCS	1997	DBLP DOI BibTeX RDF
14	Anna Pogosyants, Roberto Segala, Nancy A. Lynch	Verification of the Randomized Consensus Algorithms of Aspnes and Herlihy: A Case Study.	WDAG	1997	DBLP DOI BibTeX RDF
14	Alexandros V. Gerbessiotis, Constantinos J. Siniolakis	A Randomized Sorting Algorithm on the BSP model.	IPPS	1997	DBLP DOI BibTeX RDF
14	Pankaj K. Agarwal, Micha Sharir	Efficient Randomized Algorithms for Some Geometric. Optimization Problems.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
14	Dimitris Achlioptas, Marek Chrobak, John Noga	Competive Analysis of Randomized Paging Algorithms.	ESA	1996	DBLP DOI BibTeX RDF
14	Martin Farach, S. Muthukrishnan 0001	Optimal Logarithmic Time Randomized Suffix Tree Construction.	ICALP	1996	DBLP DOI BibTeX RDF
14	Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra	Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems.	IPCO	1995	DBLP DOI BibTeX RDF
14	Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi	Randomized Wait-Free Naming.	ISAAC	1994	DBLP DOI BibTeX RDF
14	Feng Bao 0004, Yoshihide Igarashi	A Randomized Algorithm to Finite Automata Public Key Cryptosystem.	ISAAC	1994	DBLP DOI BibTeX RDF
14	Uriel Feige	A Fast Randomized LOGSPACE Algorithm for Graph Connectivity.	ICALP	1994	DBLP DOI BibTeX RDF
14	Prabhakar Raghavan	Randomized Approximation Algorithms in Combinatorial Optimization.	FSTTCS	1994	DBLP DOI BibTeX RDF
14	Shay Halperin, Uri Zwick	An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract).	SPAA	1994	DBLP DOI BibTeX RDF
14	Hisashi Koga	Randomized On-line Algorithms for the Page Replication Problem.	ISAAC	1993	DBLP DOI BibTeX RDF
14	Jop F. Sibeyn, Michael Kaufmann 0001, Rajeev Raman	Randomized Routing on Meshes with Buses.	ESA	1993	DBLP DOI BibTeX RDF	algorithms, parallel computation, lower bounds, meshes, randomization, coloring, packet routing, buses
14	Rolf Klein, Andrzej Lingas	A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon.	SCG	1993	DBLP DOI BibTeX RDF
14	Kurt Mehlhorn, Micha Sharir, Emo Welzl	Tail Estimates for the Space Complexity of Randomized Incremental Algorithms.	SODA	1992	DBLP BibTeX RDF
14	Yishay Mansour	Randomized Interpolation and Approximation of Sparse Polynomials.	ICALP	1992	DBLP DOI BibTeX RDF
14	Hermann Hellwagner	On the Practical Efficiency of Randomized Shared Memory.	CONPAR	1992	DBLP DOI BibTeX RDF
14	Kenneth L. Clarkson, Kurt Mehlhorn, Raimund Seidel	Four Results on Randomized Incremental Constructions.	STACS	1992	DBLP DOI BibTeX RDF
14	Vikraman Arvind, Johannes Köbler, Martin Mundhenk	On Bounded Truth-Table, Conjunctive, and Randomized Reductions to Sparse Sets.	FSTTCS	1992	DBLP DOI BibTeX RDF
14	Christoph W. Keßler, Wolfgang J. Paul, Thomas Rauber	A Randomized Heuristic Approach to Register Allocation	PLILP	1991	DBLP DOI BibTeX RDF
14	Efthymios Anagnostou, Ran El-Yaniv	More on the Power of Random Walks: Uniform Self-Stabilizing Randomized Algorithms (Preliminary Report).	WDAG	1991	DBLP DOI BibTeX RDF
14	Gabriel Bracha, Ophir Rachman	Randomized Consensus in Expected O(n²log n) Operations.	WDAG	1991	DBLP DOI BibTeX RDF
14	Josef Pieprzyk, Reihaneh Safavi-Naini	Randomized Authentication Systems.	EUROCRYPT	1991	DBLP DOI BibTeX RDF
14	Leonidas J. Guibas, Donald E. Knuth, Micha Sharir	Randomized Incremental Construction of Delaunay and Voronoi Diagrams.	ICALP	1990	DBLP DOI BibTeX RDF
14	Yannis E. Ioannidis, Younkyung Cha Kang	Randomized Algorithms for Optimizing Large Join Queries.	SIGMOD Conference	1990	DBLP DOI BibTeX RDF
14	N. R. Wagner	Randomized fault-detecting leader election in a bi-directional ring.	SPDP	1990	DBLP DOI BibTeX RDF
14	Ueli M. Maurer	A Provably-Secure Strongly-Randomized Cipher.	EUROCRYPT	1990	DBLP DOI BibTeX RDF
14	Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick	Randomized Function on a Ring (Preliminary Version).	WDAG	1987	DBLP DOI BibTeX RDF
14	Sanguthevar Rajasekaran, Thanasis Tsantilas	An Optimal Randomized Routing Algorithm for the Mesh and A Class of Efficient Mesh-like Routing Networks.	FSTTCS	1987	DBLP DOI BibTeX RDF
11	Pavel Ghosh, Arunabha Sen	Efficient mapping and voltage islanding technique for energy minimization in NoC under design constraints.	SAC	2010	DBLP DOI BibTeX RDF	greedy randomized heuristic, multi-processor system-on-chip (MPSoC), integer linear program, network-on-chip (NoC), voltage islanding
11	Matthew Dickerson, David Eppstein, Kevin A. Wortman	Planar Voronoi Diagrams for Sums of Convex Functions, Smoothed Distance and Dilation.	ISVD	2010	DBLP DOI BibTeX RDF	biotope transform metric, Lloyd's algorithm, pseudocircle, pseudoline, smoothed distance, randomized algorithms, Voronoi diagram, dilation, convex function
11	Carsten Witt	Theory of randomised search heuristics in combinatorial optimisation.	GECCO (Companion)	2010	DBLP DOI BibTeX RDF	evolutionary algorithms, theory, runtime analysis, randomized search heuristics
11	Keren Censor-Hillel, Hadas Shachnai	Partial information spreading with application to distributed maximum coverage.	PODC	2010	DBLP DOI BibTeX RDF	maximum coverage, partial information spreading, weak conductance, approximation algorithms, distributed computing, randomized algorithms