76 citations · 138 across the 15 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
math.CO2012★ 5 cited
On Groupoids and Hypergraphs
Martin Otto
We present a novel construction of finite groupoids whose Cayley graphs have large girth even w.r.t. a discounted distance measure that contracts arbitrarily long sequences of edge…
cs.LO2012★ 9 cited
Pebble Games and Linear Equations
Martin Grohe, Martin Otto
We give a new, simplified and detailed account of the correspondence between levels of the Sherali-Adams relaxation of graph isomorphism and levels of pebble-game equivalence with…
cs.DB2012★ 6 cited
Queries with Guarded Negation (full version)
Vince Barany, Balder ten Cate, Martin Otto
A well-established and fundamental insight in database theory is that negation (also known as complementation) tends to make queries difficult to process and difficult to reason ab…