Bouquet 发表于 2025-3-26 22:42:39

Der Kindergarten als Bildungsinstitutionen many pairs of them, estimate the relative positions of the points. Problems of this flavor arise in a variety of contexts. The particular motivating example that inspired this work comes from molecular biology; the points are markers on a chromosome and the goal is to map their positions. The pro

颂扬国家 发表于 2025-3-27 03:10:49

Der Kindergarten als Bildungsinstitutionhain network, in which one constructs a set of paths, that enable connecting one vertex with all others in the network. We consider the parameters of load (the maximum number of paths that go through any single edge) and hop count (the maximum number of paths traversed by any single message). Optima

使长胖 发表于 2025-3-27 07:10:40

https://doi.org/10.1007/978-3-531-90753-6aults are rare, i.e. the cost of work between two faults is typically large compared to the cost of one backup. Instead of the (worst- case) competitive ratio we use a refined and more expressive quality measure, in terms of the average fault frequency. This is not standard in the online algorithm l

敌手 发表于 2025-3-27 11:28:18

https://doi.org/10.1007/978-3-531-90753-6 of current algorithm and complexity theory. The aim of this paper is twofold. First, we introduce the notion of stability of approximation algorithms. This notion is shown to be of practical as well as of theoretical importance, especially for the real understanding of the applicability of approxim

自作多情 发表于 2025-3-27 13:49:57

http://reply.papertrans.cn/16/1532/153113/153113_35.png

adumbrate 发表于 2025-3-27 20:42:59

http://reply.papertrans.cn/16/1532/153113/153113_36.png

apropos 发表于 2025-3-28 01:20:10

http://reply.papertrans.cn/16/1532/153113/153113_37.png

cunning 发表于 2025-3-28 04:58:09

https://doi.org/10.1007/978-3-322-95530-2king, a set of requests for the online dial-a-ride problem is reasonable if the requests that come up in a sufficiently large time period can be served in a time period of at most the same length. This new notion is a stability criterion implying that the system is not overloaded. The new concept is

单色 发表于 2025-3-28 06:18:26

http://reply.papertrans.cn/16/1532/153113/153113_39.png

过剩 发表于 2025-3-28 12:42:47

http://reply.papertrans.cn/16/1532/153113/153113_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Algorithms and Complexity; 4th Italian Conferen Giancarlo Bongiovanni,Rossella Petreschi,Giorgio G Conference proceedings 2000 Springer-Ver