Search results for "automorphism"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
85	Takayuki Nagoya	Computing Graph Automorphism from Partial Solutions.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Computational complexity, Graph automorphism, Partial solution
85	Bernd S. W. Schröder	The Automorphism Conjecture for Small Sets and Series Parallel Sets.	Order	2005	DBLP DOI BibTeX RDF	extremal, automorphism problem, weakly ordered, series-parallel, ordered set
82	Michael O. Albertson, Debra L. Boutin	Automorphisms and Distinguishing Numbers of Geometric Cliques.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric automorphism, Geometric clique, Distinguishing number, Determining set, Convex hull boundary
73	Tanush Shaska	Determining the automorphism group of a hyperelliptic curve.	ISSAC	2003	DBLP DOI BibTeX RDF	moduli space, hyperelliptic curve, automorphism
66	Takayuki Nagoya, Seinosuke Toda	Relating Complete and Partial Solution for Problems Similar to Graph Automorphism.	MFCS	2007	DBLP DOI BibTeX RDF	graph auto- morphism, Computational complexity, reducibility, partial solution
53	Radka Russeva, Nikolay I. Yankov	On binary self-dual codes of lengths 60, 62, 64 and 66 having an automorphism of order 9.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classification 94B05
53	Stefka Bouyuklieva, Radka Russeva, Nikolay I. Yankov	On the structure of binary self-dual codes having an automorphism of order a square of an odd prime.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
53	Neeraj Kayal, Nitin Saxena 0001	On the Ring Isomorphism and Automorphism Problems.	CCC	2005	DBLP DOI BibTeX RDF
53	W. Kimmerle, E. Kouzoudi	Doubly Transitive Automorphism Groups of Combinatorial Surfaces.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
53	Vikraman Arvind, Richard Beigel, Antoni Lozano	The Complexity of Modular Graph Automorphism.	STACS	1998	DBLP DOI BibTeX RDF
50	Grégory Duby	Automorphisms with only infinite orbits on non-algebraic elements.	Arch. Math. Log.	2003	DBLP DOI BibTeX RDF
50	Gustav Feichtinger	Der Quotientenautomat nach einem direkten Faktor einer Automorphismengruppe.	Computing	1968	DBLP DOI BibTeX RDF
50	H. E. Pickett	Note Concerning the Algebraic Theory of Automata.	J. ACM	1967	DBLP DOI BibTeX RDF
48	John Kenneth Truss	Elementary Properties of Cycle-free Partial Orders and their Automorphism Groups.	Order	2001	DBLP DOI BibTeX RDF	cycle-free, first order, partial order, automorphism group
48	John Harding, Mirko Navara	Embeddings into Orthomodular Lattices with Given Centers, State Spaces and Automorphism Groups.	Order	2000	DBLP DOI BibTeX RDF	orthomodular lattice, orthomodular poset, measure, state, center, automorphism group
44	Koen Maes, Bernard De Baets	Negation and affirmation: the role of involutive negators.	Soft Comput.	2007	DBLP DOI BibTeX RDF	Affirmation, Strict negator, Involutive negator, Coxeter group, Negation, Automorphism
44	Anka Golemac, Tanja Vucicic, Josko Mandic	One (96, 20, 4)-symmetric Design and related Nonabelian Difference Sets.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	Symmetric design, automorphism group, difference set
41	Massimo Giulietti, Gábor Korchmáros	On automorphism groups of certain Goppa codes.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	14H37, AMS Classifications 94B27
41	Antonio Cossidente, Alessandro Siciliano	The Automorphism Group of Plane Algebraic Curves with Singer Automorphisms.	Des. Codes Cryptogr.	2006	DBLP DOI BibTeX RDF	AMS Classification 14H37, 14H50
41	Linfan Mao, Yanpei Liu, Erling Wei	The Semi-Arc Automorphism Group of a Graph with Application to Map Enumeration.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C10, 05C25
41	David Joyner, Amy Ksir	Automorphism Groups of Some AG Codes.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
39	Carl Sturtivant, Zhi-Li Zhang	Efficiently Inverting Bijections Given by Straight Line Programs	FOCS	1990	DBLP DOI BibTeX RDF	Boolean field, inverting bijections, cryptographic considerations, polynomial-size arithmetic circuit, arithmetic operations, automorphism, automorphism, algebraic geometry, straight line programs
38	Radinka Yorgova	On Binary Self-Dual Codes With Automorphisms.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
38	Neeraj Kayal, Nitin Saxena 0001	Complexity of Ring Morphism Problems.	Comput. Complex.	2006	DBLP DOI BibTeX RDF	13P99, Subject classification. 68Q15
38	Mitsugu Hirasaka	On Meta-Thin Association Schemes.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF
38	Fadi A. Aloul, Arathi Ramani, Igor L. Markov, Karem A. Sakallah	Solving difficult instances of Boolean satisfiability in the presence of symmetry.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2003	DBLP DOI BibTeX RDF
38	Jumela F. Sarmiento	On Point-Cyclic Resolutions of the 2-(63, 7, 15) Design Associated with PG(5, 2).	Graphs Comb.	2002	DBLP DOI BibTeX RDF
38	David Abelson, Seok-Hee Hong 0001, Donald E. Taylor	A Group-Theoretic Method for Drawing Graphs Symmetrically.	GD	2002	DBLP DOI BibTeX RDF
35	Stefano Aguzzoli, Brunella Gerla, Vincenzo Marra	The Automorphism Group of Finite Godel Algebras.	ISMVL	2010	DBLP DOI BibTeX RDF	Godel logic, Godel algebra, Automorphism group
35	Anja Korsten	Cryptanalysis of MOR and Discrete Logarithms in Inner Automorphism Groups.	WEWoRC	2007	DBLP DOI BibTeX RDF	MOR cryptosystem, inner automorphism problem, public key cryptography, discrete logarithm problem, non-abelian group
35	Chin-Chen Chang 0001, Ju Yuan Hsiao, Chi-Lung Chiang	An Image Copyright Protection Scheme Based on Torus Automorphism.	CW	2002	DBLP DOI BibTeX RDF	torus automorphism, Watermark, digital signature
35	Matthew Dickerson	The Inverse of an Automorphism in Polynomial Time	FOCS	1989	DBLP DOI BibTeX RDF	multivariate decomposition, K-algebra automorphism, commutative ring, polynomial decomposition algorithm, left composition factor, polynomial-time algorithm, inverse
32	Oleg V. Kudinov, Victor L. Selivanov	Definability in the Infix Order on Words.	Developments in Language Theory	2009	DBLP DOI BibTeX RDF	Infix order, least fixed point, biinterpretability, definability, automorphism, first-order theory
32	Venkatesan Guruswami	Artin automorphisms, cyclotomic function fields, and folded list-decodable codes.	STOC	2009	DBLP DOI BibTeX RDF	cyclotomic function fields, frobenius automorphism, galois extensions, list decoding capacity, error-correcting codes, algebraic-geometric codes
32	Axel Hultman	Fixed Points of Zircon Automorphisms.	Order	2008	DBLP DOI BibTeX RDF	Zircon, Special matching, Poset automorphism
32	Oleg V. Kudinov, Victor L. Selivanov	Definability in the Homomorphic Quasiorder of Finite Labeled Forests.	CiE	2007	DBLP DOI BibTeX RDF	homomorphic quasiorder, atomic structure, definability, forest, automorphism, Labeled tree
32	Chin-Chen Chang 0001, Yung-Chen Chou, Tzu-Chuen Lu	A Semi-blind Watermarking Based on Discrete Wavelet Transform.	ICICS	2007	DBLP DOI BibTeX RDF	semi-blind watermarking, toral automorphism, Digital Watermark, discrete wavelet transformation
32	Seok-Hee Hong 0001, Peter Eades	Drawing Planar Graphs Symmetrically, II: Biconnected Planar Graphs.	Algorithmica	2005	DBLP DOI BibTeX RDF	Symmetry, Graph drawing, Planar graphs, Graph automorphism
32	Soonhak Kwon	Efficient Tate Pairing Computation for Elliptic Curves over Binary Fields.	ACISP	2005	DBLP DOI BibTeX RDF	supersingular elliptic curve, divisor, Tate pairing, automorphism, roots of unity
32	Steffen Lempp, Charles F. D. McCoy, Andrei S. Morozov, Reed Solomon	Group Theoretic Properties of the Group of Computable Automorphisms of a Countable Dense Linear Order.	Order	2002	DBLP DOI BibTeX RDF	computability theory, effective algebra, reverse mathematics, lattice-ordered groups, automorphism groups
32	Wilfred Ng	An extension of the relational data model to incorporate ordered domains.	ACM Trans. Database Syst.	2001	DBLP DOI BibTeX RDF	Axiom system, chase rules, language expressiveness, mixed ordering, nonuniform completeness, order-preserving database automorphism, ordered SQL, ordered functional dependencies, ordered relational model, partially ordered domains, partially ordered relational algebra, pointwise ordering, valuation mapping, tableaux, lexicographical ordering, ordered relations, implication problem
32	Isaac Yi-Yuan Lee, Sheng-De Wang	Ring-Connected Networks and Their Relationship to Cubical Ring Connected Cycles and Dynamic Redundancy Networks.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF	multiple-fault tolerant, ring-connected network, interconnection network, hypercubic networks, Butterfly, circulant graph, cube-connected cycle, graph automorphism
32	John J. Cannon	Computers in group theory: a survey.	Commun. ACM	1969	DBLP DOI BibTeX RDF	character tables, commutator calculus, coset enumeration, nonnumerical programming, subgroup lattices, topology, survey, symbol manipulation, group theory, discrete mathematics, permutation groups, Abelian groups, automorphism groups, crystallography
31	Annie Astié-Vidal	Factor group of the automorphism group of a matroid basis graph with respect to the automorphism group of the matroid.	Discret. Math.	1980	DBLP DOI BibTeX RDF
28	David Sevilla, Tanush Shaska	Hyperelliptic curves with reduced automorphism group A5.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF
28	Anne Delandtsheer, Jean Doyen	Finite structures with prescribed numbers of orbits of their automorphism group.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classifications 20B25, 20D45
28	Fabian Wagner	Hardness Results for Tournament Isomorphism and Automorphism.	MFCS	2007	DBLP DOI BibTeX RDF
28	Modjtaba Ghorbani, M. Jalal-Abadi, A. R. Ashrafi	Computing Orbits of the Automorphism Group of the Subsequence Poset B m , n .	Order	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 06A07
28	Stefka Bouyuklieva, Eamonn A. O'Brien, Wolfgang Willems	The Automorphism Group of a Binary Self-Dual Doubly Even [72, 36, 16] Code is Solvable.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
28	Vassil Yorgov	On the automorphism Group of a putative code.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
28	Giovanni Panti	The Automorphism Group of Falsum-Free Product Logic.	Algebraic and Proof-theoretic Aspects of Non-classical Logics	2006	DBLP DOI BibTeX RDF
28	Chen-Ling Chou, Chun-Yao Wang, Geeng-Wei Lee, Jing-Yang Jou	Graph Automorphism-Based Algorithm for Determining Symmetric Inputs.	ICCD	2004	DBLP DOI BibTeX RDF
28	Tony Shaska	Genus 2 Curves with (3, 3)-Split Jacobian and Large Automorphism Group.	ANTS	2002	DBLP DOI BibTeX RDF
25	M. R. Darafsheh, A. Iranmanesh, R. Kahkeshani	Some designs and codes invariant under the groups S 9 and A 8.	Des. Codes Cryptogr.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 05E15, 05B05, 05E20
25	Ulrich Dempwolff, William M. Kantor	Distorting symmetric designs.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	51E05, 05B25, AMS Classifications 05B05, 05B10
25	Thorsten Hehn, Olgica Milenkovic, Stefan Laendner, Johannes B. Huber	Permutation Decoding and the Stopping Redundancy Hierarchy of Cyclic and Extended Cyclic Codes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
25	Peter J. Cameron, A. Rudvalis	A design and a geometry for the group Fi 22.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classification Primary 05B05, Secondary 05B25, Secondary 20B25
25	Sabine Giese, Ralph-Hardo Schulz	Divisible designs with dual translation group.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	51N10, AMS Classification 05B05, 05B30, 20B25
25	Izumi Miyamoto	A computation of some multiply homogeneous superschemes from transitive permutation groups.	ISSAC	2007	DBLP DOI BibTeX RDF
25	Manuel Bodirsky, Jan Kára	The Complexity of Equality Constraint Languages.	CSR	2006	DBLP DOI BibTeX RDF	Clones on Infinite Domains, Computational Complexity, Constraint Satisfaction, Logic in Computer Science
25	Hans Cuypers	A Note on the Tight Spherical 7-Design in R23 and 5-Design in R7*.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF
25	Manindra Agrawal, Nitin Saxena 0001	Automorphisms of Finite Rings and Applications to Complexity of Problems.	STACS	2005	DBLP DOI BibTeX RDF
25	M. Giraudet, John Kenneth Truss	Okhuma Graphs and Coloured Chains.	Order	2004	DBLP DOI BibTeX RDF	Okhuma, uniquely transitive, graph, digraph, chain, colour
25	Hendrik Van Maldeghem	Some Remarks on Steiner Systems.	Des. Codes Cryptogr.	2003	DBLP DOI BibTeX RDF
25	Dietrich Kuske	Is Cantor's Theorem Automatic?	LPAR	2003	DBLP DOI BibTeX RDF
25	Johannes Köbler, Jacobo Torán	The Complexity of Graph Isomorphism for Colored Graphs with Color Classes of Size 2 and 3.	STACS	2002	DBLP DOI BibTeX RDF
25	H. N. de Ridder, Hans L. Bodlaender	Graph Automorphisms with Maximal Projection Distances.	FCT	1999	DBLP DOI BibTeX RDF
25	Johannes Köbler, Uwe Schöning, Jacobo Torán	Graph Isomorphism is Low for PP.	STACS	1992	DBLP DOI BibTeX RDF
25	Annie Astié-Vidal, J. Chifflet	Distance-transitive graphs and the problem of maximal subgroups of symmetric groups.	AAECC	1984	DBLP DOI BibTeX RDF
19	Christopher Mears, Maria Garcia de la Banda, Mark Wallace 0001	On implementing symmetry detection.	Constraints An Int. J.	2009	DBLP DOI BibTeX RDF	Automatic symmetry detection, Graph automorphism
19	Ji-Hong Chen, Chin-Hsing Chen	A Watermarking Scheme Using Code Division Multiple Access and DWT.	IIH-MSP	2009	DBLP DOI BibTeX RDF	Toral Automorphism, Code Division Multiple Access, Discrete Wavelet Transform
19	Xinxin Fan, Guang Gong, David Jao	Speeding Up Pairing Computations on Genus 2 Hyperelliptic Curves with Efficiently Computable Automorphisms.	Pairing	2008	DBLP DOI BibTeX RDF	Genus 2 non-supersingular hyperelliptic curves, Miller’s algorithm, Tate pairing, Efficient implementation, Automorphism
19	Paul T. Darga, Karem A. Sakallah, Igor L. Markov	Faster symmetry discovery using sparsity of symmetries.	DAC	2008	DBLP DOI BibTeX RDF	partition refinement, model checking, symmetry, constraint satisfaction problems, Boolean satisfiability, sparsity, graph automorphism
19	Fadi A. Aloul, Arathi Ramani, Igor L. Markov, Karem A. Sakallah	Symmetry breaking for pseudo-Boolean formulas.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	Graph automorphism
19	Alexandru Mihai Bica	Algebraic structures for fuzzy numbers from categorial point of view.	Soft Comput.	2007	DBLP DOI BibTeX RDF	Commutative monoid, Involutive automorphism, Fuzzy numbers
19	Chia-Fen Chang, Hung-Lin Fu	Near automorphisms of trees with small total relative displacements.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Near automorphism, Total relative displacement, Tree
19	Timo Hanke	The isomorphism problem for cyclic algebras and an application.	ISSAC	2007	DBLP DOI BibTeX RDF	abelian crossed product, bicyclic crossed product, cyclic algebra, extension of automorphism, finite-dimensional central-simple algebra, noncrossed product, norm equation, isomorphism problem
19	Fadi A. Aloul, Karem A. Sakallah, Igor L. Markov	Efficient Symmetry Breaking for Boolean Satisfiability.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	clause learning, satisfiability (SAT), symmetries, conjunctive normal form (CNF), Backtrack Search, graph automorphism
19	Shenglin Zhou	Block Primitive 2-(v, k, 1) Designs Admitting a Ree Group of Characteristic Two.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	block primitive, Ree group, automorphism, block design
19	H. L. Zou, Y. T. Lee	Skewed mirror symmetry detection from a 2D sketch of a 3D model.	GRAPHITE	2005	DBLP DOI BibTeX RDF	skewed mirror symmetry, constraint, sketch, automorphism group
19	Paul T. Darga, Mark H. Liffiton, Karem A. Sakallah, Igor L. Markov	Exploiting structure in symmetry detection for CNF.	DAC	2004	DBLP DOI BibTeX RDF	abstract algebra, partition refinement, symmetry, backtrack search, graph automorphism, boolean satisfiability (SAT)
19	Seok-Hee Hong 0001, Peter Eades	Drawing Trees Symmetrically in Three Dimensions.	Algorithmica	2003	DBLP DOI BibTeX RDF	Geometric automorphism, Tree, Symmetry, Graph drawing, Three dimensions
19	Fadi A. Aloul, Igor L. Markov, Karem A. Sakallah	Shatter: efficient symmetry-breaking for boolean satisfiability.	DAC	2003	DBLP DOI BibTeX RDF	clause learning, logic simplification, routing, symmetries, SAT, CNF, backtrack search, graph automorphism
19	Matatyahu Rubin, Sabine Koppelberg	A superatomic Boolean algebra with few automorphisms.	Arch. Math. Log.	2001	DBLP DOI BibTeX RDF	Superatomic Boolean algebra, Automorphism
19	Luitpold Babel	Isomorphism of Chordal (6, 3) Graphs.	Computing	1995	DBLP DOI BibTeX RDF	automorphism partition, graphs with fewP 4s, Graph isomorphism, chordal graphs, polynomial algorithm
16	Bohdan Kivva	On the automorphism groups of rank-4 primitive coherent configurations.	J. Comb. Theory, Ser. B	2024	DBLP DOI BibTeX RDF
16	Junyao Pan	The full automorphism groups of general position graphs.	J. Comb. Theory, Ser. A	2024	DBLP DOI BibTeX RDF
16	Dion Gijswijt, Frank de Meijer	Automorphism groups of Cayley graphs generated by general transposition sets.	CoRR	2024	DBLP DOI BibTeX RDF
16	Charles Pillet, Ilshat Sagitov, Valerio Bioglio, Pascal Giard	Shortened Polar Codes under Automorphism Ensemble Decoding.	CoRR	2024	DBLP DOI BibTeX RDF
16	Fatma Altunbulak Aksu, Roghayeh Hafezieh, Ipek Tuvay	Binary linear codes with a fixed point free permutation automorphism of order three.	CoRR	2024	DBLP DOI BibTeX RDF
16	Ju Zhang, Jin-Xin Zhou, Jaeun Lee, Yan-Tao Li, Jin-Hua Xie	Automorphism group of 2-token graph of the Hamming graph.	Discret. Math.	2024	DBLP DOI BibTeX RDF
16	Dong-Dong Hou, Tian-Tian Zheng, Rui-Rui Guo	Four infinite families of chiral 3-polytopes of type {4,8} with solvable automorphism groups.	Discret. Math.	2024	DBLP DOI BibTeX RDF
16	Charles Pillet, Ilshat Sagitov, Valerio Bioglio, Pascal Giard	Shortened Polar Codes Under Automorphism Ensemble Decoding.	IEEE Commun. Lett.	2024	DBLP DOI BibTeX RDF
16	Songsong Li, Chaoping Xing	Fast Fourier transform via automorphism groups of rational function fields.	SODA	2024	DBLP DOI BibTeX RDF
16	Fugang Yin, Yan-Quan Feng, Jin-Xin Zhou, A-Hui Jia	Prime-valent symmetric graphs with a quasi-semiregular automorphism.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
16	Heide Gluesing-Luerssen, Hunter Lehmann	Automorphism groups and isometries for cyclic orbit codes.	Adv. Math. Commun.	2023	DBLP DOI BibTeX RDF
16	Peter Beelen, Maria Montanucci, Lara Vicino	Weierstrass semigroups and automorphism group of a maximal curve with the third largest genus.	Finite Fields Their Appl.	2023	DBLP DOI BibTeX RDF
16	Kentarô Yamamoto	The automorphism Group of the FRAïSSé Limit of finite Heyting Algebras - addendum.	J. Symb. Log.	2023	DBLP DOI BibTeX RDF
16	Kentarô Yamamoto	The automorphism Group of the FRAïSSé Limit of finite Heyting Algebras.	J. Symb. Log.	2023	DBLP DOI BibTeX RDF
16	Zhilin Zhang, Hongxue Liang, Shenglin Zhou	A note on flag-transitive automorphism groups of 2-designs with $\lambda \ge (r, \lambda )^2$.	Appl. Algebra Eng. Commun. Comput.	2023	DBLP DOI BibTeX RDF