Search Results - "algorithm analysis"

Search trajectory networks: A tool for analysing and visualising the behaviour of metaheuristics by Ochoa, Gabriela, Malan, Katherine M., Blum, Christian

“…A large number of metaheuristics inspired by natural and social phenomena have been proposed in the last few decades, each trying to be more powerful and…”
Get full text

Image Fusion Algorithm Analysis of Digital Media Technology Based on LDA Model by Chi, Jing, Zhu, Congcong, Chen, Boyu

“…Digital media technology is playing an increasingly important role in social development, not only as a tool for information dissemination, but also as an…”
Get full text

Normalizing toxicity: the role of recommender algorithms for young people’s mental health and social wellbeing by Regehr, Kaitlyn, Shaughnessy, Caitlin, Zhao, Minzhu, Cambazoglu, Idil, Turner, Alfie, Shaughnessy, Nicola

“…This article explores how social media recommendation systems shape the digital consumption practices of young people and the potential implications for mental…”
Get full text

Analysis based on statistical distributions: A practical approach for stochastic solvers using discrete and continuous problems by Herzog, Jana, Brest, Janez, Bošković, Borko

“…This paper proposes an approach for the analysis and comparison of stochastic solvers based on the statistical distribution of their variables. The observed…”
Get full text

Finding Temporal Paths Under Waiting Time Constraints by Casteigts, Arnaud, Himmel, Anne-Sophie, Molter, Hendrik, Zschoche, Philipp

“…Computing a (short) path between two vertices is one of the most fundamental primitives in graph algorithmics. In recent years, the study of paths in temporal…”
Get full text

An adaptive helper and equivalent objective evolution strategy for constrained optimization by Xu, Tao, Chen, Hongyang, He, Jun

“…The matrix adaptation evolution strategy is a simplified covariance matrix adaptation evolution strategy with reduced computational cost. Using it as a search…”
Get full text

A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation by Yuan, Haitao, Li, Guoliang

“…Intelligent transportation (e.g., intelligent traffic light) makes our travel more convenient and efficient. With the development of mobile Internet and…”
Get full text

A Short Note on Computing Permutations by Gburzynski, Pawel, Zalewski, Janusz

“…We discuss an algorithm for generating all permutations of numbers between 1 and N. The algorithm is short and efficient, yet its behavior is not obvious from…”
Get full text

Correction: Robust dequantization of the quantum singular value transformation and quantum machine learning algorithms by Le Gall, François

Get full text

Extremal behavior of the Greedy algorithm for a triangle scheduling problem by Balogh, János, Békési, József, Büki, Nóra, Dósa, György, Tuza, Zsolt

“…We study the mixed-criticality scheduling problem, where the goal is to schedule jobs with different criticality levels on a single machine. As shown by Dürr…”
Get full text

Optimal Static and Self-Adjusting Parameter Choices for the (1+(λ,λ)) Genetic Algorithm by Doerr, Benjamin, Doerr, Carola

“…The ( 1 + ( λ , λ ) )  genetic algorithm proposed in Doerr et al. (Theor Comput Sci 567:87–104, 2015 ) is one of the few examples for which a super-constant…”
Get full text

Temporal Network Optimization Subject to Connectivity Constraints by Mertzios, George B., Michail, Othon, Spirakis, Paul G.

“…In this work we consider temporal networks , i.e. networks defined by a labeling λ assigning to each edge of an underlying graph G a set of discrete…”
Get full text

Automating approximation analysis for Nash equilibria algorithms in two-player games by Deng, Xiaotie, Li, Dongchen, Li, Hanyu

“…Computing polynomial-time approximate Nash equilibria (NE) is a fundamental problem in algorithmic game theory, with deep connections to the complexity class…”
Get full text

The Runtime of the Compact Genetic Algorithm on Jump Functions by Doerr, Benjamin

“…In the first and so far only mathematical runtime analysis of an estimation-of-distribution algorithm (EDA) on a multimodal problem, Hasenöhrl and Sutton…”
Get full text

Twin-width and Polynomial Kernels by Bonnet, Édouard, Kim, Eun Jung, Reinald, Amadeus, Thomassé, Stéphan, Watrigant, Rémi

“…We study the existence of polynomial kernels, for parameterized problems without a polynomial kernel on general graphs, when restricted to graphs of bounded…”
Get full text

Correction: On the Parameterized Complexity of Controlling Amendment and Successive Winners by Yang, Yongjie

Get full text

DB-GPT: Large Language Model Meets Database by Zhou, Xuanhe, Sun, Zhaoyan, Li, Guoliang

“…Large language models (LLMs) have shown superior performance in various areas. And LLMs have the potential to revolutionize data management by serving as the…”
Get full text

Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions by Jaiswal, Ragesh, Kumar, Amit

“…Constrained clustering problems generalize classical clustering formulations, e.g., k -median , k -means , by imposing additional constraints on the…”
Get full text

On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem by Ganian, Robert, Klute, Fabian, Ordyniak, Sebastian

“…We study the parameterized complexity of the Bounded-Degree Vertex Deletion problem (BDD), where the aim is to find a maximum induced subgraph whose maximum…”
Get full text

Fast Mutation in Crossover-Based Algorithms by Antipov, Denis, Buzdalov, Maxim, Doerr, Benjamin

“…The heavy-tailed mutation operator proposed in Doerr et al. (GECCO 2017), called fast mutation to agree with the previously used language, so far was proven to…”
Get full text