FOVEA 发表于 2025-3-25 03:54:11

http://reply.papertrans.cn/16/1531/153049/153049_21.png

CRASS 发表于 2025-3-25 10:54:59

http://reply.papertrans.cn/16/1531/153049/153049_22.png

FORGO 发表于 2025-3-25 12:46:52

On Recognizing Cayley Graphshism between two Cayley graphs on ℤ., i.e., between two circulant graphs. This latter algorithm is extended to an optimal O(.)-time algorithm that tests colorisomorphism between two Abelian Cayley graphs of bounded degree.

predict 发表于 2025-3-25 16:00:24

Fast Algorithms for Even/Odd Minimum Cuts and Generalizationsh . vertices and . edges, then we may find a directed minimum.The key of our construction is a so-called . step that, given an arbitrary set system with odd intersection, finds an odd set with value not more than the maximum of the initial system.

exclamation 发表于 2025-3-25 22:04:09

http://reply.papertrans.cn/16/1531/153049/153049_25.png

协定 发表于 2025-3-26 01:11:31

http://reply.papertrans.cn/16/1531/153049/153049_26.png

Fraudulent 发表于 2025-3-26 05:25:18

Conference proceedings 2000 2000. The 39 revised full papers presented together with two invited papers were carefully reviewed and selected for inclusion in the book. Among the topics addressed are parallelism, distributed systems, approximation, combinatorial optimization, computational biology, computational geometry, exte

neutrophils 发表于 2025-3-26 10:46:39

An Approximation Algorithm for Hypergraph Max ,-Cut with Given Sizes of Partsis known to be approximable within a factor of 0.72 of the optimum (Andersson and Engebretsen, 1998). The authors (1999) designed an 0.5-approximation for the special case when the hypergraph is a graph. The main result of this paper is that ...-.. GSP can be approximated within a factor of min. of the optimum, where ..

MUT 发表于 2025-3-26 15:45:11

http://reply.papertrans.cn/16/1531/153049/153049_29.png

Benign 发表于 2025-3-26 16:54:24

0302-9743 etry, external-memory algorithms, graph algorithms, network algorithms, online algorithms, data compression, symbolic computation, pattern matching, and randomized algorithms.978-3-540-41004-1978-3-540-45253-9Series ISSN 0302-9743 Series E-ISSN 1611-3349
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Algorithms - ESA 2000; 8th Annual European Mike S. Paterson Conference proceedings 2000 Springer-Verlag Berlin Heidelberg 2000 Approximati