BOOK-CHAPTER
On Counting Homomorphisms to Directed Acyclic Graphs
Martin DyerLeslie Ann GoldbergMike Paterson
Year: 2006 Lecture notes in computer science Pages: 38-49 Publisher: Springer Science+Business Media
Keywords:
Homomorphism Digraph Directed acyclic graph Directed graph Combinatorics Discrete mathematics Graph Computer science Mathematics
Metrics
15
Cited By
2.97
FWCI (Field Weighted Citation Impact)
11
Refs
0.90
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Related Documents
JOURNAL ARTICLE
On counting homomorphisms to directed acyclic graphs
Martin DyerLeslie Ann GoldbergMike Paterson
Journal: Journal of the ACM Year: 2007 Vol: 54 (6)Pages: 27-27
JOURNAL ARTICLE
Counting and Sampling Markov Equivalent Directed Acyclic Graphs
Journal: Proceedings of the AAAI Conference on Artificial Intelligence Year: 2019 Vol: 33 (01)Pages: 7984-7991
BOOK-CHAPTER
Counting Approximately-Shortest Paths in Directed Acyclic Graphs
Matúš MihaľákRastislav ŠrámekPeter Widmayer
Lecture notes in computer science Year: 2014 Pages: 156-167
JOURNAL ARTICLE
Approximately Counting Approximately-Shortest Paths in Directed Acyclic Graphs
Matúš MihaľákRastislav ŠrámekPeter Widmayer
Journal: Theory of Computing Systems Year: 2014 Vol: 58 (1)Pages: 45-59