Engineering an efficient canonical labeling tool for large and sparse graphs

T Junttila, P Kaski - 2007 Proceedings of the Ninth Workshop on Algorithm …, 2007 - SIAM
The problem of canonically labeling a graph is studied. Within the general framework of
backtracking algorithms based on individualization and refinement, data structures …

[หนังสือ][B] Concise encyclopedia of coding theory

WC Huffman, JL Kim, P Solé - 2021 - api.taylorfrancis.com
Most coding theory experts date the origin of the subject with the 1948 publication of A
Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has …

[HTML][HTML] A survey on the state of the art of complexity problems for covering arrays

L Kampel, DE Simos - Theoretical Computer Science, 2019 - Elsevier
In this paper, a first systematic review and analysis of the current state of the art pertaining to
complexity problems for a heavily researched class of designs, namely covering arrays, is …

[หนังสือ][B] Fast generation of planar graphs

G Brinkmann, B McKay - 2007 - users.cecs.anu.edu.au
The program plantri is the fastest isomorph-free generator of many classes of planar graphs,
including triangulations, quadrangulations, and convex polytopes. Many applications in the …

Existence of-analogs of Steiner systems

M Braun, T Etzion, PRJ Östergård, A Vardy… - … of Mathematics, Pi, 2016 - cambridge.org
EXISTENCE OF q-ANALOGS OF STEINER SYSTEMS Page 1 Forum of Mathematics, Pi (2016),
Vol. 4, e7, 14 pages doi:10.1017/fmp.2016.5 1 EXISTENCE OF q-ANALOGS OF STEINER …

Complete enumeration of pure‐level and mixed‐level orthogonal arrays

ED Schoen, PT Eendebak… - Journal of Combinatorial …, 2010 - Wiley Online Library
We specify an algorithm to enumerate a minimum complete set of combinatorially non‐
isomorphic orthogonal arrays of given strength t, run‐size N, and level‐numbers of the …

Optimal binary LCD codes

S Bouyuklieva - Designs, Codes and Cryptography, 2021 - Springer
Linear complementary dual codes (shortly LCD codes) are codes whose intersections with
their dual codes are trivial. These codes were first introduced by Massey in 1992 …

All reversible dynamics in maximally nonlocal theories are trivial

D Gross, M Müller, R Colbeck, OCO Dahlsten - Physical review letters, 2010 - APS
A remarkable feature of quantum theory is nonlocality (Bell inequality violations). However,
quantum correlations are not maximally nonlocal, and it is natural to ask whether there are …

Enumeration of MOLS of small order

J Egan, IM Wanless - Mathematics of Computation, 2016 - JSTOR
We report the results of a computer investigation of sets of mutually orthogonal Latin squares
(MOLS) of small order. For n≤ 9 we:(1) determine the number of orthogonal mates for each …

Completely regular codes and equitable partitions

DS Krotov, VN Potapov - Completely Regular Codes in Distance …, 2025 - books.google.com
T his (perfect chapter colorings) contains and completely some background regular codes,
material including on equitable a survey partitions of known results and some original …