Search results for "permutation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
13	Eric Tannier, Marie-France Sagot	Sorting by Reversals in Subquadratic Time.	CPM	2004	DBLP DOI BibTeX RDF
13	Sabine Cornelsen, Gabriele Di Stefano	Treelike Comparability Graphs: Characterization, Recognition, and Applications.	WG	2004	DBLP DOI BibTeX RDF
13	Ryo Mukai, Hiroshi Sawada, Shoko Araki, Shoji Makino	Frequency Domain Blind Source Separation for Many Speech Signals.	ICA	2004	DBLP DOI BibTeX RDF
13	Steven A. Myers	Black-Box Composition Does Not Imply Adaptive Security.	EUROCRYPT	2004	DBLP DOI BibTeX RDF
13	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
13	Meena Mahajan, Raghavan Rama 0001, Vijayakumar Sundarrajan	Towards Constructing Optimal Strip Move Sequences.	COCOON	2004	DBLP DOI BibTeX RDF
13	Anthony T. C. Tam, Cho-Li Wang	Contention-Aware Communication Schedule for High-Speed Communication.	Clust. Comput.	2003	DBLP DOI BibTeX RDF	congestion control, hierarchical network, complete exchange, low-latency communication
13	Forbes J. Burkowski	Proximity and Priority: Applying a Gene Expression Algorithm to the Traveling Salesperson Problem.	IPDPS	2003	DBLP DOI BibTeX RDF
13	Anand Ekambaram, Eurípides Montagne	An Alternative Compressed Storage Format for Sparse Matrices.	ISCIS	2003	DBLP DOI BibTeX RDF
13	Horacio Tapia-Recillas	The Gray Map on GR(p2, n) and Repeated-Root Cyclic Codes.	International Conference on Finite Fields and Applications	2003	DBLP DOI BibTeX RDF
13	Bryan Chi-ho Lam, Ho-fung Leung	Progressive Stochastic Search for Solving Constraint Satisfaction Problems.	ICTAI	2003	DBLP DOI BibTeX RDF
13	Duncan S. Wong, Agnes Hui Chan, Feng Zhu	More Efficient Password Authenticated Key Exchange Based on RSA.	INDOCRYPT	2003	DBLP DOI BibTeX RDF
13	Thorsten Dräger, Gerhard P. Fettweis	Using Group Theory to Specify Application Specific Interconnection Networks for SIMD DSPs.	ASAP	2003	DBLP DOI BibTeX RDF
13	David Corne, Joshua D. Knowles	No Free Lunch and Free Leftovers Theorems for Multiobjective Optimisation Problems.	EMO	2003	DBLP DOI BibTeX RDF
13	Victor Shoup	OAEP Reconsidered.	J. Cryptol.	2002	DBLP DOI BibTeX RDF
13	Joan Feigenbaum, Sampath Kannan, Martin Strauss 0001, Mahesh Viswanathan 0001	Testing and Spot-Checking of Data Streams.	Algorithmica	2002	DBLP DOI BibTeX RDF
13	Marco Fischer, José L. Paredes, Gonzalo R. Arce	Weighted median image sharpeners for the World Wide Web.	IEEE Trans. Image Process.	2002	DBLP DOI BibTeX RDF
13	Hajo Broersma, Fedor V. Fomin, Jaroslav Nesetril, Gerhard J. Woeginger	More About Subcolorings.	Computing	2002	DBLP DOI BibTeX RDF	AMS Subject Classifications: 05C15, 05C17, 05C85
13	Adam C. Siepel	An algorithm to enumerate all sorting reversals.	RECOMB	2002	DBLP DOI BibTeX RDF	genome rearrangements, sorting by reversals
13	Vikraman Arvind, Piyush P. Kurur	Graph Isomorphism is in SPP.	FOCS	2002	DBLP DOI BibTeX RDF
13	Hajo Broersma, Fedor V. Fomin, Jaroslav Nesetril, Gerhard J. Woeginger	More about Subcolorings.	WG	2002	DBLP DOI BibTeX RDF	subcoloring, special graph classes, computational complexity, graph coloring, polynomial time algorithm
13	Francisco Javier Ovalle-Martínez, Julio Solano-González, Ivan Stojmenovic	A parallel hill climbing algorithm for pushing dependent data in clients-providers-servers systems.	ISCC	2002	DBLP DOI BibTeX RDF
13	Julio César Hernández Castro, José María Sierra, Pedro Isasi, Arturo Ribagorda	Genetic Cryptoanalysis of Two Rounds TEA.	International Conference on Computational Science (3)	2002	DBLP DOI BibTeX RDF
13	Bogdan J. Falkowski	Algorithms for fast arithmetic transform.	ISCAS (5)	2002	DBLP DOI BibTeX RDF
13	Paul-André Melliès	Axiomatic Rewriting Theory VI Residual Theory Revisited.	RTA	2002	DBLP DOI BibTeX RDF
13	Yaw-Ling Lin	Minimum Back-Walk-Free Latency Problem.	COCOON	2002	DBLP DOI BibTeX RDF
13	Cheng-Shang Chang, Duan-Shin Lee, Ching-Ming Lien	Load balanced Birkhoff-von Neumann switches with resequencing.	SIGMETRICS Perform. Evaluation Rev.	2001	DBLP DOI BibTeX RDF
13	Xianglong Huang, Zhenlin Wang, Kathryn S. McKinley	Compiling for the Impulse Memory Controller.	IEEE PACT	2001	DBLP DOI BibTeX RDF
13	Anne Bergeron	A Very Elementary Presentation of the Hannenhalli-Pevzner Theory.	CPM	2001	DBLP DOI BibTeX RDF
13	Ju-Sung Kang, Sang-Uk Shin, Dowon Hong, Okyeon Yi	Provable Security of KASUMI and 3GPP Encryption Mode f8.	ASIACRYPT	2001	DBLP DOI BibTeX RDF
13	Ruby B. Lee, A. Murat Fiskiran, Abdulla Bubsha	Multimedia Instructions In IA-64.	ICME	2001	DBLP DOI BibTeX RDF
13	Tuomas Järvinen, Jarmo Takala, David Akopian, Jukka Saarinen	Register-based multi-port perfect shuffle networks.	ISCAS (4)	2001	DBLP DOI BibTeX RDF
13	Wai W. Fung, Mordecai J. Golin, James W. Gray III	Protection of Keys against Modification Attack.	S&P	2001	DBLP DOI BibTeX RDF
13	Eiichiro Fujisaki, Tatsuaki Okamoto, David Pointcheval, Jacques Stern	RSA-OAEP Is Secure under the RSA Assumption.	CRYPTO	2001	DBLP DOI BibTeX RDF
13	Victor Shoup	OAEP Reconsidered.	CRYPTO	2001	DBLP DOI BibTeX RDF
13	Ami Litman, Shiri Moran-Schein	Fast, minimal and oblivious routing algorithms on the mesh with bounded queues.	SPAA	2001	DBLP DOI BibTeX RDF
13	Tetsu Iwata, Kaoru Kurosawa	On the Pseudorandomness of the AES Finalists - RC6 and Serpent.	FSE	2000	DBLP DOI BibTeX RDF
13	Michal Katz, Nir A. Katz, David Peleg	Distance Labeling Schemes for Well-Separated Graph Classes.	STACS	2000	DBLP DOI BibTeX RDF
13	Atsushi Imiya, Kazuhiko Kawamoto	A Dynamics of the Hough Transform and Artifical Neural Networks.	MLDM	1999	DBLP DOI BibTeX RDF
13	Gheorghe Paun, Gabriel Thierrin	Multiset Processing by Means of Systems of Finite State Transducers.	WIA	1999	DBLP DOI BibTeX RDF
13	Martin Charles Golumbic, Udi Rotics	On the Clique-Width of Perfect Graph Classes.	WG	1999	DBLP DOI BibTeX RDF
13	Olivier Baudon, Guillaume Fertin, Ivan Havel	Routing Permutations in the Hypercube.	WG	1999	DBLP DOI BibTeX RDF	routing permutations, Szymanski's conjecture, 2-1 routing requests, Hypercubes
13	E. Allen Emerson, Richard J. Trefler	From Asymmetry to Full Symmetry: New Techniques for Symmetry Reduction in Model Checking.	CHARME	1999	DBLP DOI BibTeX RDF
13	Guo-Hui Lin, Guoliang Xue	Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations.	COCOON	1999	DBLP DOI BibTeX RDF
13	Bart Van Rompay, Lars R. Knudsen, Vincent Rijmen	Differential Cryptanalysis of the ICE Encryption Algorithm.	FSE	1998	DBLP DOI BibTeX RDF
13	Daniel R. Simon	Finding Collisions on a One-Way Street: Can Secure Hash Functions Be Based on General Assumptions?	EUROCRYPT	1998	DBLP DOI BibTeX RDF	cryptography, Hash functions, oracle, complexity theory
13	Douglas W. Bass, Ivan Hal Sudborough	Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks.	ICPP	1998	DBLP DOI BibTeX RDF
13	Charanjit S. Jutla	Generalized Birthday Arracks on Unbalanced Feistel Networks.	CRYPTO	1998	DBLP DOI BibTeX RDF	second moment method, Block ciphers, birthday attacks, pseudo-random permutations, Feistel networks
13	Hamza Zidoum, Pierre Flener, Brahim Hnich	Schema-Guided Synthesis of CLP Programs.	LOPSTR	1998	DBLP DOI BibTeX RDF
13	Douglas Jones, Rick Havrilla	Twisted Pair Grammar: Support for Rapid Development of Machine Translation for Low Density Languages.	AMTA	1998	DBLP DOI BibTeX RDF
13	Zurab Khasidashvili, John R. W. Glauert	Relating Conflict-Free Stable Transition and Event Models (Extended Abstract).	MFCS	1997	DBLP DOI BibTeX RDF
13	Hoda El-Sayed, Abdou Youssef	Performance of the r-truncated Benes networks under randomized routing algorithms.	ICPADS	1997	DBLP DOI BibTeX RDF	r-truncated Benes networks, balanced traffic, truncated Benes networks, performance, multiprocessor interconnection networks, cost, Benes networks, randomized routing
13	Dieter Schütt, Franz Pichler, Josef Scharinger	Cryptographic Permutations Based on BOOT Decompositions of Walsh Matrices.	EUROCAST	1997	DBLP DOI BibTeX RDF
13	Kouichi Sakurai, Yuliang Zheng 0001	Cryptographic Weaknesses in the Round Transformation Used in a Block Cipher with Provable Immunity Against Linear Cryptanalysis (Extended Abstract).	ISAAC	1996	DBLP DOI BibTeX RDF
13	Ishai Ben-Aroya, Donald D. Chinn, Assaf Schuster	A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms.	ESA	1996	DBLP DOI BibTeX RDF
13	Yuanyuan Yang	A Class of Interconnection Networks for Multicasting.	IPPS	1996	DBLP DOI BibTeX RDF
13	John Lillis, Chung-Kuan Cheng, Ting-Ting Y. Lin	Simultaneous Routing and Buffer Insertion for High Performance Interconnect.	Great Lakes Symposium on VLSI	1996	DBLP DOI BibTeX RDF	Physical Layout, Routing, Buffer Insertion, Timing Optimization
13	Hussein M. Alnuweiri, Sadiq M. Sait	Efficient network folding techniques for routing permutations in VLSI.	IEEE Trans. Very Large Scale Integr. Syst.	1995	DBLP DOI BibTeX RDF
13	Ching-Yi Lee, A. Yavuz Oruç	A Fast Parallel Algorithm for Routing Unicast Assignments in Benes Networks.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF
13	Jong-Chuang Tsay, Pen-Yuang Chang	Design of Efficient Regular Arrays for Matrix Multiplication by Two-Step Regularization.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF
13	Frank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia	Optimal Shooting: Characterizations and Applications.	ICALP	1995	DBLP DOI BibTeX RDF
13	M. Ryu, Michitaka Kameyama	Design of a Highly Parallel Multiple-Valued Linear Digital System for k-Ary Operations Based on Extended Representation Matrices.	ISMVL	1995	DBLP DOI BibTeX RDF	highly parallel multiple-valued linear digital system, k-ary operations, extended representation matrices, minimum critical path delay, unary operations, sparse representation matrices, output digit, decomposed unary operations, delays, multivalued logic circuits, sparseness, superposition, code assignment, signal representation
13	Jitender S. Deogun, Ton Kloks, Dieter Kratsch, Haiko Müller	On Vertex Ranking for Permutations and Other Graphs.	STACS	1994	DBLP DOI BibTeX RDF
13	Jennifer Seberry, Xian-Mo Zhang, Yuliang Zheng 0001	Pitfalls in Designing Substitution Boxes (Extended Abstract).	CRYPTO	1994	DBLP DOI BibTeX RDF
13	Veikko Keränen	Abelian Squares are Avoidable on 4 Letters.	ICALP	1992	DBLP DOI BibTeX RDF
13	Robert Geist, Darrell Suggs, Robert G. Reynolds, Shardul Divatia, Fred Harris, Evan Foster, Priyadarshan Kolte	Disk performance enhancement through Markov-based cylinder remapping.	ACM Southeast Regional Conference	1992	DBLP DOI BibTeX RDF	Cylinder mapping, DG/UX™, Disk subsystem, UNIX™, Simulated annealing, Markov models
13	Xin He	Parallel Algorithm for Cograph Recognition with Applications.	SWAT	1992	DBLP DOI BibTeX RDF
13	Shen-Chuan Tai, M. W. Du, Richard C. T. Lee	A transformational approach to synthesizing combinational circuits.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1991	DBLP DOI BibTeX RDF
13	Reihaneh Safavi-Naini	Feistel Type Authentication Codes.	ASIACRYPT	1991	DBLP DOI BibTeX RDF
13	Michael Portz	On the Use of Interconnection Networks in Cryptography.	EUROCRYPT	1991	DBLP DOI BibTeX RDF
13	Babak Sadeghiyan, Josef Pieprzyk	A Construction for One Way Hash Functions and Pseudorandom Bit Generators.	EUROCRYPT	1991	DBLP DOI BibTeX RDF
13	Bruce Goldburg, Ed Dawson, S. Sridharan	The Automated Cryptanalysis of Analog Speech Scramblers.	EUROCRYPT	1991	DBLP DOI BibTeX RDF
13	Suresh Chalasani, Anujan Varma, Cauligi S. Raghavendra	Fault-tolerant routing in MIN-based supercomputers.	SC	1990	DBLP DOI BibTeX RDF
13	Eugene W. Stark	Connections between a Concrete and an Abstract Model of Concurrent Systems.	Mathematical Foundations of Programming Semantics	1989	DBLP DOI BibTeX RDF
13	Gilles Brassard	How to Improve Signature Schemes.	EUROCRYPT	1989	DBLP DOI BibTeX RDF
13	Alok Aggarwal, Jeffrey Scott Vitter	The I/O Complexity of Sorting and Related Problems (Extended Abstract).	ICALP	1987	DBLP DOI BibTeX RDF
13	Don Morrison	Maps and descendant husband trees (abstract only).	ACM Conference on Computer Science	1985	DBLP DOI BibTeX RDF
13	Frank Hoornaert, Jo Goubert, Yvo Desmedt	Efficient Hardware Implementation of the DES.	CRYPTO	1984	DBLP DOI BibTeX RDF
12	Tieyan Li, Guilin Wang	Analyzing a Family of Key Protection Schemes against Modification Attacks.	IEEE Trans. Dependable Secur. Comput.	2011	DBLP DOI BibTeX RDF	Secret protection, modification attack, permutation, hardware security
12	Ravi Kumar 0001, Sergei Vassilvitskii	Generalized distances between rankings.	WWW	2010	DBLP DOI BibTeX RDF	kendall's tau, permutation distances, spearman footrule, metrics
12	Mohammadreza Mahmudimanesh, Abdelmajid Khelil, Neeraj Suri	Reordering for Better Compressibility: Efficient Spatial Sampling in Wireless Sensor Networks.	SUTC/UMC	2010	DBLP DOI BibTeX RDF	Compressive Wireless Sensing, Compressibility, Permutation, Compressed Sensing, Reordering, Spatial Sampling
12	Jian-Bo Yang, Chong Jin Ong	Feature selection for support vector regression using probabilistic prediction.	KDD	2010	DBLP DOI BibTeX RDF	feature selection, support vector regression, feature ranking, random permutation, probabilistic predictions
12	Amitabha Chakrabarty, Martin Collier, Sourav Mukhopadhyay	Symmetric Rearrangeable Networks: Algorithms and Rearrangement Limits.	ITNG	2010	DBLP DOI BibTeX RDF	Routing Tags, Interconnection Networks, Permutation, Blocking, Rearrangeable Network
12	Shiaw-Wu Chen, Chih-Wei Jen, Ann-Chen Chang	High-resolution DOA estimation based on independent noise component for correlated signal sources.	Neural Comput. Appl.	2009	DBLP DOI BibTeX RDF	Direction of arrival, Permutation ambiguity, Correlated signals, Independent component analysis, Antenna array
12	Sjouke Mauw, Sasa Radomirovic, Mohammad Torabi Dashti	Minimal Message Complexity of Asynchronous Multi-party Contract Signing.	CSF	2009	DBLP DOI BibTeX RDF	Contract signing protocols, Shortest Permutation Sequences, Complexity, Multi-party protocols
12	Amitabha Chakrabarty, Martin Collier, Sourav Mukhopadhyay	Dynamic Path Selection Algorithm for Bene-Networks.	CICSyN	2009	DBLP DOI BibTeX RDF	Interconnection Networks, Permutation, Rearrangeable Network, Connecting Graph
12	Joar Sohl, Jian Wang 0035, Dake Liu	Large Matrix Multiplication on a Novel Heterogeneous Parallel DSP Architecture.	APPT	2009	DBLP DOI BibTeX RDF	ePUMA, parallel DSP, vector memory, SIMD, permutation, matrix multiplication
12	Nikhil R. Devanur, Thomas P. Hayes	The adwords problem: online keyword matching with budgeted bidders under random permutations.	EC	2009	DBLP DOI BibTeX RDF	adwords, learning, matching, online, random permutation
12	Bing Yang 0001, Jing Chen 0020, Enyue Lu, Si-Qing Zheng	Design and Performance Evaluation of Sequence Partition Algorithms.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	monotone subsequence, permutation algorithm, complexity, approximation, NP-complete
12	Timothy J. Rolfe	Perverse and foolish oft I strayed.	ACM SIGCSE Bull.	2008	DBLP DOI BibTeX RDF	permutation generation, distributed processing, branch and bound, backtracking, algorithm analysis
12	Richard E. Korf	Linear-time disk-based implicit graph search.	J. ACM	2008	DBLP DOI BibTeX RDF	Rubik's Cube, magnetic disk storage, permutation encodings, sliding-tile puzzles, External memory, Towers of Hanoi
12	M. Randall Holmes	Symmetry as a Criterion for Comprehension Motivating Quine's 'New Foundations'.	Stud Logica	2008	DBLP DOI BibTeX RDF	New Foundations, Rieger-Bernays permutation methods, symmetry
12	Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean	Line Transversals to Disjoint Balls.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric permutation, Convexity, Transversal
12	Wei Zhang 0020, Robert A. van Engelen	An Adaptive XML Parser for Developing High-Performance Web Services.	eScience	2008	DBLP DOI BibTeX RDF	Schema Updates, TDX, pTDX, Table-driven XML parsing, permutation phrase, Web Services, XML, Validating, Extensible, Parsing
12	Mridul Nandi	Two New Efficient CCA-Secure Online Ciphers: MHCBC and MCBC.	INDOCRYPT	2008	DBLP DOI BibTeX RDF	online cipher, CBC, universal hash function, random permutation
12	Krishnan Sundaresan, Nihar R. Mahapatra	Interconnect Signaling and Layout Optimization to Manage Thermal Effects Due to Self Heating in On-Chip Signal Buses.	ISQED	2008	DBLP DOI BibTeX RDF	Bus Energy, Self Heating, Wire Permutation, Optimization, Interconnect, Layout, Temperature, On-Chip Bus
12	Yuan Yuan, Yan Tong, Huanguo Zhang	Complete Mapping Polynomials over Finite Field F16.	WAIFI	2007	DBLP DOI BibTeX RDF	complete mapping polynomials, unique factorization domain, permutation polynomials
12	Maxime Benoît-Gagné, Sylvie Hamel	A New and Faster Method of Sorting by Transpositions.	CPM	2007	DBLP DOI BibTeX RDF	transposition distance, permutation, Genome rearrangement
12	Bing Yang 0001, Jing Chen 0020, Enyue Lu, S. Q. Zheng 0001	A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences.	TAMC	2007	DBLP DOI BibTeX RDF	algorithm, complexity, approximation, NP-complete, permutation, monotone, subsequence
12	Chuanhui Ma, Guillermo E. Atkin, Chi Zhou	Permutated OOK-QPSK in OFDM to reduce the ICI due to carrier frequency offset.	IWCMC	2007	DBLP DOI BibTeX RDF	OOK, QPSK, OFDM, permutation, CFO, ICI