The Hungarian Academy of Sciences first announced its excellence program, Momentum for young researchers in 2009. The primary aim of the program is to strengthen the international competitiveness of the research network of the Academy. After last week’s award ceremony, the MTA-ELTE Momentum Matroid Optimization Research Group is now officially established!
Several postdoc positions are available in Budapest in various branches of discrete mathematics and probability; for further details, please see the announcement here. Furthermore, our research group welcomes everyone who is interested in structural and optimization problems related to matroids. One of the aims of the project is to invite young and senior students and…
Our paper on Market pricing for matroid rank valuations has been recently accepted for publication in SIAM Journal on Discrete Mathematics. In the paper, we study the problem of maximizing social welfare in combinatorial markets through pricing schemes. We consider the existence of prices that are capable to achieve optimal social welfare without a central…
How does a greedy solution perform in terms of approximation? In our recent paper Approximation by lexicographically maximal solutions in matching and matroid intersection problems, we study how good a lexicographically maximal solution is in the weighted matching and matroid intersection problems. A solution is lexicographically maximal if it takes as many heaviest elements as…
Our manuscript on dynamic pricing schemes in bi-demand markets is now available on arXiv, see http://arxiv.org/abs/2107.05131. In contrast to static models, the dynamic setting allows to update the prices between buyer-arrivals, therefore it is capable to achieve maximum social welfare without a central coordinator. Continuing the work of Cohen-Addad et al. and Berger et al.,…