东西 发表于 2025-3-30 10:26:27

Karl Gartner,Michael Englisch,Ernst Leitgebm Σ occurs at each position. We study the case in which . is given offline, and an arbitrary motif . of . is queried online. We relate computational complexity to the structure of . and ., identifying sets of motifs that are amenable to .(|.|log|.|) time online computation after .(|.|.) preprocessin

dendrites 发表于 2025-3-30 12:36:41

http://reply.papertrans.cn/27/2685/268496/268496_52.png

Overthrow 发表于 2025-3-30 20:21:50

http://reply.papertrans.cn/27/2685/268496/268496_53.png

曲解 发表于 2025-3-30 22:25:00

http://reply.papertrans.cn/27/2685/268496/268496_54.png

attenuate 发表于 2025-3-31 04:26:20

https://doi.org/10.1007/978-94-011-3800-0rvation techniques (namely speed scaling and sleep states) and profit-oriented scheduling models. We show that . schedulers (whose rejection decisions are not based on former decisions) have - in contrast to the model without sleep states - an unbounded competitive ratio w.r.t. the processor paramet

anachronistic 发表于 2025-3-31 07:25:02

http://reply.papertrans.cn/27/2685/268496/268496_56.png

notification 发表于 2025-3-31 09:33:52

http://reply.papertrans.cn/27/2685/268496/268496_57.png

喷油井 发表于 2025-3-31 16:26:24

Faster Variance Computation for Patterns with Gaps,m Σ occurs at each position. We study the case in which . is given offline, and an arbitrary motif . of . is queried online. We relate computational complexity to the structure of . and ., identifying sets of motifs that are amenable to .(|.|log|.|) time online computation after .(|.|.) preprocessin
页: 1 2 3 4 5 [6]
查看完整版本: Titlebook: Design and Analysis of Algorithms; First Mediterranean Guy Even,Dror Rawitz Conference proceedings 2012 Springer-Verlag Berlin Heidelberg