Results 111 to 120 of about 5,251,465 (203)

Tits alternatives for graph products

, 2015
We discuss various types of Tits Alternative for subgroups of graph products of groups, and prove that, under some natural conditions, a graph product of groups satisfies a given form of Tits Alternative if and only if each vertex group satisfies this ...
Antolin, Yago, Minasyan, Ashot
core   +1 more source

TransLiG: a de novo transcriptome assembler that uses line graph iteration. [PDF]

Genome Biol, 2019
Liu J, Yu T, Mu Z, Li G.
europepmc   +1 more source

Graph Pattern Matching: From Intractable to Polynomial Time [PDF]

, 2010
Graph pattern matching is typically defined in terms of sub-graph isomorphism, which makes it an np-complete problem. Moreover, it requires bijective functions, which are often too restrictive to characterize patterns in emerging applications. We propose
Li, Jianzhong, Tang, Nan, Ma, Shuai, Fan, Wenfei; id_orcid, Wu, Yunpeng, Wu, Yinghui   +5 more
core  

Distributed Graph Simulation: Impossibility and Possibility [PDF]

, 2014
This paper studies fundamental problems for distributed graph simulation. Given a pattern query Q and a graph G that is fragmented and distributed, a graph simulation algorithm A is to compute the matches Q(G) of Q in G.
Wang, Xin, Fan, Wenfei; id_orcid, Wu, Yinghui, Deng, Dong   +3 more
core  

Estimating population size via line graph reconstruction. [PDF]

Algorithms Mol Biol, 2013
Halldórsson BV, Blokh D, Sharan R.
europepmc   +1 more source

On the line graph of the square and the square of the line graph of a connected graph [PDF]

Časopis pro pěstování matematiky, 1973
openaire   +1 more source

Decomposing Berge graphs and detecting balanced skew partitions [PDF]

We prove that the problem of deciding whether a graph has a balanced skew partition is NP-hard. We give an O(n9)-time algorithm for the same problem restricted to Berge graphs.
Nicolas Trotignon
core  

Association analysis of PTPN1 gene SNP with retinopathy and nephropathy in type 2 diabetes mellitus and development of predictive line graph in Chinese population. [PDF]

Sci Rep
Dong Q, Xu H, Xu P, Shen D, Liu J.
europepmc   +1 more source

Advancing 2D material predictions: superior work function estimation with atomistic line graph neural networks. [PDF]

RSC Adv
Sibi H, Biju J, Chowdhury C.
europepmc   +1 more source

Construction and validation of a perioperative concomitant lower extremity deep vein thrombosis line graph model in patients with aneurysmal subarachnoid hemorrhage. [PDF]

Heliyon
Xu D, Xiong H, Cui S, Tan J, Ma Y, He Z.
europepmc   +1 more source