Showing 16 publications
New algorithms for maximum weight matching and a decomposition theorem
A combinatorial approximation algorithm for graph balancing with light hyper edges
Exact and approximation algorithms for weighted matroid intersection
Priority mutual exclusion: Specification and algorithm
Fair Matchings and Related Problems
A tight approximation bound for the stable marriage problem with restricted ties
A fully polynomial-time approximation scheme for speed scaling with sleep state
Improved approximation algorithms for two variants of the stable marriage problem with ties
Maintaining Near-Popular Matchings
Popular matchings with two-sided preferences and one-sided ties
On the uniqueness of equilibrium in atomic splittable routing games
Optimal coordination mechanisms for multi-job scheduling games
New results for non-preemptive speed scaling
An improved approximation algorithm for the stable marriage problem with one-sided ties
How to pack your items when you have to buy your knapsack
Fair matchings and related problems
Download publication list
You can download this list to your computer.
Filter and download publication list
As logged in user (Chalmers employee) you find more export functions in MyResearch.
You may also import these directly to Zotero or Mendeley by using a browser plugin. These are found herer:
Mendeley Web Importer
The service SwePub offers export of contents from Research in other formats, such as Harvard and Oxford in .RIS, BibTex and RefWorks format.