9 citations · 9 across the 2 of their papers we have counts for
4 papers
Shortest Beer Path Queries in Interval Graphs
Rathish Das, Meng He, Eitan Kondratovsky +3
Our interest is in paths between pairs of vertices that go through at least one of a subset of the vertices known as beer vertices. Such a path is called a beer path, and the beer…
Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees
Meng He, J. Ian Munro, Yakov Nekrich +2
We present the first succinct distance oracles for (unweighted) interval graphs and related classes of graphs, using a novel succinct data structure for ordinal trees that supports…
The Dixmier-Moeglin equivalence for extensions of scalars and Ore extensions
Jason Bell, Kaiyu Wu, Shelley Wu
An algebra satisfies the Dixmier-Moeglin equivalence if we have the equivalences: $$P~{\rm primitive}\iff P~{\rm rational}\iff P ~{\rm locally~closed~}\qquad~{\rm for}~P\in {\r…
Moments of zeta functions associated to hyperelliptic curves over finite fields
Michael O. Rubinstein, Kaiyu Wu
Let be an odd prime power, and denote the set of square-free monic polynomials of degree . Katz and Sarnak showed that the moments, over $H_{d,q}…