Results 51 to 60 of about 464,627 (312)

Covering of Subspaces by Subspaces [PDF]

, 2012
Lower and upper bounds on the size of a covering of subspaces in the Grassmann graph $\cG_q(n,r)$ by subspaces from the Grassmann graph $\cG_q(n,k)$, $k \geq r$, are discussed.
Etzion, Tuvi
core   +1 more source

Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph

, 2015
Baker and Norine introduced a graph-theoretic analogue of the Riemann-Roch theory. A central notion in this theory is the rank of a divisor. In this paper we prove that computing the rank of a divisor on a graph is NP-hard.
Kiss, Viktor, Tóthmérész, Lilla
core   +1 more source

RAG: RNA-As-Graphs web resource

BMC Bioinformatics, 2004
Background The proliferation of structural and functional studies of RNA has revealed an increasing range of RNA's structural repertoire. Toward the objective of systematic cataloguing of RNA's structural repertoire, we have recently described the basis ...
Laserson Uri, Zorn Julie, Shiffeldrim Nahum, Kim Namhee, Fera Daniela, Gan Hin, Schlick Tamar   +6 more
doaj   +1 more source

Multi-Ship Encounter Situation Identification and Analysis Based on AIS Data and Graph Complex Network Theory

Journal of Marine Science and Engineering, 2022
In order to detect multi-ship encounter situations and improve the safety of navigation, this paper proposed a model which was able to mine multi-ship encounter situations from Automatic identification system (AIS) data and analyze the encounter spatial ...
Jixiang Zhu, Miao Gao, Anmin Zhang, Yingjun Hu, Xi Zeng   +4 more
doaj   +1 more source

Graph Spectral Properties of Deterministic Finite Automata

, 2014
We prove that a minimal automaton has a minimal adjacency matrix rank and a minimal adjacency matrix nullity using equitable partition (from graph spectra theory) and Nerode partition (from automata theory). This result naturally introduces the notion of
A. Goldberg, A. Nerode, C. Choffrut, J. Sakarovitch, P.V. Mieghem, S.M. Osnaga   +5 more
core   +1 more source

Orthogonal Representations, Projective Rank, and Fractional Minimum Positive Semidefinite Rank: Connections and New Directions [PDF]

, 2017
Fractional minimum positive semidefinite rank is defined from r-fold faithful orthogonal representations and it is shown that the projective rank of any graph equals the fractional minimum positive semidefinite rank of its complement.
Hogben, L, Palmowski, KF, Roberson, DE, Severini, S   +3 more
core   +1 more source

Systematic Search and Ranking of Physical Contradictions Using Graph Theory Principles: Toward a Systematic Analysis of Design Strategies and their Impacts

Procedia Engineering, 2015
AbstractThis paper presents three interconnected developments made during the course of a recent collective research work, the development of a systematic graph-based search tool for physical contradictions, a ranking approach for defining the order of criticality of the design contradictions and the associated analysis of the different design ...
Ryynänen, Leena, Calonius, Olof, Mokammel, Faisal, Riitahuhta, Asko, Coatanéa, Eric   +5 more
openaire   +4 more sources

Wavelets and graph $C^*$-algebras

, 2016
Here we give an overview on the connection between wavelet theory and representation theory for graph $C^{\ast}$-algebras, including the higher-rank graph $C^*$-algebras of A. Kumjian and D. Pask.
A. Jonsson, A. Kumjian, A. Kumjian, A. Kumjian, A. Kumjian, A. Kumjian, A. Sims, A. Sims, A. Skalski, C. Farsi, C. Farthing, D. Dutkay, D. Hammond, D. Hammond, D. Pask, D. Pask, D. Pask, D. Pask, D. Pask, D.E. Dutkay, D.E. Dutkay, D.G. Evans, D.I. Robertson, D.I. Robertson, D.W. Kribs, F.K. Chung, G. Robertson, G. Robertson, I. Raeburn, J. Spielberg, J.E. Hutchinson, K.R. Davidson, K.R. Davidson, M. Marcolli, N. Brownlowe, O. Bratteli, R. Strichartz, S. Mallat, S. Power, T. Carlsen   +39 more
core   +1 more source

A Preliminary Report of Network Electroencephalographic Measures in Primary Progressive Apraxia of Speech and Aphasia

Brain Sciences, 2022
The objective of this study was to characterize network-level changes in nonfluent/agrammatic Primary Progressive Aphasia (agPPA) and Primary Progressive Apraxia of Speech (PPAOS) with graph theory (GT) measures derived from scalp electroencephalography (
Rene L. Utianski, Hugo Botha, John N. Caviness, Gregory A. Worrell, Joseph R. Duffy, Heather M. Clark, Jennifer L. Whitwell, Keith A. Josephs   +7 more
doaj   +1 more source

Plasmodium falciparum gametogenesis essential protein 1 (GEP1) is a transmission‐blocking target

FEBS Letters, EarlyView.
This study shows Plasmodium falciparum GEP1 is vital for activating sexual stages of malarial parasites even independently of a mosquito factor. Knockout parasites completely fail gamete formation even when a phosphodiesterase inhibitor is added. Two single‐nucleotide polymorphisms (V241L and S263P) are found in 12%–20% of field samples.
Frederik Huppertz, Milagros Siebeck Caturelli, Lina S. Lehmann, Florian Kurth, Alexander G. Maier, Kai Matuschewski   +5 more
wiley   +1 more source