Elfarouk Harb

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 15

Top Topics

Oracle Database Administration

Orders Of Magnitude

Brute Force Search

Computational Cost

Top Venues

IEEE Trans. Inf. Theory

Publications

Sariel Har-Peled, Elfarouk Harb
Revisiting Random Points: Combinatorial Complexity and Algorithms. SOSA (2024)
Elfarouk Harb, Zhengcheng Huang, Da Wei Zheng
Shortest Path Separators in Unit Disk Graphs. CoRR (2024)
Sariel Har-Peled, Elfarouk Harb, Vasilis Livanos
Oracle-Augmented Prophet Inequalities. CoRR (2024)
Sariel Har-Peled, Elfarouk Harb, Vasilis Livanos
Oracle-Augmented Prophet Inequalities. ICALP (2024)
Elfarouk Harb, Kent Quanrud, Chandra Chekuri
Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing. ESA (2023)
Mordecai J. Golin, Elfarouk Harb
A Polynomial Time Algorithm for Constructing Optimal Binary AIFV-2 Codes. IEEE Trans. Inf. Theory 69 (10) (2023)
Elfarouk Harb, Kent Quanrud, Chandra Chekuri
Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing. CoRR (2023)
Elfarouk Harb
Fishing For Better Constants: The Prophet Secretary Via Poissonization. CoRR (2023)
Sariel Har-Peled, Elfarouk Harb
Revisiting Random Points: Combinatorial Complexity and Algorithms. CoRR (2022)
Elfarouk Harb, Kent Quanrud, Chandra Chekuri
Faster and Scalable Algorithms for Densest Subgraph and Decomposition. NeurIPS (2022)
Mordecai J. Golin, Elfarouk Harb
Speeding up the AIFV-2 dynamic programs by two orders of magnitude using Range Minimum Queries. Theor. Comput. Sci. 865 (2021)
Elfarouk Harb, Ho Shan Lam
KFC: A Scalable Approximation Algorithm for k-center Fair Clustering. CoRR (2020)
Mordecai J. Golin, Elfarouk Harb
Speeding up the AIFV-2 dynamic programs by two orders of magnitude using Range Minimum Queries. CoRR (2020)
Elfarouk Harb, Ho Shan Lam
KFC: A Scalable Approximation Algorithm for $k$-center Fair Clustering. NeurIPS (2020)
Mordecai J. Golin, Elfarouk Harb
Polynomial Time Algorithms for Constructing Optimal Binary AIFV-2 Codes. CoRR (2020)