Ali Dehghan

Orcid: 0000-0002-1543-1124

Affiliations:
  • Carleton University, Canada
  • Amirkabir University of Technology, Iran


According to our database1, Ali Dehghan authored at least 46 papers between 2012 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
On the Proper Arc Labeling of Directed Graphs.
Graphs Comb., 2022

On the Maximum Number of Non-attacking Rooks on a High-Dimensional Simplicial Chessboard.
Graphs Comb., 2022

On Average Number of Cycles in Finite-Length Spatially Coupled LDPC Codes.
Proceedings of the IEEE International Symposium on Information Theory, 2022

2021
On the semi-proper orientations of graphs.
Discret. Appl. Math., 2021

On the in-out-proper orientations of graphs.
Discret. Appl. Math., 2021

2020
On Computing the Number of Short Cycles in Bipartite Graphs Using the Spectrum of the Directed Edge Matrix.
IEEE Trans. Inf. Theory, 2020

On Finding Bipartite Graphs With a Small Number of Short Cycles and Large Girth.
IEEE Trans. Inf. Theory, 2020

Counting Short Cycles in Bipartite Graphs: A Fast Technique/Algorithm and a Hardness Result.
IEEE Trans. Commun., 2020

Design and implementation of a ring oscillator-based physically unclonable function on field programmable gate array to enhance electronic security.
Int. J. Electron. Secur. Digit. Forensics, 2020

2019
Hardness Results on Finding Leafless Elementary Trapping Sets and Elementary Absorbing Sets of LDPC Codes.
IEEE Trans. Inf. Theory, 2019

On Computing the Multiplicity of Cycles in Bipartite Graphs Using the Degree Distribution and the Spectrum of the Graph.
IEEE Trans. Inf. Theory, 2019

From Cages to Trapping Sets and Codewords: A Technique to Derive Tight Upper Bounds on the Minimum Size of Trapping Sets and Minimum Distance of LDPC Codes.
IEEE Trans. Inf. Theory, 2019

Asymptotic Average Multiplicity of Structures Within Different Categories of Trapping Sets, Absorbing Sets, and Stopping Sets in Random Regular and Irregular LDPC Code Ensembles.
IEEE Trans. Inf. Theory, 2019

Cospectral Bipartite Graphs with the Same Degree Sequences but with Different Number of Large Cycles.
Graphs Comb., 2019

(2/2/3)-SAT problem and its applications in dominating set problems.
Discret. Math. Theor. Comput. Sci., 2019

On the semi-proper orientations of graphs.
CoRR, 2019

From the Spectrum of the Adjacency Matrix to the Spectrum of Directed Edge Matrix: Counting Cycles of a Bipartite Graph Through a Simple Equation.
Proceedings of the 2019 IEEE Information Theory Workshop, 2019

On the Computational Complexity of Finding Bipartite Graphs with a Small Number of Short Cycles and Large Girth.
Proceedings of the 2019 IEEE Information Theory Workshop, 2019

2018
On the Tanner Graph Cycle Distribution of Random LDPC, Random Protograph-Based LDPC, and Random Quasi-Cyclic LDPC Code Ensembles.
IEEE Trans. Inf. Theory, 2018

Sigma Partitioning: Complexity and Random Graphs.
Discret. Math. Theor. Comput. Sci., 2018

On Computing the Multiplicity of Short Cycles in Bipartite Graphs Using the Degree Distribution and the Spectrum of the Graph.
CoRR, 2018

On the algorithmic complexity of decomposing graphs into regular/irregular structures.
CoRR, 2018

Not-All-Equal and 1-in-Degree Decompositions: Algorithmic Complexity and Applications.
Algorithmica, 2018

On Counting Short Cycles of LDPC Codes Using the Tanner Graph Spectrum.
Proceedings of the 10th IEEE International Symposium on Turbo Codes & Iterative Information Processing, 2018

Computing the Asymptotic Expected Multiplicity of Elementary Trapping Sets (ETSs) in Random LDPC Code Ensembles.
Proceedings of the 10th IEEE International Symposium on Turbo Codes & Iterative Information Processing, 2018

Computing the Asymptotic Expected Multiplicity of Leafless Elementary Trapping Sets (LETSs) in Random Irregular LDPC Code Ensembles.
Proceedings of the 10th IEEE International Symposium on Turbo Codes & Iterative Information Processing, 2018

Asymptotic Average Number of Different Categories of Trapping Sets, Absorbing Sets and Stopping Sets in Random LDPC Code Ensembles.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

Finding Leafless Elementary Trapping Sets and Elementary Absorbing Sets of LDPC Codes is Hard.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

From Cages to Trapping Sets: A New Technique to Derive Tight Upper Bounds on the Minimum Size of Trapping Sets and Minimum Distance of LDPC Codes.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

2017
Algorithmic complexity of weakly semiregular partitioning and the representation number.
Theor. Comput. Sci., 2017

Is there any polynomial upper bound for the universal labeling of graphs?
J. Comb. Optim., 2017

Colorful edge decomposition of graphs: Some polynomial cases.
Discret. Appl. Math., 2017

On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs.
Discret. Appl. Math., 2017

Asymptotic Average Number of Different Categories of Trapping Sets, Absorbing Sets and Stopping Sets in Random Regular and Irregular LDPC Code Ensembles.
CoRR, 2017

2016
On strongly planar not-all-equal 3SAT.
J. Comb. Optim., 2016

On the algorithmic complexity of zero-sum edge-coloring.
Inf. Process. Lett., 2016

The inapproximability for the (0, 1)-additive number.
Discret. Math. Theor. Comput. Sci., 2016

2015
The complexity of the zero-sum 3-flows.
Inf. Process. Lett., 2015

On the Complexity of Deciding Whether the Regular Number is at Most Two.
Graphs Comb., 2015

2014
The Complexity of the Sigma Chromatic Number of Cubic Graphs.
CoRR, 2014

2013
Algorithmic complexity of proper labeling problems.
Theor. Comput. Sci., 2013

The complexity of the proper orientation number.
Inf. Process. Lett., 2013

A practical fault induction attack against an FPGA implementation of AES cryptosystem.
Proceedings of the 2013 World Congress on Internet Security, 2013

2012
Computation of lucky number of planar graphs is NP-hard.
Inf. Process. Lett., 2012

On the difference between chromatic number and dynamic chromatic number of graphs.
Discret. Math., 2012

Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number.
Discret. Appl. Math., 2012


  Loading...