Time-optimal solution for the path cover problem on cographs

被引：0
|
作者：
Nakano, K. [1 ]
Olariu, S. [1 ]
Zomaya, A.Y. [1 ]
机构：
[1] Nagoya Inst of Technology, Nagoya, Japan
来源：
Proceedings of the International Parallel Processing Symposium, IPPS | 1999年
关键词：
Number:; 9522093; Acronym:; CISE; Sponsor: Directorate for Computer and Information Science and Engineering;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：26 / 30
相关论文
共 50 条
  • [1] A time-optimal solution for the path cover problem on cographs
    Nakano, K
    Olariu, S
    Zomaya, AY
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 1541 - 1556
  • [2] A time-optimal solution for the path cover problem on cographs
    Nakano, K
    Olariu, S
    Zomaya, AY
    [J]. IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 26 - 30
  • [3] AN OPTIMAL PATH COVER ALGORITHM FOR COGRAPHS
    LIN, R
    OLARIU, S
    PRUESSE, G
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 30 (08) : 75 - 83
  • [4] The 2-terminal-set path cover problem and its polynomial solution on cographs
    Asdre, Katerina
    Nikolopoulos, Stavros D.
    [J]. FRONTIERS IN ALGORITHMICS, 2008, 5059 : 208 - 220
  • [5] A SOLUTION OF THE TIME-OPTIMAL EULER ROTATION PROBLEM
    ETTER, JR
    [J]. AIAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE, PTS 1 AND 2: A COLLECTION OF TECHNICAL PAPERS, 1989, : 1441 - 1449
  • [6] Approximate solution of a linear time-optimal problem
    Alexandrov, VM
    [J]. AUTOMATION AND REMOTE CONTROL, 1998, 59 (12) : 1699 - 1707
  • [7] Numerical solution of a nonlinear time-optimal control problem
    G. V. Shevchenko
    [J]. Computational Mathematics and Mathematical Physics, 2011, 51
  • [8] Sequential Time-Optimal Algorithm for Extended Path Tracking Problem
    Csorvasi, Gabor
    Vajk, Istvan
    [J]. JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2020, 142 (08):
  • [9] Numerical solution of a nonlinear time-optimal control problem
    Shevchenko, G. V.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2011, 51 (04) : 537 - 549
  • [10] A linear-time algorithm for the k-fixed-endpoint path cover problem on cographs
    Asdre, Katerina
    Nikolopoulos, Stavros D.
    [J]. NETWORKS, 2007, 50 (04) : 231 - 240
12345