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 条
  • [41] Characterization of the RFID Deterministic Path Loss in Manufacturing Environments
    Goes, A. A.
    Cardieri, P.
    Yacoub, M. D.
    2012 IEEE 23RD INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2012, : 647 - 652
  • [42] Faster deterministic parameterized algorithm for k-PATH
    Tsur, Dekel
    THEORETICAL COMPUTER SCIENCE, 2019, 790 : 96 - 104
  • [43] A Deterministic Box-covering Algorithm for Fractal Dimension Calculation of Complex Networks
    Gong, Fengjun
    Li, Yan
    Zhao, Daduan
    Zhang, Lingzhi
    PROCEEDINGS OF 2020 IEEE 9TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE (DDCLS'20), 2020, : 409 - 414
  • [44] Deterministic algorithms for k-SAT based on covering codes and local search
    Dantsin, E
    Goerdt, A
    Hirsch, EA
    Schöning, U
    AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 236 - 247
  • [45] Optimal Replacement Schedule in a Deteriorating Production System With Deterministic, Random Lead Time for Replacement
    Hsieh, Chung-Chi
    Liu, Yu-Te
    IEEE TRANSACTIONS ON RELIABILITY, 2010, 59 (03) : 517 - 527
  • [46] Component replacement transfer path analysis
    Meggitt, J. W. R.
    Elliott, A. S.
    Moorhouse, A. T.
    Jalibert, A.
    Franks, G.
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON NOISE AND VIBRATION ENGINEERING (ISMA2020) / INTERNATIONAL CONFERENCE ON UNCERTAINTY IN STRUCTURAL DYNAMICS (USD2020), 2020, : 1123 - 1133
  • [47] On the path covering number of given subdigraphs of regular multipartite tournaments
    Volkmann, Lutz
    Winzen, Stefan
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 72 : 211 - 230
  • [48] Comparing Unlabeled Pedigree Graphs via Covering with Bipartite and Path
    Amar, Lamiaa A.
    Belal, Nahla A.
    Rashwan, Shaheera
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2016, 23 (11) : 912 - 922
  • [49] Flows with unit path capacities and related packing and covering problems
    Martens, Maren
    Skutella, Martin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (03) : 272 - 293
  • [50] Flows with unit path capacities and related packing and covering problems
    Martens, Maren
    Skutella, Martin
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2008, 5165 : 180 - +
12345