Search results for "Algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
7	Joaquim Gabarró, Xavier Messeguer	A Unified Approach to Concurrent and Parallel Algorithms on Balanced Data Structures (Invited Paper). (PDF / PS)	SCCC	1997	DBLP DOI BibTeX RDF	unified approach, balanced data structures, local rules, insertion algorithms, parallel insertion algorithms, percolation phase, rebalancing phase, parallel algorithms, parallel algorithms, dictionaries, sequential algorithm, AVL trees, concurrent algorithms
7	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
7	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
7	Jean-Michel Hélary, Achour Mostéfaoui, Michel Raynal	A General Scheme for Token- and Tree-Based Distributed Mutual Exclusion Algorithms.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	token-based distributed mutualexclusion algorithms, tree-based distributed mutual exclusion algorithms, permission-based mutual exclusion algorithms, rooted tree structure, informationstructure, topology requirements, distributed algorithms, distributed algorithms, topology, tree data structures, generic algorithm
6	Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri	Low depth cache-oblivious algorithms.	SPAA	2010	DBLP DOI BibTeX RDF	sparse-matrix vector multiply, schedulers, parallel algorithms, multiprocessors, sorting, graph algorithms, cache-oblivious algorithms
6	Saurav Pandit, Sriram V. Pemmaraju	Rapid randomized pruning for fast greedy distributed algorithms.	PODC	2010	DBLP DOI BibTeX RDF	distributed algorithms, randomized algorithms, greedy algorithms, facility location, primal-dual algorithms, minimum dominating set
6	Adrian Gepp, Phil Stocks	A review of procedures to evolve quantum algorithms.	Genetic Programming and Evolvable Machines	2009	DBLP DOI BibTeX RDF	Evolving quantum algorithms, Genetic algorithms, Evolutionary algorithms, Genetic programming, Quantum computing, Quantum algorithms
6	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
6	Gero Greiner, Tim Nonner, Alexander Souza	The bell is ringing in speed-scaled multiprocessor scheduling.	SPAA	2009	DBLP DOI BibTeX RDF	dynamic speed scaling, approximation algorithms, randomized algorithms, online algorithms, scheduling algorithms, competitive analysis, energy minimization
6	Ernst Althaus, Tobias Baumann, Elmar Schömer, Kai Werth	Trunk Packing Revisited.	WEA	2007	DBLP DOI BibTeX RDF	branch and cut algorithms, weighted independent set, approximation algorithms, linear programming, graph algorithms, branch and bound algorithms, packing problems
6	Andrew P. Kosoresow, Matthew P. Johnson	Finding Worst-Case Instances of, and Lower Bounds for, Online Algorithms Using Genetic Algorithms.	Australian Joint Conference on Artificial Intelligence	2002	DBLP DOI BibTeX RDF	genetic algorithms, Evolutionary algorithms, search, online algorithms, optimization algorithms
6	James H. Anderson, Philip Holman	Efficient pure-buffer algorithms for real-time systems.	RTCSA	2000	DBLP DOI BibTeX RDF	efficient pure-buffer algorithms, multiprocessor real-time systems, multi-writer read/write pure-buffers, overwritten data, client processes, handshaking mechanisms, concurrent read/write operations safety, quantum-scheduled systems, priority-scheduled systems, buffer word length, real-time systems, computational complexity, distributed algorithms, safety, multiprocessing systems, time complexity, processor scheduling, optimized algorithms, buffer storage, space complexity, wait-free algorithms, shared buffers, processor number
6	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
6	Xiaodong Wang, Vwani P. Roychowdhury	Minimizing communication overhead for matrix inversion algorithms on hypercubes. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	matrix inversion algorithms, Gauss-Jordan inversion algorithms, parallel inversion algorithms, MIMD hypercube, parallel algorithms, performance analysis, hypercubes, communication complexity, hypercube networks, minimisation, data partitioning, communication overhead, matrix inversion, interrupt handling, asynchronous message passing
6	Mitchell Flatebo, Ajoy Kumar Datta	Two-State Self-Stabilizing Algorithms for Token Rings.	IEEE Trans. Software Eng.	1994	DBLP DOI BibTeX RDF	two-state self-stabilizing algorithms, legal state, illegal state, infrequent errors, randomized central demon, asynchronous unidirectional ring, binary state machines, distributed system, reliability, distributed algorithms, distributed algorithms, fault tolerant computing, probability, local area networks, probabilistic algorithm, network connections, token rings, token networks, mutual exclusion algorithms
6	Sushil K. Prasad, Sajal K. Das, Calvin Ching-Yuen Chen	Efficient EREW PRAM Algorithms for Parentheses-Matching.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	EREW PRAM algorithms, parentheses-matching, polylog-time parallel algorithms, exclusive-read and exclusive-write, parallelrandom-access machine, input string, working space, time-optimal algorithms, pattern recognition, parallel algorithms, computational complexity, data structures, data structures, parallel machines, time complexity, arrays, space complexity, random-access storage, PRAM model
6	Wonyong Sung, Sanjit K. Mitra, Branko Jeren	Multiprocessor Implementation of Digital Filtering Algorithms Using a Parallel Block Processing Method.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	recursive filtering algorithms, digital filtering algorithms, parallel block processing, digital signal processingalgorithms, precedence graph, dependencyrelation, adaptive filtering algorithms, parallel algorithms, interconnection network, multiprocessor interconnection networks, multiprocessor system, data dependency, filtering theory, digital filters, ring network, prediction theory, FIR, computerised signal processing, scheduling method
5	Guy E. Blelloch, Kanat Tangwongsan	Parallel approximation algorithms for facility-location problems.	SPAA	2010	DBLP DOI BibTeX RDF	parallel algorithms, approximation algorithms, facility location problems
5	Loïck Lhote, Brigitte Vallée	Gaussian Laws for the Main Parameters of the Euclid Algorithms.	Algorithmica	2008	DBLP DOI BibTeX RDF	Euclid’s algorithms, Distributional analysis, Transfer operator, Asymptotic Gaussian laws, Tauberian theorems, Perron’s formula, Dynamical analysis of algorithms, Dynamical systems, Analysis of algorithms, Average-case analysis
5	Yaacov Fernandess, Dahlia Malkhi	On spreading recommendations via social gossip.	SPAA	2008	DBLP DOI BibTeX RDF	epidemic algorithms, message dissemination, randomized algorithms, gossip algorithms
5	Pablo Rabanal, Ismael Rodríguez, Fernando Rubio	Using River Formation Dynamics to Design Heuristic Algorithms.	UC	2007	DBLP DOI BibTeX RDF	Nature-based Algorithms, Ant Colony Optimization Algorithms, Traveling Salesman Problem, Heuristic Algorithms
5	Retsef Levi, Andrea Lodi, Maxim Sviridenko	Approximation Algorithms for the Multi-item Capacitated Lot-Sizing Problem Via Flow-Cover Inequalities.	IPCO	2007	DBLP DOI BibTeX RDF	scheduling theory and algorithms, approximation algorithms, integer programming, randomized algorithms, polyhedral combinatorics
5	Zvi Lotker, Boaz Patt-Shamir, Adi Rosén	Distributed approximate matching.	PODC	2007	DBLP DOI BibTeX RDF	distributed algorithms, graph algorithms, dynamic algorithms, maximum matching, distributed approximation algorithms
5	Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu	Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis.	IEEE Trans. Parallel Distrib. Syst.	2006	DBLP DOI BibTeX RDF	data query, fault tolerance, sensor networks, distributed algorithms, graph theory, aggregate, randomized algorithms, stochastic processes, Probabilistic algorithms
5	Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier	Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems.	Algorithmica	2004	DBLP DOI BibTeX RDF	Graph modification, Search tree algorithms, Automated development and analysis of algorithms, Exact algorithms, NP-hard problems, Algorithm engineering
5	Joon-Sang Park, Michael Penner, Viktor K. Prasanna	Optimizing Graph Algorithms for Improved Cache Performance.	IEEE Trans. Parallel Distrib. Syst.	2004	DBLP DOI BibTeX RDF	Cache-friendly algorithms, shortest path, graph algorithms, minimum spanning trees, graph matching, algorithm performance, cache-oblivious algorithms, data layout optimizations
5	Luis Díaz de Cerio, Miguel Valero-García, Antonio González	Hypercube Algorithms on Mesh Connected Multicomputers.	IEEE Trans. Parallel Distrib. Syst.	2002	DBLP DOI BibTeX RDF	mesh interconnected multicomputers, standard embedding, communication pipelining, message-scheduling algorithms, Mapping algorithms, complete exchange, hypercube algorithms
5	Pierre Fraigniaud	Approximation Algorithms for Minimum-Time Broadcast under the Vertex-Disjoint Paths Mode.	ESA	2001	DBLP DOI BibTeX RDF	Minimum Degree Spanning Tree, Approximation Algorithms, Multicasting, Broadcasting, Gossiping, Graph and Network Algorithms
5	Shiyi Xu, Wei Cen	Forecasting the efficiency of test generation algorithms for digital circuits.	Asian Test Symposium	2000	DBLP DOI BibTeX RDF	efficiency forecasting, testability parameters, genetic algorithms, genetic algorithms, VLSI, logic testing, integrated circuit testing, sequential circuits, sequential circuits, automatic test pattern generation, ATPG, combinational circuits, combinational circuits, digital circuits, VLSI circuits, digital integrated circuits, test generation algorithms
5	Joël Goossens, Sanjoy K. Baruah	Multiprocessor algorithms for uniprocessor feasibility analysis.	RTCSA	2000	DBLP DOI BibTeX RDF	multiprocessor algorithms, uniprocessor feasibility analysis, uniprocessor real-time systems, asynchronous periodic tasks, preemptive earliest deadline first scheduling, scheduling, real-time systems, parallel algorithms, parallel algorithm, multiprocessing systems, parallel machines, parallel machines, task models, scheduling algorithms, deadlines, hard real-time system
5	Francisco de Assis Zampirolli, Roberto de Alencar Lotufo	Classification of the Distance Transformation Algorithms under the Mathematical Morphology Approach.	SIBGRAPI	2000	DBLP DOI BibTeX RDF	distance transformation algorithm classification, sequential raster algorithms, parallel algorithms, image processing, image processing, computer architectures, mathematical morphology, binary image, distance metric, propagation algorithms
5	Sebastiano Battiato, Domenico Cantone, Dario Catalano, Gianluca Cincotti, Micha Hofri	An Efficient Algorithm for the Approximate Median Selection Problem.	CIAC	2000	DBLP DOI BibTeX RDF	in-place algorithms, median selection, Approximation algorithms, analysis of algorithms
5	Theodora A. Varvarigou, Miltiades E. Anagnostou, Sudhir R. Ahuja	Reconfiguration Models and Algorithms for Stateful Interactive Processes.	IEEE Trans. Software Eng.	1999	DBLP DOI BibTeX RDF	Reconfiguration of stateful processes, compensation paths, optimal centralized algorithms, suboptimal distributed and hybrid algorithms, polynomial-time algorithms
5	Josep-Lluis Larriba-Pey, Daniel Jiménez-González, Juan J. Navarro	An Analysis of Superscalar Sorting Algorithms on an R8000 Processor. (PDF / PS)	SCCC	1997	DBLP DOI BibTeX RDF	superscalar sorting algorithms, R8000 processor, in-memory sorting algorithms, Quick sort, Heap sort, Multiway merge, parallel algorithms, locality, superscalar architectures, Radix sort, Bucket sort
5	Junda Chen, David C. Rine	Training Fuzzy Logic Based Software Components for Reuse. (PDF / PS)	ISMVL	1997	DBLP DOI BibTeX RDF	off-line training, control software components, adaptive fuzzy logic, neural net algorithms, genetic algorithms, genetic algorithms, adaptability, fuzzy logic, stability, software components, flexibility, fuzzy membership functions, Monte Carlo algorithms
5	Arshad Ali, Ramachandran Vaidyanathan	Exact Bounds on Running ASCEND/DESCEND and FAN-IN Algorithms on Synchronous Multiple Bus Networks.	IEEE Trans. Parallel Distrib. Syst.	1996	DBLP DOI BibTeX RDF	ASCEND/DESCEND algorithms, FAN-IN algorithms, synchronous parallelism, scheduling, parallel algorithms, multiple bus networks
5	Shung-Shing Lee, Shi-Jinn Horng, Horng-Ren Tsai, Yu-Hua Lee	Some Image Processing Algorithms on a RAP with Wider Bus Networks. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	wider bus networks, reconfigurable array of processors, base-m number system, parallel algorithms, parallel algorithms, image processing, image segmentation, image segmentation, parallel architectures, multiprocessor interconnection networks, reconfigurable architectures, histogram, system buses, computation power, image processing algorithms, image labeling, constant time, RAP
5	S. Q. Zheng, Balaji Calidas, Yanjun Zhang	Efficient in-place sorting algorithms using feasible parallel machine models.	ISPAN	1996	DBLP DOI BibTeX RDF	in-place sorting algorithms, feasible parallel machine models, parallel sorting scheme, ZZ-sort, average performance, MasPar parallel computer, distributed memory parallel computer system, standard routine, space critical situations, fixed-size reconfigurable meshes, parallel algorithms, sorting, reconfigurable architectures, distributed memory systems, safety-critical software, tight bound, worst case performance, parallel sorting algorithm
5	Eric Bach, Anne Condon, Elton Glaser, Celena Tanguay	DNA Models and Algorithms for NP-complete Problems. (PDF / PS)	IEEE Conference on Computational Complexity	1996	DBLP DOI BibTeX RDF	3Sat, 3-Coloring, Independent Set problem, DNA algorithms, genetic algorithms, computational complexity, search problems, DNA computing, DNA computation, NP-complete problems, search algorithms, NP-hard problems
5	Tsan-sheng Hsu, Vijaya Ramachandran, Nathaniel Dean	Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	massively parallel SIMD computer, virtual processing, parallel algorithms, graph theory, virtual machines, graph algorithms, parallel graph algorithms, MasPar MP-1
5	Theodore Johnson	A performance comparison of fast distributed mutual exclusion algorithms. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	O(log n) messages, distributed virtual memory, computational complexity, distributed algorithms, distributed algorithms, software performance evaluation, performance comparison, distributed object systems, distributed synchronization, mutual exclusion algorithms, coherent caches
5	Rainer Hauser, Reinhard Männer, Mikhail Makhaniok	NERV: a parallel processor for standard genetic algorithms. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	standard genetic algorithms, MIMD multiprocessor system, NERV hardware, NERV multiprocessor, genetic algorithms, parallel algorithms, parallel architectures, parallel machines, GA, parallel processor, parallel genetic algorithms
5	Chung-Ming Chen, Soo-Young Lee	Replication of uniformly accessed shared data for large-scale data-parallel algorithms. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	large-scale data-parallel algorithms, parallel algorithms, parallel algorithms, shared memory systems, data sharing, replicated databases, replicated data, shared data
5	Marilyn G. Andrews, Mikhail J. Atallah, Danny Z. Chen, D. T. Lee	Parallel algorithms for maximum matching in interval graphs. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	disjoint intervals, maximum cardinality matchings, hypercube model, unsorted input, sorted input, optimal sequential algorithms, parallel algorithms, parallel algorithms, computational complexity, graph theory, hypercube networks, processors, computation time, interval graphs, maximum matching, EREW PRAM, EREW PRAM model
5	Paraskevi Fragopoulou, Selim G. Akl	Efficient algorithms for global data communication on the multidimensional torus network. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	global data communication, multidimensional torus network, parallel multiprocessors, spanning graph, multinode broadcasting, all-port communication model, performance evaluation, performance, algorithms, parallel algorithms, multiprocessing systems, optimal algorithms, interprocessor communication, scattering, store-and-forward
5	J. Roger Mitchell, Vijay K. Garg	Deriving distributed algorithms from a general predicate detector. (PDF / PS)	COMPSAC	1995	DBLP DOI BibTeX RDF	generalized conjunctive predicate detector, distributed system debugging, condition detection, application status monitoring, periodic global virtual time calculation, optimized base algorithm, software engineering, computational complexity, distributed algorithms, distributed algorithms, program debugging, system monitoring, termination detection, virtual time, distributed system design, detection algorithms
5	Waseem Naqvi, S. Panyiotou	Applied Active Databases for Evolving Image Processing Algorithms	DEXA	1995	DBLP DOI BibTeX RDF	mutating algorithms, active algorithms, knowledgebase systems, active application, image processing, active database, REFLEX, segmentation algorithms
5	Abdel Ejnioui, N. Ranganathan	Systolic algorithms for tree pattern matching. (PDF / PS)	ICCD	1995	DBLP DOI BibTeX RDF	pattern tree, subject tree, PRAM model of computation, linear systolic array model, parallel algorithms, parallel algorithms, pattern matching, systolic arrays, SIMD machine, systolic algorithms, tree pattern matching
5	Eddy de Greef, Francky Catthoor, Hugo De Man	Memory organization for video algorithms on programmable signal processors. (PDF / PS)	ICCD	1995	DBLP DOI BibTeX RDF	video algorithms, programmable signal processors, memory-intensive algorithms, compile-time data caching, motion estimation type algorithms, performance, image processing, video, mapping, DSP, imaging, storage management, memory architecture, cache storage, digital signal processing chips, buffer sizes
5	Qian-Ping Gu, Jun Gu	Algorithms and Average Time Bounds of Sorting on a Mesh-Connected Computer.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	average time bounds, mesh-connectedcomputer, wraparound connections, distancebound, indexing schemes, average time complexity, parallel algorithms, parallel algorithms, computational complexity, multiprocessor interconnection networks, sorting, sorting, communication complexity, queue size, parallel sorting algorithms
5	Jorge J. Moré, David J. Thuente	Line search algorithms with guaranteed sufficient decrease.	ACM Trans. Math. Softw.	1994	DBLP DOI BibTeX RDF	line search algorithms, truncated Newton algorithms, variable metric algorithms, nonlinear optimization, conjugate gradient algorithms
5	Michele Angelaccio, Michele Colajanni	Unifying and Optimizing Parallel Linear Algebra Algorithms.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	parallel linear algebra algorithms, linear algebra algorithms, parallelimplementations, subcube matrix decomposition, meta-algorithm, decomposition-independent definition, linearalgebra, optimization, parallel algorithms, communication, parallel programs, optimisation, computation, matrix algebra, multicomputers
5	Stephan Olariu, James L. Schwing, Jingyuan Zhang	Optimal Parallel Algorithms for Problems Modeled by a Family of Intervals.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	family of intervals, cost-optimal parallel algorithms, O(log n) time, scheduling, parallel algorithms, parallel algorithms, computational complexity, EREW-PRAM model, computational tools
5	Dilip Sarkar, Amar Mukherjee	Design of Optimal Systolic Algorithms for the Transitive Closure Problem.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	transitive closure problem, optimal systolic algorithms, Warshal-Floyd algorithm, pipelined parallel algorithms, RCT diagram, parallel algorithms, data dependency, systolic algorithms
5	Stephan Olariu, Zhaofang Wen	Optimal Parallel Initialization Algorithms for a Class of Priority Queues.	IEEE Trans. Parallel Distrib. Syst.	1991	DBLP DOI BibTeX RDF	parallel initialization algorithms, adaptive parallel algorithm, priority queue structure, n-element array, parallel construction algorithms, heap-like structures, double-endedpriority queues, min-max heaps, deeps, min-max-pair heaps, exclusive-read-exclusive-write parallel random-access machine, parallel algorithms, data structures, queueing theory, processors, computationalcomplexity
5	Kwan Woo Ryu, Joseph JáJá	Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	linear speedup, basic graph problems, tree expression evaluation, st-numbering, one-port communication, parallel algorithms, computational complexity, load balancing, graph theory, sorting, sorting, graph algorithms, biconnected components, list ranking, graph problems, hypercube algorithm, hypercube algorithms, ear decomposition
5	Oscar H. Ibarra, Stephen M. Sohn	On Mapping Systolic Algorithms onto the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	parallel to parallel mappings, time-space graph, one way linear systolic array, systolic array algorithms, fixed-size hypercube architecture, two-dimensional systolic arrays, 64-node NCUBE/7 MIMD hypercube machine, shuffle scheduling problem, finite impulse response filtering, linear context-free language recognition, Boolean transitive closure, performance evaluation, parallel algorithms, computational complexity, parallel computers, parallel architectures, hypercube, matrix multiplication, interprocessor communication, cellular arrays, systolic algorithms, local computation
5	Dimitri P. Bertsekas, John N. Tsitsiklis	Convergence rate and termination of asynchronous iterative algorithms.	ICS	1989	DBLP DOI BibTeX RDF	parallel algorithms, distributed algorithms, iterative methods, termination detection, asynchronous algorithms
4	Madalina Raschip, Henri Luchian	Using messy genetic algorithms for solving the winner determination problem.	GECCO (Companion)	2010	DBLP DOI BibTeX RDF	ordering messy genetic algorithms, genetic algorithms, winner determination
4	Fatemeh Vafaee, György Turán, Peter C. Nelson	Optimizing genetic operator rates using a markov chain model of genetic algorithms.	GECCO	2010	DBLP DOI BibTeX RDF	markov chain models of genetic algorithms, operator rate optimization, genetic algorithms
4	Martin Pelikan	NK landscapes, problem difficulty, and hybrid evolutionary algorithms.	GECCO	2010	DBLP DOI BibTeX RDF	correlation length, escape rate, fitness distance correlation, hboa, performance analysis, estimation of distribution algorithms, hierarchical boa, problem difficulty, hybrid evolutionary algorithms, nk fitness landscape
4	Peter Krusche, Alexander Tiskin	New algorithms for efficient parallel string comparison.	SPAA	2010	DBLP DOI BibTeX RDF	BSP algorithms, longest increasing subsequences, longest common subsequences
4	Vijay Anand Korthikanti, Gul Agha	Towards optimizing energy costs of algorithms for shared memory architectures.	SPAA	2010	DBLP DOI BibTeX RDF	performance, parallel algorithms, energy, shared memory architectures
4	Punyaslok Purkayastha, John S. Baras	Convergence results for ant routing algorithms viastochastic approximation.	HSCC	2010	DBLP DOI BibTeX RDF	ant routing algorithms, stochastic approximations and learning algorithms, queuing networks
4	Charles E. Leiserson, Tao B. Schardl	A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers).	SPAA	2010	DBLP DOI BibTeX RDF	hyperobjects, parallel algorithms, multithreading, graph algorithms, reducers, nondeterminism, work-stealing, breadth-first search, cilk
4	Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide	A local O(n2) gathering algorithm.	SPAA	2010	DBLP DOI BibTeX RDF	distributed algorithms, local algorithms, swarm robotics, gathering, geometric networks
4	Chung-Yao Chuang, Wen-Lian Hsu	Multivariate multi-model approach for globally multimodal problems.	GECCO	2010	DBLP DOI BibTeX RDF	global multimodality, globally multimodal problems, marginal product models, multi-model approach, genetic algorithms, evolutionary algorithms, evolutionary computation, estimation of distribution algorithms, ecga, extended compact genetic algorithm, edas
4	Thomas Jansen, Christine Zarges	Aging beyond restarts.	GECCO	2010	DBLP DOI BibTeX RDF	genetic algorithms, evolutionary algorithms, aging, crossover, runtime analysis, immune algorithms
4	Roberto Santana, Pedro Larrañaga, José Antonio Lozano	Research topics in discrete estimation of distribution algorithms based on factorizations.	Memetic Computing	2009	DBLP DOI BibTeX RDF	Macroscopic-macroscopic algorithms, Hybrid EDAs, Bayesian networks, Estimation of distribution algorithms, Factorizations, Probability distributions, Fitness function, Problem structure
4	Rajiv Gandhi, Julián Mestre	Combinatorial Algorithms for Data Migration to Minimize Average Completion Time.	Algorithmica	2009	DBLP DOI BibTeX RDF	Min-sum scheduling problems, Approximation algorithms, Primal-dual algorithms
4	Sashka Davis, Russell Impagliazzo	Models of Greedy Algorithms for Graph Problems.	Algorithmica	2009	DBLP DOI BibTeX RDF	Graph optimization problems, Greedy algorithms, Priority algorithms
4	Anil Maheshwari, Norbert Zeh	I/O-Efficient Algorithms for Graphs of Bounded Treewidth.	Algorithmica	2009	DBLP DOI BibTeX RDF	Algorithms, Graph algorithms, External memory algorithms, Bounded treewidth
4	Anne Condon, Amol Deshpande, Lisa Hellerstein, Ning Wu	Algorithms for distributional and adversarial pipelined filter ordering problems.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	Pipelined filter ordering, flow algorithms, selection ordering, query optimization
4	Jean-Yves Potvin	A Review of Bio-inspired Algorithms for Vehicle Routing.	Bio-inspired Algorithms for the Vehicle Routing Problem	2009	DBLP DOI BibTeX RDF
4	Antonio Neme, Sergio Hernández	Algorithms Inspired in Social Phenomena.	Nature-Inspired Algorithms for Optimisation	2009	DBLP DOI BibTeX RDF
4	Tse Guan Tan, Jason Teo	Improving the Performance of Multiobjective Evolutionary Optimization Algorithms Using Coevolutionary Learning.	Nature-Inspired Algorithms for Optimisation	2009	DBLP DOI BibTeX RDF
4	Beatrice M. Ombuki-Berman, Franklin Hanshar	Using Genetic Algorithms for Multi-depot Vehicle Routing.	Bio-inspired Algorithms for the Vehicle Routing Problem	2009	DBLP DOI BibTeX RDF
4	Xavier Llorà	Data-intensive computing for competent genetic algorithms: a pilot study using meandre.	GECCO	2009	DBLP DOI BibTeX RDF	genetic algorithms, parallel computing, estimation of distribution algorithms, data-intensive computing
4	Benjamin James Bush	Solving the eltrut problem with hybrid evolutionary algorithms.	GECCO (Companion)	2009	DBLP DOI BibTeX RDF	eltrut, logo turtle, turtle graphics, evolutionary algorithms, hybrid evolutionary algorithms
4	Jakub Chaloupka	Parallel Algorithms for Mean-Payoff Games: An Experimental Evaluation.	ESA	2009	DBLP DOI BibTeX RDF	mean-payoff games, parallel algorithms, experimental evaluation
4	Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler	Parallel geometric algorithms for multi-core computers.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	box intersection, compact container, d-dimension, spatial sort, parallel algorithms, multi-core, delaunay triangulations, geometric algorithms, kd-trees, cgal
4	Fabian Kuhn	Weak graph colorings: distributed algorithms and applications.	SPAA	2009	DBLP DOI BibTeX RDF	deterministic symmetry breaking, distributed algorithms, locality, graph coloring
4	Horng-Ren Tsai	Parallel Algorithms for the Weighted Distance Transform on Linear Arrays with a Reconfigurable Pipelined Bus System.	ICA3PP	2009	DBLP DOI BibTeX RDF	linear array with a reconfigurable pipelined bus system, parallel algorithms, image processing, Distance transform
4	Michael Dinitz	Brief announcement: distributed algorithms for approximating wireless network capacity.	PODC	2009	DBLP DOI BibTeX RDF	no-regret, approximation algorithms, distributed algorithms, network capacity
4	Susanne Albers	Algorithms for Energy Saving.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF	Dynamic speed scaling, power-down mechanisms, scheduling, approximation algorithms, competitive analysis, probabilistic analysis
4	Stefan Näher, Daniel Schmitt 0002	Multi-core Implementations of Geometric Algorithms.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
4	Laurent Bulteau, Guillaume Fertin, Irena Rusu	Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms.	ISAAC	2009	DBLP DOI BibTeX RDF	comparative maps, genome comparison, synteny blocks, approximation algorithms, algorithmic complexity
4	Seigo Karakawa, Ehab Morsy, Hiroshi Nagamochi	Minmax Tree Cover in the Euclidean Space.	WALCOM	2009	DBLP DOI BibTeX RDF	Minmax Tree Cover, Balanced Partition, Tree Cover, Approximation Algorithms, Graph Algorithms
4	Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri	Brief announcement: low depth cache-oblivious sorting.	SPAA	2009	DBLP DOI BibTeX RDF	schedulers, parallel algorithms, multiprocessors, sorting, merging, cache-oblivious algorithms
4	Christian Horoba, Thomas Jansen, Christine Zarges	Maximal age in randomized search heuristics with aging.	GECCO	2009	DBLP DOI BibTeX RDF	genetic algorithms, evolutionary algorithms, aging, runtime analysis, immune algorithms
4	Konstantinos E. Parsopoulos	Cooperative micro-differential evolution for high-dimensional problems.	GECCO	2009	DBLP DOI BibTeX RDF	cooperative algorithms, micro-evolutionary algorithms, evolutionary algorithms, differential evolution
4	Abu S. S. M. Barkat Ullah, Ruhul A. Sarker, David Cornforth, Chris Lokan	AMA: a new approach for solving constrained real-valued optimization problems.	Soft Comput.	2009	DBLP DOI BibTeX RDF	Genetic algorithms, Evolutionary algorithms, Constrained optimization, Memetic algorithms, Agent-based systems
4	Domingo Ortiz-Boyer, César Hervás-Martínez, Nicolás García-Pedrajas	Robust confidence intervals applied to crossover operator for real-coded genetic algorithms.	Soft Comput.	2008	DBLP DOI BibTeX RDF	Robust confidence intervals, Optimisation methods, Evolutionary algorithms, Real-coded genetic algorithms
4	Bo Yuan, Maria E. Orlowska, Shazia Wasim Sadiq	Extending a class of continuous estimation of distribution algorithms to dynamic problems.	Optimization Letters	2008	DBLP DOI BibTeX RDF	Evolutionary algorithms, Global optimization, Estimation of distribution algorithms, Dynamic optimization
4	Patchrawat Uthaisombut	Generalization of EDF and LLF: Identifying All Optimal Online Algorithms for Minimizing Maximum Lateness.	Algorithmica	2008	DBLP DOI BibTeX RDF	Compound laxity, Laxity, Online algorithms, Scheduling algorithms, EDF, Earliest deadline first, Machine scheduling, Maximum lateness
4	Jiong Guo, Rolf Niedermeier, Daniel Raible	Improved Algorithms and Complexity Results for Power Domination in Graphs.	Algorithmica	2008	DBLP DOI BibTeX RDF	Graphs of bounded treewidth, (Power) domination in graphs, Computational complexity, Graph algorithms, Parameterized complexity, Design and analysis of algorithms, Fixed-parameter algorithms
4	Zhi-Zhong Chen	Approximation Algorithms for Bounded Degree Phylogenetic Roots.	Algorithmica	2008	DBLP DOI BibTeX RDF	Phylogenetic roots, Approximation algorithms, Randomized algorithms, Graph algorithms, Computational biology, Phylogenies
4	Hongju Cheng, Naixue Xiong, Laurence Tianruo Yang, Young-Sik Jeong	Distributed scheduling algorithms for channel access in TDMA wireless mesh networks.	The Journal of Supercomputing	2008	DBLP DOI BibTeX RDF	TDMA (Time Division Multiple Access), Channel access, Distributed algorithms, Wireless mesh networks, Scheduling algorithms
4	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
4	Yong-Hsian Hsieh, Chih-Chiang Yu, Biing-Feng Wang	Optimal Algorithms for the Interval Location Problem with Range Constraints on Length and Average.	IEEE/ACM Trans. Comput. Biology Bioinform.	2008	DBLP DOI BibTeX RDF	geometrical problems and computations, algorithms, data structures, analysis of algorithms