Results 121 to 130 of about 2,283,531 (215)

Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout [PDF]

open access: yes, 1998
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]

open access: yes
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]

open access: yes, 2011
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

open access: yes
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

Graph Algorithms

open access: yes, 2011
This thoroughly revised second edition of Shimon Even's Graph Algorithms explains algorithms directly and intuitively, in formal but simple ...
Even, Shimon
core  

Home - About - Disclaimer - Privacy