Search results for "shuffle"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Jean Berstel, Luc Boasson	Shuffle factorization is unique.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
15	Michael Bigotte, Gérard Jacob, Nour-Eddine Oussous, Michel Petitot	Lyndon words and shuffle algebras for generating the coloured multiple zeta values relations tables.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
15	Cezar Câmpeanu, Kai Salomaa, Sándor Vágvölgyi	Shuffle Decompositions of Regular Languages.	Int. J. Found. Comput. Sci.	2002	DBLP DOI BibTeX RDF
15	Pierre-Cyrille Héam	On Shuffle Ideals.	RAIRO Theor. Informatics Appl.	2002	DBLP DOI BibTeX RDF
15	Michael Domaratzki, Kai Salomaa	State Complexity of Shuffle on Trajectories.	DCFS	2002	DBLP BibTeX RDF
15	Rastislav Kralovic, Peter Ruzicka	Minimum Feedback Vertex Sets in Shuffle-based Interconnection Networks.	SIROCCO	2002	DBLP BibTeX RDF
15	Ahmad Kadrie, V. Rajkumar Dare, D. Gnanaraj Thomas, K. G. Subramanian 0001	Algebraic properties of the shuffle over omega-trajectories.	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
15	Tseng-Kuei Li, Jimmy J. M. Tan, Lih-Hsing Hsu, Ting-Yi Sung	The shuffle-cubes and their generalization.	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
15	Joanna Jedrzejowicz, Andrzej Szepietowski	Shuffle languages are in P.	Theor. Comput. Sci.	2001	DBLP DOI BibTeX RDF
15	Joanna Jedrzejowicz, Andrzej Szepietowski	On the expressive power of the shuffle operator matched with intersection by regular sets.	RAIRO Theor. Informatics Appl.	2001	DBLP DOI BibTeX RDF
15	John A. Ellis, Tobias Krahn, Hongbing Fan	Computing the cycles in the perfect shuffle permutation.	Inf. Process. Lett.	2000	DBLP DOI BibTeX RDF
15	Masami Ito, Lila Kari, Gabriel Thierrin	Shuffle and scattered deletion closure of languages.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
15	C. Greg Plaxton, Torsten Suel	A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks.	Theory Comput. Syst.	2000	DBLP DOI BibTeX RDF
15	Vincel Hoang Ngoc Minh, Michel Petitot, Joris van der Hoeven	Shuffle algebra and polylogarithms.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	John A. Ellis, Minko Markov	In situ, Stable Merging by Way of the Perfect Shuffle.	Comput. J.	2000	DBLP DOI BibTeX RDF
15	Ingo Althöfer	Advanced Shuffle Chess with Technical Improvements.	J. Int. Comput. Games Assoc.	1999	DBLP DOI BibTeX RDF
15	Hasan Cam	A High-Performance ATM Switch Based on Modified Shuffle-Exchange Network.	Comput. Commun.	1999	DBLP BibTeX RDF
15	Joanna Jedrzejowicz	Structural Properties of Shuffle Automata.	Grammars	1999	DBLP DOI BibTeX RDF
15	Radu Gramatovici	Shuffle-Based Multilanguages.	Grammars	1999	DBLP DOI BibTeX RDF
15	Khira Lameche	Inverse for the shuffle for algebraic series.	Appl. Math. Comput.	1999	DBLP DOI BibTeX RDF
15	Andrzej Szepietowski	There is no complete axiom system for shuffle expressions.	RAIRO Theor. Informatics Appl.	1999	DBLP DOI BibTeX RDF
15	Andrzej Szepietowski	Lower space bounds for accepting shuffle languages.	RAIRO Theor. Informatics Appl.	1999	DBLP DOI BibTeX RDF
15	Gaylord W. Richards, Frank K. Hwang	Extended generalized shuffle networks: Ssufficient conditions for strictly nonblocking operation.	Networks	1999	DBLP DOI BibTeX RDF
15	Forbes J. Burkowski	Shuffle crossover and mutual information.	CEC	1999	DBLP DOI BibTeX RDF
15	Michel Latteux, Yves Roos	Synchronized Shuffle and Regular Languages.	Jewels are Forever	1999	DBLP BibTeX RDF
15	Raj S. Pamula	Reliability analysis in shuffle/exchange interconnection networks.	CATA	1999	DBLP BibTeX RDF
15	B. Pradeep, C. Siva Ram Murthy	A constant time string shuffle algorithm on reconfigurable meshes.	Int. J. Comput. Math.	1998	DBLP DOI BibTeX RDF
15	Richard Blute, Philip J. Scott	The Shuffle Hopf Algebra and Noncommutative Full Completeness.	J. Symb. Log.	1998	DBLP DOI BibTeX RDF
15	Gurusamy Mohan, C. Siva Ram Murthy, Vijayshankar Raman	Permutation Routing in Wavelength-Routed Wrapped-Around Shuffle Networks Using Fewer Wavelengths.	Comput. Networks	1998	DBLP DOI BibTeX RDF
15	Alexandru Mateescu, Grzegorz Rozenberg, Arto Salomaa	Shuffle on Trajectories: Syntactic Constraints.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
15	Stephane Perennes	Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks.	Discret. Appl. Math.	1998	DBLP DOI BibTeX RDF
15	Guihai Chen, Francis C. M. Lau 0001	Shuffle-Ring: A New Constant-Degree Network.	Int. J. Found. Comput. Sci.	1998	DBLP DOI BibTeX RDF
15	Stephen L. Bloom, Zoltán Ésik	Shuffle binoids.	RAIRO Theor. Informatics Appl.	1998	DBLP DOI BibTeX RDF
15	Nabanita Das 0001, Bhargab B. Bhattacharya, Rekha Menon, Sergei L. Bezrukov	Permutation admissibility in shuffle-exchange networks with arbitrary number of stages.	HiPC	1998	DBLP DOI BibTeX RDF
15	Bojana Obrenic	Emulating Direct Products by Index-Shuffle Graphs.	IPPS/SPDP	1998	DBLP DOI BibTeX RDF
15	Jörg Geißler	Shuffle, throw or take it! working efficiently with an interactive wall.	CHI Conference Summary	1998	DBLP DOI BibTeX RDF
15	Philip P. To, Tony T. Lee	The Multi-Directional Shuffle-Exchange Network: A Novel Topology for Regular Network Architectures.	INFOCOM	1998	DBLP DOI BibTeX RDF
15	Italo Busi, Achille Pattavina	Strict-Sense Non-Blocking Conditions for Shuffle/Exchange Networks with Vertical Replication.	INFOCOM	1998	DBLP DOI BibTeX RDF
15	Victor Mitrana	On the Interdependence Between Shuffle and Crossing-Over Operations.	Acta Informatica	1997	DBLP DOI BibTeX RDF
15	Hyunmin Park, Dharma P. Agrawal	Efficient Deadlock-Free Wormhole Routing and Virtual-Channel Reduction in Shuffle-Based Networks.	J. Parallel Distributed Comput.	1997	DBLP DOI BibTeX RDF
15	Toru Hasunuma, Yukio Shibata	Embedding De Bruijn, Kautz and Shuffle-exchange Networks in Books.	Discret. Appl. Math.	1997	DBLP DOI BibTeX RDF
15	Marc Baumslag, Bojana Obrenic	Index-Shuffle Graphs.	Int. J. Found. Comput. Sci.	1997	DBLP DOI BibTeX RDF
15	Stephen L. Bloom, Zoltán Ésik	Axiomatizing Shuffle and Concatenation in Languages.	Inf. Comput.	1997	DBLP DOI BibTeX RDF
15	Cathy W. Chan, Soung C. Liew	Removing Instability and Maximizing Throughput in a Multicast Shuffle-Exchange Network.	ICC (3)	1997	DBLP DOI BibTeX RDF
15	Alexandru Mateescu, George Daniel Mateescu	Associative Shuffle of Infinite Words.	Structures in Logic and Computer Science	1997	DBLP DOI BibTeX RDF
15	Alexandru Mateescu, George Daniel Mateescu, Grzegorz Rozenberg, Arto Salomaa	Shuffle-like Operations on omega-words.	New Trends in Formal Languages	1997	DBLP DOI BibTeX RDF
15	Manfred Kudlek	Mix Operation with Catenation and Shuffle.	Developments in Language Theory	1997	DBLP BibTeX RDF
15	Gaylord W. Richards, Frank K. Hwang	Extended generalized shuffle networks: Sufficient conditions for strictly nonblocking operation.	Advances in Switching Networks	1997	DBLP DOI BibTeX RDF
15	Josef Giglmayr	Self-Routing in 2-D Shuffle Networks with Dimension-Independent Switches of Size >= 8x8.	PARCO	1997	DBLP BibTeX RDF
15	Manfred Kudlek, Solomon Marcus, Alexandru Mateescu	Contextual Grammars with Distributed Catenation and Shuffle.	FCT	1997	DBLP DOI BibTeX RDF
15	Chiang-Ling Ng, Seung-Woo Seo, Hisashi Kobayashi	Performance Analysis of Generalized Multihop Shuffle Networks.	INFOCOM	1997	DBLP DOI BibTeX RDF
15	Yanggon Kim, Vishnu S. Indugula	A Routing Algorithm using Graphical Model for 5-stage Shuffle-Exchange Network.	PDPTA	1997	DBLP BibTeX RDF
15	Guihai Chen	Shuffle-X graphs and their cayley variants		1997	DOI RDF
15	Tetsuo Moriya, Hideki Yamasaki	Literal Shuffle on omega-Languages.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
15	Joanna Jedrzejowicz	Undecidability Results for Shuffle Languages.	J. Autom. Lang. Comb.	1996	DBLP DOI BibTeX RDF
15	Stephen L. Bloom, Zoltán Ésik	Free Shuffle Algebras in Language Varieties.	Theor. Comput. Sci.	1996	DBLP DOI BibTeX RDF
15	Rainer Feldmann, Peter Mysliwietz	The Shuffle Exchange Network has a Hamiltonian Path.	Math. Syst. Theory	1996	DBLP DOI BibTeX RDF
15	Victor Mitrana	Distributed Catenation Versus Shuffle.	Bull. EATCS	1996	DBLP BibTeX RDF
15	Soung C. Liew	A general packet replication scheme for multicasting with application to shuffle-exchange networks.	IEEE Trans. Commun.	1996	DBLP DOI BibTeX RDF
15	Seung-Woo Seo, Paul R. Prucnal, Hisashi Kobayashi	Generalized multihop shuffle networks.	IEEE Trans. Commun.	1996	DBLP DOI BibTeX RDF
15	Balázs Imreh, Masami Ito, Masashi Katsura	On Shuffle Closure of Commutative Regular Languages.	DMTCS	1996	DBLP BibTeX RDF
15	Marc Baumslag, Bojana Obrenic	Index-shuffle graphs.	SPDP	1996	DBLP DOI BibTeX RDF
15	Nobuo Tsuda	Fault-Tolerant Shuffle-Exchange and de Bruijn Networks Capable of Quick Broadcasting.	DFT	1996	DBLP DOI BibTeX RDF
15	Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa	Grammars Based on the Shuffle Operation.	J. Univers. Comput. Sci.	1995	DBLP DOI BibTeX RDF
15	Jason Iness, Subrata Banerjee, Biswanath Mukherjee	GEMNET a generalized, shuffle-exchange-based, regular, scalable, modular, multihop, WDM lightwave network.	IEEE/ACM Trans. Netw.	1995	DBLP DOI BibTeX RDF
15	Bernard L. Menezes, Umesh Bakhru	New Bounds on the Reliability of Augmented Shuffle-Exchange Networks.	IEEE Trans. Computers	1995	DBLP DOI BibTeX RDF
15	Fred S. Annexstein, John V. Franco	Work-preserving Emulations of Shuffle-exchange Networks: An Analysis of the Complex Plane Diagram.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
15	Marc Baumslag	An Algebraic Analysis of the Connectivity of DeBruijn and Shuffle-exchange Digraphs.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
15	Joanna Jedrzejowicz	An Undecidable Problem for Shuffle Languages.	Developments in Language Theory	1995	DBLP BibTeX RDF
15	Hyunmin Park, Dharma P. Agrawal	Efficient deadlock-free wormhole routing in shuffle based networks.	SPDP	1995	DBLP DOI BibTeX RDF
15	Fred S. Annexstein, Eugene A. Kuchko	A Ranking Algorithm for Hamilton Paths in Shuffle-Exchange Graphs.	WADS	1995	DBLP DOI BibTeX RDF
15	Stephen L. Bloom, Zoltán Ésik	Free Shuffle Algebras in Language Varieties (Extended Abstract).	LATIN	1995	DBLP DOI BibTeX RDF
15	Sunil Kim, Alexander V. Veidenbaum	On Shortest Path Routing in Single Stage Shuffle-Exchange Networks.	SPAA	1995	DBLP DOI BibTeX RDF
15	Balázs Imreh, A. M. Ito	A Note on Regular Strongly Shuffle-Closed Languages.	Acta Cybern.	1994	DBLP BibTeX RDF
15	Maurice Nivat, G. D. S. Ramkumar, C. Pandu Rangan, Ahmed Saoudi, Ravi Sundaram	Efficient Parallel Shuffle Recognition.	Parallel Process. Lett.	1994	DBLP DOI BibTeX RDF
15	Arunabha Sen, Pradip Maitra	A Comparative Study of Shuffle-Exchange, Manhattan Street and Supercube Network for Lightwave Applications.	Comput. Networks ISDN Syst.	1994	DBLP DOI BibTeX RDF
15	C. Greg Plaxton, Torsten Suel	A Lower Bound for Sorting Networks Based on the Shuffle Permutation.	Math. Syst. Theory	1994	DBLP DOI BibTeX RDF
15	Maurizio Dècina, Paolo Giacomazzi, Achille Pattavina	Multistage shuffle networks with shortest path and deflection routing for high-performance ATM switching: the closed-loop shuffleout.	IEEE Trans. Commun.	1994	DBLP DOI BibTeX RDF
15	Sandro Bassi, Maurizio Dècina, Paolo Giacomazzi, Achille Pattavina	Multistage shuffle networks with shortest path and deflection routing for high performance ATM switching: the open-loop shuffleout.	IEEE Trans. Commun.	1994	DBLP DOI BibTeX RDF
15	Soung Chang Liew, Tony T. Lee	Nlog N dual shuffle-exchange network with error-correcting routing.	IEEE Trans. Commun.	1994	DBLP DOI BibTeX RDF
15	Robin Pemantle	A Shuffle that Mixes Sets of Any Fixed Size Much Faster than It Mixes the Whole Deck.	Random Struct. Algorithms	1994	DBLP DOI BibTeX RDF
15	Alexandru Mateescu	On (Left) Partial Shuffle.	Results and Trends in Theoretical Computer Science	1994	DBLP DOI BibTeX RDF
15	B. Park, Karan L. Watson	On the Rearrangeability of Reverse Shuffle/Exchange Networks.	ICPP (1)	1994	DBLP DOI BibTeX RDF
15	Tse-Yun Feng, Yanggon Kim	A New Tag Scheme and Its Tree Representation for a Shuffle-Exchange Network.	ICPP (1)	1994	DBLP DOI BibTeX RDF
15	Masashi Katsura, Yuji Kobayashi	The Shuffle Algebra and its Derivations.	Theor. Comput. Sci.	1993	DBLP DOI BibTeX RDF
15	Krishnan Padmanabhan	A Shuffle-Based Alternative to the ADM Interconnection Architecture.	J. Parallel Distributed Comput.	1993	DBLP DOI BibTeX RDF
15	Francesco Matera, Emilio Ripani, Marco Romagnoli, Marina Settembre	Proposal of an all Optical Shuffle Multihop Network.	Eur. Trans. Telecommun.	1993	DBLP DOI BibTeX RDF
15	Joanna Jedrzejowicz	Remark on shuffle indentities.	Bull. EATCS	1993	DBLP BibTeX RDF
15	Jerry L. Trahan, Suresh Rai	Reliability evaluation and decision problems in extra stage shuffle-exchange MINs.	Networks	1993	DBLP DOI BibTeX RDF
15	Marc Baumslag	Fault-Tolerance Properties of deBruijn and Shuffle-Exchange Networks.	SPDP	1993	DBLP DOI BibTeX RDF
15	Robert S. Maier 0001, René Schott	Regular Approximations to Shuffle Products of Context-free Languages, and Convergence of their Generating Functions.	FCT	1993	DBLP DOI BibTeX RDF
15	Kuei-Ann Wen, Po-Wen Cheng, Ru-Yeong Lin	VLSI design of the shuffle-exchange network for 2D fast transforms.	ISCAS	1993	DBLP BibTeX RDF
15	Takayoshi Shoudai	A P-Complete Language Describable with Iterated Shuffle.	Inf. Process. Lett.	1992	DBLP DOI BibTeX RDF
15	Eric J. Schwabe	A Benes-like Theorem for the Shuffle-Exchange Graph.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF
15	Gérard Duchamp, Daniel Krob	On the Partially Commutative Shuffle Product.	Theor. Comput. Sci.	1992	DBLP DOI BibTeX RDF
15	Lakshman Prasad, S. Sitharama Iyengar	An Asymptotic Equality for the Number of Necklaces in a Shuffle-Exchange Network.	Theor. Comput. Sci.	1992	DBLP DOI BibTeX RDF
15	Yosi Ben-Asher, David Egozi, Assaf Schuster	2-D SIMD Algorithms for Perfect Shuffle Networks.	J. Parallel Distributed Comput.	1992	DBLP DOI BibTeX RDF
15	S. Lennart Johnsson, Ching-Tien Ho	Generalized Shuffle Permutations on Boolean Cubes.	J. Parallel Distributed Comput.	1992	DBLP DOI BibTeX RDF
15	Arnold L. Rosenberg	Product-Shuffle Networks: Toward Reconciling Shuffles and Butterflies.	Discret. Appl. Math.	1992	DBLP DOI BibTeX RDF
15	Peter J. Kootsookos, Robert R. Bitmead, Michael Green	The Nehari shuffle: FIR(q) filter design with guaranteed error bounds.	IEEE Trans. Signal Process.	1992	DBLP DOI BibTeX RDF