[BOOK][B] Algorithms and theory of computation handbook, volume 2: special topics and techniques
MJ Atallah, M Blanton - 2009 - books.google.com
This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …
topics, techniques, and applications. Along with updating and revising many of the existing …
[BOOK][B] Handbook of data structures and applications
Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …
until now there was no book that focused exclusively on the wide variety of data structures …
Orthogonal range searching on the RAM, revisited
We present a number of new results on one of the most extensively studied topics in
computational geometry, orthogonal range searching. All our results are in the standard …
computational geometry, orthogonal range searching. All our results are in the standard …
Counting inversions, offline orthogonal range counting, and related problems
TM Chan, M Pătraşcu - Proceedings of the twenty-first annual ACM-SIAM …, 2010 - SIAM
We give an-time algorithm for counting the number of inversions in a permutation on n
elements. This improves a long-standing previous bound of O (n lg n/lg lg n) that followed …
elements. This improves a long-standing previous bound of O (n lg n/lg lg n) that followed …
Topological implications of negative curvature for biological and social networks
R Albert, B DasGupta, N Mobasheri - Physical Review E, 2014 - APS
Network measures that reflect the most salient properties of complex large-scale networks
are in high demand in the network research community. In this paper we adapt a …
are in high demand in the network research community. In this paper we adapt a …
ND-tree-based update: a fast algorithm for the dynamic nondominance problem
A Jaszkiewicz, T Lust - IEEE Transactions on Evolutionary …, 2018 - ieeexplore.ieee.org
In this paper, we propose a new method called ND-Tree-based update (ND-Tree) for the
dynamic nondominance problem, ie, the problem of online update of a Pareto archive …
dynamic nondominance problem, ie, the problem of online update of a Pareto archive …
Persistent data structures
H Kaplan - Handbook of Data Structures and Applications, 2018 - taylorfrancis.com
Think of the initial configuration of a data structure as version zero, and of every subsequent
update operation as generating a new version of the data structure. Then a data structure is …
update operation as generating a new version of the data structure. Then a data structure is …
Two-Phase Procedure for Efficiently Removing Dominated Solutions From Large Solution Sets
In evolutionary multi-objective optimization (EMO), one important procedure is to remove all
dominated solutions from a solution set (eg, solutions in an archive) to obtain an …
dominated solutions from a solution set (eg, solutions in an archive) to obtain an …
A new data structure for the nondominance problem in multi-objective optimization
O Schütze - International Conference on Evolutionary Multi …, 2003 - Springer
We propose a new data structure for the efficient computation of the nondominance problem
which occurs in most multi-objective optimization algorithms. The strength of our data …
which occurs in most multi-objective optimization algorithms. The strength of our data …
Set oriented methods for global optimization
O Schütze - Unpublished doctoral dissertation, Paderborn …, 2004 - core.ac.uk
The personal improvement is an inherent desire of every individual. Since the beginning
optimization has been a very active field in mathematics though a thorough and beautiful …
optimization has been a very active field in mathematics though a thorough and beautiful …