Search results for "deterministic algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	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
3	Josyula R. Rao	Eventual determinism: using probabilistic means to achieve deterministic ends.	HICSS	1995	DBLP DOI BibTeX RDF	eventual determinism, eventually-determining algorithms, worst case complexity bound, parallel algorithms, computational complexity, self-stabilization, conflict resolution, deterministic algorithms, deterministic algorithms, probabilistic algorithms, randomised algorithms, symmetry breaking, determinacy, parallel algorithm design
2	Milan Ruzic	Uniform deterministic dictionaries.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Deterministic algorithms, perfect hashing
2	Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava	Space- and time-efficient deterministic algorithms for biased quantiles over data streams.	PODS	2006	DBLP DOI BibTeX RDF	biased quantiles, data stream algorithms
2	Christiaan van de Woestijne	Deterministic equation solving over finite fields.	ISSAC	2005	DBLP DOI BibTeX RDF	equation solving, finite fields, deterministic algorithms
2	Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj	Using Nondeterminism to Design Efficient Deterministic Algorithms.	Algorithmica	2004	DBLP DOI BibTeX RDF	Three-dimensional matching, Nondeterministic algorithms, Parameterized algorithms
2	Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj	Using Nondeterminism to Design Deterministic Algorithms.	FSTTCS	2001	DBLP DOI BibTeX RDF
2	Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan	Clustering Data Streams.	FOCS	2000	DBLP DOI BibTeX RDF	data stream clustering, point sequence, data stream model, Web click stream analysis, multimedia data analysis, constant-factor approximation algorithms, computational complexity, data analysis, deterministic algorithms, deterministic algorithms, very large databases, massive data sets, pattern clustering, k-median problem
2	Ileana Streinu	A Combinatorial Approach to Planar Non-colliding Robot Arm Motion Planning.	FOCS	2000	DBLP DOI BibTeX RDF	manipulator kinematics, combinatorial approach, planar noncolliding robot arm motion planning, polygonal bar-and-joint framework, 1DOF mechanisms, one-degree-of-freedom mechanisms, rule problem, non-self-intersecting planar motions, planar point sets, computational complexity, graph theory, graph theory, path planning, deterministic algorithms, deterministic algorithms, pseudo triangulations, exponential complexity
2	Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka	Practical Algorithms for Selection on Coarse-Grained Parallel Computers. (PDF / PS)	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
2	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
2	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
2	Davi Geiger, Federico Girosi	Parallel and Deterministic Algorithms from MRFs: Surface Reconstruction.	IEEE Trans. Pattern Anal. Mach. Intell.	1991	DBLP DOI BibTeX RDF	mean field techniques, parallel algorithms, parallel algorithms, picture processing, picture processing, statistical analysis, Markov processes, iterative methods, surface reconstruction, deterministic algorithms, iterative algorithm, Markov random field model, statistical mechanics
2	Andrew Blake	Comparison of the Efficiency of Deterministic and Stochastic Algorithms for Visual Reconstruction.	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	visual reconstruction, weak string, problem-solving power, computer vision, optimisation, computerised picture processing, deterministic algorithms, computational efficiency, nonconvex optimization, stochastic algorithms
1	Shafi Goldwasser	Pseudo-deterministic Algorithms (Invited Talk).	STACS	2012	DBLP DOI BibTeX RDF
1	Wonsik Kim, Kyoung Mu Lee	A hybrid approach for MRF optimization problems: Combination of stochastic sampling and deterministic algorithms.	Computer Vision and Image Understanding	2011	DBLP DOI BibTeX RDF
1	Jianer Chen, Qilong Feng, Yang Liu 0002, Songjian Lu, Jianxin Wang	Improved deterministic algorithms for weighted matching and packing problems.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Parikshit Gopalan, Venkatesan Guruswami	Hardness amplification within NP against deterministic algorithms.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
1	Jakub Lacki	Improved Deterministic Algorithms for Decremental Transitive Closure and Strongly Connected Components.	SODA	2011	DBLP BibTeX RDF
1	Bodo Manthey	Deterministic Algorithms for Multi-criteria TSP.	TAMC	2011	DBLP DOI BibTeX RDF
1	Karthekeyan Chandrasekaran, Navin Goyal, Bernhard Haeupler	Deterministic Algorithms for the Lovász Local Lemma.	SODA	2010	DBLP BibTeX RDF
1	Edoardo Amaldi, Claudio Iuliano, Romeo Rizzi	Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs.	IPCO	2010	DBLP DOI BibTeX RDF
1	Roy Friedman, Alex Kogan	Brief announcement: deterministic dominating set construction in networks with bounded degree.	PODC	2010	DBLP DOI BibTeX RDF	dominating sets, bounded degree graphs, distributed approximation algorithms
1	David Ginat	The baffling CS notions of "as-if" and "don't-care".	SIGCSE	2010	DBLP DOI BibTeX RDF	task reformulation, abstraction, non-determinism
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	Karthekeyan Chandrasekaran, Navin Goyal, Bernhard Haeupler	Deterministic Algorithms for the Lovasz Local Lemma	CoRR	2009	DBLP BibTeX RDF
1	Görschwin Fey	Deterministic Algorithms for ATPG under Leakage Constraints.	Asian Test Symposium	2009	DBLP DOI BibTeX RDF
1	Qilong Feng, Yang Liu 0002, Songjian Lu, Jianxin Wang	Improved Deterministic Algorithms for Weighted Matching and Packing Problems.	TAMC	2009	DBLP DOI BibTeX RDF
1	Milan Ruzic	Making deterministic signatures quickly.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	Deterministic algorithms, perfect hashing
1	Andrés Cano, Manuel Gómez-Olmedo, Serafín Moral	Binary Probability Trees for Bayesian Networks Inference.	ECSQARU	2009	DBLP DOI BibTeX RDF	Bayesian networks inference, variable elimination algorithm, probability trees, deterministic algorithms, approximate computation
1	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
1	Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport	Brief announcement: hardness of broadcasting in wireless networks with unreliable communication.	PODC	2009	DBLP DOI BibTeX RDF	lower bounds, broadcast
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	Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff	Transitive-closure spanners.	SODA	2009	DBLP DOI BibTeX RDF
1	Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe	Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms.	SPAA	2009	DBLP DOI BibTeX RDF	multi-queue switches, competitive analysis, buffer management
1	James D. McCaffrey	Generation of Pairwise Test Sets Using a Genetic Algorithm.	COMPSAC	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	L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan	On the Cubicity of AT-Free Graphs and Circular-Arc Graphs.	Graph Theory, Computational Intelligence and Thought	2009	DBLP DOI BibTeX RDF	Cubicity, AT-free graphs, cocomparability graphs, bandwidth, circular-arc graphs, intersection graphs
1	Yinfeng Xu, Wenming Zhang, Feifeng Zheng	Optimal Algorithms for the Online Time Series Search Problem.	COCOA	2009	DBLP DOI BibTeX RDF	Time Series Search, Profit Function, Online Algorithm, Competitive Ratio
1	Nathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo	Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem.	COCOON	2009	DBLP DOI BibTeX RDF
1	Kavitha Muthukrishnan, Berend-Jan van der Zwaag, Paul J. M. Havinga	Inferring Motion and Location Using WLAN RSSI.	MELT	2009	DBLP DOI BibTeX RDF	Motion inference, WLAN, RSSI, Localisation
1	Yunong Zhang, Gongqin Ruan	Bernoulli Neural Network with Weights Directly Determined and with the Number of Hidden- Layer Neurons Automatically Determined.	ISNN	2009	DBLP DOI BibTeX RDF	Bernoulli polynomials, Weights direct determination, Structure automatic determination, Feedforward neural networks, Hidden layer
1	Kalpana Gondi, Yogeshkumar Patel, A. Prasad Sistla	Monitoring the Full Range of omega-Regular Properties of Stochastic Systems.	VMCAI	2009	DBLP DOI BibTeX RDF
1	Sebastian Dörn	Quantum Algorithms for Matching Problems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Graph theory, Quantum algorithms, Matching problems
1	Hüseyin Akcan, Alex Astashyn, Hervé Brönnimann	Deterministic algorithms for sampling count data.	Data Knowl. Eng.	2008	DBLP DOI BibTeX RDF
1	Parikshit Gopalan, Venkatesan Guruswami	Hardness Amplification within NP against Deterministic Algorithms.	IEEE Conference on Computational Complexity	2008	DBLP DOI BibTeX RDF	Hardness Amplication, Error-Correcting Codes, Derandomization, NP
1	A. Malekpour, T. C. Ling, W. C. Lim	Location Determination Using Radio Frequency RSSI and Deterministic Algorithm.	CNSR	2008	DBLP DOI BibTeX RDF	Wireless LAN, Estimation, Mobile communication, Deterministic algorithms, Antialiasing
1	Enrique Alba, J. Francisco Chicano	Searching for liveness property violations in concurrent systems with ACO.	GECCO	2008	DBLP DOI BibTeX RDF	HSF-SPIN, ant colony optimization, metaheuristics, SPIN, liveness properties
1	Graham Cormode, Flip Korn, Srikanta Tirthapura	Time-decaying aggregates in out-of-order streams.	PODS	2008	DBLP DOI BibTeX RDF	asynchronous data streams, out-of-order arrivals
1	Mark A. Iwen	A deterministic sub-linear time sparse fourier algorithm via non-adaptive compressed sensing methods.	SODA	2008	DBLP DOI BibTeX RDF
1	Amir Shpilka, Ilya Volkovich	Read-once polynomial identity testing.	STOC	2008	DBLP DOI BibTeX RDF	bounded depth circuits, identity testing, read-once formulas, reconstruction, arithmetic circuits
1	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
1	Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky	Deterministic conflict-free coloring for intervals: From offline to online.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Online algorithms, coloring, cellular networks, frequency assignment, conflict free
1	Seth Pettie, Vijaya Ramachandran	Randomized minimum spanning tree algorithms using exponentially fewer random bits.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Graph algorithms, minimum spanning trees, random sampling
1	Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava	Finding hierarchical heavy hitters in streaming data.	TKDD	2008	DBLP DOI BibTeX RDF	network data analysis, Data mining, approximation algorithms
1	Israat Tanzeena Haque	Non-deterministic Geographic Forwarding in Mobile Ad Hoc Networks.	APSCC	2008	DBLP DOI BibTeX RDF
1	Jonathan Teutenberg, Catherine I. Watson, Patricia Riddle	Modelling and synthesising F0 contours with the discrete cosine transform.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Liang Wu, Predrag Neskovic, Leon N. Cooper	A probabilistic model for classifying segmented images.	ICPR	2008	DBLP DOI BibTeX RDF
1	Ho Yub Jung, Kyoung Mu Lee, Sang Uk Lee	Window Annealing over Square Lattice Markov Random Field.	ECCV	2008	DBLP DOI BibTeX RDF
1	Sumit Ganguly	Data Stream Algorithms via Expander Graphs.	ISAAC	2008	DBLP DOI BibTeX RDF
1	Cheng-Wei Luo, Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao	Minkowski Sum Selection and Finding.	ISAAC	2008	DBLP DOI BibTeX RDF	Bioinformatics, Sequence analysis, Minkowski sum
1	Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernández González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia	Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes.	LATIN	2008	DBLP DOI BibTeX RDF	Location awareness, Local algorithm, Dominating set, Connected dominating set, Unit disk graph, Approximation factor
1	Dominik Scheder	Guided Search and a Faster Deterministic Algorithm for 3-SAT.	LATIN	2008	DBLP DOI BibTeX RDF
1	Kai Plociennik	Approximating Independent Set and Coloring in Random Uniform Hypergraphs.	MFCS	2008	DBLP DOI BibTeX RDF
1	Stephan Kottler, Michael Kaufmann, Carsten Sinz	A New Bound for an NP-Hard Subclass of 3-SAT Using Backdoors.	SAT	2008	DBLP DOI BibTeX RDF
1	Ayça Çesmelioglu, Arne Winterhof	On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences.	SETA	2008	DBLP DOI BibTeX RDF
1	A. Prasad Sistla, Abhigna R. Srinivas	Monitoring Temporal Properties of Stochastic Systems.	VMCAI	2008	DBLP DOI BibTeX RDF
1	Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng	Improved Randomized Online Scheduling of Unit Length Intervals and Jobs.	WAOA	2008	DBLP DOI BibTeX RDF
1	Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak	Fast Distributed Approximations in Planar Graphs.	DISC	2008	DBLP DOI BibTeX RDF
1	Igor Semaev	On solving sparse algebraic equations over finite fields.	Des. Codes Cryptography	2008	DBLP DOI BibTeX RDF	68Q25, AMS Classifications 11T71
1	Boaz Patt-Shamir, Allon Shafrir	Approximate distributed top- k queries.	Distributed Computing	2008	DBLP DOI BibTeX RDF	Sensor networks, Distributed algorithms, Communication complexity, Random sampling, Aggregate queries
1	Lars Ferm, Per Lötstedt, Andreas Hellander	A Hierarchy of Approximations of the Master Equation Scaled by a Size Parameter.	J. Sci. Comput.	2008	DBLP DOI BibTeX RDF	Reaction rate equations, Linear noise approximation, Moment equations, Master equation
1	Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci	Store-and-Forward Multicast Routing on the Mesh.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Parallel communication primitives, One-to-many routing, Multicast, Mesh architecture, Store-and-forward routing
1	Anke van Zuylen, David P. Williamson	Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems.	WAOA	2007	DBLP DOI BibTeX RDF	feedback arc set in tournaments, derandomization, rank aggregation
1	Enrique Alba, J. Francisco Chicano	Finding safety errors with ACO.	GECCO	2007	DBLP DOI BibTeX RDF	HSF-SPIN, ant colony optimization, metaheuristics, SPIN
1	Jianer Chen, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang	Improved algorithms for path, matching, and packing problems.	SODA	2007	DBLP DOI BibTeX RDF
1	Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar	Estimating the sortedness of a data stream.	SODA	2007	DBLP DOI BibTeX RDF
1	Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David P. Williamson	Deterministic pivoting algorithms for constrained ranking and clustering problems.	SODA	2007	DBLP DOI BibTeX RDF
1	Fabian Kuhn, Thomas Locher, Roger Wattenhofer	Tight bounds for distributed selection.	SPAA	2007	DBLP DOI BibTeX RDF	sensor networks, distributed algorithms, time complexity, data aggregation, median, in-network aggregation
1	Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich	Deterministic sampling and range counting in geometric data streams.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	geometric data, iceberg queries, range counting, Data streams, sampling, robust statistics, streaming algorithms, epsilon nets
1	Ioannis C. Kampolis, A. S. Zymaris, V. G. Asouti, Kyriakos C. Giannakoglou	Multilevel optimization strategies based on metamodel-assisted evolutionary algorithms, for computationally expensive problems.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
1	Eldar Fischer, Arie Matsliah, Asaf Shapira	Approximate Hypergraph Partitioning and Applications.	FOCS	2007	DBLP DOI BibTeX RDF
1	Yuxiong He, Hongyang Sun, Wen-Jing Hsu	Adaptive Scheduling of Parallel Jobs on Functionally Heterogeneous Resources.	ICPP	2007	DBLP DOI BibTeX RDF
1	Nikolaus Correll, Alcherio Martinoli	Robust Distributed Coverage using a Swarm of Miniature Robots.	ICRA	2007	DBLP DOI BibTeX RDF
1	Alonso Ramirez-Manzanares, Mariano Rivera, Baba C. Vemuri, Paul R. Carney, Thomas H. Mareci	Diffusion Basis Functions Decomposition for Estimating White Matter Intravoxel Fiber Geometry.	IEEE Trans. Med. Imaging	2007	DBLP DOI BibTeX RDF
1	Behrouz Khoshnevis, Babak Hossein Khalaj	Optimum Power Selection Algorithms in Aloha Networks: Random and Deterministic Approaches.	IEEE Transactions on Wireless Communications	2007	DBLP DOI BibTeX RDF
1	Kfir Barhum, Oded Goldreich, Adi Shraibman	On Approximating the Average Distance Between Points.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
1	Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini	Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments.	ESA	2007	DBLP DOI BibTeX RDF
1	Shankar Kalyanaraman, Christopher Umans	Algorithms for Playing Games with Limited Randomness.	ESA	2007	DBLP DOI BibTeX RDF
1	Enrique Alba, J. Francisco Chicano	Ant Colony Optimization for Model Checking.	EUROCAST	2007	DBLP DOI BibTeX RDF
1	Alexander Feldman, Gregory M. Provan, Arjan J. C. van Gemund	Approximate Model-Based Diagnosis Using Greedy Stochastic Search.	SARA	2007	DBLP DOI BibTeX RDF
1	Raphaël Clifford, Benjamin Sach	Fast Approximate Point Set Matching for Information Retrieval.	SOFSEM	2007	DBLP DOI BibTeX RDF
1	Costas Busch, Srikanta Tirthapura	A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window.	STACS	2007	DBLP DOI BibTeX RDF
1	Piotr Berman, Shiva Prasad Kasiviswanathan	Faster Approximation of Distances in Graphs.	WADS	2007	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.	WAOA	2007	DBLP DOI BibTeX RDF
1	Michael Brinkmeier	A Simple and Fast Min-Cut Algorithm.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
1	Bo Han, Slobodan Vucetic, Amy Braverman, Zoran Obradovic	A statistical complement to deterministic algorithms for the retrieval of aerosol optical thickness from radiance data.	Eng. Appl. of AI	2006	DBLP DOI BibTeX RDF
1	Ivan Todor Dimov	Optimal Monte Carlo Algorithms.	John Vincent Atanasoff Symposium	2006	DBLP DOI BibTeX RDF	unimprovable rate of convergence, deterministic algorithms, integral equations, Monte Carlo algorithms
1	Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky	Conflict-free coloring for intervals: from offline to online.	SPAA	2006	DBLP DOI BibTeX RDF	online algorithms, coloring, cellular networks, frequency assignment, conflict free
1	Ajoy Kumar Datta, Maria Gradinariu, Antonino Virgillito	Deterministic delta-Connected Overlay for Peer-to-Peer Networks.	ISORC	2006	DBLP DOI BibTeX RDF