发表于 2025-3-26 23:59:29

0302-9743 Overview: 978-3-540-28101-6978-3-540-31711-1Series ISSN 0302-9743 Series E-ISSN 1611-3349

大雨 发表于 2025-3-27 04:17:02

https://doi.org/10.1007/978-3-642-91917-6 testing algorithms, which identify the at most . items out of a given set of . items that are defective, using fewer tests for all practical set sizes. For example, our two-stage algorithm matches the information theoretic lower bound for the number of tests in a combinatorial group testing regimen.

Contort 发表于 2025-3-27 08:04:49

Die Grundlagen des Dandysmus im Subjekt, of graph edges, . denotes the size of the feedback vertex set searched for, and . is a constant. As a second result, we present a fixed-parameter algorithm for the NP-complete . problem with runtime .(2. · ..).

FAR 发表于 2025-3-27 11:31:09

Improved Combinatorial Group Testing for Real-World Problem Sizes testing algorithms, which identify the at most . items out of a given set of . items that are defective, using fewer tests for all practical set sizes. For example, our two-stage algorithm matches the information theoretic lower bound for the number of tests in a combinatorial group testing regimen.

SKIFF 发表于 2025-3-27 14:59:53

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

defeatist 发表于 2025-3-27 20:24:38

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

脖子 发表于 2025-3-27 22:03:10

Succinct Representation of Triangulations with a Boundarypace required and that supports the navigation between adjacent triangles in constant time (as well as other standard operations). For triangulations with . faces of a surface with genus ., our representation requires asymptotically an extra amount of 36(. - 1)lg . bits (which is negligible as long as . ≪ ./lg .).

荨麻 发表于 2025-3-28 02:33:30

,Die Ideen über das Metaphysische, much is gained in the worst case, although the classical problem of rebalancing an AVL tree can be solved efficiently, in particular rebalancing after vertex deletion requires .(log .) rotations as in the standard algorithm. Finding significant bounds and applications for . ≥ 3 is open.

FUSE 发表于 2025-3-28 09:58:47

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

Tractable 发表于 2025-3-28 12:06:18

http://reply.papertrans.cn/16/1532/153144/153144_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Algorithms and Data Structures; 9th International Wo Frank Dehne,Alejandro López-Ortiz,Jörg-Rüdiger Sac Conference proceedings 2005 Springe