M. Dalirrooyfard

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
Distributed distance approximation (edit)	2026-03-31	Paper
Conditionally optimal approximation algorithms for the girth of a directed graph	2026-03-18	Paper
Hardness of approximate diameter: now for undirected graphs Journal of the ACM	2026-02-24	Paper
Induced cycles and paths are harder than you think	2025-08-15	Paper
Approximation algorithms and hardness for n-pairs shortest paths and all-nodes shortest cycles	2025-08-15	Paper
Hardness of approximate diameter: now for undirected graphs	2025-08-13	Paper
New techniques for proving fine-grained average-case hardness	2025-08-12	Paper
On diameter approximation in directed graphs	2025-01-06	Paper
A new conjecture on hardness of 2-CSP's with implications to hardness of densest \(k\)-subgraph and other problems	2024-09-25	Paper
Tight conditional lower bounds for approximating diameter in directed graphs Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
scientific article; zbMATH DE number 7561539 (Why is no real title available?) (available as arXiv preprint)	2022-07-21	Paper
Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems (available as arXiv preprint)	2022-07-21	Paper
Graph pattern detection: hardness for all induced patterns and faster noninduced cycles SIAM Journal on Computing	2021-11-19	Paper
Orientations of graphs avoiding given lists on out-degrees Journal of Graph Theory	2020-05-21	Paper
Graph pattern detection: hardness for all induced patterns and faster non-induced cycles Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
A dynamics for advertising on networks Web and Internet Economics	2019-01-30	Paper
A note on signed \(k\)-submatching in graphs The Australasian Journal of Combinatorics	2016-04-18	Paper
A note on signed \(k\)-submatching in graphs The Australasian Journal of Combinatorics	2016-04-18	Paper
On the Decision Number of Graphs	2014-02-01	Paper

Research outcomes over time

This page was built for person: M. Dalirrooyfard