Results 31 to 40 of about 3,234,830 (258)

tree-sitter/tree-sitter-graph: v0.11.0

open access: yes, 2023
Find more info on all releases at https://crates.io/crates/tree-sitter ...
Rix, Rob   +2 more
core   +1 more source

Acoustic materials database processing in the cad system by the hopcroft-carp algorithm for comparison of bipartite graphs

open access: yesTrudy Odesskogo Politehničeskogo Universiteta, 2019
The development of industry has revealed the need for a wide variety of production facilities with special requirements for their acoustic characteristics.
Інна Сергіївна Сінько   +3 more
doaj   +5 more sources

Minimizing the oriented diameter of a planar graph [PDF]

open access: yes, 2009
We consider the problem of minimizing the diameter of an orientation of a planar graph. A result of Chvátal and Thomassen shows that for general graphs, it is NP-complete to decide whether a graph can be oriented so that its diameter is at most two.
Noble, SD   +3 more
core   +1 more source

SynGEC: Syntax-Enhanced Grammatical Error Correction with a Tailored GEC-Oriented Parser [PDF]

open access: yesConference on Empirical Methods in Natural Language Processing, 2022
This work proposes a syntax-enhanced grammatical error correction (GEC) approach named SynGEC that effectively incorporates dependency syntactic information into the encoder part of GEC models.
Yue Zhang, Rasna Goyal
semanticscholar   +1 more source

Spanning trees and orientations of graphs [PDF]

open access: yesJournal of Combinatorics, 2010
A conjecture of Merino and Welsh says that the number of spanning trees τ (G) of a loopless and bridgeless multigraph G is always less than or equal to either the number a(G) of acyclic orientations, or the number c(G) of totally cyclic orientations, that is, orientations in which every edge is in a directed cycle.
openaire   +1 more source

ORIENTED FLIP GRAPHS, NONCROSSING TREE PARTITIONS, AND REPRESENTATION THEORY OF TILING ALGEBRAS [PDF]

open access: yesGlasgow Mathematical Journal, 2019
AbstractThe purpose of this paper is to understand lattices of certain subcategories in module categories of representation-finite gentle algebras called tiling algebras, as introduced by Coelho Simões and Parsons. We present combinatorial models for torsion pairs and wide subcategories in the module category of tiling algebras.
ALEXANDER GARVER, THOMAS MCCONVILLE
openaire   +2 more sources

Using a Significant Spanning Tree to Draw a Directed Graph

open access: yesJournal of Graph Algorithms and Applications, 2008
A directed graph can model any ordered relationship between objects. However, visualizing such graphs can be a challenging task. If the graph is undirected, a popular strategy is to choose a significant spanning tree, nominate a vertex as the root, for ...
Martin Harrigan, Patrick Healy
doaj   +1 more source

Orienting Cayley graphs generated by transposition trees

open access: yesComputers & Mathematics with Applications, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Eddie Cheng 0001   +2 more
openaire   +2 more sources

On Pathos Total Semitotal and Entire Total Block Graph of a Tree [PDF]

open access: yes, 2012
In this communication, the concept of pathos total semitotal and entire total block graph of a tree is introduced. Its study is concentrated only on trees.
Syed Babajan   +2 more
core   +1 more source

Pylogeny: an open-source Python framework for phylogenetic tree reconstruction and search space heuristics [PDF]

open access: yesPeerJ Computer Science, 2015
Summary. Pylogeny is a cross-platform library for the Python programming language that provides an object-oriented application programming interface for phylogenetic heuristic searches. Its primary function is to permit both heuristic search and analysis
Alexander Safatli, Christian Blouin
doaj   +2 more sources

Home - About - Disclaimer - Privacy