Ein Test der Einbettbarkeit Markierter Graphen unter Verwendung einer Hash-Codierung

@inproceedings{Schneider1973EinTD,
  title={Ein Test der Einbettbarkeit Markierter Graphen unter Verwendung einer Hash-Codierung},
  author={Hans J{\"u}rgen Schneider and D. Weber},
  booktitle={GI Jahrestagung},
  year={1973}
}
In den letzten Jahren sind eine Reihe von mehrdimensionalen Verallgemeinerungen formaler Grammatiken (Web-Grammatiken, Array-Grammatiken) untersucht worden. Bei ihrem praktischen Einsatz mus eine vorgegebene mehrdimensionale Symbolanordnung daraufhin untersucht werden, ob sie linke oder rechte Seiten aus einer ebenfalls vorgegebenen Menge von Produktionen enthalt. Beschrankt man sich auf den Fall markierter Graphen [8, 9, 10] (Web-Grammatiken), so handelt es sich um die Frage, ob der gegebene… 

References

SHOWING 1-10 OF 14 REFERENCES

GIT—a heuristic program for testing pairs of directed line graphs for isomorphism

GIT—Graph Isomorphism Tester—incorporates a variety of processes that attempt to narrow down the search for an isomorphism, or to demonstrate that none exists.

An Efficient Algorithm for Graph Isomorphism

It is shown that the re ordered graphs form a sufficiency condition for isomorphism; namely, if the reordered graphs are identical, then the given graphs are isomorphic.

On Harrison's substring testing technique

This note comments on a technique by Malcolm Harrison that tests whether a given string of characters, <italic>S</italic><subscrpt>1</subscRpt>, is a substring of another string of Characters, S-2, by transforming it into a set consisting of all the smaller fixed size substrings of length k and hashes each segment into the positions of a computer “word”.

A Necessary and Sufficient Condition for Chomsky-Productions Over Partially Ordered Symbol Sets

The concept of Chomsky-grammar is generalized to multi-dimensional arrangement of symbols using multi-graphs the vertices and edges of which are labelled to preserve partial ordering.

Implementation of the substring test by hashing

Tradeoff curves are developed to show minimal cost of file usage by grouping various partially combined indices under conditions offile usage with different fractions of retrieval and update.

An Introduction to Probability Theory and Its Applications

Thank you for reading an introduction to probability theory and its applications vol 2. As you may know, people have look numerous times for their favorite novels like this an introduction to

Determining the Equivalence of Algebraic Expressions by Hash Coding

  • W. Martin
  • Computer Science, Mathematics
    JACM
  • 1971
In algebraic manipulation one often wants to know if two expressions are equivalent under the algebraic and trigonometric identities. One way to check this is to substitute a random value for each

Andreas: Programmiersprachen im Informatik- unterricht. Fachbereich Informatik, Universität Oldenburg

  • Andreas: Programmiersprachen im Informatik- unterricht. Fachbereich Informatik, Universität Oldenburg

Andreas: Fundamentale Ideen der Informatik. Fachbereich Informatik , Universität Oldenburg

  • Andreas: Fundamentale Ideen der Informatik. Fachbereich Informatik , Universität Oldenburg

Andreas: Duden Informatik, ein Fachlexikon für Studium und Informatik. 3. Auflage, Meyers Lexikon

  • Andreas: Duden Informatik, ein Fachlexikon für Studium und Informatik. 3. Auflage, Meyers Lexikon