Memorial 发表于 2025-3-26 23:54:25

http://reply.papertrans.cn/17/1663/166201/166201_31.png

Injunction 发表于 2025-3-27 02:57:35

http://reply.papertrans.cn/17/1663/166201/166201_32.png

乳白光 发表于 2025-3-27 08:29:20

http://reply.papertrans.cn/17/1663/166201/166201_33.png

割公牛膨胀 发表于 2025-3-27 11:41:49

http://reply.papertrans.cn/17/1663/166201/166201_34.png

高度 发表于 2025-3-27 14:46:45

Lecture Notes in Computer Sciencehttp://image.papertrans.cn/b/image/166201.jpg

无法解释 发表于 2025-3-27 20:16:19

http://reply.papertrans.cn/17/1663/166201/166201_36.png

Angiogenesis 发表于 2025-3-28 01:01:30

Ergebnisse der schriftlichen Befragung, fast parallel algorithm. More precisely, we prove that if every graph in . is definable in a finite-variable first order logic with counting quantifiers within logarithmic quantifier depth, then Graph Isomorphism for . is in .. If no counting quantifiers are needed, then Graph Isomorphism for . is

Feigned 发表于 2025-3-28 05:53:56

Ergebnisse der qualitativen Interviews,as a large subgraph core(.(.,.)) such that the spectral gap of the normalized Laplacian of core(.(.,.)) is . with high probability; here ..>0 is a constant, and . signifies the minimum expected degree. This result is of interest in order to extend known spectral heuristics for random regular graphs

爱管闲事 发表于 2025-3-28 10:08:18

Ergebnisse der schriftlichen Befragung,arameter called ., which is very similar to (but more restrictive than) treewidth. This represents the first constant distortion embedding of a non-planar class of graphs into ℓ.. Our results make use of a new technique that we call . in which we define coordinates for a small number of points at a

ESPY 发表于 2025-3-28 10:56:27

Ergebnisse der qualitativen Interviews, given an input digraph ., to determine how many homomorphisms there are from . to .. We give a graph-theoretic classification, showing that for some digraphs ., the problem is in P and for the rest of the digraphs . the problem is #P-complete. An interesting feature of the dichotomy, absent from re
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Automata, Languages and Programming; 33rd International C Michele Bugliesi,Bart Preneel,Ingo Wegener Conference proceedings 2006 Springer-V