output
20082025
most citedUnderstanding the growth of the Fediverse through the lens of Mastodon

81 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2012Show all

3 papers · 1 filter

cs.AI2012

Tractable Optimization Problems through Hypergraph-Based Structural Restrictions

Georg Gottlob, Gianluigi Greco, Francesco Scarcello

Several variants of the Constraint Satisfaction Problem have been proposed and investigated in the literature for modelling those scenarios where solutions are associated with some…

math.FA2012★ 3 cited

Semispectral Measures and Feller markov Kernels

Roberto Beneduci

We give a characterization of commutative semispectral measures by means of Feller and Strong Feller Markov kernels. In particular: {itemize} we show that a semispectral measure $F…

cs.CC2012

Observability of Turing Machines: a Refinement of the Theory of Computation

Yaroslav D. Sergeyev, Alfredo Garro

The Turing machine is one of the simple abstract computational devices that can be used to investigate the limits of computability. In this paper, they are considered from several…