Derivation of on-line algorithms, with an application to finding palindromes

被引：0
|
作者：
Jeuring, Johan [1 ]
机构：
[1] Utrecht Univ, Utrecht, Netherlands
来源：
Algorithmica (New York) | 1994年 / 11卷 / 02期
关键词：
Bird meertens calculus - Palindromes - Segment problems - Theory of lists - Transformational programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：146 / 184
相关论文
共 50 条
  • [21] Novel algorithms for ion activity estimation with on-line water monitoring application
    Opalski, Leszek J.
    ICSES 2008 INTERNATIONAL CONFERENCE ON SIGNALS AND ELECTRONIC SYSTEMS, CONFERENCE PROCEEDINGS, 2008, : 471 - 474
  • [22] FINDING ALL APPROXIMATE GAPPED PALINDROMES
    Hsu, Ping-Hui
    Chen, Kuan-Yu
    Chao, Kun-Mao
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (06) : 925 - 939
  • [23] Finding All Approximate Gapped Palindromes
    Hsu, Ping-Hui
    Chen, Kuan-Yu
    Chao, Kun-Mao
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 1084 - 1093
  • [24] Application of On-line Machine Learning in Optimization Algorithms: A Case Study for Local Search
    Hao, Cong
    Yoshimura, Takeshi
    2017 9TH COMPUTER SCIENCE AND ELECTRONIC ENGINEERING (CEEC), 2017,
  • [25] Delayed information and action in on-line algorithms
    Albers, S
    Charikar, M
    Mitzenmacher, M
    INFORMATION AND COMPUTATION, 2001, 170 (02) : 135 - 152
  • [26] On-line algorithms for the dominating set problem
    Dept. of Comp. and Info. Science, National Chiao Tung University, Hsinchu 30050, Taiwan
    Inf. Process. Lett., 1 (11-14):
  • [27] Greedy algorithms for on-line data compression
    Bekesi, J
    Galambos, G
    Pferschy, U
    Woeginger, GJ
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1997, 25 (02): : 274 - 289
  • [28] More on randomized on-line algorithms for caching
    Chrobak, M
    Koutsoupias, E
    Noga, J
    THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 1997 - 2008
  • [29] On the generalization ability of on-line learning algorithms
    Cesa-Bianchi, N
    Conconi, A
    Gentile, C
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 359 - 366
  • [30] On-line algorithms for computing exponentials and logarithms
    Nielsen, Asger Munk
    Muller, Jean-Michel
    Lecture Notes in Computer Science, 1124
12345