Elfarouk Harb
From MaRDI portal
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 |
|---|---|---|
| New prophet inequalities via poissonization and sharding | 2026-07-03 | Paper |
| Shortest path separators in unit disk graphs | 2026-05-26 | Paper |
| Oracle-augmented prophet inequalities | 2026-01-14 | Paper |
| Improved Integrality Gap for Multicommodity Flow on Trees (available as arXiv preprint) | 2026-01-01 | Paper |
| Convergence to lexicographically optimal base in a (contra)polymatroid and applications to densest subgraph and tree packing | 2025-01-06 | Paper |
| A polynomial time algorithm for constructing optimal binary AIFV-2 codes IEEE Transactions on Information Theory | 2024-07-19 | Paper |
| Revisiting random points: combinatorial complexity and algorithms | 2024-05-29 | Paper |
| Speeding up the AIFV-2 dynamic programs by two orders of magnitude using range minimum queries Theoretical Computer Science | 2021-04-08 | Paper |
Research outcomes over time
This page was built for person: Elfarouk Harb
