×

Traces

swMATH ID: 7823
Software Authors: Adolfo Piperno
Description: Search Space Contraction in Canonical Labeling of Graphs. The individualization-refinement paradigm for computing a canonical labeling and the automorphism group of a graph is investigated. A new algorithmic design aimed at reducing the size of the associated search space is introduced, and a new tool, named ”Traces”, is presented, together with experimental results and comparisons with existing software, such as McKay’s ”nauty”. It is shown that the approach presented here leads to a huge reduction in the search space, thereby making computation feasible for several classes of graphs which are hard for all the main canonical labeling tools in the literature.
Homepage: http://pallini.di.uniroma1.it/
Related Software: nauty; SageMath; GAP; bliss; OEIS; GitHub; Magma; House of Graphs; GENREG; snarkhunter; Cliquer; CPLEX; Mathematica; GRAPE; Macaulay2; conauto; SCIP; plantri; libexact; Normaliz
Cited in: 244 Documents

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
Practical graph isomorphism. II. Zbl 1394.05079
McKay, Brendan D.; Piperno, Adolfo
2014
all top 5

Cited by 535 Authors

10 Goedgebeur, Jan
9 Östergård, Patric R. J.
6 Krotov, Denis S.
5 Codish, Michael
4 Abrosimov, Mikhail Borisovich
4 da Silva, Celso M. jun.
4 Jefferson, Christopher
4 Liu, Shunyi
4 McKay, Brendan D.
4 Zamfirescu, Carol T.
3 Bolognini, Davide
3 Bruns, Winfried
3 Bulutoglu, Dursun A.
3 Cameron, Ben
3 Cameron, Thomas R.
3 de Freitas, Maria Aguieiras A.
3 Falcón Ganfornina, Raúl Manuel
3 Hojny, Christopher
3 Krčadinac, Vedran
3 Lobov, Aleksandr Andreevich
3 Macchia, Antonio
3 Pfeiffer, Markus
3 Ryan, Kenneth Joseph
3 Stones, Rebecca J.
3 Strazzanti, Francesco
3 Waldecker, Rebecca
3 Wanless, Ian M.
2 Araya, Makoto
2 Azam, Naveed Ahmed
2 Barrett, Wayne W.
2 Brandt, Felix
2 Breen, Jane
2 Bright, Curtis
2 Brown, Jason Ira
2 Cheung, Kevin K. H.
2 de Souza Maceira Belay, Diego
2 Degtyarev, Alex
2 del Vecchio, Renata Raposo
2 Dias, Gustavo Fruet
2 Feng, Tao
2 Furtula, Boris
2 Ganesh, Vijay
2 Grohe, Martin
2 Hall, H. Tracy
2 Harada, Masaaki
2 Harrenstein, Paul
2 Holt, Derek F.
2 Ikenmeyer, Christian
2 Itzhakov, Avraham
2 Kamil, Ikhab AAbdzhuldzhabbar Kamil
2 Kaski, Petteri
2 Kiefer, Sandra
2 Kohonen, Jukka
2 Kokkala, Janne I.
2 Kotsireas, Ilias S.
2 Liberti, Leo
2 Marbach, Trent Gregory
2 Nagamochi, Hiroshi
2 Neuen, Daniel
2 Pech, Christian
2 Peitl, Tomáš
2 Piperno, Adolfo
2 Polak, Sven C.
2 Qiao, Youming
2 Royle, Gordon F.
2 Schaudt, Oliver
2 Scheucher, Manfred
2 Schnetz, Oliver
2 Schweitzer, Pascal
2 Seedig, Hans Georg
2 Shi, Minjia
2 Shiu, Anne
2 Shurbevski, Aleksandar
2 Singh, Jagdeep
2 Soicher, Leonard H.
2 Stevanović, Dragan
2 Stevens, Brett
2 Sudani, Hayder Hussein Karim
2 Szeider, Stefan
2 Szöllősi, Ferenc
2 Turcotte, Jérémie
2 Van Cleemput, Nicolas
2 Villagrán, Ralihe R.
1 Abdesselam, Abdelmalek
1 Abel, R. Julian R.
1 Abiad, Aida
1 Aboulker, Pierre
1 Abreu, Marién
1 Adamaszek, Anna
1 Adamaszek, Michal
1 Adams, Peter J.
1 Adriaens, Florian
1 Aguilar, Cesar O.
1 Akbari, Saieed
1 Akgün, Özgür
1 Alahmadi, Adel N.
1 Aldred, Robert E. L.
1 Alemany-Puig, Lluís
1 Altinakar, Sivan
1 Andersen, Jakob Lykke
...and 435 more Authors
all top 5

