11 citations · 21 across the 13 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.GT2018
Testing Stability Properties in Graphical Hedonic Games
Hendrik Fichtenberger, Anja Rey
In hedonic games, players form coalitions based on individual preferences over the group of players they could belong to. Several concepts to describe the stability of coalition st…
cs.LG2018
A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice
Hendrik Fichtenberger, Dennis Rohde
In the -nearest neighborhood model (-NN), we are given a set of points , and we shall answer queries by returning the nearest neighbors of in according to…
cs.DS2018
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty
Hendrik Fichtenberger, Pan Peng, Christian Sohler
One of the most fundamental questions in graph property testing is to characterize the combinatorial structure of properties that are testable with a constant number of queries. We…