Results 121 to 130 of about 2,283,531 (215)
Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout [PDF]
This paper describes a hybrid Genetic Algorithm (GA) that is used to improve the layout of a graph according to a number of aesthetic criteria.
Rodgers, Peter, Hobbs, M.H.W.
core
Parallel O(log(n)) time edge-colouring of trees and Halin graphs [PDF]
We present parallel O(log(n))-time algorithms for optimal edge colouring of trees and Halin graphs with n processors on a a parallel random access machine without write conflicts (P-RAM).
Gibbons, Alan (Alan M.) +2 more
core
Numerical evidence for phase transitions of NP-complete problems for instances drawn from Lévy-stable distributions [PDF]
Random NP-Complete problems have come under study as an important tool used in the analysis of optimization algorithms and help in our understanding of how to properly address issues of computational intractability.
Connelly, Abram, Abram Connelly
core
Faster Algorithms for Graph Monopolarity
An extended abstract of this work has been accepted at WG 2025 (51st International Workshop on Graph-Theoretic Concepts in Computer Science), Otzenhausen ...
Geevarghese Philip +1 more
openaire +4 more sources
This thoroughly revised second edition of Shimon Even's Graph Algorithms explains algorithms directly and intuitively, in formal but simple ...
Even, Shimon
core
Robot-Based Procedure for 3D Reconstruction of Abdominal Organs Using the Iterative Closest Point and Pose Graph Algorithms. [PDF]
Göbel B +3 more
europepmc +1 more source
Research on graph theory segmentation method and dataset construction for connected handwritten digits. [PDF]
Zhang Z, Zhang Y, Wang Y.
europepmc +1 more source
New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths. [PDF]
Dory M, Forster S, Nazari Y, de Vos T.
europepmc +1 more source
Causal discovery and inference in COVID-19: A multiscale longitudinal analysis using mixtures of DAGs. [PDF]
Abdollahi K +2 more
europepmc +1 more source

