Páll Melsted

MaRDI QIDQ1944147zbMATH OpenORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Algorithm 1005: Fortran subroutines for reverse mode algorithmic differentiation of BLAS matrix operations ACM Transactions on Mathematical Software	2020-11-10	Paper
Randomly coloring simple hypergraphs Information Processing Letters	2013-04-04	Paper
Maximum matchings in random bipartite graphs and the space utilization of cuckoo hash tables Random Structures & Algorithms	2012-10-31	Paper
An analysis of random-walk cuckoo hashing SIAM Journal on Computing	2011-07-29	Paper
scientific article; zbMATH DE number 5764831 (Why is no real title available?)	2010-08-06	Paper
Finding a maximum matching in a sparse random graph in <i>O</i> ( <i>n</i> ) expected time Journal of the ACM	2010-07-14	Paper
Average-Case Analyses of Vickrey Costs Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-10-28	Paper
An Analysis of Random-Walk Cuckoo Hashing Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-10-28	Paper
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time Automata, Languages and Programming	2008-08-28	Paper

Research outcomes over time

This page was built for person: Páll Melsted