J. K. Aggarwal and M. S. Ryoo, Human activity analysis, ACM Computing Surveys, vol.43, issue.3, 2011.
DOI : 10.1145/1922649.1922653

B. F. Auer and R. H. Bisselig, A gpu algorithm for greedy graph matching. In: Facing the Multicore Challenge II -Lecture Notes in Computer Science, pp.108-119, 2012.

M. Baccouche, F. Mamalet, C. Wolf, C. Garcia, and A. Baskurt, Spatio-Temporal Convolutional Sparse Auto-Encoder for Sequence Classification, Procedings of the British Machine Vision Conference 2012, 2012.
DOI : 10.5244/C.26.124
URL : https://hal.archives-ouvertes.fr/hal-01353046

M. Bergtholdt, J. Kappes, S. Schmidt, and C. Schnörr, A Study of Parts-Based Object Class Detection Using Complete Graphs, International Journal of Computer Vision, vol.73, issue.2, pp.93-117, 2010.
DOI : 10.1007/s11263-009-0209-1

E. Z. Borzeshi, M. Piccardi, and R. Y. Xu, A discriminative prototype selection approach for graph embedding in human action recognition, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), p.ICCVW, 2011.
DOI : 10.1109/ICCVW.2011.6130401

W. Brendel and S. Todorovic, Learning spatiotemporal graphs of human activities, 2011 International Conference on Computer Vision, p.ICCV, 2011.
DOI : 10.1109/ICCV.2011.6126316

T. Caetano, T. Caelli, D. Schuurmans, and D. Barone, Graphical Models and Point Pattern Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.10, pp.1646-1663, 2006.
DOI : 10.1109/TPAMI.2006.207

O. Celiktutan, C. Wolf, B. Sankur, and E. Lombardi, Fast exact hyper-graph matching for spatiotemporal data, Journal of Mathematical Imaging and Vision, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01151755

C. Chen and K. Grauman, Efficient activity detection with max-subgraph search, p.CVPR, 2012.

P. Dollár, V. Rabaud, G. Cottrell, and S. Belongie, Behavior Recognition via Sparse Spatio-Temporal Features, 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, 2005.
DOI : 10.1109/VSPETS.2005.1570899

C. Donatello, P. Foggia, and M. Vento, Challenging complexity of maximum common subgraph detection algorithms: A performance analysis of three algorithms on a wide database of graphs, Journal of Graph Algorithms and Applications, vol.11, issue.1, pp.99-143, 2007.

O. Duchenne, F. R. Bach, I. S. Kweon, and J. Ponce, A tensor-based algorithm for high-order graph matching, pp.1980-1987, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01063322

O. Duchenne, A. Joulin, and J. Ponce, A graph-matching kernel for object categorization, 2011 International Conference on Computer Vision, p.ICCV, 2011.
DOI : 10.1109/ICCV.2011.6126445
URL : https://hal.archives-ouvertes.fr/hal-00650345

M. Fischler and R. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, vol.24, issue.6, pp.381-395, 1981.
DOI : 10.1145/358669.358692

Z. Gao, M. Chen, A. Hauptmann, and A. Cai, Comparing Evaluation Protocols on the KTH Dataset, Human Behavior Understanding LNCS, vol.29, issue.12, pp.88-100, 2010.
DOI : 10.1109/TPAMI.2007.70711

M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

U. Gaur, Y. Zhu, B. Song, and A. Roy-chowdhury, A “string of feature graphs” model for recognition of complex activities in natural videos, 2011 International Conference on Computer Vision, p.ICCV, 2011.
DOI : 10.1109/ICCV.2011.6126548

Z. Jiang, Z. Lin, and L. S. Davis, Recognizing human actions by learning and matching shape-motion prototype trees, PAMI, 2012.

P. A. Knight, The Sinkhorn???Knopp Algorithm: Convergence and Applications, SIAM Journal on Matrix Analysis and Applications, vol.30, issue.1, pp.261-275, 2008.
DOI : 10.1137/060659624

G. Kollias, M. Sathe, O. Schenk, and A. Grama, Fast parallel algorithms for graph similarity and matching, Journal of Parallel and Distributed Computing, vol.74, issue.5, 2012.
DOI : 10.1016/j.jpdc.2013.12.010

I. Laptev, M. Marszalek, C. Schmid, and B. Rozenfeld, Learning realistic human actions from movies, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587756
URL : https://hal.archives-ouvertes.fr/inria-00548659

S. Lauritzen and D. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems, Journal of the Royal Statistical Society B, vol.50, pp.157-224, 1988.

J. Lee, M. Cho, and K. Lee, Hyper-graph matching via reweighted random walks, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995387

M. Leordeanu and M. Hebert, A spectral technique for correspondence problems using pairwise constraints, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, pp.1482-1489, 2005.
DOI : 10.1109/ICCV.2005.20

