[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 …

[BOOK][B] Handbook of data structures and applications

DP Mehta, S Sahni - 2004 - taylorfrancis.com
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 …

Orthogonal range searching on the RAM, revisited

TM Chan, KG Larsen, M Pătraşcu - Proceedings of the twenty-seventh …, 2011 - dl.acm.org
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 …

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 …

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 …

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 …

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 …

Two-Phase Procedure for Efficiently Removing Dominated Solutions From Large Solution Sets

T Shu, Y Nan, K Shang, H Ishibuchi - Proceedings of the Genetic and …, 2023 - dl.acm.org
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 …

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 …

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 …