Results 21 to 30 of about 2,283,531 (215)

Undergraduate Students’ Solutions of Modeling Problems in Algorithmic Graph Theory

open access: yesMathematics, 2019
Graphs can be considered as useful mathematical models. Graph algorithms are a common part of undergraduate courses in discrete mathematics. Even though they have been successfully implemented in secondary curricula, little research has been dedicated to
Janka Medová   +3 more
doaj   +1 more source

Trustworthy Graph Algorithms

open access: yesCoRR, 2019
The goal of the LEDA project was to build an easy-to-use and extendable library of correct and efficient data structures, graph algorithms and geometric algorithms. We report on the use of formal program verification to achieve an even higher level of trustworthiness.
Abdulaziz, M., Mehlhorn, K., Nipkow, T.
openaire   +4 more sources

Leanness Computation: Small Values and Special Graph Classes [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science
Let u and v be vertices in a connected graph G = (V, E). For any integer k such that 0 ≤ k ≤ dG (u, v), the k-slice Sk (u, v) contains all vertices x on a shortest uv-path such that dG (u, x) = k.
David Coudert   +2 more
doaj   +1 more source

GSO:A GNN-based Deep Learning Computation Graph Substitutions Optimization Framework [PDF]

open access: yesJisuanji kexue, 2022
Deep learning has achieved great success in various practical applications.How to effectively improve the model execution efficiency is one of the important research issues in this field.The existing deep learning frameworks usually model deep learning ...
MIAO Xu-peng, ZHOU Yue, SHAO Ying-xia, CUI Bin
doaj   +1 more source

Graph Algo Visualizer [PDF]

open access: yesJournal of Cognitive Human-Computer Interaction, 2022
Visual aids can be used to visualize different concepts in computer science. Algorithm recognition has been a major theme for Computer Science education for years, but it has not reached schools / teaching halls as a major educational tool.
Sweeta Bansal   +3 more
doaj   +1 more source

Compact routing on the Internet AS-graph [PDF]

open access: yes, 2011
Compact routing algorithms have been presented as candidates for scalable routing in the future Internet, achieving near-shortest path routing with considerably less forwarding state than the Border Gateway Protocol.
Stephen D. Strowes   +5 more
core   +1 more source

Engineering a Combinatorial Laplacian Solver: Lessons Learned

open access: yesAlgorithms, 2016
Linear system solving is a main workhorse in applied mathematics. Recently, theoretical computer scientists contributed sophisticated algorithms for solving linear systems with symmetric diagonally-dominant (SDD) matrices in provably nearly-linear time ...
Daniel Hoske   +3 more
doaj   +1 more source

Innovative Method of the Evaluation of Multicriterial Multicast Routing Algorithms

open access: yesJournal of Telecommunications and Information Technology, 2013
Theoretical considerations of the multicast Quality of Service (QoS) routing have been a rapidly developing and dynamic research area for years. Several algorithms derived from different approaches have been proposed, while the pool of valid solutions ...
Krzysztof Stachowiak   +1 more
doaj   +1 more source

On the predictibility of A-minor motifs from their local contexts

open access: yesRNA Biology, 2022
This study investigates the importance of the structural context in the formation of a type I/II A-minor motif. This very frequent structural motif has been shown to be important in the spatial folding of RNA molecules.
Coline Gianfrotta   +4 more
doaj   +1 more source

A Graph Pebbling Algorithm on Weighted Graphs

open access: yesJournal of Graph Algorithms and Applications, 2010
A pebbling move on a weighted graph removes some pebbles at a vertex and adds one pebble at an adjacent vertex. The number of pebbles removed is the weight of the edge connecting the vertices. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using pebbling moves.
openaire   +4 more sources

Home - About - Disclaimer - Privacy