Results 1 to 10 of about 827,001 (270)

On minimal blocking sets of the generalized quadrangle $Q(4, q)$ [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2005
The generalized quadrangle $Q(4,q)$ arising from the parabolic quadric in $PG(4,q)$ always has an ovoid. It is not known whether a minimal blocking set of size smaller than $q^2 + q$ (which is not an ovoid) exists in $Q(4,q)$, $q$ odd. We present results
Miroslava Cimráková, Veerle Fack
doaj   +1 more source

Hadamard matrices of order 36 and double-even self-dual [72,36,12] codes [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2005
Before this work, at least 762 inequivalent Hadamard matrices of order 36 were known. We found 7238 Hadamard matrices of order 36 and 522 inequivalent [72,36,12] double-even self-dual codes which are obtained from all 2-(35,17,8) designs with an ...
Iliya Bouyukliev   +2 more
doaj   +1 more source

On the enumeration of uniquely reducible double designs [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2005
A double $2$-$(v,k,2 \lambda)$ design is a design which is reducible into two $2$-$(v,k,\lambda)$ designs. It is called uniquely reducible if it has, up to equivalence, only one reduction.
Veerle Fack   +2 more
doaj   +1 more source

Graph Theory and Algorithms for Network Analysis [PDF]

open access: yesE3S Web of Conferences, 2023
In network analysis, the study and comprehension of complex systems in numerous fields, such as social networks, transportation networks, and biological networks, are made possible by the crucial role played by graph theory and algorithms.
Arul Sharmila Mary   +5 more
doaj   +1 more source

Research on the Policy Analysis of Sustainable Energy Based on Policy Knowledge Graph Technology—A Case Study in China

open access: yesSystems, 2023
Nowadays, geopolitical, extreme weather and other emergencies have exacerbated the global energy crisis, and thus, have increased the urgency of the world’s transition to sustainable energy.
Yuechi Sun   +3 more
doaj   +1 more source

Study on Degree of Node Based Personalized Propagation of Neural Predictions forSocial Networks [PDF]

open access: yesJisuanji kexue, 2023
Graph is an important and fundamental data structure that presents in a wide variety of practical scenarios.With the rapid development of the Internet in recent years,there has been a huge increase in social network graph data,and the analysis of this ...
SHAO Yunfei, SONG You, WANG Baohui
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

Convex polyhedra with triangular faces and cone triangulation [PDF]

open access: yesYugoslav Journal of Operations Research, 2011
Considering the problem of the minimal triangulation for a given polyhedra (dividing polyhedra into tetrahedra) it is known that the cone triangulation provides the number of tetrahedra which is the smallest, or the closest to it.
Stojanović Milica, Vučković Milica
doaj   +1 more source

Kinematic Graph for Motion Planning of Robotic Manipulators

open access: yesRobotics, 2022
We introduce a kinematic graph in this article. A kinematic graph results from structuring the data obtained from the sampling method for sampling-based motion planning algorithms in robotics with the motivation to adapt the method to the positioning ...
Burkhard Corves, Amir Shahidi
doaj   +1 more source

A note on domino treewidth [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 1999
In [DO95], Ding and Oporowski proved that for every k, and d, there exists a constant c_k,d, such that every graph with treewidth at most k and maximum degree at most d has domino treewidth at most c_k,d.
Hans L. Bodlaender
doaj   +1 more source

Home - About - Disclaimer - Privacy