We present an on-line algorithm for maintaining a topological order of a directed acyclic graph as arcs are added, and detecting a cycle when one is created. Our algorithm takes O(m) amortized time per arc, where m is the total number of arcs. For sparse graphs, this bound improves the best previous bound by a logarithmic factor and is tight to within a constant factor for a natural class of al...

We propose a hardware-assisted visibility ordering algorithm. From a given viewpoint, a (back-to-front) visibility ordering of a set of objects is a partial order on the objects such that if object obstructs object , then precedes in the ordering. Such orderings are useful because they are the building blocks of other rendering algorithms such as direct volume rendering of unstructured grids. T...

Topological Dependency Grammar (TDG) is a new lexicalized formalism where word order phenomena arise from the interaction of a non-ordered syntax tree with a projective topological tree, both related by an emancipation mechanism. TDG proved capable of an elegant account of German word-order phenomena. We apply it now to the modelization of word-order variation in the Dutch verb cluster and furt...

Citation: Zeidler A, Salmon PS, Whittaker DAJ, Pizzey KJ and Hannon AC (2017) Topological Ordering and Viscosity in the Glass-Forming Ge–Se System: The Search for a Structural or Dynamical Signature of the Intermediate Phase. Front. Mater. 4:32. doi: 10.3389/fmats.2017.00032 Topological Ordering and Viscosity in the Glass-Forming Ge–Se System: The Search for a Structural or Dynamical Signature ...

The classifier chains algorithm is aimed at solving the multilabel classification problem by composing labels into a randomized label order. effect of this depends heavily on whether order optimal. To obtain better ordering, authors propose based maximum spanning tree and directed acyclic graph. first uses Pearson's correlation coefficient to calculate between constructs labels, then calculates...

We study the electronic structure and energetics of carbon nanotubes with topological line defects consisting of fused pentagons and octagon rings by means of first-principles calculation in density functional theory and tight-binding molecular dynamics simulations. The tubes with the topological line defects are found to exhibit magnetic ordering where polarized electron spins are localized ar...