M. Dalirrooyfard

Available identifiers

Publication	Date of Publication	Type
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	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q5091199	2022-07-21	Paper
Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems	2022-07-21	Paper
Graph Pattern Detection: Hardness for all Induced Patterns and Faster Noninduced Cycles	2021-11-19	Paper
Orientations of graphs avoiding given lists on out‐degrees	2020-05-21	Paper
Graph pattern detection: hardness for all induced patterns and faster non-induced cycles	2020-01-30	Paper
A Dynamics for Advertising on Networks	2019-01-30	Paper
A note on signed \(k\)-submatching in graphs	2016-04-18	Paper
On the Decision Number of Graphs	2014-02-01	Paper

This page was built for person: M. Dalirrooyfard