An Algebraic Approach to the Longest Path Problem

被引：0
|
作者：
Al-Khazali, Omar [1 ,2 ]
机构：
[1] Department of Mathematics & Statistics, American University of Sharjah, United Arab Emirates
[2] Department of Computer Science, American University of Sharjah, United Arab Emirates
来源：
SSRN |
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph algorithms
引用
收藏
相关论文
共 50 条
  • [1] An Algebraic Approach to The Longest Path Problem
    Al - Khazali, Omar
    arXiv, 2023,
  • [2] The probabilistic longest path problem
    Murat, C
    Paschos, VT
    NETWORKS, 1999, 33 (03) : 207 - 219
  • [3] QUBO formulations of the longest path problem
    McCollum, Joey
    Krauss, Thomas
    THEORETICAL COMPUTER SCIENCE, 2021, 863 (863) : 86 - 101
  • [4] Efficient algorithms for the longest path problem
    Uehara, R
    Uno, Y
    ALGORITHMS AND COMPUTATION, 2004, 3341 : 871 - 883
  • [5] SOME OBSERVATIONS ON LONGEST PATH PROBLEM
    PANDIT, SNN
    OPERATIONS RESEARCH, 1964, 12 (02) : 361 - &
  • [6] The Longest Path Problem is Polynomial on Cocomparability Graphs
    Ioannidou, Kyriaki
    Nikolopoulos, Stavros D.
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 6410 : 27 - 38
  • [7] The Longest Path Problem Is Polynomial on Cocomparability Graphs
    Kyriaki Ioannidou
    Stavros D. Nikolopoulos
    Algorithmica, 2013, 65 : 177 - 205
  • [8] The Longest Path Problem Is Polynomial on Interval Graphs
    Ioannidou, Kyriaki
    Mertzios, George B.
    Nikolopoulos, Stavros D.
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2009, 2009, 5734 : 403 - +
  • [9] The Longest Path Problem Is Polynomial on Cocomparability Graphs
    Ioannidou, Kyriaki
    Nikolopoulos, Stavros D.
    ALGORITHMICA, 2013, 65 (01) : 177 - 205
  • [10] The algebraic path problem revisited
    Rajopadhye, S
    Tadonki, C
    Risset, T
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 698 - 707
12345