疲惫的老马 发表于 2025-3-28 16:34:48

http://reply.papertrans.cn/16/1532/153137/153137_41.png

AV-node 发表于 2025-3-28 19:19:40

http://reply.papertrans.cn/16/1532/153137/153137_42.png

progestin 发表于 2025-3-29 00:14:36

http://reply.papertrans.cn/16/1532/153137/153137_43.png

性满足 发表于 2025-3-29 05:04:23

https://doi.org/10.1007/978-3-658-20813-4 received word is a deep hole for generalized Reed-Solomon codes is proved to be co-NP-complete . For the extended Reed-Solomon codes ., a conjecture was made to classify deep holes in . Since then a lot of effort has been made to prove the conjecture, or its various forms. In this paper, w

Accord 发表于 2025-3-29 11:10:19

Risiken – eine Frage der Toleranzthe set of forbidden subgraphs is finite. More precisely, we show that the problem is polynomial-time solvable if the forbidden set contains a forest of subdivided stars and is graph isomorphism complete otherwise. We also show that, assuming that the graph isomorphism problem is not polynomial-time

凝结剂 发表于 2025-3-29 13:35:03

Social Engineering als Modus Operandi..’s over ., such that . as polynomials in .. To determine the determinantal complexity of the permanent polynomial is a long-standing open problem..Let . be an . of .; then . can be viewed as a polynomial over .. We are interested in the comparison between the determinantal complexity of . over . (

考古学 发表于 2025-3-29 18:31:24

Social Engineering als Modus Operandiir attributes or opinions are similar. In the model, a .-dimensional vector a. represents the extent to which individual . has each of a set of . attributes or opinions. Then two individuals . and . are assumed to be friends, that is, they are connected in the graph model, if and only if a. · a. ≥ .

Freeze 发表于 2025-3-29 22:37:21

https://doi.org/10.1007/978-3-658-20813-4. in .. We consider graphs of bounded degree and develop a sublinear-time algorithm for estimating log.(.,.) at an arbitrary value . > 0 within additive error . with high probability. The query complexity of our algorithm does not depend on the size of . and is polynomial in 1/., and we also provide

Directed 发表于 2025-3-30 02:11:41

https://doi.org/10.1007/978-3-322-88506-7emove a small number of vertices from the graph such that in the resulting subgraph every occurring vertex degree occurs many times..We prove that the problem is NP-hard for trees, and also for a number of other highly structured graph classes. Furthermore we provide polynomial time algorithms for o

conifer 发表于 2025-3-30 06:46:54

Der Mensch als Störfaktor im Geosystem. and .. We prove a tight bound of 4. − 9 on the maximum number of edges of such a graph for a straight-edge drawing. The bound is 4. − 8 if the edges are Jordan curves. We also discuss generalizations to monotone graph properties.
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Algorithms and Computation; 24th International S Leizhen Cai,Siu-Wing Cheng,Tak-Wah Lam Conference proceedings 2013 Springer-Verlag Berlin