Search results for "hypercubes"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
14	L. Sunil Chandran, Telikepalli Kavitha	The carvingwidth of hypercubes.	Discret. Math.	2006	DBLP DOI BibTeX RDF
14	Petr Gregor	Recursive fault-tolerance of Fibonacci cube in hypercubes.	Discret. Math.	2006	DBLP DOI BibTeX RDF
14	L. Sunil Chandran, Telikepalli Kavitha	The treewidth and pathwidth of hypercubes.	Discret. Math.	2006	DBLP DOI BibTeX RDF
14	Khaled Salem, Sandi Klavzar, Ivan Gutman	On the role of hypercubes in the resonance graphs of benzenoid graphs.	Discret. Math.	2006	DBLP DOI BibTeX RDF
14	Wilfried Imrich, Douglas F. Rall	Finite and infinite hypercubes as direct products.	Australas. J Comb.	2006	DBLP BibTeX RDF
14	Geyong Min, Mohamed Ould-Khaoua, Samia Loucif, Hao Yin	An analytical model for hypercubes in the presence of multiple time-scale bursty traffic.	J. Syst. Archit.	2006	DBLP DOI BibTeX RDF
14	Rostislav Caha, Václav Koubek	Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets.	J. Graph Theory	2006	DBLP DOI BibTeX RDF
14	Chun-Nan Hung, Yi-Hua Chang, Chao-Ming Sun	Longest Paths and Cycles in Faulty Hypercubes.	Parallel and Distributed Computing and Networks	2006	DBLP BibTeX RDF
14	Rolf Harren	Approximating the Orthogonal Knapsack Problem for Hypercubes.	ICALP (1)	2006	DBLP DOI BibTeX RDF
14	Sun-Yuan Hsieh	Fault-Tolerant Mutually Independent Hamiltonian Cycles Embedding on Hypercubes.	ICICIC (2)	2006	DBLP DOI BibTeX RDF
14	Sun-Yuan Hsieh, Che-Nan Kuo	Hamiltonian-Connectivity and Related Property on Folded Hypercubes.	FCS	2006	DBLP BibTeX RDF
14	Ahmad Patooghy, Hamid Sarbazi-Azad	Analytical performance modelling of partially adaptive routing in wormhole hypercubes.	IPDPS	2006	DBLP DOI BibTeX RDF
14	Naim M. Ajlouni, Refai Mohamad	Leader Election Algorithm in Hypercubes with the Presence.	PDPTA	2006	DBLP BibTeX RDF
14	L. Sunil Chandran, Naveen Sivadasan	On the Hadwiger number of hypercubes and its generalizations.	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
14	Zoltán Füredi, Miklós Ruszinkó	Large Convex Cones in Hypercubes.	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
14	Chui-Cheng Chen	Dynamic Reconfiguration of Complete Binary Trees in Faulty Hypercubes.	J. Inf. Sci. Eng.	2005	DBLP BibTeX RDF
14	Jun-Ming Xu 0001, Zheng-Zhong Du, Min Xu	Edge-fault-tolerant edge-bipancyclicity of hypercubes.	Inf. Process. Lett.	2005	DBLP DOI BibTeX RDF
14	Jie Wu 0001, Feng Gao, Zhongcheng Li, Yinghua Min	Optimal, and reliable communication in hypercubes using extended safety vectors.	IEEE Trans. Reliab.	2005	DBLP DOI BibTeX RDF
14	Ahmad Khonsari, Hamid Sarbazi-Azad, Mohamed Ould-Khaoua	A Performance Model of Software-based Deadlock Recovery Routing Algorithm in Hypercubes.	Parallel Process. Lett.	2005	DBLP DOI BibTeX RDF
14	Sun-Yuan Hsieh, Che-Nan Kuo	1-vertex-hamiltonian-laceability of Hypercubes with Maximal Edge Faults.	J. Interconnect. Networks	2005	DBLP DOI BibTeX RDF
14	Bostjan Bresar, Wilfried Imrich, Sandi Klavzar, Blaz Zmazek	Hypercubes As Direct Products.	SIAM J. Discret. Math.	2005	DBLP DOI BibTeX RDF
14	Tomás Dvorák	Hamiltonian Cycles with Prescribed Edges in Hypercubes.	SIAM J. Discret. Math.	2005	DBLP DOI BibTeX RDF
14	Cheng-Nan Lai, Gen-Huey Chen	Strong Rabin numbers of folded hypercubes.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
14	Yu-Wei Chen	Improved one-to-all broadcasting algorithms on faulty SIMD hypercubes.	J. Parallel Distributed Comput.	2005	DBLP DOI BibTeX RDF
14	Dong Xiang, Ai Chen, Jiaguang Sun	Fault-tolerant routing and multicasting in hypercubes using a partial path set-up.	Parallel Comput.	2005	DBLP DOI BibTeX RDF
14	Shengyu Zhang	(Almost) tight bounds for randomized and quantum Local Search on hypercubes and grids	Electron. Colloquium Comput. Complex.	2005	DBLP BibTeX RDF
14	Tung-Yang Ho, Ting-Yi Sung, Lih-Hsing Hsu	A note on edge fault tolerance with respect to hypercubes.	Appl. Math. Lett.	2005	DBLP DOI BibTeX RDF
14	Mark Ramras	Bipartite Dominating Sets in Hypercubes.	Ars Comb.	2005	DBLP BibTeX RDF
14	Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai	Maxima in hypercubes.	Random Struct. Algorithms	2005	DBLP DOI BibTeX RDF
14	Graziano Chesi	Establishing stability and instability of matrix hypercubes.	Syst. Control. Lett.	2005	DBLP DOI BibTeX RDF
14	Anne Tchounikine, Maryvonne Miquel, Robert Laurini, Taher Omran Ahmed, Sandro Bimonte, Virginie Baillot	Panorama de travaux autour de l'intégration de données spatio-temporelles dans les hypercubes.	EDA	2005	DBLP BibTeX RDF
14	Ming-Chien Yang, Jimmy J. M. Tan, Lih-Hsing Hsu	Cycles in Highly Faulty Hypercubes.	FCS	2005	DBLP BibTeX RDF
14	Farshad Safaei, Ahmad Khonsari, Mahmood Fathy, Mohamed Ould-Khaoua	An Analytical Model of Pipelined Circuit Switching in Hypercubes in the Presence of Hot Spot Traffic.	ICPP Workshops	2005	DBLP DOI BibTeX RDF
14	H. Masuyama, Etsuko Masuyama	An all-to-all broadcasting algorithm for faulty hypercubes.	AICCSA	2005	DBLP DOI BibTeX RDF
14	Chao-Ming Sun, Cheng-Kuan Lin, Hua-Min Huang	Mutually Independent Hamiltonian Cycles in Hypercubes.	ISPAN	2005	DBLP DOI BibTeX RDF	interconnection networks, hypercube, hamiltonian
14	Jörg Hoffmann 0001, Sebastian Kupferschmid	A Covering Problem for Hypercubes.	IJCAI	2005	DBLP BibTeX RDF
14	Erich Prisner	k-Pseudosnakes in n-dimensional Hypercubes.	Electron. Notes Discret. Math.	2004	DBLP DOI BibTeX RDF
14	Shyue-Ming Tang, Yue-Li Wang, Yung-Ho Leu	Optimal Independent Spanning Trees on Hypercubes.	J. Inf. Sci. Eng.	2004	DBLP BibTeX RDF
14	Po-Jen Chuang, Shih-Yuan Chen, Juei-Tang Chen	Constructing Fault-Tolerant Communication Trees in Hypercubes.	J. Inf. Sci. Eng.	2004	DBLP BibTeX RDF
14	Shih-Chang Wang, Yuh-Rong Leu, Sy-Yen Kuo	Distributed Fault-Tolerant Embedding of Several Topologies in Hypercubes.	J. Inf. Sci. Eng.	2004	DBLP BibTeX RDF
14	Chung-Haw Chang, Cheng-Kuan Lin, Hua-Min Huang, Lih-Hsing Hsu	The super laceability of the hypercubes.	Inf. Process. Lett.	2004	DBLP DOI BibTeX RDF
14	Mounira Nekri, Abdelhafid Berrachedi	Two new classes of trees embeddable into hypercubes.	RAIRO Oper. Res.	2004	DBLP DOI BibTeX RDF
14	Doina Bein, Wolfgang W. Bein, Natasa Brajkovska, Shahram Latifi	Optimal embedding of honeycomb networks into hypercubes.	Parallel Process. Lett.	2004	DBLP DOI BibTeX RDF
14	Samia Loucif, Mohamed Ould-Khaoua	Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic.	J. Supercomput.	2004	DBLP DOI BibTeX RDF	interconnection networks, performance modeling, multicomputers, hot-spot, deterministic routing, message latency
14	Bojana Obrenic	Approximating hypercubes by index-shuffle graphs via direct-product emulations.	J. Interconnect. Networks	2004	DBLP DOI BibTeX RDF
14	Chang-Hsiung Tsai	Linear array and ring embeddings in conditional faulty hypercubes.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
14	Stefka Fidanova, Denis Trystram	Improved lower bounds for embedding hypercubes on de Bruijn graphs.	J. Parallel Distributed Comput.	2004	DBLP DOI BibTeX RDF
14	Alfredo Goldman, Denis Trystram	An efficient parallel algorithm for solving the Knapsack problem on hypercubes.	J. Parallel Distributed Comput.	2004	DBLP DOI BibTeX RDF
14	Alan A. Bertossi, Alessandro Mei	Time and work optimal simulation of basic reconfigurable meshes on hypercubes.	J. Parallel Distributed Comput.	2004	DBLP DOI BibTeX RDF
14	Rodica Branzei, Dinko Dimitrov, Stef Tijs	Hypercubes and compromise values for cooperative fuzzy games.	Eur. J. Oper. Res.	2004	DBLP DOI BibTeX RDF
14	Sandi Klavzar, Alenka Lipovec	Edge-critical isometric subgraphs of hypercubes.	Ars Comb.	2004	DBLP BibTeX RDF
14	Stefan Dobrev, Imrich Vrto	Dynamic faults have small effect on broadcasting in hypercubes.	Discret. Appl. Math.	2004	DBLP DOI BibTeX RDF
14	Demetres D. Kouvatsos, Is-Haka Mkwawa	Broadcasting schemes for hypercubes with background traffic.	J. Syst. Softw.	2004	DBLP DOI BibTeX RDF
14	Mohamed Kobeissi, Michel Mollard	Disjoint cycles and spanning graphs of hypercubes.	Discret. Math.	2004	DBLP DOI BibTeX RDF
14	Mark Ramras	Minimum cutsets in hypercubes.	Discret. Math.	2004	DBLP DOI BibTeX RDF
14	Erich Prisner	k-Pseudosnakes in n-dimensional Hypercubes.	CTW	2004	DBLP BibTeX RDF
14	Guillaume Fertin, André Raspaud, Ondrej Sýkora	No-Hole L(p, 0) Labelling of Cycles, Grids and Hypercubes.	SIROCCO	2004	DBLP DOI BibTeX RDF
14	Sun-Yuan Hsieh, Zhe-Nan Guo	Strongly Hyper-Hamiltonian-Laceability of Hypercubes.	PDPTA	2004	DBLP BibTeX RDF
14	Yamin Li, Shietung Peng, Wanming Chu	An Efficient Algorithm for Fault Tolerant Routing Based on Adaptive Binomial-Tree Technique in Hypercubes.	PDCAT	2004	DBLP DOI BibTeX RDF
14	Dong Xiang, Ai Chen, Jie Wu 0001	Local-Safety-Information-Based Fault-Tolerant Broadcasting in Hypercubes.	J. Inf. Sci. Eng.	2003	DBLP BibTeX RDF
14	Hsing-Lung Chen, Shu-Hua Hu	Quick Buddy-Subcube Compaction in Hypercubes.	J. Inf. Sci. Eng.	2003	DBLP BibTeX RDF
14	Huang-Ming Huang, Chang-Biau Yang, Kuo-Tsung Tseng	Broadcasting on Uni-directional Hypercubes and Its Applications.	J. Inf. Sci. Eng.	2003	DBLP BibTeX RDF
14	Tseng-Kuei Li, Chang-Hsiung Tsai, Jimmy J. M. Tan, Lih-Hsing Hsu	Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes.	Inf. Process. Lett.	2003	DBLP DOI BibTeX RDF
14	Bostjan Bresar, Wilfried Imrich, Sandi Klavzar	Tree-like isometric subgraphs of hypercubes.	Discuss. Math. Graph Theory	2003	DBLP DOI BibTeX RDF
14	Douglas W. Bass, Ivan Hal Sudborough	Hamilton Decompositions and (n/2)-Factorizations of Hypercubes.	J. Graph Algorithms Appl.	2003	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.	Comput. Geom.	2003	DBLP DOI BibTeX RDF
14	Bostjan Bresar	Intersection graphs of maximal hypercubes.	Eur. J. Comb.	2003	DBLP DOI BibTeX RDF
14	Maciej Liskiewicz, Mitsunori Ogihara, Seinosuke Toda	The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
14	Ajay K. Gupta 0001, Donald Nelson, Hong Wang	Efficient embeddings of ternary trees into hypercubes.	J. Parallel Distributed Comput.	2003	DBLP DOI BibTeX RDF
14	Jie Wu 0001	Optimal broadcasting in injured hypercubes using directed safety levels.	J. Parallel Distributed Comput.	2003	DBLP DOI BibTeX RDF
14	Jen-Chih Lin, Steven K. C. Lo	Embedding Complete Binary Trees into Faulty Flexible Hypercubes with Unbounded Expansion.	Informatica (Slovenia)	2003	DBLP BibTeX RDF
14	David A. Pike	Decycling Hypercubes.	Graphs Comb.	2003	DBLP DOI BibTeX RDF
14	Iiro S. Honkala, Mark G. Karpovsky, Simon Litsyn	Cycles identifying vertices and edges in binary hypercubes and 2-dimensional tori.	Discret. Appl. Math.	2003	DBLP DOI BibTeX RDF
14	Matthias Beck, Moshe Cohen, Jessica Cuomo, Paul Gribelyuk	The Number of "Magic" Squares, Cubes, and Hypercubes.	Am. Math. Mon.	2003	DBLP BibTeX RDF
14	Stephen C. Locke, Richard Stong	Spanning Cycles in Hypercubes: 10892.	Am. Math. Mon.	2003	DBLP BibTeX RDF
14	Koji Nakano	Linear Layout of Generalized Hypercubes.	Int. J. Found. Comput. Sci.	2003	DBLP DOI BibTeX RDF
14	Alireza Shahrabi, Lewis M. Mackenzie, Mohamed Ould-Khaoua	An analytical model of wormhole-routed hypercubes under broadcast traffic.	Perform. Evaluation	2003	DBLP DOI BibTeX RDF
14	Chaio-Shiung Chen	Design of stable fuzzy control systems using Lyapunov's method in fuzzy hypercubes.	Fuzzy Sets Syst.	2003	DBLP DOI BibTeX RDF
14	Sylvain Gravier, Sandi Klavzar, Michel Mollard	Isometric embeddings of subdivided wheels in hypercubes.	Discret. Math.	2003	DBLP DOI BibTeX RDF
14	Tomás Dvorák, Ivan Havel, Michel Mollard	On paths and cycles dominating hypercubes.	Discret. Math.	2003	DBLP DOI BibTeX RDF
14	Ján Manuch, Ladislav Stacho	On f-wise Arc Forwarding Index and Wavelength Allocations in Faulty All-optical Hypercubes.	RAIRO Theor. Informatics Appl.	2003	DBLP DOI BibTeX RDF
14	C. Paul Bonnington, Sandi Klavzar, Alenka Lipovec	On cubic and edge-critical isometric subgraphs of hypercubes.	Australas. J Comb.	2003	DBLP BibTeX RDF
14	Hossam M. A. Fahmy, Abu Bakr A. ElHefnawy	Methods for distributed unicast in hypercubes.	J. Syst. Archit.	2003	DBLP DOI BibTeX RDF
14	John A. Ellis, Stirling Chow, Dennis Manke	Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
14	Geyong Min, Mohamed Ould-Khaoua, John D. Ferguson	Performance Prediction of Wormhole Switching in Hypercubes with Bursty Traffic Pattern.	SAC	2003	DBLP DOI BibTeX RDF
14	Demetres D. Kouvatsos, Is-Haka Mkwawa, Irfan-Ullah Awan	One-to-All Broadcasting Scheme for Hypercubes with Background Traffic.	Annual Simulation Symposium	2003	DBLP DOI BibTeX RDF
14	Doina Bein, Natasa Brajkovska, Shahram Latifi	Embedding of Honeycomb Mesh Networks into Hypercubes.	PDPTA	2003	DBLP BibTeX RDF
14	Agung Lukito, A. J. van Zanten	Vertex Partitions of Hypercubes into Symmetric Snakes.	Electron. Notes Discret. Math.	2002	DBLP DOI BibTeX RDF
14	Carmel Domshlak	On Recursively Directed Hypercubes.	Electron. J. Comb.	2002	DBLP DOI BibTeX RDF
14	Chang-Hsiung Tsai, Jimmy J. M. Tan, Tyne Liang, Lih-Hsing Hsu	Fault-tolerant hamiltonian laceability of hypercubes.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
14	Satoshi Tayu	Scheduling Trees onto Hypercubes and Grids.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2002	DBLP BibTeX RDF
14	Cheng-Nan Lai, Gen-Huey Chen, Dyi-Rong Duh	Constructing One-to-Many Disjoint Paths in Folded Hypercubes.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	folded hypercube, Rabin number, hypercube, optimization problem, Disjoint paths
14	Frank K. Hwang, Yi-Ching Yao, Bhaskar DasGupta	Some permutation routing algorithms for low-dimensional hypercubes.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
14	Mohamed Kobeissi, Michel Mollard	Spanning graphs of hypercubes: starlike and double starlike trees.	Discret. Math.	2002	DBLP DOI BibTeX RDF
14	Méziane Aïder, Mustapha Aouchiche	Distance monotonicity and a new characterization of hypercubes.	Discret. Math.	2002	DBLP DOI BibTeX RDF
14	Pierre Fraigniaud, Jean-Claude König, Emmanuel Lazard	Oriented hypercubes.	Networks	2002	DBLP DOI BibTeX RDF
14	Dalibor Froncek	Cyclic type factorizations of complete bipartite graphs into hypercubes.	Australas. J Comb.	2002	DBLP BibTeX RDF
14	Volker Heun, Ernst W. Mayr	Efficient Dynamic Embeddings of Binary Trees into Hypercubes.	J. Algorithms	2002	DBLP DOI BibTeX RDF
14	Volker Heun, Ernst W. Mayr	Embedding Graphs with Bounded Treewidth into Their Optimal Hypercubes.	J. Algorithms	2002	DBLP DOI BibTeX RDF
14	Y.-C. Liu, H.-W. Chang, J.-F. Fang, C.-C. Wu	Linear Arrangement of Incomplete Hypercubes.	IASTED PDCS	2002	DBLP BibTeX RDF