Permutation

Results: 881



#Item
81Formal languages / String / Permutation / Substring

Reversal Distances for Strings with Few Blocks or Small Alphabets Laurent Bulteau1? , Guillaume Fertin2 , and Christian Komusiewicz2?? 1 Institut f¨

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2014-07-31 03:41:40
82Graph coloring / Trapezoid graph / Permutation graph / Intersection graph / Line graph / Graph / Perfect graph / Pathwidth / Lovsz number

Symposium on Theoretical Aspects of Computer ScienceNancy, France), ppwww.stacs-conf.org arXiv:1001.3251v2 [cs.CC] 3 FebTHE RECOGNITION OF TOLERANCE

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2010-02-04 12:27:34
83NP-complete problems / Search algorithms / Permutation graph / Chordal graph / Graph / Permutation / Longest path problem / Hamiltonian path / Comparability graph / Depth-first search / Interval graph / Skew-symmetric graph

SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-10-09 12:22:03
84NP-complete problems / Interval graph / Strongly chordal graph / Hamiltonian path / Longest path problem / Chordal graph / Indifference graph / Permutation graph / Path / Pathwidth / Graph minor

Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios ·

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2011-12-14 14:10:08
85Complexity classes / Finite groups / Combinatorial group theory / Graph isomorphism problem / Morphisms / Hidden subgroup problem / Permutation group / Permutation / Graph canonization / ArthurMerlin protocol / Graph automorphism / NP

Graph Isomorphism is in SPP V. Arvind and Piyush P Kurur Institute of Mathematical Sciences, C.I.T Campus Chennai, India email: {arvind,ppk}@imsc.ernet.in Abstract

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
86Permutations / Stirling numbers of the first kind / Recurrence relation / Generating function / Stirling number / Random permutation statistics / Dickson polynomial

Stirling Numbers of the First Kind October 1, Getting to know the Stirling numbers

Add to Reading List

Source URL: math.colorado.edu

Language: English - Date: 2015-12-04 19:21:56
87Permutation / Combinatorics / Permutation patterns / Superpattern / Enumerative combinatorics / Permutations

Number of monotone subsequences of length four in permutations J´ozsef Balogh, Ping Hu, Bernard Lidick´y, Oleg Pikhurko, Bal´azs Udvari, Jan Volec University of Illinois at Urbana-Champaign, University of Warwick, Uni

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:59
88Pseudorandom permutation / Advanced Encryption Standard / Ciphertext stealing / Data Encryption Standard / RSA / Advantage / Parity of a permutation / Block cipher / GOST

A preliminary version of this paper appears in Fast Software Encryption - FSE 2007, Lecture Notes in Computer Science Vol. ???, pp. ?-?, ??? eds., Springer-Verlag, 2007. This is the full version. How to Enrich the Messag

Add to Reading List

Source URL: web.cs.ucdavis.edu

Language: English - Date: 2007-03-26 17:44:21
89Cryptography / Cryptographic hash functions / Preimage attack / Advantage / Permutation / Random oracle / Birthday attack

Constructing Cryptographic Hash Functions from Fixed-Key Blockciphers Phillip Rogaway1 and John Steinberger2 1 2

Add to Reading List

Source URL: web.cs.ucdavis.edu

Language: English - Date: 2008-07-20 11:55:06
90NIST hash function competition / SHA-3 / Cryptographic hash functions / Sponge function / Gilles Van Assche / Joan Daemen / Data Encryption Standard / Permutation / Differential cryptanalysis

Keccak sponge function family main document Guido Bertoni1 Joan Daemen1 Micha¨el Peeters2

Add to Reading List

Source URL: keccak.noekeon.org

Language: English - Date: 2013-02-27 15:26:40
UPDATE