Deterministic Replacement Path Covering

被引：0
|
作者：
Karthik, C. S. [1 ]
Parter, Merav [2 ]
机构：
[1] Tel Aviv Univ, Tel Aviv, Israel
[2] Weizmann Inst Sci, Rehovot, Israel
来源：
ACM TRANSACTIONS ON ALGORITHMS | 2024年 / 20卷 / 04期
基金：
以色列科学基金会;
关键词：
CONSTRUCTION; FAMILIES; CODES; COMPLEXITY; CURVES;
D O I：
10.1145/3673760
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
43
引用
收藏
页数：35
相关论文
共 50 条
  • [1] Deterministic Replacement Path Covering
    Karthik, C. S.
    Parter, Merav
    PROCEEDINGS OF THE 2021 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2021, : 704 - 723
  • [2] The Covering Path Problem on a Grid
    Zeng, Liwei
    Chopra, Sunil
    Smilowitz, Karen
    TRANSPORTATION SCIENCE, 2019, 53 (06) : 1656 - 1672
  • [3] Path inference implementing the cluster path covering method
    Akgol, Kadir
    Demir, Emre
    Aydogdu, Ibrahim
    PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2024, 30 (01):
  • [4] Path Smoothing with Deterministic Shortcuts
    Pool, Maryam Khazaei
    Alvarenga, Carlos Diaz
    Kallmann, Marcelo
    2022 SIXTH IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING, IRC, 2022, : 411 - 415
  • [5] DETERMINISTIC TECHNIQUE OF PATH SUMMATION
    ROSACLOT, M
    TADDEI, S
    PHYSICAL REVIEW C, 1994, 50 (02): : 627 - 629
  • [6] OPPORTUNISTIC REPLACEMENT IN A DETERMINISTIC ENVIRONMENT
    EPSTEIN, S
    WILAMOWSKY, Y
    COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (03) : 311 - 322
  • [7] Covering a Square with Six Circles by Deterministic Global Optimization
    Cafieri, Sonia
    Hansen, Pierre
    Messine, Frederic
    14TH INTERNATIONAL GLOBAL OPTIMIZATION WORKSHOP (LEGO), 2019, 2070
  • [8] PATH LENGTH IN COVERING GRAPH OF A LATTICE
    DUFFUS, D
    RIVAL, I
    DISCRETE MATHEMATICS, 1977, 19 (02) : 139 - 158
  • [9] The weighted intruder path covering problem
    Haywood, Adam B.
    Lunday, Brian J.
    Robbins, Matthew J.
    Pachter, Meir N.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 297 (01) : 347 - 358
  • [10] PATH LENGTH IN COVERING GRAPH OF A LATTICE
    DUFFUS, D
    RIVAL, I
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (03): : A357 - A357
12345