On Competitive On-Line Algorithms for the Dynamic Priority-Ordering Problem
暂无分享,去创建一个
[1] Bob Marcus. Joyce: an object-oriented decision tree builder , 1989, SIGP.
[2] Thomas W. Reps,et al. Generating Language-Based Environments , 1982 .
[3] Desh Ranjan,et al. On the Complexity of Incremental Computation , 1992, MFCS.
[4] Bowen Alpern,et al. Graph attribution as a specification paradigm , 1989, SDE 3.
[5] Paul F. Dietz,et al. Two algorithms for maintaining order in a list , 1987, STOC.
[6] Richard M. Karp,et al. On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future? , 1992, IFIP Congress.
[7] Roger Hoover. Incremental Graph Evaluation , 1987 .
[8] Lyle A. McGeoch,et al. On-Line Algorithms , 1992 .
[9] Dashing Yeh. On incremental evaluation of ordered attributed grammars , 1983, BIT Comput. Sci. Sect..
[10] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.
[11] Bowen Alpern,et al. Incremental evaluation of computational circuits , 1990, SODA '90.
[13] Donald E. Knuth,et al. The art of computer programming: V.1.: Fundamental algorithms , 1997 .
[14] Thomas W. Reps,et al. Incremental Context-Dependent Analysis for Language-Based Editors , 1983, TOPL.
[15] G. Ramalingam. Bounded Incremental Computation , 1996, Lecture Notes in Computer Science.
[16] Thomas Reps,et al. The Synthesizer Generator: A System for Constructing Language-Based Editors , 1988 .