Cited in 99 Serials

21 Discrete Applied Mathematics
19 Discrete Mathematics
10 The Electronic Journal of Combinatorics
8 Journal of Symbolic Computation
8 Linear Algebra and its Applications
8 The Australasian Journal of Combinatorics
5 Mathematics of Computation
5 Journal of Algebra
5 European Journal of Combinatorics
5 Graphs and Combinatorics
5 Designs, Codes and Cryptography
4 Applied Mathematics and Computation
4 Discussiones Mathematicae. Graph Theory
4 Journal of Graph Algorithms and Applications
4 Electronic Journal of Graph Theory and Applications
3 Journal of Computer and System Sciences
3 Discrete & Computational Geometry
3 Computational and Applied Mathematics
3 Constraints
3 Mathematical Programming Computation
3 Prikladnaya Diskretnaya Matematika
2 Information Processing Letters
2 Journal of Combinatorial Theory. Series A
2 Journal of Combinatorial Theory. Series B
2 SIAM Journal on Computing
2 Advances in Applied Mathematics
2 SIAM Journal on Discrete Mathematics
2 Annals of Operations Research
2 Journal of Combinatorial Optimization
2 Data Mining and Knowledge Discovery
2 Journal of High Energy Physics
2 ACM Journal of Experimental Algorithmics
2 Logical Methods in Computer Science
2 Ars Mathematica Contemporanea
2 Izvestiya Saratovskogo Universiteta. Novaya Seriya. Seriya Matematika, Mekhanika, Informatika
1 Artificial Intelligence
1 Computer Physics Communications
1 International Journal of Control
1 Journal of Mathematical Analysis and Applications
1 Problems of Information Transmission
1 Advances in Mathematics
1 Algebra Universalis
1 Annales de l’Institut Fourier
1 Automatica
1 Geometriae Dedicata
1 Indiana University Mathematics Journal
1 Information Sciences
1 Inventiones Mathematicae
1 Journal of Geometry
1 Journal of Graph Theory
1 Journal of Pure and Applied Algebra
1 Nagoya Mathematical Journal
1 Semigroup Forum
1 Siberian Mathematical Journal
1 Mathematical Social Sciences
1 Advances in Mathematics (Beijing)
1 Order
1 Journal of Complexity
1 Information and Computation
1 Computers & Operations Research
1 Machine Learning
1 Pattern Recognition
1 SIAM Review
1 Applicable Algebra in Engineering, Communication and Computing
1 Journal of Knot Theory and its Ramifications
1 Journal of Nonlinear Science
1 Experimental Mathematics
1 Journal of Algebraic Combinatorics
1 The Journal of Artificial Intelligence Research (JAIR)
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 ELA. The Electronic Journal of Linear Algebra
1 Theory of Computing Systems
1 Journal of Integer Sequences
1 Extremes
1 Theory and Practice of Logic Programming
1 Journal of Applied Mathematics
1 Quantum Information Processing
1 MATCH - Communications in Mathematical and in Computer Chemistry
1 Journal of Statistical Mechanics: Theory and Experiment
1 Oberwolfach Reports
1 Discrete Optimization
1 SIGMA. Symmetry, Integrability and Geometry: Methods and Applications
1 Proyecciones
1 Contributions to Discrete Mathematics
1 Mathematics in Computer Science
1 Journal of Satisfiability, Boolean Modeling and Computation
1 Journal of Physics A: Mathematical and Theoretical
1 Vestnik Yuzhno-Ural’skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
1 São Paulo Journal of Mathematical Sciences
1 Cryptography and Communications
1 Symmetry
1 Iranian Journal of Mathematical Chemistry
1 Transactions on Combinatorics
1 Research in the Mathematical Sciences
1 Journal of Logical and Algebraic Methods in Programming
1 SIAM Journal on Applied Algebra and Geometry
1 Algebraic Combinatorics
1 PUMP Journal of Undergraduate Research
1 DML. Discrete Mathematics Letters

Citations by Year