M. Leordeanu, A. Zanfir, and C. Sminchisescu, Semi-supervised learning and optimization for hypergraph matching, 2011 International Conference on Computer Vision, p.2011, 2011.
DOI : 10.1109/ICCV.2011.6126507

W. Li, Z. Zhang, and Z. Liu, Expandable data-driven graphical modeling of human actions based on salient postures, IEEE Tr. CSVT, 2008.

L. Lin, K. Zeng, X. Liu, and S. C. Zhu, Layered graph matching by composite cluster sampling with collaborative and competitive interactions, pp.1351-1358, 2009.

F. Lv and R. Nevatia, Single View Human Action Recognition using Key Pose Matching and Viterbi Path Searching, 2007 IEEE Conference on Computer Vision and Pattern Recognition, p.CVPR, 2007.
DOI : 10.1109/CVPR.2007.383131

K. Mikolajczyk and H. Uemura, Action recognition with appearance???motion features and fast search trees, Computer Vision and Image Understanding, vol.115, issue.3, pp.426-438, 2011.
DOI : 10.1016/j.cviu.2010.11.002

P. Pudil, F. J. Ferri, J. Novovicov, and J. Kittler, Floating search methods for feature selection with nonmonotonic criterion functions, Proceedings of the 12th IAPR International Conference on Pattern Recognition (Cat. No.94CH3440-5), pp.279-283, 1994.
DOI : 10.1109/ICPR.1994.576920

D. Rodenas, F. Serratosa, and A. Sol-ribalta, Parallel Graduated Assignment Algorithm for Multiple Graph Matching Based on a Common Labelling, Lecture Notes in Computer Science, vol.6658, pp.132-141, 2011.
DOI : 10.1007/978-3-642-20844-7_14

M. S. Ryoo and J. K. Aggarwal, Spatio-temporal relationship match: Video structure comparison for recognition of complex human activities, 2009 IEEE 12th International Conference on Computer Vision, p.ICCV, 2009.
DOI : 10.1109/ICCV.2009.5459361

S. Savarese, A. Delpozo, J. Niebles, and L. Fei-fei, Spatial-Temporal correlatons for unsupervised action classification, 2008 IEEE Workshop on Motion and video Computing, 2008.
DOI : 10.1109/WMVC.2008.4544068

C. Schuldt, I. Laptev, and B. Caputo, Recognizing human actions: a local SVM approach, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., pp.32-36, 2004.
DOI : 10.1109/ICPR.2004.1334462

J. Shotton, A. Fitzgibbon, M. Cook, T. Sharp, M. Finocchio et al., Real-time human pose recognition in parts from single depth images, CVPR. Colorado Springs, 2011.

N. Sinha, J. M. Frahm, M. Pollefeys, and Y. Genc, Gpu-based video feature tracking and matching, Workshop on Edge Computing Using New Commodity Architectures, 2006.

A. P. Ta, C. Wolf, G. Lavoue, and A. Bas¸kurtbas¸kurt, Recognizing and Localizing Individual Activities through Graph Matching, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance, p.AVSS, 2010.
DOI : 10.1109/AVSS.2010.81
URL : https://hal.archives-ouvertes.fr/hal-01381516

S. Todorovic, Human Activities as Stochastic Kronecker Graphs, p.ECCV, 2012.
DOI : 10.1007/978-3-642-33709-3_10

L. Torresani, V. Kolmogorov, and C. Rother, Feature Correspondence Via Graph Matching: Models and Global Optimization, pp.596-609, 2008.
DOI : 10.1007/978-3-540-88688-4_44

C. Vasconcelos and B. Rosenhahn, Bipartite Graph Matching Computation on GPU, International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp.42-55, 2009.
DOI : 10.1016/0893-6080(94)90081-7

G. Wang, Y. Xiong, J. Yun, and J. Cavallaro, Accelerating computer vision algorithms using OpenCL framework on the mobile GPU - A case study, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.2629-2633, 2013.
DOI : 10.1109/ICASSP.2013.6638132

M. Zaslavskiy, F. Bach, and J. Vert, A Path Following Algorithm for the Graph Matching Problem, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.12, pp.2227-2242, 2009.
DOI : 10.1109/TPAMI.2008.245
URL : https://hal.archives-ouvertes.fr/hal-00232851

R. Zass and A. Shashua, Probabilistic graph and hypergraph matching, 2008 IEEE Conference on Computer Vision and Pattern Recognition, p.CVPR, 2008.
DOI : 10.1109/CVPR.2008.4587500

L. Zhang, Z. Zeng, and Q. Ji, Probabilistic Image Modeling With an Extended Chain Graph for Human Activity Recognition and Image Segmentation, IEEE Transactions on Image Processing, vol.20, issue.9, 2011.
DOI : 10.1109/TIP.2011.2128332