Browsing NTNU Open by Author "Hummel, Halvard"

Evaluation of the Iwata–Yokoi Algorithm

Hummel, Halvard (Master thesis, 2020)

Gitt en urettet multigraf, G = (V, E), uten løkker, og en delmengde terminaler, T ⊆ V, kalles en sti mellom to distinkte terminaler, hvor alle interne noder i stien ikke er terminaler, en T-sti. Gitt denne definisjonen ...

Exploring Matroids in Fair Allocation: Building the Matroids.jl Library

Aaberge Eide, Andreas (Master thesis, 2023)

Denne oppgaven utforsker rollen matroider spiller innen rettferdig fordeling, med mål for øyet å utvikle Matroids.jl, et Julia-bibliotek som muliggjør empirisk analyse av algoritmer for rettferdig fordeling som bruker ...

Fair allocation of conflicting items

Hummel, Halvard; Hetland, Magnus Lie (Peer reviewed; Journal article, 2021)

We study fair allocation of indivisible items, where the items are furnished with a set of conflicts, and agents are not permitted to receive conflicting items. This kind of constraint captures, for example, participating ...

Fairest Neighbors: Tradeoffs Between Metric Queries

Hetland, Magnus Lie; Hummel, Halvard (Chapter, 2021)

Metric search commonly involves finding objects similar to a given sample object. We explore a generalization, where the desired result is a fair tradeoff between multiple query objects. This builds on previous results on ...

Multiple Opinionated Knapsacks

Steig, Jørgen (Master thesis, 2023)

Fordeling av ressurser, enten med mål om rettferdighet eller optimalitet, er en grunnleggende problemstilling i flere deler av ethvert samfunn. Vi utforsker fordeling av udelelige gjenstander mellom agenter som alle har ...

On Lower Bounds for Maximin Share Guarantees

Hummel, Halvard (Chapter, 2023)

We study the problem of fairly allocating a set of indivisible items to a set of agents with additive valuations. Recently, Feige et al. (WINE'21) proved that a maximin share (MMS) allocation exists for all instances with ...