Locally Nameless Permutation Types? Edsko de Vries and Vasileios Koutavas Trinity College Dublin, Ireland Abstract. We define “Locally Nameless Permutation Types”, which fuse permutation types as used in Nominal Isab

Source URL: www.edsko.net

Algorithms and Complexity for Metric Dimension and Location-Domination on Interval and Permutation Graphs? 1 Florent Foucaud , George Mertzios

Source URL: community.dur.ac.uk

New Permutation Binomials and Trinomials over Finite Fields Xiang-dong Hou Department of Mathematics and Statistics University of South Florida, Tampa, FLAbstract

Source URL: www.math.uni-magdeburg.de

On a Class of Quadratic Permutation and Quasigroup Polynomials Over F2n Simona Samardjiska (joint work with Danilo Gligoroski) Department of Telematics, NTNU, Norway ,

Source URL: www.math.uni-magdeburg.de

Large scale geometry of automorphism groups Christian Rosendal, University of Illinois at Chicago Permutation groups and transformation semigroups, Durham, July 2015

Source URL: www.maths.dur.ac.uk

On the Complexity of Universality for Partially Ordered NFAs∗ Markus Krötzsch1 , Tomáš Masopust2 , and Michaël Thomazo3 1 Institute of Theoretical Computer Science and Center of Advancing

Source URL: korrekt.org

• Computational complexity theory
• Finite automata
• Complexity classes
• Theory of computation
• Nondeterministic finite automaton
• Regular language
• PSPACE
• Bchi automaton
• FO
• Permutation
• IP
• Structure

Reconstructing Hidden Permutations Using the Average-Precision (AP) Correlation Statistic Lorenzo De Stefani, Alessandro Epasto, Eli Upfal Fabio Vandin

Source URL: www.epasto.org

• Permutations
• Mathematics
• Randomness
• Monte Carlo methods
• Permutation
• Mathematical analysis
• Random permutation
• Resampling
• Permutation pattern
• Skew and direct sums of permutations

From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract] Chung-Min Chen

Source URL: www.cs.uwm.edu

• Mathematics
• Mathematical analysis
• Diophantine approximation
• Low-discrepancy sequence
• Numerical analysis
• Quasirandomness
• Random number generation
• Ring
• Permutation
• Maximum disjoint set
• Permutation polynomial

Large scale geometry of automorphism groups Christian Rosendal, University of Illinois at Chicago Permutation groups and transformation semigroups, Durham, July 2015

Source URL: www.maths.dur.ac.uk

• Mathematics
• Algebra
• Geometry
• Symmetry
• Representation theory
• Group theory
• Mathematical structures
• Group actions
• Equivariant map
• Group representation
• Space
• Banach space

Locally Random Reductions: Improvements and Applications  D. Beavery J. Feigenbaumz J. Kilianx September 1, 1995

Source URL: cs-www.cs.yale.edu

• Cryptography
• Polynomials
• Probabilistic complexity theory
• IP
• Commitment scheme
• NP
• Interactive proof system
• Zero-knowledge proof
• Polynomial interpolation
• Polynomial
• Random self-reducibility
• Permutation polynomial