Search results for "hypercubes"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
14	Hamid Sarbazi-Azad, Mohamed Ould-Khaoua, Lewis M. Mackenzie	Comparative Analysis of Adaptive Wormhole Routing in Tori and Hypercubes in the Presence of Hotspot Traffic.	IPDPS	2002	DBLP DOI BibTeX RDF
14	Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro	Black Hole Search by Mobile Agents in Hypercubes and Related Networks.	OPODIS	2002	DBLP BibTeX RDF
14	Mario T. Schlosser, Michael Sintek, Stefan Decker, Wolfgang Nejdl	HyperCuP - Hypercubes, Ontologies, and Efficient Search on Peer-to-Peer Networks.	AP2PC	2002	DBLP DOI BibTeX RDF
14	Dobri Atanassov Batovski	On the Invariant Many-one Packet Routing in Multi-link Binary Hypercubes.	PDPTA	2002	DBLP BibTeX RDF
14	Dobri Atanassov Batovski, Gennady Veselovsky	An Invariant Oblivious Minimum-routing Algorithm for Binary Hypercubes.	PDPTA	2002	DBLP BibTeX RDF
14	Zdzislaw Skupien	BCH codes are good for distance multicolorings with radio frequencies in hypercubes asymptotically.	Electron. Notes Discret. Math.	2001	DBLP DOI BibTeX RDF
14	Yu-Wei Chen, Kuo-Liang Chung	Efficient Prefix Computation on Faulty Hypercubes.	J. Inf. Sci. Eng.	2001	DBLP BibTeX RDF
14	Yu-Wei Chen, Kuo-Liang Chung	Fault-tolerant algorithm for Fast Fourier Transform on hypercubes.	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
14	Stavros D. Nikolopoulos	Optimal Gray-code labeling and recognition algorithms for hypercubes.	Inf. Sci.	2001	DBLP DOI BibTeX RDF
14	Jen-Chih Lin, Huan-Chao Keh	Reconfiguration of Complete Binary Trees in Full IEH Graphs and Faulty Hypercubes.	Int. J. High Perform. Comput. Appl.	2001	DBLP DOI BibTeX RDF
14	Yu-Wei Chen, Kuo-Liang Chung	Improved fault-tolerant sorting algorithm in hypercubes.	Theor. Comput. Sci.	2001	DBLP DOI BibTeX RDF
14	Dajin Wang	Embedding Hamiltonian Cycles into Folded Hypercubes with Faulty Links.	J. Parallel Distributed Comput.	2001	DBLP DOI BibTeX RDF
14	Volker Heun, Ernst W. Mayr	Optimal Dynamic Embeddings of Complete Binary Trees into Hypercubes.	J. Parallel Distributed Comput.	2001	DBLP DOI BibTeX RDF
14	Dong Sik Kim, Seop Hyeong Park	Postprocessing for vector-quantized images based on projection onto hypercubes.	IEEE Trans. Circuits Syst. Video Technol.	2001	DBLP DOI BibTeX RDF
14	Alireza Shahrabi, Mohamed Ould-Khaoua, Lewis M. Mackenzie	Analytical modelling of broadcast in adaptive wormhole-routed hypercubes.	Microprocess. Microsystems	2001	DBLP DOI BibTeX RDF
14	Geyong Min, Mohamed Ould-Khaoua	A performance model of pipelined circuit switching in hypercubes.	Microprocess. Microsystems	2001	DBLP DOI BibTeX RDF
14	Jehad Al-Sadi, Khaled Day, Mohamed Ould-Khaoua	Fault-tolerant routing in hypercubes using probability vectors.	Parallel Comput.	2001	DBLP DOI BibTeX RDF
14	Hamid Sarbazi-Azad, Mohamed Ould-Khaoua, Lewis M. Mackenzie	Communication delay in hypercubes in the presence of bit-reversal traffic.	Parallel Comput.	2001	DBLP DOI BibTeX RDF
14	William Duckworth, Paul E. Dunne, Alan Gibbons, Michele Zito 0001	Leafy spanning trees in hypercubes.	Appl. Math. Lett.	2001	DBLP DOI BibTeX RDF
14	Rostislav Caha, Václav Koubek	Optimal embeddings of generalized ladders into hypercubes.	Discret. Math.	2001	DBLP DOI BibTeX RDF
14	Shannon L. Fitzpatrick, Richard J. Nowakowski, Derek A. Holton, Ian Caines	Covering hypercubes by isometric paths.	Discret. Math.	2001	DBLP DOI BibTeX RDF
14	Jehad Al-Sadi, Khaled Day, Mohamed Ould-Khaoua	Probability-based Fault-tolerant Routing in Hypercubes.	Comput. J.	2001	DBLP DOI BibTeX RDF
14	Jie Wu 0001	Optimal Broadcasting in Injured Hypercubes Using Directed Safety Levels.	PDCS	2001	DBLP BibTeX RDF
14	Yu-Wei Chen	Improved One-to-All Broadcasting Algorithms on Faulty SIMD Hypercubes.	IPDPS	2001	DBLP DOI BibTeX RDF
14	Berthold Vöcking	Almost optimal permutation routing on hypercubes.	STOC	2001	DBLP DOI BibTeX RDF
14	Yu-Wei Chen, Kuo-Liang Chung	A Parallel Approach for Embedding Large Pyramids Into Smaller Hypercubes With Load Balancing.	J. Inf. Sci. Eng.	2000	DBLP BibTeX RDF
14	Jywe-Fei Fang, Ju Yuan Hsiao, Chuan Yi Tang	Embedding cycles and meshes onto incomplete hypercubes.	Int. J. Comput. Math.	2000	DBLP DOI BibTeX RDF
14	Riccardo Focardi, Flaminia L. Luccio, David Peleg	Feedback vertex set in hypercubes.	Inf. Process. Lett.	2000	DBLP DOI BibTeX RDF
14	Abhijit Sengupta, Suresh Viswanathan	Deadlock-Free Fault-Tolerant Multicast Routing in Hypercubes.	Parallel Process. Lett.	2000	DBLP DOI BibTeX RDF
14	Evangelos Kranakis, Andrzej Pelc	Better Adaptive Diagnosis of Hypercubes.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	test, hypercube, fault, Adaptive diagnosis
14	Jung-Heum Park, Kyung-Yong Chwa	Recursive circulants and their embeddings among hypercubes.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
14	Qian-Ping Gu, Shietung Peng	An Efficient Algorithm for the k-Pairwise Disjoint Paths Problem in Hypercubes.	J. Parallel Distributed Comput.	2000	DBLP DOI BibTeX RDF
14	Hong Shen 0001	Optimal Multiselection in Hypercubes.	Parallel Algorithms Appl.	2000	DBLP DOI BibTeX RDF
14	Keqin Li	A Method for Evaluating the Expected Load of Dynamic Tree Embeddings in Hypercubes.	Int. J. Found. Comput. Sci.	2000	DBLP DOI BibTeX RDF
14	Jau-Der Shih	An Adaptive Fault-Tolerant Wormhole Routing Algorithm for Hypercubes.	Int. J. High Speed Comput.	2000	DBLP DOI BibTeX RDF
14	Marci J. Gambrell	Vertex-neighbor-integrity of magnifiers, expanders, and hypercubes.	Discret. Math.	2000	DBLP DOI BibTeX RDF
14	Pavel G. Emelyanov, Agung Lukito	On the maximal length of a snake in hypercubes of small dimension.	Discret. Math.	2000	DBLP DOI BibTeX RDF
14	Priyalal Kulasinghe	A general scheme for constructing optimal bus based architectures for hypercubes.	Telecommun. Syst.	2000	DBLP DOI BibTeX RDF
14	Khaled Day, Saad Harous, Abdel Elah Al-Ayyoub	A fault tolerant routing scheme for hypercubes.	Telecommun. Syst.	2000	DBLP DOI BibTeX RDF
14	Douglas W. Bass, Ivan Hal Sudborough	Removing edges from hypercubes to obtain vertex-symmetric networks with small diameter.	Telecommun. Syst.	2000	DBLP DOI BibTeX RDF
14	Samia Loucif, Mohamed Ould-Khaoua, Lewis M. Mackenzie	Modelling fully-adaptive routing in hypercubes.	Telecommun. Syst.	2000	DBLP DOI BibTeX RDF
14	Hamid Sarbazi-Azad, Mohamed Ould-Khaoua, Lewis M. Mackenzie	Message Latency in Hypercubes in the Presence of Matrix-Transpose Traffic.	Comput. J.	2000	DBLP DOI BibTeX RDF
14	Yuval Roichman	On the Achromatic Number of Hypercubes.	J. Comb. Theory, Ser. B	2000	DBLP DOI BibTeX RDF
14	Dajin Wang	The diagnosability of hypercubes with arbitrarily missing links.	J. Syst. Archit.	2000	DBLP DOI BibTeX RDF
14	Alireza Shahrabi, Mohamed Ould-Khaoua, Lewis M. Mackenzie	A Performance Model of Broadcast Communication in Wormhole-Routed Hypercubes.	MASCOTS	2000	DBLP DOI BibTeX RDF
14	Jehad Al-Sadi, Khaled Day, Mohamed Ould-Khaoua	Probability-Based Fault-Tolerant Routing in Hypercubes (Research Note).	Euro-Par	2000	DBLP DOI BibTeX RDF
14	Hossam M. A. Fahmy, Abu Bakr A. ElHefnawy	A method for distributed unicast in hypercubes.	ICECS	2000	DBLP DOI BibTeX RDF
14	Jean-Claude Bermond, Takako Kodate, Stephane Perennes, Alexis Bonnecaze, Patrick Solé	Broadcasting in Hypercubes in the Circuit Switched Model.	IPDPS	2000	DBLP DOI BibTeX RDF
14	Andreas Björklund	Optimal Adaptive Fault Diagnosis of Hypercubes.	SWAT	2000	DBLP DOI BibTeX RDF
14	Arthur L. Liestman, Thomas C. Shermer, Matthew J. Suderman	Broadcasting Multiple Messages in Hypercubes (preliminary version).	ISPAN	2000	DBLP DOI BibTeX RDF
14	Cheng-Nan Lai, Gen-Huey Chen, Dyi-Rong Duh	Optimal One-to-Many Disjoint Paths in Folded Hypercubes.	ISPAN	2000	DBLP DOI BibTeX RDF
14	Stefan Dobrev, Imrich Vrto	Optimal Broadcasting in Hypercubes with Dynamic Faults.	Inf. Process. Lett.	1999	DBLP DOI BibTeX RDF
14	Benjamin Barden, Ran Libeskind-Hadas, Janet Davis, William Williams	On Edge-Disjoint Spanning Trees in Hypercubes.	Inf. Process. Lett.	1999	DBLP DOI BibTeX RDF
14	Mark G. Karpovsky, Krishnendu Chakrabarty, Lev B. Levitin, Dimiter R. Avresky	On the Covering of Vertices for Fault Diagnosis in Hypercubes.	Inf. Process. Lett.	1999	DBLP DOI BibTeX RDF
14	Chien-Hung Huang, Ju Yuan Hsiao, Richard C. T. Lee	An Optimal Embedding of Cycles into Incomplete Hypercubes.	Inf. Process. Lett.	1999	DBLP DOI BibTeX RDF
14	Dolors Royo, Antonio González 0001, Miguel Valero-García	Low Communication Overhead Jacobi Algorithms for Eigenvalues Computation on Hypercubes.	J. Supercomput.	1999	DBLP DOI BibTeX RDF	eigenproblem, Jacobi ordering, CC-cube algorithms, communication pipelining, one port architecture, multiple port architecture, hamiltonian path
14	Yuh-Rong Leu, Sy-Yen Kuo	Distributed Fault-Tolerant Ring Embedding and Reconfiguration in Hypercubes.	IEEE Trans. Computers	1999	DBLP DOI BibTeX RDF	faulty link, free-link dimension, reconfiguration, hypercube, Hamiltonian cycle
14	Dimiter R. Avresky, Khalid M. Al-Tawil	Correction to 'Embedding and Reconfiguration of Spanning Trees in Faulty Hypercubes'.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF
14	Mohamed Ould-Khaoua	An approximate performance model of a partially adaptive routing algorithm in hypercubes.	Microprocess. Microsystems	1999	DBLP DOI BibTeX RDF
14	Zhiyong Liu, David Wai-Lok Cheung	Oblivious routing for LC permutations on hypercubes.	Parallel Comput.	1999	DBLP DOI BibTeX RDF
14	Martin Becka, Marián Vajtersic	Block-jacobi Svd Algorithms for Distributed Memory Systems I: Hypercubes and Rings.	Parallel Algorithms Appl.	1999	DBLP DOI BibTeX RDF
14	Mark Ramras	Regular Subgraphs of Hypercubes.	Ars Comb.	1999	DBLP BibTeX RDF
14	Longsong Lin	Balanced Generalized Hypercubes: Complexity and Cost/Performance Analysis.	Int. J. High Speed Comput.	1999	DBLP DOI BibTeX RDF
14	Anoop Jayadevan, Lalit M. Patnaik	Fault-Tolerant Characteristics and Topological Properties of a Hierarchical Network of Hypercubes.	Int. J. High Speed Comput.	1999	DBLP DOI BibTeX RDF
14	Longsong Lin	Balanced Generalized Hypercubes: Optimal Communication Algorithms.	Int. J. High Speed Comput.	1999	DBLP DOI BibTeX RDF
14	Abdelhafid Berrachedi, Michel Mollard	Median graphs and hypercubes, some new characterizations.	Discret. Math.	1999	DBLP DOI BibTeX RDF
14	Akira Matsubayashi, Shuichi Ueno	Small congestion embedding of graphs into hypercubes.	Networks	1999	DBLP DOI BibTeX RDF
14	A. Castorino, Gianfranco Ciccarella	Optimal-election algorithms for hypercubes.	PDP	1999	DBLP DOI BibTeX RDF
14	Mahmoud Al-Omari, Mohammed Mahafzah	Fault-Tolerant Routing in Hypercubes Using Masked Interval Routing Scheme.	SAC	1999	DBLP DOI BibTeX RDF	interval routing scheme, fault tolerance, hypercube, distributed network, MIRS
14	Stefan Dobrev, Imrich Vrto	Two Broadcasting Problems in Faulty Hypercubes.	WG	1999	DBLP DOI BibTeX RDF	isoperimetric problem, fault tolerance, distributed computing, broadcasting, hypercube
14	Sajal K. Das 0001, Maria Cristina Pinotti	Conflict-Free Access to Subcubes of Mixed-Radix Hypercubes.	WDAS	1999	DBLP BibTeX RDF
14	Ján Manuch, Laszlo Stacho	Fault-Tolerant Wavelength Allocations in All-optical Hypercubes.	SIROCCO	1999	DBLP BibTeX RDF
14	Yu-Chee Tseng	Multi-Node Broadcasting in Hypercubes and Star Graphs.	J. Inf. Sci. Eng.	1998	DBLP BibTeX RDF
14	Suresh Viswanathan, Abhijit Sengupta	Embedding meshes in hypercubes with edge faults.	Int. J. Comput. Math.	1998	DBLP DOI BibTeX RDF
14	Gianluca De Marco, Ugo Vaccaro	Broadcasting in Hypercubes and Star Graphs with Dynamic Faults.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
14	Ge-Ming Chiu	A Fault-Tolerant Broadcasting Algorithm for Hypercubes.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
14	Abhijit Sengupta	On Ring Embedding in Hypercubes with Faulty Nodes and Links.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
14	Krzysztof Diks, Stefan Dobrev, Evangelos Kranakis, Andrzej Pelc, Peter Ruzicka	Broadcasting in Unlabeled Hypercubes with a Linear Number of Messages.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
14	Thomas Andreae, Martin Hintz	On Hypercubes in de Bruijn Graphs.	Parallel Process. Lett.	1998	DBLP DOI BibTeX RDF
14	Satoshi Fujita, Stephane Perennes, Joseph G. Peters	Neighbourhood Gossiping in Hypercubes.	Parallel Process. Lett.	1998	DBLP DOI BibTeX RDF
14	Markus Röttger, Ulf-Peter Schroeder	Embedding 2-Dimensional Grids into Optimal Hypercubes with Edge-Congestion 1 or 2.	Parallel Process. Lett.	1998	DBLP DOI BibTeX RDF
14	Tahsin M. Kurç, Cevdet Aykanat, Bülent Özgüç	Object-space parallel polygon rendering on hypercubes.	Comput. Graph.	1998	DBLP DOI BibTeX RDF
14	Ilene H. Morgan	Equiorthogonal Frequency Hypercubes: Preliminary Theory.	Des. Codes Cryptogr.	1998	DBLP DOI BibTeX RDF
14	Amit Sengupta, Cauligi S. Raghavendra	All-To-All Broadcast and Matrix Multiplication in Faulty SIMD Hypercubes.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	SIMD hypercube, global sum, fault tolerance, broadcast, matrix multiplication, all-to-all broadcast, dimension ordering
14	Jie Wu 0001, Eduardo B. Fernández, Yingqui Lo	Embedding of Binomial Treas in Hypercubes with Link Faults.	J. Parallel Distributed Comput.	1998	DBLP DOI BibTeX RDF
14	Jan Trdlicka, Pavel Tvrdík	Embedding of k-ary Complete Trees into Hypercubes with Uniform Load.	J. Parallel Distributed Comput.	1998	DBLP DOI BibTeX RDF
14	Luis Díaz de Cerio, Miguel Valero-García, Antonio González 0001	A Method for Exploiting Communication/Computation Overlap in Hypercubes.	Parallel Comput.	1998	DBLP DOI BibTeX RDF
14	Qian-Ping Gu, Shietung Peng	Node-to-Set and Set-to-Set Cluster Fault Tolerant Routing in Hypercubes.	Parallel Comput.	1998	DBLP DOI BibTeX RDF
14	David Moews	Optimally pebbling hypercubes and powers.	Discret. Math.	1998	DBLP DOI BibTeX RDF
14	Michael Klugerman, Alexander Russell, Ravi Sundaram	On embedding complete graphs into hypercubes.	Discret. Math.	1998	DBLP DOI BibTeX RDF
14	Ilene H. Morgan	Construction of complete sets of mutually equiorthogonal frequency hypercubes.	Discret. Math.	1998	DBLP DOI BibTeX RDF
14	Jung-Sing Jwo, Tai-Ching Tuan	On container length and connectivity in unidirectional hypercubes.	Networks	1998	DBLP DOI BibTeX RDF
14	Cauligi S. Raghavendra, M. A. Sridhar	Improved algorithms for computing with faulty SIMD hypercubes.	Telecommun. Syst.	1998	DBLP DOI BibTeX RDF
14	Shuhong Gao, Beth Novick, Ke Qiu 0002	From Hall's Matching Theorem to Optimal Routing on Hypercubes.	J. Comb. Theory, Ser. B	1998	DBLP DOI BibTeX RDF
14	Sergei L. Bezrukov, Joe D. Chavez, L. H. Harper, Markus Röttger, Ulf-Peter Schroeder	Embedding of Hypercubes into Grids.	MFCS	1998	DBLP DOI BibTeX RDF
14	Dolors Royo, Antonio González 0001, Miguel Valero-García	Jacobi Orderings for Multi-Port Hypercubes.	IPPS/SPDP	1998	DBLP DOI BibTeX RDF
14	Y. Charlie Hu	Optimal All-to-Some Personalized Communication on Hypercubes.	IPPS/SPDP	1998	DBLP DOI BibTeX RDF
14	Mark de Berg, Haggai David, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels	Guarding Scenes against Invasive Hypercubes.	WAE	1998	DBLP BibTeX RDF
14	Qian-Ping Gu, Shietung Peng	Routing in Hypercubes with Large Number of Faulty Nodes.	ICPADS	1998	DBLP DOI BibTeX RDF
14	Stefan Dobrev, Peter Ruzicka, Gerard Tel	Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes.	SIROCCO	1998	DBLP BibTeX RDF