Skip to main content
ÍS
EN
Search
Communication Portal
Find Staff
Webmail
Ugla
Service
About UI
Schools and Faculties
School of Education
School of Engineering and Natural Sciences
School of Health Sciences
School of Humanities
School of Social Sciences
Faculties from A-Z
Governance
Rector
Pro-Rectors
Office of the Rector
Structure
University Council
University Council Committees
University Forum
Regulations of UI
Internal Auditing
Central Administration
Academic Affairs
Finance
Human Resources
Information Technology
International Division
Marketing and Public Relations
Operations and Resources
Science and Innovation
Human Resource
International Staff Services
Human Resource Policy
Staff Exchanges
Vacancies
About the University
Equality and Diversity
Sustainability and Environment
Arts
University concerts
History
Quality Assurance
Policies
Strategy 2021-2026
Values of the University
Other policies and plans
Sustainability at the University
Promotional Material
News
Brand Manual
Promotional material
Photo Gallery
Facts and figures
The University
Search for a specialist
Event registration
Collaboration
Domestic Collaboration
Roadmap to Research Infrastructures
Public Universities Network
Icelandic Rectors' Conference
University Hospital
International Collaboration
International Division
Partner Universities
NUAS
IAU
Erasmus+
Nordplus
Aurora
Aurora Universitites
For Students
For Staff
Upcoming opportunities
Business
UI Science Park
Students' Employment Agency
Society
Community Projects
Sprettur
Student Community Projects
Alumni
UI Alumni
Former employees
Research
Innovation
Innovation at UI
Start-ups
Service and Counseling
Research at the University
Division of Science and Innovation
Graduate School
Funds and Grants
Funds and Scholarships
University of Iceland Funds
Institutions and Centres
Research Institutions
Research Centres
Collaboration
Icelandic Rectors' Conference
Open Access
ROCS Research Centre
Committees
Science Committee
Science Ethics Committee
Study
Programmes
What do you want to study?
International Programmes
Incoming Exchange Studies
Outgoing Exchange Studies
Traineeship Abroad
Summer Abroad
Distance Education
Study Information
New Students
Study Information
Academic Calendar
Course Catalogue
Timetables
Examinations
Credit System
Graduation
Application
Apply to study at UI
Applications
Information for Applicants
International Students
Admission Requirements
Supporting Documents
Registration Fees
Proof of English Proficiency
Registration and Student Permit
Services
Service Desk
Student Registration
Student Counselling Centre
IT support
University Centre
Living in Iceland
Student Life
Housing
Living Costs
Transportation
Support
Libraries and Bookstores
Center for Writing
Language Centre
Student Council
Facilities
University Centre
Study and Computer Facilities
Food and Drinks
University Buildings
Sports Facilities
Kindergarten and Child Care
Páll Melsted - Professor
–
School of Engineering and Natural Sciences
Páll Melsted
Íslenska
Professor
Location
Gróska / Gr-322
Phone
525 - 4633
8521024
Email
pmelsted [at] hi.is
Unit
Faculty of Industrial Engineering, Mechanical Engineering and Computer Science
Website
http://notendur.hi.is/pmelsted/
ORCID site
https://orcid.org/0000-0002-8418-6724
Research portal – Páll Melsted
Courses 2024 - 2025
TÖL403G - Analysis of Algorithms
TÖL608M - Algorithms in the real world
Published works
2024
Correction to
Nature
Gene-based burden tests of rare germline variants identify six cancer susceptibility genes
Nature Genetics
Sequence variants influencing the regulation of serum IgG subclass levels
Nature Communications
kallisto, bustools and kb-python for quantifying bulk, single-cell and single-nucleus RNA-seq
Nature Protocols
Homozygosity for a stop-gain variant in CCDC201 causes primary ovarian insufficiency
Nature Genetics
Start codon variant in LAG3 is associated with decreased LAG-3 expression and increased risk of autoimmune thyroid disease
Nature Communications
2023
Erratum to Mapping the human genetic architecture of COVID-19 (Nature, (2021), 600, 7889, (472-477), 10.1038/s41586-021-03767-x)
Nature
Large-scale plasma proteomics comparisons through genetics and disease associations
Nature
BUSZ
Bioinformatics
Data from Loss-of-Function Variants in the Tumor-Suppressor Gene <i>PTPN14</i> Confer Increased Cancer Risk
Supplementary Material from Loss-of-Function Variants in the Tumor-Suppressor Gene <i>PTPN14</i> Confer Increased Cancer Risk
Genetics and epidemiology of mutational barcode-defined clonal hematopoiesis
Nature Genetics
Publisher Correction: Deficit of homozygosity among 1.52 million individuals and genetic causes of recessive lethality
Nature Communications
Sequence variant affects GCSAML splicing, mast cell specific proteins, and risk of urticaria
Communications Biology
Deficit of homozygosity among 1.52 million individuals and genetic causes of recessive lethality
Nature Communications
A chromosome-level genome assembly for the Rock Ptarmigan (Lagopus muta)
G3: Genes, Genomes, Genetics
Rare variants with large effects provide functional insights into the pathology of migraine subtypes, with and without aura
Nature Genetics
2022
Multiomics analysis of rheumatoid arthritis yields sequence variants that have large effects on risk of the seropositive subset
Annals of the Rheumatic Diseases
Multiomics study of nonalcoholic fatty liver disease
Nature Genetics
The sequences of 150,119 genomes in the UK Biobank
Nature
HLA alleles, disease severity, and age associate with T-cell responses following infection with SARS-CoV-2
Communications Biology
Multiomics analysis of rheumatoid arthritis yields sequence variants that have large effects on risk of the seropositive subset
Annals of the rheumatic diseases.
Effect of booster vaccination against Delta and Omicron SARS-CoV-2 variants in Iceland
Nature Communications
Reconstruction of a large-scale outbreak of SARS-CoV-2 infection in Iceland informs vaccination strategies
Clinical Microbiology and Infection
2021
Genetic variants associated with platelet count are predictive of human disease and physiological markers
Communications Biology
Loss-of-function variants in the tumor-suppressor gene PTPN14 confer increased cancer risk
Cancer Research
Modular, efficient and constant-memory single-cell RNA-seq preprocessing
Nature Biotechnology
Using symptom-based case predictions to identify host genetic factors that contribute to COVID-19 susceptibility
PLoS ONE
Genetic variants associated with platelet count are predictive of human disease and physiological markers.
Communications Biology
The genetic architecture of age-related hearing impairment revealed by genome-wide association analysis
Communications Biology
Large-scale integration of the plasma proteome with genetics and disease
Nature Genetics
Mapping the human genetic architecture of COVID-19
Nature
Lifelong Reduction in LDL (Low-Density Lipoprotein) Cholesterol due to a Gain-of-Function Mutation in LDLR
Circulation: Genomic and Precision Medicine
Molecular benchmarks of a SARS-CoV-2 epidemic
Nature Communications
2020
Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs
Genome Biology
Spread of SARS-CoV-2 in the Icelandic population
New England Journal of Medicine
Algorithm 1005
ACM Transactions on Mathematical Software
Genome-wide association identifies seven loci for pelvic organ prolapse in Iceland and the UK Biobank.
Communications Biology
FLT3 stop mutation increases FLT3 ligand level and risk of autoimmune thyroid disease
Nature
Genome-wide association identifies seven loci for pelvic organ prolapse in Iceland and the UK Biobank
Communications Biology
Humoral immune response to SARS-COV-2 in Iceland
New England Journal of Medicine
2019
A discriminative learning approach to differential expression analysis for single-cell RNA-seq
Nature Methods
A PRPH splice-donor variant associates with reduced sural nerve amplitude and risk of peripheral neuropathy
Nature Communications
GraphTyper2 enables population-scale genotyping of structural variation using pangenome graphs
Nature Communications
The barcode, UMI, set format and BUStools
Bioinformatics
2018
Insights into imprinting from parent-of-origin phased methylomes and transcriptomes
Nature Genetics
Coding variants in RPL3L and MYZAP increase risk of atrial fibrillation
Communications Biology
Coding variants in and increase risk of atrial fibrillation.
Communications Biology
Coding variants in RPL3L and MYZAP increase risk of atrial fibrillation
Communications Biology
2017
Graphtyper enables population-scale genotyping using pangenome graphs
Nature Genetics
Diversity in non-repetitive human sequences not found in the reference genome
Nature Genetics
Differential analysis of RNA-seq incorporating quantification uncertainty
Nature Methods
Pseudoalignment for metagenomic read assignment
Bioinformatics
2016
The Lair: a resource for exploratory analysis of published RNA-Seq data
BMC Bioinformatics
Near-optimal probabilistic RNA-seq quantification
Nature Biotechnology
Mash
Genome Biology
ChopBAI
Bioinformatics
Looking into the past - The reaction of three grouse species to climate change over the last million years using whole genome sequences
Molecular Ecology
BamHash
Bioinformatics
PopIns
Bioinformatics
2014
KmerStream
Bioinformatics
2012
A genome sequence resource for the aye-aye (daubentonia madagascariensis), a nocturnal lemur from madagascar
Genome Biology and Evolution
Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables
Random Structures and Algorithms
Comparative RNA sequencing reveals substantial genetic variation in endangered primates
Genome Research
2011
An analysis of random-walk cuckoo hashing
SIAM Journal on Computing
Randomly coloring simple hypergraphs
Information Processing Letters
Efficient counting of k-mers in DNA sequences using a bloom filter
BMC Bioinformatics
2010
Genomic-scale capture and sequencing of endogenous DNA from feces
Molecular Ecology
Finding a maximum matching in a sparse random graph in O(n) expected time
Journal of the ACM
2009
An analysis of random-walk cuckoo hashing
Average-case analyses of Vickrey costs
2008
Finding a maximum matching in a sparse random graph in O(n) expected time
PageRank and the Random Surfer Model
Keywords for Specialisation:
Theoretical computer science
probabilistic combinatorics
bioinformatics
About UI
Schools and Faculties
School of Education
About the School
Administration and Staff
Collaboration
Ukraine
Cooperation with Russia
Promotional Material
Photo Gallery
Events
Rules and Regulations
Research
Research at our School
Doctoral Studies
Educational Research Institute
Support Services
Student Office
Facilities
School of Engineering and Natural Sciences
About the School
Board and staff
Courses taught in English at the School of Engineering and Natural Sciences
Research
Doctoral Studies
Support Services
SENS Student Service
School of Health Sciences
About the School
Administration
School of Health Sciences staff
Collaboration
Events
Research
Research support
Support Services
School Office
Student Support
School of Humanities
About the School
About the School
Administration & Staff
Collaboration
Research
Support Services
School of Social Sciences
About the School
Research
Support Services
Faculties from A-Z
Business Administration
Studies
Research
The Faculty
Administration and Staff
Civil and Environmental Engineering
Studies
Research
Research projects
The Faculty
Administration and Staff
Earth Sciences
Studies
Earth Science for Exchange Students
Research
The Faculty
Administration and Staff
Economics
Studies
Research
PhD Program in Economics
The Faculty
Administration and Staff
Education and Diversity
Studies
Student Orientation
Timetables
Research
The Faculty
Administration and Staff
Education and Pedagogy
Studies
Student Orientation
Timetables
Research
The Faculty
Administration and Staff
Electrical and Computer Engineering
Studies
Research
Research projects
The Faculty
Administration and Staff
Food Science and Nutrition
Studies
Student Orientation
Undergraduate Studies
Graduate Studies
International Master´s programme in Food Science
Admission Requirements
Admission Requirements
Research
NEPHN
PhD Studies
Research Institutes
Research Projects at the Faculty
The F&N day
The Faculty
Facilities
Administration and Board
Collaboration
Staff
Health Promotion, Sports and Leisure Studies
Studies
Student Orientation
Timetables
Research
The Faculty
Administration and Staff
History and Philosophy
Studies
Research
The Faculty
Administration and staff
Icelandic and Comparative Cultural Studies
Studies
Research
The Faculty
Administration and staff
About the Faculty
Industrial Engineering, Mechanical Engineering and Computer Science
Studies
Research
Research projects
The Faculty
Administration and Staff
Languages and Cultures
Studies
Research
The Faculty
Administration and staff
About the Faculty
Law
Studies
Admission Requirements
Research
Research Institutes at the Faculty of Law
PhD Studies
Joint Ph.D Programme with the University of Copenhagen
The Faculty
About the Faculty
Administration and Staff
Life and Environmental Sciences
Studies
Life- and Environmental Science for Exchange Students
Research
Research projects
The Faculty
Administration and Staff
Medicine
Studies
Admission Requirements
Undergraduate studies
Graduate Studies
Research
Fields in medicine
Student Research Projects
Research institutes
The Faculty
Faculty staff
Faculty administration
Collaboration
The facilities
Faculty rules
Nursing
Studies
Admission requirements
Research
The Faculty
Faculty Administration
Faculty Staff
Facilities
Odontology
Studies
Research
The Faculty
Administration and Staff
Pharmaceutical Sciences
Studies
Research
The Faculty
Physical Sciences
Studies
Research
Research projects
The Faculty
Administration and Staff
Political Science
Studies
Why Reykjavík?
Research
The Faculty
Administration and Staff
Psychology
Studies
Admission Requirements
Research
The Faculty
Administration and Staff
Sociology, Anthropology and Folkloristics
Studies
Why Iceland for an MA in Sociology?
Research
The Faculty
Administration and Staff
Social Work
Studies
Research
Research Institutes
The Faculty
Administration and Staff
Subject Teacher Education
Studies
Student Orientation
Timetables
Research
The Faculty
Administration and Staff
Theology and Religious Studies
Studies
Research
The Faculty
Administration and staff
About the Faculty
Governance
Rector
Pro-Rectors
About Pro-rectors
Pro-Rector for Academic Affairs and Development
Pro-Rector for Science
Office of the Rector
General information
The University Archives
Structure
University Council
University Council Committees
University Forum
Regulations of UI
Internal Auditing
Central Administration
Academic Affairs
Centre for Teaching and Learning
Finance
Division of Finance
Accounting department
Human Resources
Division of Human Resources
Payroll Office
Information Technology
International Division
Marketing and Public Relations
Operations and Resources
Science and Innovation
Human Resource
International Staff Services
Accommodation Options
Family
Financial Considerations
On Arrival
Residence and Work Permit
Human Resource Policy
University of Iceland Family Policy
Staff Exchanges
Vacancies
About the University
Equality and Diversity
Equality and Diversity in the University of Iceland
Academia and Multiculturalism
Equal Rights Policy
Rules of Procedure on the Response to Gender-related Harassment
Sustainability and Environment
Arts
University concerts
History
Honorary Degrees
Short history of the University
Quality Assurance
Standards and Requirements for the Quality of Doctoral Programmes
Standards and Requirements, Quality of Master's Programmes
Policies
Strategy 2021-2026
Values of the University
Other policies and plans
University of Iceland Quality Assurance Policy
Code of Ethics
Equality and Diversity
Equality and Diversity action plan
Health and Safety Policy
Language Policy
Data Protection Policy
Sustainability and Environment
Green Steps for Public Organizations
Recycling: What to put where?
The UI's goals on minimizing effects of climate change
Sustainability at the University
Promotional Material
News
Brand Manual
Promotional material
Photo Gallery
Facts and figures
The University
Search for a specialist
Event registration
Collaboration
Domestic Collaboration
Roadmap to Research Infrastructures
Centre for Digital Humanities and Arts (CDHA, MSHL)
Chemical analysis, from atoms to biomolecules (EFNGREIN)
Chemical analysis Instruments
EPOS Iceland
From molecules to precision medicine (SAMSNIÐ)
Icelandic Research e-Infrastructure (IREI)
Materials Science & Engineering Centre (MSE-Lab)
Public Universities Network
Icelandic Rectors' Conference
University Hospital
International Collaboration
International Division
Partner Universities
NUAS
IAU
Erasmus+
Nordplus
Aurora
Aurora Universitites
For Students
For Staff
Upcoming opportunities
Business
UI Science Park
Students' Employment Agency
Society
Community Projects
Sprettur
Student Community Projects
Alumni
UI Alumni
Former employees
Research
Innovation
Innovation at UI
Start-ups
Service and Counseling
Research at the University
Division of Science and Innovation
Graduate School
Funds and Grants
Funds and Scholarships
University of Iceland Funds
Institutions and Centres
Research Institutions
Research Centres
Collaboration
Icelandic Rectors' Conference
Open Access
Open Access at UI
Open Access policy
ROCS Research Centre
Committees
Science Committee
Science Ethics Committee
Study
Programmes
What do you want to study?
International Programmes
About international programmes
Undergraduate studies A-Z
Graduate studies A-Z
PhD Programmes
Language Programmes
Interdisciplinary Studies
Applications for study
Incoming Exchange Studies
International exchange students
Home university nomination
Partner Universities - Database
Outgoing Exchange Studies
Applications for exchange studies
Destinations
Requirements for Exchange Studies
Grants and funding
The exchange process step-by-step
Partner Universities
Exchange programmes
Traineeship Abroad
Summer Abroad
Distance Education
Study Information
New Students
Access to Ugla and the IT system
Checklist for new students
Study Information
Academic Calendar
Course Catalogue
Timetables
Examinations
Credit System
Credit System and Grades
Credit transfer
Graduation
Application
Apply to study at UI
Applications
Information for Applicants
Communication Portal
International Students
Admission Requirements
Supporting Documents
Registration Fees
Proof of English Proficiency
Requirements
TOEFL test
Registration and Student Permit
Student residence permit for non-EEA/EFTA citizens
Registering in Iceland for EEA/EFTA citizens
Registering in Iceland for Nordic Citizens
Services
Service Desk
Student Registration
Student Counselling Centre
Academic and Career Counselling
Academic counselling
Career counselling
Careers Connection
Name change for trans students
Disability Services
Who can claim services?
Examinations
For Teachers
Psychological Services
Psychological Services
Cultural Adjustment
More added support resources
Seasonal affective disorder (SAD)
Panic Attacks and Panic Disorder
IT support
University Centre
Living in Iceland
Student Life
Housing
Living Costs
Transportation
Support
Libraries and Bookstores
Center for Writing
Language Centre
About the Language Centre
Self-Directed Language Learning
Courses for Students and Staff
International Cooperation
Language Certificates
Student Council
Facilities
University Centre
Study and Computer Facilities
Food and Drinks
University Buildings
Rent a Classroom
Rules
Sports Facilities
Kindergarten and Child Care