Search results for "permutation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
22	Azman Samsudin, Kyungsook Y. Lee	nD-dBPN: New Self-Routing Permutation Networks Based On the de Bruijn Digraphs.	ICPP	1998	DBLP DOI BibTeX RDF	Non-blocking Networks, de Bruijn Digraphs and Banyan Networks, Permutation Networks
22	Ming-Bo Lin, A. Yavuz Oruç	The Design of an Optoelectronic Arithmetic Processor Based on Permutation Networks.	IEEE Trans. Computers	1997	DBLP DOI BibTeX RDF	Directional coupler switch, modulo arithmetic, permutation network, optical computing, residue codes
22	Howard M. Heys, Stafford E. Tavares	Avalanche Characteristics of Substitution-Permutation Encryption Networks.	IEEE Trans. Computers	1995	DBLP DOI BibTeX RDF	Avalanche, substitution-permutation encryption networks, cryptography, block ciphers, S-boxes
22	Xiaojun Shen	An Optimal O(NlgN) Algorithm for Permutation Admissibility to Extra-Stage Cube-Type Networks.	IEEE Trans. Computers	1995	DBLP DOI BibTeX RDF	extra-stage cube-type network, permutation admissibility, lower bound, graph coloring, Conflict graph
22	Hasan Cam, José A. B. Fortes	A Fast VLSI-Efficient Self-Routing Permutation Network.	IEEE Trans. Computers	1995	DBLP DOI BibTeX RDF	network, permutation, Concentrator, self-routing, radix-sorting
22	Y. Daniel Liang, Chongkye Rhee	An Optimal Algorithm for Finding Biconnected Components in Permutation Graphs.	ACM Conference on Computer Science	1995	DBLP DOI BibTeX RDF	algorithm, breadth-first search, biconnected component, permutation graph
22	Ming-Bo Lin, A. Yavuz Oruç	Constant Time Inner Product and Matrix Computations on Permutation Network Processors.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	constant time inner product, permutation network processors, algebraic computations, cost complexities, computational complexity, parallel architectures, time complexities, matrix algebra, PRAM, parallel computation model, matrix computations, CRCW PRAM
22	Sungchang Lee, Mi Lu	New Self-Routing Permutation Networks.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	self-routing permutation networks, BNB SRPN, generalized baseline network, routing decision, computational complexity, multiprocessor interconnection networks, network routing, switching networks, Benes network, delay time, hardware complexity, self-adjusting systems
22	Y. Daniel Liang, Chongkye Rhee	Linear Algorithms for Two Independent Set Problems in Permutation Graphs.	ACM Conference on Computer Science	1994	DBLP DOI BibTeX RDF	minimum weight independent dominating set, maximum weight independent set, permutation graphs
22	Joe Kilian, Shlomo Kipnis, Charles E. Leiserson	The Organization of Permutation Architectures with Bused Interconnections.	IEEE Trans. Computers	1990	DBLP DOI BibTeX RDF	permutation architectures, bused interconnections, abelian, combinatorial notion, multiprocessor interconnection networks, VLSI chips
22	Joachim von zur Gathen	Testing Permutation Polynomials (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	random polynomial-time test, value list, exceptional polynomials, probabilistic variant, Hermite test, probabilistic test, computer algebra, permutation polynomials
22	László Babai, Eugene M. Luks, Ákos Seress	Fast Management of Permutation Groups	FOCS	1988	DBLP DOI BibTeX RDF	composition factors, computation, permutation groups, membership testing
22	Kyungsook Y. Lee	On the Rearrangeability of 2(log2N) - 1 Stage Permutation Networks.	IEEE Trans. Computers	1985	DBLP DOI BibTeX RDF	hardware requirement, passable permutations, interconnection network, permutation, multistage networks, Control algorithm, rearrangeability, hardware redundancy
22	Howard Jay Siegel	The Theory Underlying the Partitioning of Permutation Networks.	IEEE Trans. Computers	1980	DBLP DOI BibTeX RDF	Cube network, Illiac, multiple-SIMD (MSIMD) machines, partitionable computer systems, PM21 network, parallel processing, interconnection networks, SIMD machines, permutation networks, Shuffle-Exchange network
22	John B. Kam, George I. Davida	Structured Design of Substitution-Permutation Encryption Networks.	IEEE Trans. Computers	1979	DBLP DOI BibTeX RDF	substitution-permutation (SP) networks, Complete SP networks, encryption, data security, data encryption standard
20	Véronique Campbell, Pierre Legendre, François-Joseph Lapointe	Assessing Congruence Among Ultrametric Distance Matrices.	J. Classif.	2009	DBLP DOI BibTeX RDF	Incongruence, Type I error rate, Simulation, Power, Statistical test
20	Jingfei Kong, Onur Aciiçmez, Jean-Pierre Seifert, Huiyang Zhou	Hardware-software integrated approaches to defend against software cache-based side channel attacks.	HPCA	2009	DBLP DOI BibTeX RDF
20	Mathilde Bouvel, Cédric Chauve, Marni Mishna, Dominique Rossin	Average-Case Analysis of Perfect Sorting by Reversals.	CPM	2009	DBLP DOI BibTeX RDF
20	Asadollah Shahbahrami, Ben H. H. Juurlink	Performance Improvement of Multimedia Kernels by Alleviating Overhead Instructions on SIMD Devices.	APPT	2009	DBLP DOI BibTeX RDF
20	Radoslaw Mazur, Alfred Mertins	A Method for Filter Shaping in Convolutive Blind Source Separation.	ICA	2009	DBLP DOI BibTeX RDF
20	Alize E. H. Scheenstra, Michael Muskulus, Marius Staring, Arn M. J. M. van den Maagdenberg, Sjoerd Verduyn Lunel, Johan H. C. Reiber, Louise van der Weerd, Jouke Dijkstra	The 3D Moore-Rayleigh Test for the Quantitative Groupwise Comparison of MR Brain Images.	IPMI	2009	DBLP DOI BibTeX RDF
20	Vikraman Arvind, Bireswar Das	SZK Proofs for Black-Box Group Problems.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF
20	Jyh-Shyan Lin, Jen-Chun Chang, Rong-Jaye Chen, Torleiv Kløve	Distance-Preserving and Distance-Increasing Mappings From Ternary Vectors to Permutations.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
20	Samir Khuller, Julián Mestre	An Optimal Incremental Algorithm for Minimizing Lateness with Rejection.	ESA	2008	DBLP DOI BibTeX RDF
20	Xiang Zhang 0001, Fei Zou, Wei Wang 0010	Fastanova: an efficient algorithm for genome-wide association study.	KDD	2008	DBLP DOI BibTeX RDF	anova test, association study
20	Tony Tong Lee	The Kraft's Inequality of Scheduling for Packet-Switched Clos Networks.	INFOCOM	2008	DBLP DOI BibTeX RDF
20	Yiling Chen 0001, Lance Fortnow, Nicolas S. Lambert, David M. Pennock, Jennifer Wortman	Complexity of combinatorial market makers.	EC	2008	DBLP DOI BibTeX RDF	logarithmic market scoring rule market makers, online learning with expert advice, prediction markets
20	Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz	Interchange Rearrangement: The Element-Cost Model.	SPIRE	2008	DBLP DOI BibTeX RDF	Interchange rearrangement, Cost models
20	Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond	Fixed-Parameter Algorithms for Kemeny Scores.	AAIM	2008	DBLP DOI BibTeX RDF
20	Avi Steiner, Shlomo Shamai	Multi-Layer Broadcasting over a Block Fading MIMO Channel.	IEEE Trans. Wirel. Commun.	2007	DBLP DOI BibTeX RDF
20	Yoan Diekmann, Marie-France Sagot, Eric Tannier	Evolution under Reversals: Parsimony and Conservation of Common Intervals.	IEEE ACM Trans. Comput. Biol. Bioinform.	2007	DBLP DOI BibTeX RDF	perfect sorting, Computational biology, genome rearrangements, sorting by reversals, common intervals, signed permutations
20	Bin-Bin Li, Ling Wang	A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling.	IEEE Trans. Syst. Man Cybern. Part B	2007	DBLP DOI BibTeX RDF
20	Yann Laigle-Chapuy	A Note on a Class of Quadratic Permutations over F2n.	AAECC	2007	DBLP DOI BibTeX RDF
20	Nallamothu Satyanarayana, Madhu Mutyam, A. Vinaya Babu	Exploiting on-chip data behavior for delay minimization.	SLIP	2007	DBLP DOI BibTeX RDF	coding, crosstalk, deep-submicron
20	David P. Helmbold, Manfred K. Warmuth	Learning Permutations with Exponential Weights.	COLT	2007	DBLP DOI BibTeX RDF
20	Anthony Labarre	New Bounds and Tractable Instances for the Transposition Distance.	IEEE ACM Trans. Comput. Biol. Bioinform.	2006	DBLP DOI BibTeX RDF	sorting by transpositions, permutations, Genome rearrangements
20	Jun Muramatsu, Kazuyuki Yoshimura, Kenichi Arai, Peter Davis	Secret Key Capacity for Optimally Correlated Sources Under Sampling Attack.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
20	Mark E. O'Sullivan	Algebraic construction of sparse matrices with large girth.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
20	Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao	l22 spreading metrics for vertex ordering problems.	SODA	2006	DBLP DOI BibTeX RDF
20	Bin-Bin Li, Ling Wang 0001	A Hybrid Quantum-Inspired Genetic Algorithm for Multi-objective Scheduling.	ICIC (1)	2006	DBLP DOI BibTeX RDF
20	Chien-Lung Wang, Gwoboa Horng, Yu-Sheng Chen, Tzung-Pei Hong	An Efficient Key-Update Scheme for Wireless Sensor Networks.	International Conference on Computational Science (1)	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	Niansheng Liu, Donghui Guo	Security Analysis of Public-Key Encryption Scheme Based on Neural Networks and Its Implementing.	CIS	2006	DBLP DOI BibTeX RDF
20	G. B. Belyavskaya, V. I. Izbash, Gary L. Mullen	Check Character Systems using Quasigroups: I.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	AMS Classification 94B60
20	Seho Myung, Kyeongcheol Yang, Jaeyoel Kim	Quasi-cyclic LDPC codes for fast encoding.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
20	Johannes Fischer 0001, Simon W. Ginzinger	A 2-Approximation Algorithm for Sorting by Prefix Reversals.	ESA	2005	DBLP DOI BibTeX RDF
20	Ling Wang 0001, Hao Wu, Fang Tang, Da-Zhong Zheng	A Hybrid Quantum-Inspired Genetic Algorithm for Flow Shop Scheduling.	ICIC (2)	2005	DBLP DOI BibTeX RDF
20	Louis Granboulan	A Generic Scheme Based on Trapdoor One-Way Permutations with Signatures as Short as Possible.	Public Key Cryptography	2005	DBLP DOI BibTeX RDF
20	Nam-Po Chiang	The chaotic numbers of the bipartite and tripartite graphs.	ISCAS (3)	2005	DBLP DOI BibTeX RDF
20	Rong-Jian Chen, Wen-Kai Lu, Jui-Lin Lai	Image encryption using progressive cellular automata substitution and SCAN.	ISCAS (2)	2005	DBLP DOI BibTeX RDF
20	Anthony Labarre	A New Tight Upper Bound on the Transposition Distance.	WABI	2005	DBLP DOI BibTeX RDF
20	Jianbing Shen, Xiaogang Jin 0001, Chuan Zhou 0008	A Color Image Encryption Algorithm Based on Magic Cube Transformation and Modular Arithmetic Operation.	PCM (2)	2005	DBLP DOI BibTeX RDF
20	Fred Daneshgaran, Massimiliano Laddomada	Optimized prunable single-cycle interleavers for turbo codes.	IEEE Trans. Commun.	2004	DBLP DOI BibTeX RDF
20	Wenling Wu, Dengguo Feng, Hua Chen 0011	Collision Attack and Pseudorandomness of Reduced-Round Camellia.	Selected Areas in Cryptography	2004	DBLP DOI BibTeX RDF	Block cipher, Time complexity, Pseudorandomness, Data complexity, Camellia
20	Fouad El-Aker, Amer Al-Badarneh	MSL: An Efficient Adaptive In-Place Radix Sort Algorithm.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
20	Enyue Lu, S. Q. Zheng 0001	Parallel Routing and Wavelength Assignment for Optical Multistage Interconnection Networks.	ICPP	2004	DBLP DOI BibTeX RDF
20	Xiaoming Sun 0001, Andrew Chi-Chih Yao, Shengyu Zhang	Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go?	CCC	2004	DBLP DOI BibTeX RDF
20	Ying Hu 0003, Clark W. Barrett, Benjamin Goldberg	Theory and Algorithms for the Generation and Validation of Speculative Loop Optimizations.	SEFM	2004	DBLP DOI BibTeX RDF	Compiler validation, speculative loop optimizations, formal methods, translation validation
20	John Patrick McGregor, Ruby B. Lee	Architectural techniques for accelerating subword permutations with repetitions.	IEEE Trans. Very Large Scale Integr. Syst.	2003	DBLP DOI BibTeX RDF
20	Tony Jebara	Images as Bags of Pixels.	ICCV	2003	DBLP DOI BibTeX RDF
20	Ueli M. Maurer, Krzysztof Pietrzak	The Security of Many-Round Luby-Rackoff Pseudo-Random Permutations.	EUROCRYPT	2003	DBLP DOI BibTeX RDF
20	Toshiya Itoh, Yoshinori Takei, Jun Tarui	On the sample size of k-restricted min-wise independent permutations and other k-wise distributions.	STOC	2003	DBLP DOI BibTeX RDF	higher incidence matrices, linear algebra methods, min-wise independent permutations, k-wise independence
20	Meena Mahajan, Raghavan Rama 0001, Venkatesh Raman 0001, Vijayakumar Sundarrajan	Merging and Sorting By Strip Moves.	FSTTCS	2003	DBLP DOI BibTeX RDF
20	Alexander I. Barvinok, Tamon Stephen	The Distribution of Values in the Quadratic Assignment Problem.	IPCO	2002	DBLP DOI BibTeX RDF
20	Zanoni Dias, João Meidanis	Sorting by Prefix Transpositions.	SPIRE	2002	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	Igor Brainman, Sivan Toledo	Nested-Dissection Orderings for Sparse LU with Partial Pivoting.	NAA	2000	DBLP DOI BibTeX RDF
20	Koji Nakano, Stephan Olariu, Albert Y. Zomaya	Energy-Efficient Deterministic Routing Protocols in Radio Networks.	ICPP	2000	DBLP DOI BibTeX RDF
20	Shahram Latifi, Pradip K. Srimani	Sep: A Fixed Degree Regular Network for Massively Parallel Systems.	J. Supercomput.	1998	DBLP DOI BibTeX RDF	fixed degree, simple routing, fault tolerance, interconnection network, computer architecture, Cayley graph
20	Alan Roberts, Antonios Symvonis	On-Line Matching Routing on Trees.	LATIN	1998	DBLP DOI BibTeX RDF
20	Christian Capelle, Michel Habib	Graph decompositions and factorizing permutations.	ISTCS	1997	DBLP DOI BibTeX RDF	factorizing permutations, decomposition sets, inheritance graph decomposition, optimization, graph theory, vertices, undirected graph, chordal graphs, graph decompositions, decomposition algorithms, linear algorithm, modular decomposition, decomposition tree
20	Nabanita Das 0001, Jayasree Dattagupta	A fault location technique and alternate routing in Benes network.	Asian Test Symposium	1995	DBLP DOI BibTeX RDF	fault location technique, single switch fault, recirculation, source-destination path, routing technique, exact locations, multiple switch fault detection, one bit test vectors, equivalent fault set, fault diagnosis, fault tolerant computing, reconfiguration, reconfigurable architectures, multistage interconnection networks, multistage interconnection networks, network routing, Benes network, rearrangeable network, alternate routing
20	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	Efficient Low-Contention Parallel Algorithms.	SPAA	1994	DBLP DOI BibTeX RDF
20	Ton Kloks, Hans L. Bodlaender	Approximating Treewidth and Pathwidth of some Classes of Perfect Graphs.	ISAAC	1992	DBLP DOI BibTeX RDF
20	Babak Sadeghiyan, Josef Pieprzyk	A Construction for Super Pseudorandom Permutations from A Single Pseudorandom Function.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
20	Babak Sadeghiyan, Yuliang Zheng 0001, Josef Pieprzyk	How to Construct A Family of Strong One Way Permutations.	ASIACRYPT	1991	DBLP DOI BibTeX RDF
20	Harold W. Martin	Transformations Between Tree Permutations and Inversion Tables.	ACM Conference on Computer Science	1990	DBLP DOI BibTeX RDF
20	Peer Wichmann	Cryptanalysis of a Modified Rotor Machine.	EUROCRYPT	1989	DBLP DOI BibTeX RDF
20	Spyros S. Magliveras, Nasir D. Memon	Properties of Cryptosystem PGM.	CRYPTO	1989	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
19	Zichong Chen, Rui Cai	Symmetric Renyi-Permutation divergence and conflict management for random permutation set.	Expert Syst. Appl.	2024	DBLP DOI BibTeX RDF
19	Yubo Sun, Yiwei Zhang, Gennian Ge	Improved Constructions of Permutation and Multi-Permutation Codes Correcting a Burst of Stable Deletions.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
19	Jaime Gutierrez 0001, Jorge Jiménez Urroz	Permutation and local permutation polynomial of maximum degree.	CoRR	2023	DBLP DOI BibTeX RDF
19	Luyuan Chen, Yong Deng 0001, Kang Hao Cheong	Permutation Jensen-Shannon divergence for Random Permutation Set.	Eng. Appl. Artif. Intell.	2023	DBLP DOI BibTeX RDF
19	Jianye Hao, Xiaotian Hao, Hangyu Mao, Weixun Wang, Yaodong Yang 0002, Dong Li 0016, Yan Zheng, Zhen Wang	Boosting Multiagent Reinforcement Learning via Permutation Invariant and Permutation Equivariant Networks.	ICLR	2023	DBLP BibTeX RDF
19	Masataka Yamauchi, Giovanni La Penna, Satoru G. Itoh, Hisashi Okumura	Implementations of replica-permutation and replica sub-permutation methods into LAMMPS.	Comput. Phys. Commun.	2022	DBLP DOI BibTeX RDF
19	Andreia S. Gaudêncio, Mirvana Hilal, João M. R. Cardoso, Anne Humeau-Heurtier, Pedro G. Vaz	Texture analysis using two-dimensional permutation entropy and amplitude-aware permutation entropy.	Pattern Recognit. Lett.	2022	DBLP DOI BibTeX RDF
19	Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough	Using permutation rational functions to obtain permutation arrays with large hamming distance.	Des. Codes Cryptogr.	2022	DBLP DOI BibTeX RDF
19	Yubo Sun, Yiwei Zhang, Gennian Ge	Improved constructions of permutation and multi-permutation codes correcting a burst of stable deletions.	CoRR	2022	DBLP DOI BibTeX RDF
19	Harpreet Singh, Jaspreet Singh Oberoi, Doordarshi Singh	Multi-objective permutation and non-permutation flow shop scheduling problems with no-wait: a systematic literature review.	RAIRO Oper. Res.	2021	DBLP DOI BibTeX RDF
19	Stefan Hoffmann 0001	Sync-Maximal Permutation Groups Equal Primitive Permutation Groups.	CoRR	2021	DBLP BibTeX RDF
19	Daniel Alejandro Rossit, Óscar C. Vásquez, Fernando Tohmé, Mariano Frutos, Martín D. Safe	A combinatorial analysis of the permutation and non-permutation flow shop scheduling problems.	Eur. J. Oper. Res.	2021	DBLP DOI BibTeX RDF
19	Matthew Lewandowski, Srinivas Katkoori	Enhancing PRESENT-80 and Substitution-Permutation Network Cipher Security with Dynamic "Keyed" Permutation Networks.	ISVLSI	2021	DBLP DOI BibTeX RDF
19	Stefan Hoffmann 0001	Sync-Maximal Permutation Groups Equal Primitive Permutation Groups.	DCFS	2021	DBLP DOI BibTeX RDF
19	Jian Yin 0003, Pengxiang Xiao, Junyan Li, Yungang Liu, Chenggang Yan 0001, Yatao Zhang	Parameters Analysis of Sample Entropy, Permutation Entropy and Permutation Ratio Entropy for RR Interval Time Series.	Inf. Process. Manag.	2020	DBLP DOI BibTeX RDF
19	Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough	Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions.	CoRR	2020	DBLP BibTeX RDF
19	Sumanta Sarkar, Yu Sasaki, Siang Meng Sim	On the Design of Bit Permutation Based Ciphers - The Interplay Among S-box, Bit Permutation and Key-addition.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
19	Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough	Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions.	WAIFI	2020	DBLP DOI BibTeX RDF
19	Yu-An Chu, Po-Yu Chen, Yi-Hung Chiang, Tzung-Sheng Yang, Yu-Chieh Liao, I-Wei Lai	Permutation Design for Ultra-Low Latency Communication and Spatial Permutation Modulation (SPM).	GLOBECOM (Workshops)	2020	DBLP DOI BibTeX RDF
19	Sumanta Sarkar, Yu Sasaki, Siang Meng Sim	On the Design of Bit Permutation Based Ciphers - The Interplay Among S-Box, Bit Permutation and Key-Addition.	IWSEC	2020	DBLP DOI BibTeX RDF