literatur.bib

@inproceedings{Grohe2014,
	author={Grohe, Martin
	and Kersting, Kristian
	and Mladenov, Martin
	and Selman, Erkal},
	title={{Dimension Reduction via Colour Refinement}},
	year={2014},
	booktitle={{Algorithms - ESA 2014: 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings}},
	publisher={Springer Berlin Heidelberg},
	pages={505-516},
	doi={10.1007/978-3-662-44777-2_42}
}

@inproceedings{Arvind2015,
	author={Arvind, V.
	and K{\"o}bler, Johannes
	and Rattan, Gaurav
	and Verbitsky, Oleg},
	title={{On the Power of Color Refinement}},
	year={2015},
	booktitle={{Fundamentals of Computation Theory: 20th International Symposium}},
	publisher={Springer International Publishing},
	pages={339-350},
	doi={10.1007/978-3-319-22177-9_26}
}

@inproceedings{kersting2014power,
	author={Kersting, Kristian 
	and Mladenov, Martin 
	and Garnett, Roman 
	and Grohe, Martin},
	title={{Power Iterated Color Refinement}},
	year={2014},
	pages={1904-1910},
	booktitle={Prooceedings of the Twenty-Eigth AAAI Conference on Artificial Intelligence},
	publisher={AAAI Press}
}

@inproceedings{shervashidze2011weisfeiler,
	author={Shervashidze, Nino 
	and Schweitzer, Pascal 
	and Leeuwen, Erik Jan van 
	and Mehlhorn, Kurt 
	and Borgwardt, Karsten M},
	title={{Weisfeiler-Lehman Graph Kernels}},
	year={2011},
	booktitle={Journal of Machine Learning Research},
	pages={2539-2561}
}

@inproceedings{MCKAY201494,
	author = {McKay, Brendan D. 
	and Piperno, Adolfo},
	title = {{Practical graph isomorphism, II}},
	year = {2014},
	booktitle = {Journal of Symbolic Computation},
	pages = {94-112},
	doi = {10.1016/j.jsc.2013.09.003},
	publisher={Elsevier}
}

@inproceedings{Goldreich1991,
	author = {Goldreich, Oded 
	and Micali, Silvio 
	and Wigderson, Avi},
	title = {{Proofs That Yield Nothing but Their Validity or All Languages in NP Have Zero-knowledge Proof Systems}},
	year = {1991},
	booktitle = {Journal of the ACM},
	pages = {690-728},
	doi = {10.1145/116825.116852},
	publisher = {ACM}
}

@inproceedings{CARDON198285,
	author = {Cardon, A.
	and Crochemore, M.},
	title = {{Partitioning a Graph in $O(|A|log2|V|)$}},
	year = {1982},
	booktitle = {Theoretical Computer Science},
	pages = {85-98},
	doi = {10.1016/0304-3975(82)90016-0},
	publisher={Elsevier}
}

@inproceedings{Laszlo1980,
	author = {Babai, László 
	and Erdős, Paul 
	and Selkow, Stanley M.},
	title = {{Random Graph Isomorphism}},
	year = {1980},
	booktitle = {SIAM Journal on Computing},
	pages = {628-635},
	doi = {10.1137/0209047},
	publisher = {Society for Industrial and Applied Mathematics}
}

@inproceedings{johnson1975simple,
	author={Johnson, R. H.},
	title={{Simple Separable Graphs}},
	year={1975},
	booktitle={Pacific Journal of Mathematics},
	pages={143-158},
	publisher={Mathematical Sciences Publishers}
}

@inproceedings{koren1976pairs,
	author={Koren, Michael},
	title={{Pairs of Sequences with a Unique Realization by Bipartite Graphs}},
	year={1976},
	booktitle={Journal of Combinatorial Theory, Series B},
	pages={224-234},
	publisher={Elsevier},
	doi = {10.1016/S0095-8956(76)80006-8}
}