# HG changeset patch # User Alpar Juttner # Date 1480544434 -3600 # Node ID 217340b8dec7152282446156e4735b4f574258ec # Parent bdf97dafabfb447184dd93b2a6ed7ce4689b097d Some polishing diff -r bdf97dafabfb -r 217340b8dec7 damecco.tex --- a/damecco.tex Wed Nov 30 22:45:35 2016 +0100 +++ b/damecco.tex Wed Nov 30 23:20:34 2016 +0100 @@ -255,12 +255,19 @@ efficient cutting rules and determines a node order in which VF2 runs significantly faster on practical inputs. -This project was initiated and sponsored by QuantumBio -Inc.\cite{QUANTUMBIO} and the implementation --- along with a source -code --- has been published as a part of LEMON\cite{LEMON} open source -graph library. +The rest of the paper is structured as +follows. Section~\ref{sec:ProbStat} defines the exact problems to be +solved, Section~\ref{sec:VF2Alg} provides a description of VF2. Based +on that, Section~\ref{sec:VF2ppAlg} introduces VF2++. Some technical +details necessary for an efficient implementation are discussed in +Section~\ref{sec:VF2ppImpl}. Finally, Section~\ref{sec:ExpRes} +provide a detailed experimental evaluation of VF2++ and its comparison +to the state-of-the-art algorithms. -Outline: Section~\ref{sec:ProbStat} defines the problems to be solved, Section~\ref{sec:VF2Alg} provides a description of VF2, Section~\ref{sec:VF2ppAlg} introduces VF2++, a new graph matching algorithm, Section~\ref{sec:VF2ppImpl} presents the details of an efficient implementation of VF2++, and Section~\ref{sec:ExpRes} compares VF2++ to a state of the art algorithm. +It must also be mentioned that the C++ implementations of the +algorithms have been made available for evaluation and use under an +open source license as a part of LEMON\cite{LEMON} open source graph +library. \section{Problem Statement}\label{sec:ProbStat} This section provides a formal description of the problems to be @@ -1375,6 +1382,15 @@ faster than VF2 Plus, but it also has a practically linear behaviour both in the case of induced subgraph- and graph isomorphism. +%%%%%%%%%%%%%%%% +\section*{Acknowledgement} \label{sec:ack} +%%%%%%%%%%%%%%%% +This research project was initiated and sponsored by QuantumBio +Inc.\cite{QUANTUMBIO}. + +The authors were supported by the Hungarian Scientific Research Fund - +OTKA, K109240 and by the J\'anos Bolyai Research Fellowship program of +the Hungarian Academy of Sciences. %% The Appendices part is started with the command \appendix;