Results 141 to 150 of about 87,870 (251)
Graph Isomorphism for Bounded Genus Graphs In Linear Time [PDF]
Ken‐ichi Kawarabayashi
openalex +1 more source
This paper investigates how circuit representation, flat SPICE Netlists versus structured PySpice code, influences LLM performance in functional block recognition tasks. Using a benchmark of six analogue comparator circuits derived from a standard educational collection. Our results reveal that most models showed decreased performance on the structured
Andrei Dăescu +3 more
wiley +1 more source
Graph Isomorphism in Quasipolynomial Time Parameterized by Treewidth
Daniel Wiebking
openalex +2 more sources
Large‐Amplitude Periodic Solutions to the Steady Euler Equations With Piecewise Constant Vorticity
ABSTRACT We consider steady solutions to the incompressible Euler equations in a two‐dimensional channel with rigid walls. The flow consists of two periodic layers of constant vorticity separated by an unknown interface. Using global bifurcation theory, we rigorously construct curves of solutions that terminate either with stagnation on the interface ...
Alex Doak +3 more
wiley +1 more source
Residually rationally solvable one‐relator groups
Abstract We show that the intersection of the rational derived series of a one‐relator group is rationally perfect and is normally generated by a single element. As a corollary, we characterise precisely when a one‐relator group is residually rationally solvable.
Marco Linton
wiley +1 more source
Anonymization of graph data is fundamental to preserving users’ privacy while publishing social network datasets. The strongest privacy guarantees against any structural attacks provide three well-known methods: k-automorphism, k-isomorphism and k ...
Jana Medková
doaj +1 more source
Exact polynomial-time isomorphism testing in directed graphs through comparison of vertex signatures in Krylov subspaces [PDF]
Robert O’Shea
openalex +1 more source
Profinite direct sums with applications to profinite groups of type ΦR$\Phi _R$
Abstract We show that the ‘profinite direct sum’ is a good notion of infinite direct sums for profinite modules, having properties similar to those of direct sums of abstract modules. For example, the profinite direct sum of projective modules is projective, and there is a Mackey's formula for profinite modules described using these sums.
Jiacheng Tang
wiley +1 more source

