Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Fatemeh Keshavarz-Kohjerdi

dblp:73/9890 · DBLP profile ↗
← Back
8ranked-venue papers
7as first author
3since 2021 · last 2026
0000-0002-7006-2675ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 4 · 4 first-author · 2 since 2021Theory of computation · 3 · 3 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Graph algorithms and graph theory · 100%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Parallel and multicore computing · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › disjoint paths
disjoint path cover
0.812024
Paired Many-to-Many 2-Disjoint Path Covers in Meshes · IEEE Trans. Parallel Distributed Syst. 2024
Graph algorithms and graph theory › graph theory
hamiltonian path
0.812024
Paired Many-to-Many 2-Disjoint Path Covers in Meshes · IEEE Trans. Parallel Distributed Syst. 2024
Parallel and multicore computing
parallel computing
0.212024
Paired Many-to-Many 2-Disjoint Path Covers in Meshes · IEEE Trans. Parallel Distributed Syst. 2024

Methods — techniques the papers use, named apart from their topics

linear-time algorithm · 1.5
YearPublicationVenuePosition
2026 m-Watchmen's routes in minbar and generalized minbar polygons
Rahmat Ghasemi, Alireza Bagheri, Anna Brötzner, Fatemeh Keshavarz-Kohjerdi, Faezeh Farivar, Bengt J. Nilsson, Christiane Schmidt 0001
Comput. Geom.4
2024 Paired Many-to-Many 2-Disjoint Path Covers in Meshes
abstract
In the paired many-to-many$k$-disjoint path cover ($k$-DPC) problem, given a set of$k$pairs of vertices$(s_{i},t_{i})$,$1\leqslant i\leqslant k$, of a graph$G$we want to find$k$simple vertex-disjoint paths whose end-vertices are these$k$pairs, such that each vertex of$G$is covered by a path. This problem is a well-known problem in parallel processing and is a generalization of the well-known Hamiltonian$(s,t)$-path problem, which is equal to 1-DPC. In this paper, we consider the paired many-to-many 2-disjoint path cover problem (2-DPC) in meshes (rectangular grids). We give the necessary conditions for existence of such covers, and present a linear-time algorithm to compute them. Although the paired many-to-many$k$-disjoint path cover problem is well-known in parallel processing, our motivation to study this problem is its application in solving the Hamiltonian path problem in solid grid graphs. We consider the case where the pairs of vertices are on the outer face of the graph.
Fatemeh Keshavarz-Kohjerdi
IEEE Trans. Parallel Distributed Syst.1
2022 Embedding linear arrays of the maximum length in O-shaped meshes
Fatemeh Keshavarz-Kohjerdi
J. Supercomput.1
2017 A linear-time algorithm for finding Hamiltonian (s, t)-paths in even-sized rectangular grid graphs with a rectangular hole
Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri
Theor. Comput. Sci.1
2017 A linear-time algorithm for finding Hamiltonian (s, t)-paths in odd-sized rectangular grid graphs with a rectangular hole
Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri
J. Supercomput.1
2016 Hamiltonian paths in L-shaped grid graphs
Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri
Theor. Comput. Sci.1
2013 An efficient parallel algorithm for the longest path problem in meshes
Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri
J. Supercomput.1
2012 A linear-time algorithm for the longest path problem in rectangular grid graphs
Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri, Asghar Asgharian-Sardroud
Discret. Appl. Math.1