-
1
-
-
0034819347
-
Quantum walks on graphs
-
ACM Press, New York
-
Aharonov D., Ambainis A., Kempe J., and Vazirani U. Quantum walks on graphs. STOC'01: Proc ACM Theory of Computing (2001), ACM Press, New York 50-59
-
(2001)
STOC'01: Proc ACM Theory of Computing
, pp. 50-59
-
-
Aharonov, D.1
Ambainis, A.2
Kempe, J.3
Vazirani, U.4
-
3
-
-
0008760923
-
One-dimensional quantum walks
-
ACM, New York, NY
-
Ambainis A., Bach E., Nayak A., Vishwanath A., and Watrous J. One-dimensional quantum walks. Proc. 33th STOC (2001), ACM, New York, NY 60-69
-
(2001)
Proc. 33th STOC
, pp. 60-69
-
-
Ambainis, A.1
Bach, E.2
Nayak, A.3
Vishwanath, A.4
Watrous, J.5
-
4
-
-
85051462782
-
Isomorphism of graphs with bounded eigenvalue multiplicity
-
ACM Press, New York, NY
-
Babai L., Grigoryev D.Yu., and Mount D.M. Isomorphism of graphs with bounded eigenvalue multiplicity. STOC'82: Proceedings of the Fourteenth Annual ACM symposium on Theory of Computing (1982), ACM Press, New York, NY 310-324
-
(1982)
STOC'82: Proceedings of the Fourteenth Annual ACM symposium on Theory of Computing
, pp. 310-324
-
-
Babai, L.1
Grigoryev, D.Yu.2
Mount, D.M.3
-
5
-
-
3142669879
-
Subgraph isomorphism, matching relational structures and maximal cliques
-
Barrow H.G., and Burstall R.M. Subgraph isomorphism, matching relational structures and maximal cliques. Information Processing Letters 4 4 (1976) 83-84
-
(1976)
Information Processing Letters
, vol.4
, Issue.4
, pp. 83-84
-
-
Barrow, H.G.1
Burstall, R.M.2
-
6
-
-
0001088773
-
Relational descriptions in picture processing
-
Barrow H.G., and Popplestone R.J. Relational descriptions in picture processing. Machine Intelligence 6 (1971) 377-396
-
(1971)
Machine Intelligence
, vol.6
, pp. 377-396
-
-
Barrow, H.G.1
Popplestone, R.J.2
-
7
-
-
77951620620
-
Protein function prediction via graph kernels
-
Borgwardt K., Schnauer S., Vishwanathan S., Smola A., and Kriegel H. Protein function prediction via graph kernels. Bioinformatics (2005) 21
-
(2005)
Bioinformatics
, pp. 21
-
-
Borgwardt, K.1
Schnauer, S.2
Vishwanathan, S.3
Smola, A.4
Kriegel, H.5
-
8
-
-
0038589165
-
The anatomy of a large-scale hypertextual Web search engine
-
Brin S., and Page L. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30 1-7 (1998) 107-117
-
(1998)
Computer Networks and ISDN Systems
, vol.30
, Issue.1-7
, pp. 107-117
-
-
Brin, S.1
Page, L.2
-
9
-
-
0031198630
-
On a relation between graph edit distance and maximum common subgraph
-
Bunke H. On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett. 18 9 (1997) 689-694
-
(1997)
Pattern Recogn. Lett.
, vol.18
, Issue.9
, pp. 689-694
-
-
Bunke, H.1
-
10
-
-
0038751005
-
An example of the difference between quantum and classical random walks
-
Childs A., Farhi E., and Gutmann S. An example of the difference between quantum and classical random walks. Quantum Information Processing 1 (2002) 35
-
(2002)
Quantum Information Processing
, vol.1
, pp. 35
-
-
Childs, A.1
Farhi, E.2
Gutmann, S.3
-
11
-
-
0038784710
-
Exponential algorithmic speedup by a quantum walk
-
ACM Press, New York, NY
-
Childs A.M., Cleve R., Deotto E., Farhi E., Gutmann S., and Spielman D.A. Exponential algorithmic speedup by a quantum walk. STOC'03: Proc. 35th ACM Symposium on TOC (2003), ACM Press, New York, NY 59-68
-
(2003)
STOC'03: Proc. 35th ACM Symposium on TOC
, pp. 59-68
-
-
Childs, A.M.1
Cleve, R.2
Deotto, E.3
Farhi, E.4
Gutmann, S.5
Spielman, D.A.6
-
13
-
-
7044249755
-
Quantum state transfer and entanglement distribution among distant nodes in a quantum network
-
Cirac J., Zoller P., Kimble H.J., and Mabuchi H. Quantum state transfer and entanglement distribution among distant nodes in a quantum network. Phys. Rev. Lett. 78 (1997) 3221-3224
-
(1997)
Phys. Rev. Lett.
, vol.78
, pp. 3221-3224
-
-
Cirac, J.1
Zoller, P.2
Kimble, H.J.3
Mabuchi, H.4
-
14
-
-
0002603293
-
Practical graph isomorphism
-
McKay B.D. Practical graph isomorphism. Congressus Numerantium 30 (1981) 45-87
-
(1981)
Congressus Numerantium
, vol.30
, pp. 45-87
-
-
McKay, B.D.1
-
15
-
-
58249090309
-
A classical approach to the graph isomorphism problem
-
Douglas B.L., and Wang J.B. A classical approach to the graph isomorphism problem. J. Phys. A 41 (2008) 1-15
-
(2008)
J. Phys. A
, vol.41
, pp. 1-15
-
-
Douglas, B.L.1
Wang, J.B.2
-
18
-
-
58249085186
-
Graph matching using the interference of continuous-time quantum walks
-
Emms D., Wilson R.C., and Hancock E.R. Graph matching using the interference of continuous-time quantum walks. Pattern Recognition (2009) 42
-
(2009)
Pattern Recognition
, pp. 42
-
-
Emms, D.1
Wilson, R.C.2
Hancock, E.R.3
-
19
-
-
0021432552
-
A graph distance measure for image analysis
-
M.A. Eshera, K.S. Fu, A graph distance measure for image analysis, IEEE Transactions on Systems, Man and Cybernetics 14 (3) (1984) 398-408.
-
(1984)
IEEE Transactions on Systems, Man and Cybernetics
, vol.14
, Issue.3
, pp. 398-408
-
-
Eshera, M.A.1
Fu, K.S.2
-
20
-
-
4243657256
-
Quantum computation and decision trees
-
Farhi E., and Gutmann S. Quantum computation and decision trees. Phys. Rev. A 58 (1998) 915-928
-
(1998)
Phys. Rev. A
, vol.58
, pp. 915-928
-
-
Farhi, E.1
Gutmann, S.2
-
21
-
-
0015567825
-
The representation and matching of pictorial structures
-
Fischler M.A., and Elschlager R.A. The representation and matching of pictorial structures. IEEE Trans. Comput. 22 1 (1973) 67-92
-
(1973)
IEEE Trans. Comput.
, vol.22
, Issue.1
, pp. 67-92
-
-
Fischler, M.A.1
Elschlager, R.A.2
-
23
-
-
33846207510
-
Random walks for image segmentation
-
Grady L. Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28 11 (2006) 1768-1783
-
(2006)
IEEE Trans. Pattern Anal. Mach. Intell.
, vol.28
, Issue.11
, pp. 1768-1783
-
-
Grady, L.1
-
25
-
-
64849096787
-
Graph equivalence and characterization via a continuous evolution of a physical analog
-
cond-mat/0209112
-
V. Gudkov, S. Nussinov, Graph equivalence and characterization via a continuous evolution of a physical analog, CoRR, cond-mat/0209112, 2002.
-
(2002)
CoRR
-
-
Gudkov, V.1
Nussinov, S.2
-
26
-
-
0001466773
-
A combined corner and edge detector
-
Manchester
-
C. Harris, M. Stephens, A combined corner and edge detector, in: Proc. of 4th Alvey Vision Conference, Manchester, vol. 15, 1988, pp. 147-151.
-
(1988)
Proc. of 4th Alvey Vision Conference
, vol.15
, pp. 147-151
-
-
Harris, C.1
Stephens, M.2
-
28
-
-
0024771949
-
Stereo correspondence through feature grouping and maximal cliques
-
Horaud R., and Skordas T. Stereo correspondence through feature grouping and maximal cliques. IEEE Trans. Pattern Anal. Mach. Intell. 11 11 (1989) 1168-1180
-
(1989)
IEEE Trans. Pattern Anal. Mach. Intell.
, vol.11
, Issue.11
, pp. 1168-1180
-
-
Horaud, R.1
Skordas, T.2
-
29
-
-
0043092395
-
Quantum random walks-an introductory overview
-
Kempe J. Quantum random walks-an introductory overview. Contemporary Physics 44 4 (2003) 307-327
-
(2003)
Contemporary Physics
, vol.44
, Issue.4
, pp. 307-327
-
-
Kempe, J.1
-
31
-
-
33746086721
-
-
J. Kobler, On graph isomorphism for restricted graph classes, in: CiE, 2006, pp. 241-256.
-
J. Kobler, On graph isomorphism for restricted graph classes, in: CiE, 2006, pp. 241-256.
-
-
-
-
32
-
-
0002719797
-
The Hungarian method for the assignment problem
-
Kuhn H.W. The Hungarian method for the assignment problem. Naval Research Logistic Quarterly 2 (1955) 83-97
-
(1955)
Naval Research Logistic Quarterly
, vol.2
, pp. 83-97
-
-
Kuhn, H.W.1
-
34
-
-
0006217743
-
Combinatorics, Paul Erdös is Eighty
-
Janos Bolyai Mathematical Society, Budapest
-
L. Lovasz, Combinatorics, Paul Erdös is Eighty, vol. 2, Random Walks on Graphs: A Survey, Janos Bolyai Mathematical Society, Budapest, 1996, pp. 353-398.
-
(1996)
Random Walks on Graphs: A Survey
, vol.2
, pp. 353-398
-
-
Lovasz, L.1
-
35
-
-
0035481405
-
Structural graph matching using the em algorithm and singular value decomposition
-
Luo B., and Hancock E.R. Structural graph matching using the em algorithm and singular value decomposition. PAMI 23 10 (2001) 1120-1136
-
(2001)
PAMI
, vol.23
, Issue.10
, pp. 1120-1136
-
-
Luo, B.1
Hancock, E.R.2
-
37
-
-
0028501715
-
The NCI drug information system 3d database
-
Milne G.W.A., Nicklaus M.C., Driscoll J.S., Wang S., and Zaharevitz. The NCI drug information system 3d database. J. Chem. Inf. Comput. Sci. 34 (1994) 1219-1224
-
(1994)
J. Chem. Inf. Comput. Sci.
, vol.34
, pp. 1219-1224
-
-
Milne, G.W.A.1
Nicklaus, M.C.2
Driscoll, J.S.3
Wang, S.4
Zaharevitz5
-
38
-
-
84975046986
-
-
T. Miyazaki, The complexity of Mckay's canonical labeling algorithm, in: L. Finkelstein, W.M. Kantor (Eds.), Groups and Computation. II, 28, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, Rhode Island, 1997, pp. 239-256.
-
T. Miyazaki, The complexity of Mckay's canonical labeling algorithm, in: L. Finkelstein, W.M. Kantor (Eds.), Groups and Computation. II, vol. 28, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, Rhode Island, 1997, pp. 239-256.
-
-
-
-
39
-
-
33847747801
-
Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators
-
MIT Press, Cambridge, MA
-
Nadler B., Lafon S., Coifman R., and Kevrekidis I. Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators. Advances in Neural Information Processing Systems 18 (2006), MIT Press, Cambridge, MA
-
(2006)
Advances in Neural Information Processing Systems 18
-
-
Nadler, B.1
Lafon, S.2
Coifman, R.3
Kevrekidis, I.4
-
40
-
-
0042481010
-
Quantum walk on a line
-
DIMACS Technical Report 2000-43
-
A. Nayak, A. Vishwanath, Quantum walk on a line, DIMACS Technical Report 2000-43, 2000.
-
(2000)
-
-
Nayak, A.1
Vishwanath, A.2
-
41
-
-
0003840341
-
Columbia Object Image Library: COIL
-
Technical Report CUCS-006-96, Department of Computer Science, Columbia University
-
S. Nene, S. Nayar, H. Murase, Columbia Object Image Library: COIL, Technical Report CUCS-006-96, Department of Computer Science, Columbia University, 1996.
-
(1996)
-
-
Nene, S.1
Nayar, S.2
Murase, H.3
-
44
-
-
0003781238
-
-
Cambridge University Press, Cambridge
-
Norris J.R. Markov Chains (1998), Cambridge University Press, Cambridge
-
(1998)
Markov Chains
-
-
Norris, J.R.1
-
45
-
-
33745842266
-
Robust multi-body motion tracking using commute time clustering
-
H. Qiu, E. Hancock, Robust multi-body motion tracking using commute time clustering, in: Proc. ECCV, 2006, pp. 160-173.
-
(2006)
Proc. ECCV
, pp. 160-173
-
-
Qiu, H.1
Hancock, E.2
-
46
-
-
0344551915
-
-
A. Robles-Kelly, E.R. Hancock, Edit distance from graph spectra, in: Proc. of the IEEE International Conference on Computer Vision, 2003, pp. 234-241.
-
A. Robles-Kelly, E.R. Hancock, Edit distance from graph spectra, in: Proc. of the IEEE International Conference on Computer Vision, 2003, pp. 234-241.
-
-
-
-
50
-
-
0020752197
-
A distance measure between attributed relational graphs for pattern recognition
-
Sanfeliu A., and Fu K.S. A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man and Cybernetics 13 3 (1983) 353-362
-
(1983)
IEEE Transactions on Systems, Man and Cybernetics
, vol.13
, Issue.3
, pp. 353-362
-
-
Sanfeliu, A.1
Fu, K.S.2
-
56
-
-
23744480284
-
Algebraic obstructions to the solution of the graph isomorphism problem by dynamical algorithms
-
S. Shiau, R. Joynt, S.N. Coppersmith, Algebraic obstructions to the solution of the graph isomorphism problem by dynamical algorithms, Quantum Information and Computation 5, 492-506.
-
Quantum Information and Computation
, vol.5
, pp. 492-506
-
-
Shiau, S.1
Joynt, R.2
Coppersmith, S.N.3
-
57
-
-
0142051871
-
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
-
Shor P.W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26 (1997) 1484-1509
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 1484-1509
-
-
Shor, P.W.1
-
59
-
-
0016870630
-
An algorithm for subgraph isomorphism
-
Ullmann J.R. An algorithm for subgraph isomorphism. J. ACM 23 1 (1976) 31-42
-
(1976)
J. ACM
, vol.23
, Issue.1
, pp. 31-42
-
-
Ullmann, J.R.1
-
60
-
-
0024069925
-
An eigen decomposition approach to weighted graph matching problems
-
Umeyama S. An eigen decomposition approach to weighted graph matching problems. PAMI 10 5 (1988) 695-703
-
(1988)
PAMI
, vol.10
, Issue.5
, pp. 695-703
-
-
Umeyama, S.1
-
61
-
-
84975047814
-
-
Ulrike von Luxburg, A tutorial on spectral clustering. CoRR, abs/0711.0189, 2007.
-
Ulrike von Luxburg, A tutorial on spectral clustering. CoRR, abs/0711.0189, 2007.
-
-
-
-
63
-
-
14344254639
-
Semi-supervised learning using gaussian fields and harmonic functions
-
Zhu X., Ghahramani Z., and Lafferty J. Semi-supervised learning using gaussian fields and harmonic functions. ICML (2003) 1561-1566
-
(2003)
ICML
, pp. 1561-1566
-
-
Zhu, X.1
Ghahramani, Z.2
Lafferty, J.3
|