Detektor isomorfismů grafů a podgrafů

Graph isomorphism detector

software

Use of the result by another entity is possible without acquiring a license (the result is not licensed)

The licensor does not require a license fee for the result

Zuzaňák Jiří, Ing.
Zemčík Pavel, prof. Dr. Ing., dr. h. c. (DCGM)

Graph isomorphism, Subgraph isomorphism, Graph automata, Dot language, Command interpreter

Authorised software is represented by source code of program, that enables detection of isomorphisms of searched (sub)graphs in given host graph. Software can be used for graph detection as standalone application (command interpret).  Source codes of program can be used as part of other graph processing tool (according to source code licence).  Isomorphism detection is performed by creation of graph automata, which is based on set of searched graphs. Created graph automata is then used for detection of all isomorphisms of searched (sub)graphs in target host graph. More detailed description of authorised software can be found in enclosed documentation. In documentation are further introduced examples of software usage and examples of command interpreter inputs.

   - http://www.fit.vutbr.cz/research/prod/index.php?id=102

• gz iso_detector_as.tar.gz 431 kB

Emerging, Collective Intelligence for personal, organisational and social use, MŠMT, Podpora projektů sedmého rámcového programu Evropského společenství pro výzkum, technologický rozvoj a demonstrace (2007 až 2013) podle zákona č. 171/2007 Sb., 7E08063, start: 2008-04-01, end: 2011-03-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running

Image and Video Processing Research Group (VZ VIDEO)

Department of Computer Graphics and Multimedia (DCGM)