About

The Research Group for Algorithms and Networks (ALNET) performs research on algorithms and networked computer systems.


Advertisement:

Post-doctoral and Ph.D. fellowships in Algorithms for Ad-hoc Wireless Networks


Subgroups:

Wireless network algorithms subgroup

Recent Publications

Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model
Magnus M. Halldorsson and Pradipta Mitra, to appear in ICALP 2011.


On a game theoretic approach to capacity maximization in wireless networks
Eyjólfur Ingi Ásgeirsson and Pradipta Mitra, in INFOCOM 2011.


Wireless Capacity with Oblivious Power in General Metrics
Magnus M. Halldorsson and Pradipta Mitra, in SODA 2011.


Haplotype Phasing by Multi-Assembly of Shared Haplotypes Phase-Dependent Interactions Between Rare Variants
Bjarni V. Halldórsson, Derek Aguiar, Sorin Istrail, Pacific Symposium on Biocomputing, 2011.


The Clark Phase-able Sample Size Problem: Long-range Phasing and Loss of Heterozygosity in GWAS
Bjarni V. Halldórsson, Derek Aguiar, Sorin Istrail, RECOMB 2010.


Streaming Algorithms for Independent Sets
Bjarni V. Halldorsson, Magnus M. Halldorsson, Elena Losievskja and Mario Szegedy ICALP 2010.


Bridging the gap between self schedules and feasible schedules in staff scheduling
Eyjólfur Ingi Ásgeirsson, PATAT 2010.