• 検索結果がありません。

How to solve the graph isomorphism problem in polynomial time(ショートトーク)

N/A
N/A
Protected

Academic year: 2021

シェア "How to solve the graph isomorphism problem in polynomial time(ショートトーク)"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)Vol.2011-AL-133 No.3 2011/1/12. 情報処理学会研究報告 IPSJ SIG Technical Report. How to solve the graph isomorphism problem in polynomial time (ショートトーク) 土居 英男†. †. 相田 美砂子†. 広島大学 Hiroshima University. 1. ⓒ2011 Information Processing Society of Japan.

(2)

参照

関連したドキュメント

VRP is an NP-hard problem [7]; heuristics and evolu- tionary algorithms are used to solve VRP. In this paper, mutation ant colony algorithm is used to solve MRVRP with

Light linear logic ( LLL , Girard 1998): subsystem of linear logic corresponding to polynomial time complexity.. Proofs of LLL precisely captures the polynomial time functions via

Corollary 5 There exist infinitely many possibilities to extend the derivative x 0 , constructed in Section 9 on Q to all real numbers preserving the Leibnitz

В данной работе приводится алгоритм решения обратной динамической задачи сейсмики в частотной области для горизонтально-слоистой среды

Keywords: continuous time random walk, Brownian motion, collision time, skew Young tableaux, tandem queue.. AMS 2000 Subject Classification: Primary:

7.1. Formal Chern-Simons theory and graph cocycles. In previous section we have described how one can construct the graph cycles, see examples 6.3, 6.4 and 6.5. At the same time the

Girault; The Stokes problem and vector potential operator in three-dimensional exterior domains: An approach in weighted Sobolev spaces. Sequeira; A

Our main theorem suggests a sharp distinction between λla and the polytime functional systems based on safe recursion [13, 11, 7], because normalization in the latter systems is at