Detektor isomorfismů grafů a podgrafů

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F09%3APR24520" target="_blank" >RIV/00216305:26230/09:PR24520 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Detektor isomorfismů grafů a podgrafů

Popis výsledku v původním jazyce

Autorizovaný software je tvořen programem umožňujícím na základě jednoduchého příkazového interpretu hledat isomorfismy zadaných vstupních grafů v hostujícím grafu. Software je možné použít jako standalone aplikaci (příkazový interpret), nebo využít jehozdrojové kódy (ve shodě s licenčními podmínkami) v rámci jiného programu. Hledání isomorfismů se provádí pomocí grafového automatu, který je vytvořen nad množinou hledaných podgrafů. Detailnější popis autorizovaného softwaru a způsobu jakým detekuje zmiňované isomorfismy se nachází v připojené dokumentaci. V rámci dokumentace je dále popsán příklad použití autorizovaného softwaru a několik ukázkových vstupů příkazového interpretu.

Název v anglickém jazyce

Graph isomorphism detector

Popis výsledku anglicky

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.

Druh

R - Software

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/7E08063" target="_blank" >7E08063: Emerging, Collective Intelligence for personal, organisational and social use</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Interní identifikační kód produktu

GraphIsomorphismDetector

Technické parametry

Detektor isomorfismů grafů a podgrafů. Implementace v jayzce C/C++. Cílový operační systém Unix, po drobných úpravách (knihovna readline), operační systémy podporující překladač gcc. Cílový operační systém (systém na kterém se pr

Ekonomické parametry

—

IČO vlastníka výsledku

00216305

Název vlastníka

Vysoké učení technické v Brně