Aleksander Łukasiewicz

Zainteresowania

• graph algorithms
• graph g
• noisy search
• graph theory
• query complexity
• noisy binary search
• matching
• sketching
• vertex set
• reliability

Dyscyplina naukowa

• informatyka

Najnowsze publikacje

• All-Pairs LCA in DAGs: breaking through the O(n2.5) barrier
• Cardinality estimation using Gumbel distribution
• Tight vector bin packing with few small items via fast exact matching in multigraphs
• An efficient noisy binary search in graphs via median approximation