Search results for "randomized"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
58	Artur Czumaj, Wojciech Rytter	Broadcasting Algorithms in Radio Networks with Unknown Topology.	FOCS	2003	DBLP DOI BibTeX RDF
58	Benjamin Doerr	Structured Randomized Rounding and Coloring.	FCT	2001	DBLP DOI BibTeX RDF	hypergraph coloring, randomized algorithms, integer linear programming, discrepancy, randomized rounding
56	Neha Rungta, Eric G. Mercer	Generating Counter-Examples Through Randomized Guided Search.	SPIN	2007	DBLP DOI BibTeX RDF
49	Benjamin Doerr	Analyzing Randomized Search Heuristics: Tools from Probability Theory.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
49	Martin E. Dyer, Mark Jerrum, Marek Karpinski	08201 Abstracts Collection - Design and Analysis of Randomized and Approximation Algorithms.	Design and Analysis of Randomized and Approximation Algorithms	2008	DBLP BibTeX RDF
49	Martin E. Dyer, Mark Jerrum, Marek Karpinski	05201 Abstracts Collection - Design and Analysis of Randomized and Approximation Algorithms.	Design and Analysis of Randomized and Approximation Algorithms	2005	DBLP BibTeX RDF
47	Amit Chakrabarti, Subhash Khot	Improved Lower Bounds on the Randomized Complexity of Graph Properties.	ICALP	2001	DBLP DOI BibTeX RDF	Decision tree complexity, monotone graph properties, randomized complexity, graph packing, randomized algorithms, probabilistic method
46	Joffroy Beauquier, Maria Gradinariu, Colette Johnen	Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings.	Distributed Comput.	2007	DBLP DOI BibTeX RDF	Scheduler, Self-stabilization, Leader election, Randomized protocol, Protocol composition
46	Amalia Duch	Randomized Insertion and Deletion in Point Quad Trees.	ISAAC	2004	DBLP DOI BibTeX RDF	Randomized Algorithms, Quad trees
46	Benjamin Doerr, Henning Schnieder	Non-independent Randomized Rounding and an Application to Digital Halftoning.	ESA	2002	DBLP DOI BibTeX RDF	discrepancy, Randomized rounding, digital halftoning
46	Juraj Hromkovic	Randomized Communication Protocols (A Survey).	SAGA	2001	DBLP DOI BibTeX RDF	two-party protocols, communication complexity, Randomized computing
46	Rusins Freivalds, Marek Karpinski	Lower Space Bounds for Randomized Computation.	ICALP	1994	DBLP DOI BibTeX RDF
43	Valeri Korjik, Guillermo Morales-Luna	Information Hiding through Noisy Channels.	Information Hiding	2001	DBLP DOI BibTeX RDF	cover message, wire-trap channel concept, information-theoretically secure model, randomized encoding, linear binary codes, Information hiding
41	Maury Bramson, Yi Lu 0001, Balaji Prabhakar	Randomized load balancing with general service time distributions.	SIGMETRICS	2010	DBLP DOI BibTeX RDF	asymptotic independence, load balancing, randomized algorithms
41	Yumao Lu, Vwani P. Roychowdhury	Parallel randomized sampling for support vector machine (SVM) and support vector regression (SVR).	Knowl. Inf. Syst.	2008	DBLP DOI BibTeX RDF	Support vector machine, Parallel algorithm, Support vector regression, Randomized sampling
41	Oliver Giel, Ingo Wegener	Maximum cardinality matchings on trees by randomized local search.	GECCO	2006	DBLP DOI BibTeX RDF	maximum cardinality matchings, randomized local search, evolutionary algorithms, runtime analysis
41	James H. Andrews, Susmita Haldar, Yong Lei, Felix Chun Hang Li	Tool support for randomized unit testing.	Random Testing	2006	DBLP DOI BibTeX RDF	randomized testing, unit testing
41	Hiroyuki Miyazawa, Thomas Erlebach	An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem.	J. Sched.	2004	DBLP DOI BibTeX RDF	interval scheduling, lower bound, randomized algorithm, competitive analysis, upper bound, on-line algorithm
41	Keqin Li	On the Performance of Randomized Embedding of Reproduction Trees in Static Networks.	Int. J. Parallel Program.	2003	DBLP DOI BibTeX RDF	randomized tree embedding, reproduction tree, static network, dynamic load distribution
41	Osamu Watanabe 0001, Takeshi Sawai, Hayato Takahashi 0001	Analysis of Randomized Local Search Algorithm for LDPCC Decoding Problem.	SAGA	2003	DBLP DOI BibTeX RDF	LDPCC decoding, Local search, randomized algorithms, constraint satisfaction
41	Katsuyuki Okeya, Kunihiko Miyazaki, Kouichi Sakurai	A Fast Scalar Multiplication Method with Randomized Projective Coordinates on a Montgomery-Form Elliptic Curve Secure against Side Channel Attacks.	ICISC	2001	DBLP DOI BibTeX RDF	Montgomery Form, Randomized Projective Coordinates, Side Channel Attacks, Elliptic Curve Cryptosystem
41	Pietro S. Oliveto, Xin Yao 0001	Runtime Analysis of Evolutionary Algorithms for Discrete Optimization.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Carsten Witt	Theory of Particle Swarm Optimization.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	L. Darrell Whitley, Jonathan E. Rowe	A "No Free Lunch" Tutorial: Sharpened and Focused No Free Lunch.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Dimo Brockhoff	Theoretical Aspects of Evolutionary Multiobjective Optimization.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Daniel Johannsen	Evolutionary Computation in Combinatorial Optimization.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Thomas Jansen 0001	Simulated Annealing.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Walter J. Gutjahr	Ant Colony Optimization: Recent Developments in Theoretical Analysis.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Dirk Sudholt	Memetic Evolutionary Algorithms.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Anne Auger, Nikolaus Hansen	Theory of Evolution Strategies: A New Perspective.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Olivier Teytaud	Lower Bounds for Evolution Strategies.	Theory of Randomized Search Heuristics	2011	DBLP DOI BibTeX RDF
41	Martin E. Dyer, Mark Jerrum, Marek Karpinski (eds.)	Design and Analysis of Randomized and Approximation Algorithms, 11.05. - 16.05.2008	Design and Analysis of Randomized and Approximation Algorithms	2008	DBLP BibTeX RDF
41	Martin E. Dyer, Mark Jerrum, Marek Karpinski (eds.)	Design and Analysis of Randomized and Approximation Algorithms, 15.05. - 20.05.2005	Design and Analysis of Randomized and Approximation Algorithms	2005	DBLP BibTeX RDF
40	Gurmeet Singh Manku, Moni Naor, Udi Wieder	Know thy neighbor's neighbor: the power of lookahead in randomized P2P networks.	STOC	2004	DBLP DOI BibTeX RDF	random structures, peer to peer networks, greedy routing
40	Ingo Wegener	Towards a Theory of Randomized Search Heuristics.	MFCS	2003	DBLP DOI BibTeX RDF
39	Alexandre Fonte, José Martins, Marília Curado, Edmundo Monteiro	Stabilizing Intelligent Route Control: Randomized Path Monitoring, Randomized Path Switching or History-Aware Path Switching?.	MMNS	2008	DBLP DOI BibTeX RDF
38	GuoJun Wang, Xiao-Jing Hui	Randomization of classical inference patterns and its application.	Sci. China Ser. F Inf. Sci.	2007	DBLP DOI BibTeX RDF	D-randomized mapping, D-randomized truth degree, D-similarity, D-logic metric space, approximate reasoning
38	Andrea E. F. Clementi, Francesco Pasquale, Angelo Monti, Riccardo Silvestri	Communication in dynamic radio networks.	PODC	2007	DBLP DOI BibTeX RDF	randomized algorithms, radio networks
38	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
38	Erich Novak, Ian H. Sloan, Henryk Wozniakowski	Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers.	Found. Comput. Math.	2004	DBLP DOI BibTeX RDF	Korobov spaces, Approximation, Randomized algorithms, Quantum computation, Tractability
38	Katsuyuki Okeya, Kouichi Sakurai	On Insecurity of the Side Channel Attack Countermeasure Using Addition-Subtraction Chains under Distinguishability between Addition and Doubling.	ACISP	2002	DBLP DOI BibTeX RDF	Randomized Addition-Subtraction Chains Countermeasure, SPA Attack, Side Channel Attacks, Elliptic Curve Cryptosystems, Timing Attack
38	Allan Borodin, Ran El-Yaniv	On Ranomization in Online Computation.	CCC	1997	DBLP DOI BibTeX RDF	randomized online algorithms, competitive performance, Yao Principle, game theory, randomization, minimization, randomised algorithms, online computation, maximization, paging algorithms
37	Leah Epstein, Asaf Levin	On the Max Coloring Problem.	WAOA	2007	DBLP DOI BibTeX RDF
37	Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Lingas, Aris Pagourtzis	Oblivious gossiping in ad-hoc radio networks.	DIAL-M	2001	DBLP DOI BibTeX RDF
37	Daniel J. Challou, Maria L. Gini, Vipin Kumar 0001, George Karypis	Predicting the Performance of Randomized Parallel Search: An Application to Robot Motion Planning.	J. Intell. Robotic Syst.	2003	DBLP DOI BibTeX RDF	randomized path planning, randomized parallel search, performance evaluation, parallel computers
37	Xiaotie Deng, Binhai Zhu	A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.	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
37	Daniel Barbará, Richard J. Lipton	A Class of Randomized Strategies for Low-Cost Comparison of File Copies.	IEEE Trans. Parallel Distributed Syst.	1991	DBLP DOI BibTeX RDF	file copies, randomized signatures, remotely located file copies, differing pages, security of data, file organisation, algorithm theory, randomized strategies
36	Keren Censor-Hillel	Multi-sided shared coins and randomized set-agreement.	SPAA	2010	DBLP DOI BibTeX RDF	multi-valued shared coins, distributed computing, randomized algorithms, shared memory, set-agreement
36	Xin He, Tao Luo 0005, Jianfeng Li 0004, Guangxin Yue, Hao Zhao	Randomized space-time block coding with limited feedback.	IWCMC	2009	DBLP DOI BibTeX RDF	limited feedback, randomized STBC, cooperative relay
36	Travis Atkison	Applying randomized projection to aid prediction algorithms in detecting high-dimensional rogue applications.	ACM Southeast Regional Conference	2009	DBLP DOI BibTeX RDF	n-gram analysis, rogue software detection, information retrieval, randomized projections, cosine similarity
36	Chadi Kari, Alexander Russell, Narasimha K. Shashidhar	Randomized Work-Competitive Scheduling for Cooperative Computing on k-partite Task Graphs.	NCA	2008	DBLP DOI BibTeX RDF	partitionable networks, distributed computing, randomized algorithms, competitive analysis, On-line algorithms
36	Abraham Sánchez López, Maria A. Osorio	On the Use of Randomized Low-Discrepancy Sequences in Sampling-Based Motion Planning.	MICAI	2005	DBLP DOI BibTeX RDF	Sampling-based motion planning, randomized Halton sequence, deterministic sampling
36	Nir Andelman	Randomized queue management for DiffServ.	SPAA	2005	DBLP DOI BibTeX RDF	randomized algorithms, online algorithms, competitive analysis, active queue management
36	Spyros A. Reveliotis, Jin Young Choi 0001	On the Optimality of Randomized Deadlock Avoidance Policies.	Discret. Event Dyn. Syst.	2003	DBLP DOI BibTeX RDF	sequential resource allocation systems, controlled Markov chains, randomized control policies, deadlock resolution
36	Dong-Guk Han, Nam Su Chang, Seok Won Jung, Young-Ho Park 0001, Chang Han Kim, Heuisu Ryu	Cryptanalysis of the Full Version Randomized Addition-Subtraction Chains.	ACISP	2003	DBLP DOI BibTeX RDF	SPA attack, Randomized addition-subtraction chains countermeasure, Side-channel attack, Elliptic curve cryptosystems
36	Paul D. Ezhilchelvan, Achour Mostéfaoui, Michel Raynal	Randomized Multivalued Consensus.	ISORC	2001	DBLP DOI BibTeX RDF	Fault-Tolerance, Message Passing, Asynchronous Distributed System, Random Number, Crash Failure, Unreliable Failure Detector, Consensus Problem, Randomized Protocol
36	Martin Sauerhoff	Randomized Branching Programs.	SAGA	2001	DBLP DOI BibTeX RDF	Randomized branching program, read-k-times, linear-length, lower bounds, randomness, nondeterminism, OBDD
36	László Babai, Peter G. Kimmel	Randomized Simultaneous Messages: Solution of a Problem of Yao in Communication Complexity.	CCC	1997	DBLP DOI BibTeX RDF	randomized simultaneous messages, two-player communication model, deterministic SM complexity, quadratic reduction, lower bound proof, computational complexity, communication complexity, linear algebra
35	Russell Impagliazzo	Can every randomized algorithm be derandomized?	STOC	2006	DBLP DOI BibTeX RDF	algebraic circuit complexity, probabilistic algorithms, derandomization, circuit complexity, complexity classes, pseudo-randomness
35	Haiying Shen, Cheng-Zhong Xu 0001	Locality-Aware Randomized Load Balancing Algorithms for DHT Networks.	ICPP	2005	DBLP DOI BibTeX RDF
35	Martin Sauerhoff	On the size of randomized OBDDs and read-once branching programs for k-stable functions.	Comput. Complex.	2001	DBLP DOI BibTeX RDF	read-once branching program, zero error, lower bounds, randomness, communication complexity, OBDD
35	Faith E. Fich, Maurice Herlihy, Nir Shavit	On the Space Complexity of Randomized Synchronization.	J. ACM	1998	DBLP DOI BibTeX RDF	lower bounds, consensus, space complexity
35	Amalia Duch, Vladimir Estivill-Castro, Conrado Martínez	Randomized K-Dimensional Binary Search Trees.	ISAAC	1998	DBLP DOI BibTeX RDF
35	Rusins Freivalds, Marek Karpinski	Lower Time Bounds for Randomized Computation.	ICALP	1995	DBLP DOI BibTeX RDF
35	Marek Karpinski, Rutger Verbeek	On Randomized Versus Deterministic Computation.	ICALP	1993	DBLP DOI BibTeX RDF
31	Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking	Randomized Rumor Spreading.	FOCS	2000	DBLP DOI BibTeX RDF	randomized rumor spreading, epidemic algorithms, lazy update transmission, distributed database copies, randomized communication mechanism, parallel rounds, randomly selected communication partner, address-oblivious algorithm, random telephone calls, commmunication complexity, robustness, lower bound, information theory, communication complexity, database theory, time optimality, communication overhead, communication optimality, randomised algorithms, replicated databases, message transmissions
31	Lasse Kliemann, Anand Srivastav	Experimental Study of Non-oblivious Greedy and Randomized Rounding Algorithms for Hypergraph b-Matching.	SEA	2009	DBLP DOI BibTeX RDF	hypergraph matching, approximation algorithms, greedy algorithms, hybrid algorithms, NP-hard problems, randomized rounding
31	Tobias Friedrich 0001, Thomas Sauerwald	Near-perfect load balancing by randomized rounding.	STOC	2009	DBLP DOI BibTeX RDF	load balancing, randomized rounding
31	Hagit Attiya, Keren Censor	Tight bounds for asynchronous randomized consensus.	J. ACM	2008	DBLP DOI BibTeX RDF	Distributed computing, lower bound, randomized algorithms, shared-memory, isoperimetric inequality
31	Heng Yang 0003, Qing Wang 0006, Zhoucan He	Randomized sub-vectors hashing for high-dimensional image feature matching.	ACM Multimedia	2008	DBLP DOI BibTeX RDF	high-dimensional feature matching, randomized sub-vectors hashing, nearest neighbor searching
31	Hagit Attiya, Keren Censor	Tight bounds for asynchronous randomized consensus.	STOC	2007	DBLP DOI BibTeX RDF	distributed computing, lower bound, randomized algorithms, shared-memory, isoperimetric inequality
31	Ralph Guderlei, Johannes Mayer, Christoph Schneckenburger, Frank Fleischer	Testing randomized software by means of statistical hypothesis tests.	SOQUA	2007	DBLP DOI BibTeX RDF	randomized software, test oracle, test evaluation, statistical hypothesis test
31	Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu	Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	data query, fault tolerance, sensor networks, distributed algorithms, graph theory, aggregate, randomized algorithms, stochastic processes, Probabilistic algorithms
31	Shengyu Zhang	New upper and lower bounds for randomized and quantum local search.	STOC	2006	DBLP DOI BibTeX RDF	query complexity (decision tree complexity), lower bound, local search, randomized algorithm, quantum algorithm
31	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
31	Thomas Fevens, Alaa Eddien Abdallah, Badr Naciri Bennani	Randomized AB-Face-AB Routing Algorithms in Mobile Ad Hoc Networks.	ADHOC-NOW	2005	DBLP DOI BibTeX RDF	Mobile adhoc networks, position-based routing, randomized routing
31	Rodrigue Ossamy	A Simple Randomized k-Local Election Algorithm for Local Computations.	WEA	2005	DBLP DOI BibTeX RDF	election in graphs, distributed algorithms, randomized algorithms, Local computations
31	Ling Cheung	Randomized Wait-Free Consensus Using an Atomicity Assumption.	OPODIS	2005	DBLP DOI BibTeX RDF	Asynchronous Consensus, Wait-Free Termination, Weak Adversary, Randomized Algorithms, Probabilistic Model Checking
31	Nipoon Malhotra, Shrish Ranjan, Saurabh Bagchi	LRRM: A Randomized Reliable Multicast Protocol for Optimizing Recovery Latency and Buffer Utilization.	SRDS	2005	DBLP DOI BibTeX RDF	Recovery latency, Tree-based multicast protocols, Reliable multicast, Randomized protocols, Buffer utilization
31	Sung-Ming Yen, Chien-Ning Chen, Sang-Jae Moon, JaeCheol Ha	Improvement on Ha-Moon Randomized Exponentiation Algorithm.	ICISC	2004	DBLP DOI BibTeX RDF	Randomized recoding, Signed-digit recoding, Side-channel attack, Differential power analysis (DPA), Simple power analysis (SPA), Modular exponentiation, Physical cryptanalysis
31	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
31	Victor Y. Pan	Randomized Acceleration of Fundamental Matrix Computations.	STACS	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
31	Marta Z. Kwiatkowska, Gethin Norman	Verifying Randomized Byzantine Agreement.	FORTE	2002	DBLP DOI BibTeX RDF	Induction and compositional model checking, probabilistic model checking, randomized distributed algorithms
31	Arjun Singh, William J. Dally, Brian Towles, Amit K. Gupta	Locality-preserving randomized oblivious routing on torus networks.	SPAA	2002	DBLP DOI BibTeX RDF	locality-preserving, oblivious packet routing, interconnection networks, randomized, k-ary n cubes
31	Dima Grigoriev	Complexity lower bounds for randomized computation trees over zero characteristic fields.	Comput. Complex.	1999	DBLP DOI BibTeX RDF	Randomized computation trees, multiplicative complexity, distinctness problem, knapsack problem
30	Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita	Randomized Gathering of Mobile Robots with Local-Multiplicity Detection.	SSS	2009	DBLP DOI BibTeX RDF
30	Marios Mavronicolas, Thomas Sauerwald	A randomized, o(log w)-depth 2 smoothing network.	SPAA	2009	DBLP DOI BibTeX RDF	smoothing network, load balancing, probabilistic analysis
30	Jenn-Wei Lin, Yi-Ting Chen	Improving the coverage of randomized scheduling in wireless sensor networks.	IEEE Trans. Wirel. Commun.	2008	DBLP DOI BibTeX RDF
30	Seth Pettie, Vijaya Ramachandran	Randomized minimum spanning tree algorithms using exponentially fewer random bits.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Graph algorithms, minimum spanning trees, random sampling
30	Nikhil Bansal 0001, Niv Buchbinder, Joseph Naor	A Primal-Dual Randomized Algorithm for Weighted Paging.	FOCS	2007	DBLP DOI BibTeX RDF
30	Xi Chen 0001, Shang-Hua Teng	Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation.	FOCS	2007	DBLP DOI BibTeX RDF
30	Jeffrey Scott Vitter, David A. Hutchinson	Distribution sort with randomized cycling.	J. ACM	2006	DBLP DOI BibTeX RDF	multipass algorithms, distribution, sorting, randomization, merging, external memory, input/output, external sorting, parallel disks, multiple disks
30	Philippe Audebaud, Christine Paulin-Mohring	Proofs of Randomized Algorithms in Coq.	MPC	2006	DBLP DOI BibTeX RDF
30	Jinkeun Hong	Randomized Algorithm in Embedded Crypto Module.	ICONIP (3)	2006	DBLP DOI BibTeX RDF
30	Lusheng Wang 0001, Liang Dong, Hui Fan	Randomized Algorithms for Motif Detection.	ISAAC	2004	DBLP DOI BibTeX RDF
30	Gethin Norman	Analysing Randomized Distributed Algorithms.	Validation of Stochastic Systems	2004	DBLP DOI BibTeX RDF
30	Ingo Wegener	Randomized Search Heuristics as an Alternative to Exact Optimization.	Logic versus Approximation	2004	DBLP DOI BibTeX RDF
30	Frank Neumann 0001, Ingo Wegener	Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem.	GECCO (1)	2004	DBLP DOI BibTeX RDF
30	Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee	Time-space trade-off lower bounds for randomized computation of decision problems.	J. ACM	2003	DBLP DOI BibTeX RDF	element distinctness, Branching programs, quadratic forms, random-access machines
30	Martin Sauerhoff	On the Size of Randomized OBDDs and Read-Once Branching Programs for k-Stable Functions.	STACS	1999	DBLP DOI BibTeX RDF