Andrei Constantinescu

Dynamic behavior of anisotropic polystyrene foams

Paolo Iaccarino, Philipp Eisenhardt, Ferdinando Auricchio, Ernesto Di Maio et autres

it, fr (code pays fourni par la source)

Investigating the uniaxial compressive mechanics of graded polymer foams via in-situ synchrotron X-ray microtomography

Paolo Iaccarino, Lorenzo Miele, Victor Okumko, Mario Scheel et autres

Graded polymer foams are emerging as transformative materials for structural applications, outperforming uniform foams due to their spatially tailored density and microstructural features. However, harnessing their full potential requires a deep understanding of how their macroscopic mechanical behavior relates to their complex …

fr, it (code pays fourni par la source)

Byzantine Stable Matching

Andrei Constantinescu, Marc Dufay, Diana Ghinea, Roger P. Wattenhofer

In stable matching, one must find a matching between two sets of agents, commonly men and women, or job applicants and job positions. Each agent has a preference ordering over who they want to be matched with. Moreover a matching is said …

ch (code pays fourni par la source)

Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting

Carmel Baharav, Andrei Constantinescu, Roger P. Wattenhofer

We consider voting on multiple independent binary issues. In addition, a weighting vector for each voter defines how important they consider each issue. The most natural way to aggregate the votes into a single unified proposal is issue-wise majority (IWM): taking a …

Byzantine Game Theory: Sun Tzus Boxes

Andrei Constantinescu, Roger P. Wattenhofer

We introduce the Byzantine Selection Problem, living at the intersection of game theory and fault-tolerant distributed computing. Here, an event organizer is presented with a group of $n$ agents, and wants to select $\ell < n$ of them to form a team. …

Transaction Fee Market Design for Parallel Execution

Bahar Acilan, Andrei Constantinescu, Lioba Heimbach, Roger P. Wattenhofer

Given the low throughput of blockchains like Bitcoin and Ethereum, scalability - the ability to process an increasing number of transactions - has become a central focus of blockchain research. One promising approach is the parallelization of transaction execution across multiple threads. …

ch (code pays fourni par la source)

Recovering Single-Crossing Preferences from Approval Ballots

Andrei Constantinescu, Roger P. Wattenhofer

ch (code pays fourni par la source)

Stable Dinner Party Seating Arrangements

Damien Berriaud, Andrei Constantinescu, Roger P. Wattenhofer

ch (code pays fourni par la source)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games

Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser, Daniel Schmand et autres

A decade ago, Gerhard Woeginger posed an open problem that became well-known as "Woeginger's Hiking Problem": Consider a group of $n$ people that want to go hiking; everyone expresses preferences over the size of their hiking group in the form of an …

ch, de, nl, it (code pays fourni par la source)

Recovering Single-Crossing Preferences From Approval Ballots

Andrei Constantinescu, Roger P. Wattenhofer

An electorate with fully-ranked innate preferences casts approval votes over a finite set of alternatives. As a result, only partial information about the true preferences is revealed to the voting authorities. In an effort to understand the nature of the true preferences …

Stable Dinner Party Seating Arrangements

Damien Berriaud, Andrei Constantinescu, Roger P. Wattenhofer

A group of $n$ agents with numerical preferences for each other are to be assigned to the $n$ seats of a dining table. We study two natural topologies:~circular (cycle) tables and panel (path) tables. For a given seating arrangement, an agent's utility …

A Fair and Resilient Decentralized Clock Network for Transaction Ordering

Andrei Constantinescu, Diana Ghinea, Lioba Heimbach, Zilin Wang et autres

Traditional blockchain design gives miners or validators full control over transaction ordering, i.e., they can freely choose which transactions to include or exclude, as well as in which order. While not an issue initially, the emergence of decentralized finance has introduced new …

ch (code pays fourni par la source)