Search results for "permutations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
23	Yedidya Hilewitz, Ruby B. Lee	Performing Advanced Bit Manipulations Efficiently in General-Purpose Processors.	IEEE Symposium on Computer Arithmetic	2007	DBLP DOI BibTeX RDF	shifter, permutations, processor, rotations, arithmetic, bit manipulations
23	Yevgeniy Dodis, Prashant Puniya	Feistel Networks Made Public, and Applications.	EUROCRYPT	2007	DBLP DOI BibTeX RDF	Verifiable Random Functions/Permutations, PRFs, PRPs, MACs, Domain Extension, Feistel Network
23	Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, Byung Ro Moon, Riccardo Poli	Generalized cycle crossover for graph partitioning.	GECCO	2006	DBLP DOI BibTeX RDF	cycle crossover, permutations with repetitions, graph partitioning
23	Valery Pryamikov	Enciphering with Arbitrary Small Finite Domains.	INDOCRYPT	2006	DBLP DOI BibTeX RDF	Block Ciphers, Modes of Operations, Symmetric Encryption, Pseudorandom Permutations
23	Nicolas Sklavos 0001, Nick A. Moldovyan, Odysseas G. Koufopavlou	High Speed Networking Security: Design and Implementation of Two New DDP-Based Ciphers.	Mob. Networks Appl.	2005	DBLP DOI BibTeX RDF	Cobra-H64, Cobra-H128, networking security, encryption, data-dependent permutations
23	Alfredo De Santis, Barbara Masucci	Anonymous Membership Broadcast Schemes.	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	anonymity, permutation groups, pseudorandom permutations
23	Jijun Tang, Bernard M. E. Moret	Phylogenetic Reconstruction from Gene-Rearrangement Data with Unequal Gene Content.	WADS	2003	DBLP DOI BibTeX RDF	gene-order data, whole-genome data, Hannenhalli-Pevzner theory, inversion distance, reversal distance, experimental assessment, lower bounds, Computational biology, edit distance, gene duplications, phylogenetic reconstruction, signed permutations
23	Nick D. Goots, Boris V. Izotov, Alexander A. Moldovyan, Nick A. Moldovyan	Fast Ciphers for Cheap Hardware: Differential Analysis of SPECTR-H64.	MMM-ACNS	2003	DBLP DOI BibTeX RDF	Data-Dependent Permutations, SPECTR-H64, Differential Analysis
23	Ueli M. Maurer	Indistinguishability of Random Systems.	EUROCRYPT	2002	DBLP DOI BibTeX RDF	random systems, quasi-randomness, Indistinguishability, pseudo-random functions, CBC-MAC, pseudo-random permutations
23	Edward G. Coffman Jr., Alexander L. Stolyar	Bandwidth Packing.	Algorithmica	2001	DBLP DOI BibTeX RDF	Geometric distribution, q -Analogues, Harmonic numbers, Permutations, Binary search tree, Path length
23	Yuanyuan Yang 0001, Jianchao Wang	Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks.	IPDPS	2000	DBLP DOI BibTeX RDF	semi-permutations, Optical networks, permutation, multistage networks, all-to-all communication, Latin square, all-to-all personalized exchange
23	Masahiro Miyakawa, Ivo G. Rosenberg	Rigidity Problem of Autodual Clones.	ISMVL	2000	DBLP DOI BibTeX RDF	autodual functions, permutations, clone, rigid
23	Ruby B. Lee	Subword Permutation Instructions for Two-Dimensional Multimedia Processing in MicroSIMD Architectures.	ASAP	2000	DBLP DOI BibTeX RDF	microSIMD, multimedia, microprocessors, computer arithmetic, permutations, processors, digital signal processors, Instruction Set Architecture, fine-grain parallelism, subword parallelism, media processors
23	Hasan Cam, José A. B. Fortes	Work-Efficient Routing Algorithms for Rearrangeable Symmetrical Networks.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF	Rearrangeable symmetrical network, parallel routing algorithm, work-efficient PRAM algorithm, balanced matrix, permutations, frame, Benes network
23	Larry Carter, Kang Su Gatlin	Towards an Optimal Bit-Reversal Permutation Program.	FOCS	1998	DBLP DOI BibTeX RDF	Transpose, Cache, FFT, Memory hierarchy, Permutations
23	Eric A. Brewer, Paul Gauthier, Armando Fox, Angela Schuett	Software Techniques for Improving MPP Bulk-Transfer Performance.	IPPS	1996	DBLP DOI BibTeX RDF	software techniques, bulk-transfer performance, traffic interleaving, Thinking Machines CM-5, one-on-one communication, MIT Alewife machine, token-passing scheme, distributed dynamic scheduling, irregular traffic patterns, traffic massaging, near-permutations, performance evaluation, parallel machines, processor scheduling, software performance evaluation, telecommunication traffic, preprocessing, barriers, network congestion, algorithm performance, Intel Paragon, static scheduling, massively parallel processor, global state
23	Patrick J. Flynn	3-D Object Recognition with Symmetric Models: Symmetry Extraction and Encoding.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	symmetric models, symmetry extraction, invariant feature indexing, correspondence-building mechanism, segment label permutations, symmetry encoding, databases, feature extraction, image coding, image recognition, encoding, 3-D object recognition
23	Zhiyong Liu, Jia-Huai You	Increasing Communication Bandwidth on Hypercube.	ICCI	1991	DBLP DOI BibTeX RDF	complexity, interconnection network, hypercube, permutations, Parallel and distributed processing, communication bandwidth
23	Bishal Deb, Alan D. Sokal	A Remark on Continued Fractions for Permutations and D-Permutations with a Weight -1 per Cycle.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
23	David G. L. Wang, Jerry J. R. Zhang	A Toeplitz Property of Ballot Permutations and Odd Order Permutations.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
23	Sam Spiro	Ballot permutations and odd order permutations.	Discret. Math.	2020	DBLP DOI BibTeX RDF
23	Shao-Hua Liu	The operators Fi on permutations, 132-avoiding permutations and inversions.	Discret. Math.	2019	DBLP DOI BibTeX RDF
23	Daniel Gray	Simple permutations, alternating permutations, and the superpatterns that contain them.	Ars Comb.	2018	DBLP BibTeX RDF
23	Mohammad Hajiabadi	Enhancements Are Blackbox Non-Trivial: Impossibility of Enhanced Trapdoor Permutations from Standard Trapdoor Permutations.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
23	Hui Han 0002, Jianjun Mu, Xiaopeng Jiao, Yu-Cheng He	Codes Correcting a Burst of Deletions for Permutations and Multi-Permutations.	IEEE Commun. Lett.	2018	DBLP DOI BibTeX RDF
23	Mohammad Hajiabadi	Enhancements are Blackbox Non-trivial: Impossibility of Enhanced Trapdoor Permutations from Standard Trapdoor Permutations.	TCC (1)	2018	DBLP DOI BibTeX RDF
23	Josefran de Oliveira Bastos, Leonardo Nagami Coregliano	Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations.	Discret. Math. Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
23	Ricky X. F. Chen, Christian M. Reidys	Plane Permutations and Applications to a Result of Zagier-Stanley and Distances of Permutations.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
23	Sarit Buzaglo, Eitan Yaakobi, Tuvi Etzion, Jehoshua Bruck	Systematic Error-Correcting Codes for Permutations and Multi-Permutations.	IEEE Trans. Inf. Theory	2016	DBLP DOI BibTeX RDF
23	Enes Pasalic, Nastja Cepak, Yongzhuang Wei	Infinite classes of vectorial plateaued functions, permutations and complete permutations.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
23	Shi-Mei Ma, Yeong-Nan Yeh	Stirling Permutations, Cycle Structure of Permutations and Perfect Matchings.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
23	Zhengbang Zha, Lei Hu, Xiwang Cao	Constructing permutations and complete permutations over finite fields via subfield-valued polynomials.	Finite Fields Their Appl.	2015	DBLP DOI BibTeX RDF
23	Sen-Peng Eu, Yuan-Hsun Lo, Tsai-Lien Wong	The sorting index on colored permutations and even-signed permutations.	Adv. Appl. Math.	2015	DBLP DOI BibTeX RDF
23	Josefran de Oliveira Bastos, Leonardo Nagami Coregliano	Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations.	CoRR	2015	DBLP BibTeX RDF
23	Yongqiang Li 0001, Mingsheng Wang	Constructing differentially 4-uniform permutations over GF(22m ) from quadratic APN permutations over GF(22m+1).	Des. Codes Cryptogr.	2014	DBLP DOI BibTeX RDF
23	Filippo Disanto, Thomas Wiehe	On the sub-permutations of pattern avoiding permutations.	Discret. Math.	2014	DBLP DOI BibTeX RDF
23	Takahiro Matsuda 0002	On the Impossibility of Basing Public-Coin One-Way Permutations on Trapdoor Permutations.	TCC	2014	DBLP DOI BibTeX RDF
23	Valentin Suder	Propriétés Différentielles des Permutations et Application en Cryptographie Symétrique. (Differential Properties of Permutations and Application in Symmetric Cryptography).		2014	RDF
23	Taylor F. Allison, Anant P. Godbole, Kathryn M. Hawley, Bill Kay	Covering n-Permutations with (n+1)-Permutations.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
23	Viviane Pons	Combinatoire algébrique liée aux ordres sur les permutations. (Algebraic combinatorics on orders of permutations).		2013	RDF
23	José Luis Soncco-Álvarez, Mauricio Ayala-Rincón	Sorting Permutations by Reversals through a Hybrid Genetic Algorithm based on Breakpoint Elimination and Exact Solutions for Signed Permutations.	CLEI Selected Papers	2012	DBLP DOI BibTeX RDF
23	Yongqiang Li 0001, Mingsheng Wang	Constructing differentially 4-uniform permutations over 22m from quadratic APN permutations over 22m+1.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
23	Mathilde Bouvel, Elisa Pergola	Posets and permutations in the duplication-loss model: Minimal permutations with d descents.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
23	Mathilde Bouvel, Elisa Pergola	Posets and Permutations in the Duplication-Loss Model: Minimal Permutations with d Descents	CoRR	2008	DBLP BibTeX RDF
23	Michael H. Albert, Mike D. Atkinson	Simple permutations and pattern restricted permutations.	Discret. Math.	2005	DBLP DOI BibTeX RDF
23	Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Chris C. Handley, Derek A. Holton	Permutations of a Multiset Avoiding Permutations of Length 3.	Eur. J. Comb.	2001	DBLP DOI BibTeX RDF
23	Jacques Lenfant	Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations.	IEEE Trans. Computers	1978	DBLP DOI BibTeX RDF	Alignment network, divide-and-conquer technique, memory-processor connection, parallel computer, switching network, Clos network, permutation network, Benes network
23	Mohit Kumar Roy	Reflection-Free Permutations, Rosary Permutations, and Adjacent Transposition Algorithms.	Commun. ACM	1973	DBLP DOI BibTeX RDF
20	Sylvain Guillemot, Stéphane Vialette	Pattern Matching for 321-Avoiding Permutations.	ISAAC	2009	DBLP DOI BibTeX RDF
20	Rusins Freivalds, Kazuo Iwama	Quantum Queries on Permutations with a Promise.	CIAA	2009	DBLP DOI BibTeX RDF
20	Miroslav N. Velev, Ping Gao 0002	Efficient SAT Techniques for Relative Encoding of Permutations with Constraints.	Australasian Conference on Artificial Intelligence	2009	DBLP DOI BibTeX RDF
20	Robert Brignall, Sophie Huczynska, Vincent Vatter	Decomposing simple permutations, with enumerative consequences.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05D99, 06A07, 05A15
20	Te-Tsung Lin, Shi-Chun Tsai, Hsin-Lung Wu	Simple Distance-Preserving Mappings From Ternary Vectors to Permutations.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
20	Jens Gustedt	Engineering Parallel In-Place Random Generation of Integer Permutations.	WEA	2008	DBLP DOI BibTeX RDF
20	Dan Boneh, Periklis A. Papakonstantinou, Charles Rackoff, Yevgeniy Vahlis, Brent Waters	On the Impossibility of Basing Identity Based Encryption on Trapdoor Permutations.	FOCS	2008	DBLP DOI BibTeX RDF
20	Anthony Labarre	Edit Distances and Factorisations of Even Permutations.	ESA	2008	DBLP DOI BibTeX RDF
20	Marc Tedder, Derek G. Corneil, Michel Habib, Christophe Paul	Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations.	ICALP (1)	2008	DBLP DOI BibTeX RDF
20	Claudio Moraga	Permutations under Spectral Transforms.	ISMVL	2008	DBLP DOI BibTeX RDF	Vilenkin-Chrestenson transform, permutation preservation, Reed Muller transform
20	Bhadrachalam Chitturi, Ivan Hal Sudborough	Bounding Prefix Transposition Distance for Strings and Permutations.	HICSS	2008	DBLP DOI BibTeX RDF
20	Hoeteck Wee	One-Way Permutations, Interactive Hashing and Statistically Hiding Commitments.	TCC	2007	DBLP DOI BibTeX RDF	Interactive hashing, statistically hiding commitments, black-box lower bounds
20	Martin Pelikan, Shigeyoshi Tsutsui, Rajiv Kalapala	Dependency trees, permutations, and quadratic assignment problem.	GECCO	2007	DBLP DOI BibTeX RDF	dependency tree, permutation domain, estimation of distribution algorithm, quadratic assignment problem, linkage learning
20	Michele Ceccarelli, Antonio Maratea	Assessing Clustering Reliability and Features Informativeness by Random Permutations.	KES (3)	2007	DBLP DOI BibTeX RDF	Cluster Stability, Feature Selection, Validation Index
20	Anton Lokhmotov, Alan Mycroft	Optimal bit-reversal using vector permutations.	SPAA	2007	DBLP DOI BibTeX RDF	FFT, SIMD, vector, permutation, bit-reversal
20	Jen-Chun Chang	Distance-increasing mappings from binary vectors to permutations that increase hamming distances by at least two.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
20	Alexandre Tiskin	Longest Common Subsequences in Permutations and Maximum Cliques in Circle Graphs.	CPM	2006	DBLP DOI BibTeX RDF
20	Gabriele Di Stefano, Stefan Krause, Marco E. Lübbecke, Uwe T. Zimmermann	On Minimum k-Modal Partitions of Permutations.	LATIN	2006	DBLP DOI BibTeX RDF	monotone sequence, k-modal sequence, cocoloring, approximation algorithm, online algorithm, Mixed integer program, hardness, LP rounding
20	Jen-Chun Chang	Distance-increasing mappings from binary vectors to permutations.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
20	Wing C. Kwong, Guu-chang Yang, Varghese Baby, Camille-Sophie Brès, Paul R. Prucnal	Multiple-wavelength optical orthogonal codes under prime-sequence permutations for optical CDMA.	IEEE Trans. Commun.	2005	DBLP DOI BibTeX RDF
20	Therese C. Biedl, Franz-Josef Brandenburg, Xiaotie Deng	Crossings and Permutations.	GD	2005	DBLP DOI BibTeX RDF
20	Wenying Zhang, Chuan-Kun Wu, Shiqu Li	Construction of Cryptographically Important Boolean Permutations.	Appl. Algebra Eng. Commun. Comput.	2004	DBLP DOI BibTeX RDF	Cryptographic Transform, Boolean Function, Permutation, Algebraic Degree
20	Olaf Schenk, Stefan Röllin, Anshul Gupta	The effects of unsymmetric matrix permutations and scalings in semiconductor device and circuit simulation.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2004	DBLP DOI BibTeX RDF
20	Anna Lysyanskaya, Silvio Micali, Leonid Reyzin, Hovav Shacham	Sequential Aggregate Signatures from Trapdoor Permutations.	EUROCRYPT	2004	DBLP DOI BibTeX RDF
20	Wonil Lee, Kouichi Sakurai, Seokhie Hong, Sangjin Lee 0002	On the Pseudorandomness of a Modification of KASUMI Type Permutations.	ICISC	2004	DBLP DOI BibTeX RDF	KASUMI, block cipher, provable security, Pseudorandomness
20	Meir Katchalski, Subhash Suri, Yunhong Zhou	A Constant Bound for Geometric Permutations of Disjoint Unit Balls.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
20	Tetsu Iwata, Tohru Yagi, Kaoru Kurosawa	On the Pseudorandomness of KASUMI Type Permutations.	ACISP	2003	DBLP DOI BibTeX RDF
20	Nicolas Sklavos 0001, Alexander A. Moldovyan, Odysseas G. Koufopavlou	Encryption and Data Dependent Permutations: Implementation Cost and Performance Evaluation.	MMM-ACNS	2003	DBLP DOI BibTeX RDF	DDP Transformations, CIKS-1, Block Cipher, Hardware Implementations, SPECTR-H64
20	Alexander A. Moldovyan, Nick A. Moldovyan	A Cipher Based on Data-Dependent Permutations.	J. Cryptol.	2002	DBLP DOI BibTeX RDF
20	Alessandro Mei, Romeo Rizzi	Routing Permutations in Partitioned Optical Passive Star Networks.	IPDPS	2002	DBLP DOI BibTeX RDF
20	Jörg Keller 0001, Jop F. Sibeyn	Beyond External Computing: Analysis of the Cycle Structure of Permutations.	Euro-Par	2001	DBLP DOI BibTeX RDF
20	Helmut Prodinger	Words, Permutations, and Representations of Numbers.	Developments in Language Theory	2001	DBLP DOI BibTeX RDF
20	David A. Bader, Bernard M. E. Moret, Mi Yan	A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study.	WADS	2001	DBLP DOI BibTeX RDF
20	L. Darrell Whitley	Functions as Permutations: Regarding No Free Lunch, Walsh Analysis and Summary Statistics.	PPSN	2000	DBLP DOI BibTeX RDF
20	Marios S. Pattichis, Alan C. Bovik, John W. Havlicek, Nicholas D. Sidiropoulos	On the Representation of Wideband Images Using Permutations for Lossless Coding.	SSIAI	2000	DBLP DOI BibTeX RDF
20	Andrei Z. Broder	Min-wise Independent Permutations: Theory and Practice.	ICALP	2000	DBLP DOI BibTeX RDF
20	Dieter Schütt, Franz Pichler, Josef Scharinger	Cryptographic Permutations Based on BOOT Decompositions of Walsh Matrices.	EUROCAST	1997	DBLP DOI BibTeX RDF
20	Chunming Qiao, Yousong Mei	On the Multiplexing Degree Required to Embed Permutations in a Class of Networks with Direct Interconnects.	HPCA	1996	DBLP DOI BibTeX RDF	permutation embedding, multiplexing degree, rearrangeably nonblocking, all-optical networksThis research is supported in part by a grant from NSF under contract MIP-9409854, routing
20	Charles Delorme, Petrisor Panaite	Rubik Routing Permutations on Graphs.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF
20	Jacques Patarin	How to Construct Pseudorandom and Super Pseudorandom Permutations from one Single Pseudorandom Function.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
20	Mihir Bellare, Moti Yung	Certifying Cryptographic Tools: The Case of Trapdoor Permutations.	CRYPTO	1992	DBLP DOI BibTeX RDF
20	Arch D. Robison	A group of permutations with edge-disjoint paths on hypercubes.	SPDP	1991	DBLP DOI BibTeX RDF
20	Luke O'Connor	Enumerating Nondegenerate Permutations.	EUROCRYPT	1991	DBLP DOI BibTeX RDF
20	Josef Pieprzyk	Non-linearity of Exponent Permutations.	EUROCRYPT	1989	DBLP DOI BibTeX RDF
20	Russell Impagliazzo, Steven Rudich	Limits on the Provable Consequences of One-way Permutations.	CRYPTO	1988	DBLP DOI BibTeX RDF
20	Michael Luby, Charles Rackoff	How to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract).	CRYPTO	1985	DBLP DOI BibTeX RDF
20	Iain S. Duff, John K. Reid	Algorithm 529: Permutations To Block Triangular Form [F1].	ACM Trans. Math. Softw.	1978	DBLP DOI BibTeX RDF
20	Gideon Ehrlich	Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations.	J. ACM	1973	DBLP DOI BibTeX RDF
16	Thomas Gärtner 0001, Shankar Vembu	On Structured Output Training: Hard Cases and an Efficient Alternative.	ECML/PKDD (1)	2009	DBLP DOI BibTeX RDF
16	Guillaume Blin, Jens Stoye	Finding Nested Common Intervals Efficiently.	RECOMB-CG	2009	DBLP DOI BibTeX RDF
16	Iftach Haitner, Thomas Holenstein	On the (Im)Possibility of Key Dependent Encryption.	TCC	2009	DBLP DOI BibTeX RDF	Key-dependent input, Black-box separations, One-way functions
16	Mathilde Bouvel, Cédric Chauve, Marni Mishna, Dominique Rossin	Average-Case Analysis of Perfect Sorting by Reversals.	CPM	2009	DBLP DOI BibTeX RDF