2-layer straightline crossing minimization: Performance of exact and heuristic algorithms.
A backward selection procedure for approximating a discrete probability distribution by decomposable models
Decomposable (probabilistic) models are log-linear models generated by acyclic hypergraphs, and a number of nice properties enjoyed by them are known. In many applications the following selection problem naturally arises: given a probability distribution over a finite set of discrete variables and a positive integer , find a decomposable model with tree-width that best fits . If is the generating hypergraph of a decomposable model and is the estimate of under the model, we can measure...
A bound for the Steiner tree problem in graphs
A computational perspective on network coding.
A direct decomposition of 3-connected planar graphs.
A fast multi-scale method for drawing large graphs.
A graph approach to computing nondeterminacy in substitutional dynamical systems
We present an algorithm which for any aperiodic and primitive substitution outputs a finite representation of each special word in the shift space associated to that substitution, and determines when such representations are equivalent under orbit and shift tail equivalence. The algorithm has been implemented and applied in the study of certain new invariants for flow equivalence of substitutional dynamical systems.
A graph method for Markov models solving
A Left-First Search Algorithm for Planar Graphs.
A linear algorithm for bend-optimal orthogonal drawings of triconnected cubic plane graphs.
A logical model of HCP.
A multilevel algorithm for force-directed graph-drawing.
A multilevel algorithm for the minimum 2-sum problem.
A new algorithm for finding minimal cycle-breaking sets of turns in a graph.
A new class of balanced search trees : half-balanced binary search tress
A new two-variable generalization of the chromatic polynomial.
A note on complexity of algorithmic nets without cycles
A note on domino shuffling.
A note on outerplanarity of product graphs
A note on rectilinearity and angular resolution.