Research Interest
- Algorithm design and analysis
- Graph algorithms
- Approximation algorithms
Publications
Journal publications:
- Florin Dobrian, Mahantesh
Halappanavar, Alex Pothen, Ahmed Al-Herz:
A
2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite
Graphs. SIAM J. Sci. Comput. 41(1): A566-A591 (2019)
- Ahmed Al-Herz, Alex Pothen, A 2/3-approximation algorithm for vertex-weighted matching, Discrete Applied Mathematics, 2019, ISSN 0166-218X, https://doi.org/10.1016/j.dam.2019.09.013.
Conference publications:
- Ahmed Al-Herz, Alex Pothen: A Parallel 2/3-Approximation Algorithm for Vertex-Weighted Matching. CSC 2020: 12-21
-Ahmed Al-Herz, M. H. Alsuwaiyel, Approximation algorithms for independent dominating sets in odd graphs, the 25th Conference of European Chapter on Combinatorial Optimization (ECCO12), 2012.
-Helmy, Tarek, Al-Herz, Ahmed, An Empirical Evaluation and Improvement of the Item Balancing Algorithm in P2P Systems, in Proc. 8th Int'l Conf. on Computing Technology and Information Management ( ICCM ), 2012, pp.35-40.
-Ahmed Al-Herz, Moataz Ahmed, Model-Based Web Components Testing: A Prioritization Approach, in Proc. 2nd int’l Conf. on Software Engineering and Computer System (ICSECS) (3), 2011, pp. 25-40.
US Patents:
-Ahmed Al-Herz, Mohammad Ibrahim, U. S. Patent 8,160,966, Token Based New Digital Cash Protocols, 2012.
-Ahmed Al-Herz, Mohammad Ibrahim, U. S. Patent 7,958,057, Virtual account based new digital cash protocols with combined blind digital signature and pseudonym authentication, 2011.
-Ahmed Al-Herz, Mohammad Ibrahim, U. S. Patent 7,877,331, Token based new digital cash protocols with combined blind digital signature and pseudonym authentication, 2011.