Utilizing Constraint Satisfaction Techniques for Efficient Graph Pattern Matching-Reference-Cited by-同舟云学术

Utilizing Constraint Satisfaction Techniques for Efficient Graph Pattern Matching

Published:2000 Issue: Volume: Page:238-251
ISSN:0302-9743
Container-title:Theory and Application of Graph Transformations
language:
Short-container-title:

Author:

Rudolf Michael

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-46464-8_17

Reference20 articles.

1. AGG Homepage (1998), http://tfs.cs.tu-berlin.de/agg

2. Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based Constraint Solving and Optimization. Journal of the ACM 44(2), 201–236 (1997)

3. Bruynooghe, M.: Solving Combinatorial Search Problems by Intelligent Backtracking. Information Processing Letters 12(1), 36–39 (1981)

4. Dechter, R.: Backtracking algorithms for constraint satisfaction problems – a survey. Technical Report, University of California, Irvine (January 1997) ftp://ftp.ics.uci.edu/pub/CSP-repository/papers/backtracking.ps

5. Dechter, R., van Beek, P.: Local and Global Relational Consistency. Theoretical Computer Science 173, 283–308 (1997), ftp://ftp.cs.ualberta.ca/pub/vanbeek/papers/tcs97.ps

Cited by 22 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Graph Isomorphism;Texts in Computer Science;2021

2. Analysis of Graph Transformation Systems: Native vs Translation-based Techniques;Electronic Proceedings in Theoretical Computer Science;2019-12-20

3. A Practical Approach for Constraint Solving in Model Transformations;Communications in Computer and Information Science;2019

4. Variability-based model transformation: formal foundation and application;Formal Aspects of Computing;2018-01

5. An SQL-Based Query Language and Engine for Graph Pattern Matching;Graph Transformation;2016