Suchergebnisse - Graph Theory – Graph Algorithms. General Terms Algorithms*

Point Cloud Denoising via Feature Graph Laplacian Regularization von Dinesh, Chinthaka, Cheung, Gene, Bajic, Ivan V.

“… Building on recent advances in graph signal processing, we design local algorithms for 3D point cloud denoising …”
Volltext

Graph Simplification-Aided ADMM for Decentralized Composite Optimization von Wang, Bin, Fang, Jun, Duan, Huiping, Li, Hongbin

“… Many of these algorithms, however, need to include some extra proximal term in the augmented Lagrangian function such that the resulting algorithm can be implemented in a decentralized manner …”
Volltext

Solving the maximum cut problem using Harris Hawk Optimization algorithm von Islam, Md. Rafiqul, Islam, Md. Shahidul, Boni, Pritam Khan, Sarker, Aldrin Saurov, Anam, Md. Asif

“… The objective of the max-cut problem is to cut any graph in such a way that the total weight of the edges that are cut off is maximum in both subsets of vertices that are divided due to the cut of the edges …”
Volltext

Distributed Discrete-Time Convex Optimization With Closed Convex Set Constraints: Linearly Convergent Algorithm Design von Luan, Meng, Wen, Guanghui, Liu, Hongzhe, Huang, Tingwen, Chen, Guanrong, Yu, Wenwu

“… Under the gradient tracking framework, two distributed algorithms are, respectively, designed over balanced and unbalanced graphs, where momentum terms and two time-scales are involved …”
Volltext

Fast and Optimal Extraction for Sparse Equality Graphs von Goharshady, Amir Kafshdar, Lam, Chun Kit, Parreaux, Lionel

“… Equality graphs (e-graphs) are used to compactly represent equivalence classes of terms in symbolic reasoning systems …”
Volltext

Stronger Convergence Results for the Center-Based Fuzzy Clustering With Convex Divergence Measure von Saha, Arkajyoti, Das, Swagatam

“… algorithm with a super-class of the so-called "distance like functions" which emerged from the earlier attempts of unifying the theories of center-based clustering methods …”
Volltext

Quantum-Based Algorithm for Optimizing Artificial Neural Networks von Lu, Tzyy-Chyang, Yu, Gwo-Ruey, Juang, Jyh-Ching

“… This paper presents a quantum-based algorithm for evolving artificial neural networks (ANNs …”
Volltext

Unique perfect matchings, forbidden transitions and proof nets for linear logic with Mix von Nguyên, Lê Thành Dũng

“… This paper establishes a bridge between linear logic and mainstream graph theory, building on previous work by Retor\'e (2003 …”
Volltext

Computing Vertex Connectivity: New Bounds from Old Techniques von Henzinger, Monika R., Rao, Satish, Gabow, Harold N.

“… The time for a digraph having n vertices and m edges is O(min{κ3+n,κn}m); for an undirected graph the term m can be replaced by κn …”
Volltext

An α-Potential Game Framework for Non-Cooperative Dynamic Games: Theory and Algorithms von Li, Xinyu

“… Additionally, efficient reinforcement learning (RL) algorithms and stochastic control techniques are proposed to identify strategies for each player that lead to approximate Nash equilibria (NE …”
Volltext

Jewels of stringology von Crochemore, Maxime, Rytter, Wojciech

“… The term "stringology" is a popular nickname for text algorithms, or algorithms on strings …”
Volltext

Deep Learning Approaches for Defending Against Cascading Failure von Cunningham, James D

“… A significant amount of society’s infrastructure can be modeled using graph structures, from electric and communication grids, to traffic networks, to social networks …”
Volltext

Generalized and modified ant algorithm for solving robot path planning problem von Maurya, Ritesh, Shukla, Anupam

“… As per the general theory of the graph search algorithms, the increase in the number of neighborhood points make the solutions more optimal in terms …”
Volltext