7 citations
2 papers
cs.DM2023
Testing popularity in linear time via maximum matching
Erika Bérczi-Kovács, Kata Kosztolányi
Popularity is an approach in mechanism design to find fair structures in a graph, based on the votes of the nodes. Popular matchings are the relaxation of stable matchings: given a…
math.CA2008★ 7 cited
On the extremal rays of the cone of positive, positive definite functions
Philippe Jaming, Maté Matolcsi, Szilard Gy. Révesz
The aim of this paper is to investigate the cone of non-negative, radial, positive-definite functions in the set of continuous functions on . Elements of this cone admit a Ch…