Search results for "hypercubes"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
14	Christine T. Cheng	A Poset-based Approach to Embedding Median Graphs in Hypercubes and Lattices.	Order	2012	DBLP DOI BibTeX RDF
14	Shuming Zhou, Limei Lin, Jun-Ming Xu 0001	Conditional fault diagnosis of hierarchical hypercubes.	Int. J. Comput. Math.	2012	DBLP DOI BibTeX RDF
14	Lih-Hsing Hsu, Eddie Cheng 0001, László Lipták, Jimmy J. M. Tan, Cheng-Kuan Lin, Tung-Yang Ho	Component connectivity of the hypercubes.	Int. J. Comput. Math.	2012	DBLP DOI BibTeX RDF
14	Indra Rajasingh, Bharati Rajan, R. Sundara Rajan	Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs.	Int. J. Comput. Math.	2012	DBLP DOI BibTeX RDF
14	Xie-Bin Chen	Paired many-to-many disjoint path covers of hypercubes with faulty edges.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
14	Indra Rajasingh, Micheal Arockiaraj, Bharati Rajan, Paul D. Manuel	Minimum wirelength of hypercubes into n-dimensional grid networks.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
14	Indra Rajasingh, Bharati Rajan, R. Sundara Rajan	Embedding of hypercubes into necklace, windmill and snake graphs.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
14	Leland Wilkinson, Anushka Anand, Dang Tuan Nhon	Substantial improvements in the set-covering projection classifier CHIRP (composite hypercubes on iterated random projections).	ACM Trans. Knowl. Discov. Data	2012	DBLP DOI BibTeX RDF
14	Iain A. Stewart	On the Computational Complexity of Routing in Faulty k-ary n-Cubes and Hypercubes.	Parallel Process. Lett.	2012	DBLP DOI BibTeX RDF
14	Andrzej Szepietowski	Hamiltonian cycles in hypercubes with 2n-4 faulty edges.	Inf. Sci.	2012	DBLP DOI BibTeX RDF
14	Chin-Lin Kuo, Ming-Jeng Yang, Yao-Ming Chang, Yao-Ming Yeh	High diagnosability of a sequential diagnosis algorithm in hypercubes under the PMC model.	J. Supercomput.	2012	DBLP DOI BibTeX RDF
14	Jean-Pierre Jung, Ibrahima Sakho	Towards understanding optimal MIMD queueless routing of arbitrary permutations on hypercubes.	J. Supercomput.	2012	DBLP DOI BibTeX RDF
14	Ming-Chien Yang	Super connectivity of balanced hypercubes.	Appl. Math. Comput.	2012	DBLP DOI BibTeX RDF
14	Chao-Ming Sun	Bipanconnectivity of faulty hypercubes with minimum degree.	Appl. Math. Comput.	2012	DBLP DOI BibTeX RDF
14	Paul D. Manuel, Indra Rajasingh, R. Sundara Rajan	Embedding Variants of Hypercubes with Dilation 2.	J. Interconnect. Networks	2012	DBLP DOI BibTeX RDF
14	Petr Gregor, Riste Skrekovski, Vida Vukasinovic	Queue Layouts of Hypercubes.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
14	William Geller, Bruce Kitchens, Michal Misiurewicz, Michal Rams	A spectral radius estimate and Entropy of Hypercubes.	Int. J. Bifurc. Chaos	2012	DBLP DOI BibTeX RDF
14	Huazhong Lü, Xianyue Li, Heping Zhang	Matching preclusion for balanced hypercubes.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
14	Cheng-Nan Lai	Two conditions for reducing the maximal length of node-disjoint paths in hypercubes.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
14	Cheng-Nan Lai	Optimal Construction of All Shortest Node-Disjoint Paths in Hypercubes with Applications.	IEEE Trans. Parallel Distributed Syst.	2012	DBLP DOI BibTeX RDF
14	Jeeraporn Werapun, Sarun Intakosum, Veera Boonjing	An efficient parallel construction of optimal independent spanning trees on hypercubes.	J. Parallel Distributed Comput.	2012	DBLP DOI BibTeX RDF
14	Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto, Sonoko Moriyama	On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
14	Indra Rajasingh, Paul D. Manuel, Bharati Rajan, Micheal Arockiaraj	Wirelength of hypercubes into certain trees.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
14	Michel Mollard	Maximal hypercubes in Fibonacci and Lucas cubes.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
14	Kannan Balakrishnan, Manoj Changat, Henry Martyn Mulder, Ajitha R. Subhamathi	Axiomatic Characterization of the antimedian Function on Paths and Hypercubes.	Discret. Math. Algorithms Appl.	2012	DBLP DOI BibTeX RDF
14	Alejandro S. Hernandez, Thomas W. Lucas, W. Matthew Carlyle	Constructing nearly orthogonal latin hypercubes for any nonsaturated run-variable combination.	ACM Trans. Model. Comput. Simul.	2012	DBLP DOI BibTeX RDF
14	John T. Ethier, Gary L. Mullen	Strong forms of orthogonality for sets of hypercubes.	Discret. Math.	2012	DBLP DOI BibTeX RDF
14	Antoine Bossard, Keiichi Kaneko	The Set-to-Set Disjoint-Path Problem in Perfect Hierarchical Hypercubes.	Comput. J.	2012	DBLP DOI BibTeX RDF
14	Jirí Fink, Petr Gregor	Long cycles in hypercubes with optimal number of faulty vertices.	J. Comb. Optim.	2012	DBLP DOI BibTeX RDF
14	John T. Ethier, Gary L. Mullen, Daniel Panario, Brett Stevens, David Thomson	Sets of orthogonal hypercubes of class r.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
14	Thomas Stricker	Hypercubes and Meshes.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
14	Antal Iványi, János Madarász	Perfect hypercubes.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
14	Juhani Nieminen, Matti Peltola, Pasi Ruotsalainen	Two Characterizations of Hypercubes.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
14	Masoud Makrehchi, Mohamed S. Kamel	An information theoretic approach to generating fuzzy hypercubes for if-then classifiers.	J. Intell. Fuzzy Syst.	2011	DBLP DOI BibTeX RDF
14	Jong-Seok Kim, Eddie Cheng 0001, László Lipták, Hyeong-Ok Lee	A note on embeddings among folded hypercubes, even graphs and odd graphs.	Int. J. Comput. Math.	2011	DBLP DOI BibTeX RDF
14	Sheshayya A. Choudum, S. Lavanya 0001, V. Sunitha	Embedding double starlike trees into hypercubes.	Int. J. Comput. Math.	2011	DBLP DOI BibTeX RDF
14	Meijie Ma, Liying Zhu	The super connectivity of exchanged hypercubes.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
14	Zheng-Zhong Du, Jun-Ming Xu 0001	A note on cycle embedding in hypercubes with faulty vertices.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
14	Miya Morota, Ryoichi Hatayama, Yukio Shibata	Cayley Graph Representation and Graph Product Representation of Hypercubes.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2011	DBLP DOI BibTeX RDF
14	Chao-Ming Sun	Edge-bipancyclicity of Hypercubes with Conditional Faults.	J. Interconnect. Networks	2011	DBLP DOI BibTeX RDF
14	Michel Mollard	On Vertex Partitions of Hypercubes by Isometric Trees.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
14	Antoine Bossard, Keiichi Kaneko, Shietung Peng	Node-to-set disjoint-path routing in perfect hierarchical hypercubes.	ICCS	2011	DBLP DOI BibTeX RDF
14	S. A. Mane, B. N. Waphare	Regular connected bipancyclic spanning subgraphs of hypercubes.	Comput. Math. Appl.	2011	DBLP DOI BibTeX RDF
14	Jean-Pierre Jung, Ibrahima Sakho	A New Approach For Optimal MIMD Queueless Routing Of Omega and Inverse-Omega Permutations On Hypercubes.	Netw. Protoc. Algorithms	2011	DBLP DOI BibTeX RDF
14	Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto, Sonoko Moriyama	Worst-case Behaviour of History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes	CoRR	2011	DBLP BibTeX RDF
14	Indra Rajasingh, Micheal Arockiaraj	Linear Wirelength of Folded Hypercubes.	Math. Comput. Sci.	2011	DBLP DOI BibTeX RDF
14	Paul D. Manuel	Minimum average congestion of enhanced and augmented hypercubes into complete binary trees.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
14	Jinn-Shyong Yang, Hung-Chang Chan, Jou-Ming Chang	Broadcasting secure messages via optimal independent spanning trees in folded hypercubes.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
14	Paul D. Manuel, Micheal Arockiaraj, Indra Rajasingh, Bharati Rajan	Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
14	Sheshayya A. Choudum, S. Lavanya 0001	Embedding a subclass of trees into hypercubes.	Discret. Math.	2011	DBLP DOI BibTeX RDF
14	Nai-Wen Chang 0002, Sun-Yuan Hsieh	Fault-Tolerant Bipancyclicity of Faulty Hypercubes Under the Generalized Conditional-Fault Model.	IEEE Trans. Commun.	2011	DBLP DOI BibTeX RDF
14	Antoine Bossard, Keiichi Kaneko, Shietung Peng	A New Node-to-Set Disjoint-Path Algorithm in Perfect Hierarchical Hypercubes.	Comput. J.	2011	DBLP DOI BibTeX RDF
14	Leland Wilkinson, Anushka Anand, Dang Tuan Nhon	CHIRP: a new classifier based on composite hypercubes on iterated random projections.	KDD	2011	DBLP DOI BibTeX RDF
14	Antoine Bossard, Keiichi Kaneko	Set-to-set disjoint-path routing in perfect hierarchical hypercubes.	C3S2E	2011	DBLP DOI BibTeX RDF
14	Lih-Hsing Hsu, Cheng-Kuan Lin, Jimmy J. M. Tan, Chun-Nan Hung	Embedding Cycles into Hypercubes with Prescribe Vertices in the Specific Order.	CSE	2011	DBLP DOI BibTeX RDF
14	Nathaniel Dean, Alexandra Ilic, Ignacio Ramírez, Jian Shen, Kevin Tian	On the Power Dominating Sets of Hypercubes.	CSE	2011	DBLP DOI BibTeX RDF
14	Thuy Dinh Duong, Keiichi Kaneko	Fault-Tolerant Routing Based on Approximate Directed Routable Probabilities for Hypercubes.	ICA3PP (1)	2011	DBLP DOI BibTeX RDF
14	Kevin Wilkinson, Alkis Simitsis	Designing integration flows using hypercubes.	EDBT	2011	DBLP DOI BibTeX RDF
14	Eric Riedl	Largest Minimal Percolating Sets in Hypercubes under 2-Bootstrap Percolation.	Electron. J. Comb.	2010	DBLP DOI BibTeX RDF
14	Sheshayya A. Choudum, S. Lavanya 0001, V. Sunitha	Disjoint paths in hypercubes with prescribed origins and lengths.	Int. J. Comput. Math.	2010	DBLP DOI BibTeX RDF
14	Xie-Bin Chen	Edge-fault-tolerant diameter and bipanconnectivity of hypercubes.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
14	Di Liu 0008, Jing Li 0048	Many-to-many n-disjoint path covers in n-dimensional hypercubes.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
14	Sithy Shameema Yasim, Shahram Latifi	Optimal Subcube Embeddability in Hypercubes with Additional Dimensions.	Parallel Process. Lett.	2010	DBLP DOI BibTeX RDF
14	Che-Nan Kuo, Sun-Yuan Hsieh	Pancyclicity and bipancyclicity of conditional faulty folded hypercubes.	Inf. Sci.	2010	DBLP DOI BibTeX RDF
14	Meijie Ma	The spanning connectivity of folded hypercubes.	Inf. Sci.	2010	DBLP DOI BibTeX RDF
14	Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng 0001, László Lipták	On the Existence of Disjoint Spanning Paths in Faulty Hypercubes.	J. Interconnect. Networks	2010	DBLP DOI BibTeX RDF
14	Wei-Tian Li, Linyuan Lu, Yiting Yang	Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
14	Heping Zhang, Guangfu Wang	Embeddability of open-ended carbon nanotubes in hypercubes.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
14	Ming-Chien Yang	Bipanconnectivity of balanced hypercubes.	Comput. Math. Appl.	2010	DBLP DOI BibTeX RDF
14	Tomás Dvorák, Václav Koubek	Computational complexity of long paths and cycles in faulty hypercubes.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
14	Meijie Ma, Jun-Ming Xu 0001	Algebraic Properties and Panconnectivity of Folded Hypercubes.	Ars Comb.	2010	DBLP BibTeX RDF
14	Meijie Ma	The Connectivity of Exchanged Hypercubes.	Discret. Math. Algorithms Appl.	2010	DBLP DOI BibTeX RDF
14	Kyohei Kozawa, Yota Otachi, Koichi Yamazaki	The carving-width of generalized hypercubes.	Discret. Math.	2010	DBLP DOI BibTeX RDF
14	Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang	A new upper bound on the queuenumber of hypercubes.	Discret. Math.	2010	DBLP DOI BibTeX RDF
14	Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang	Erratum to "A new upper bound on the queuenumber of hypercubes" [Discrete Mathematics 310 (2010) 935-939].	Discret. Math.	2010	DBLP DOI BibTeX RDF
14	David L. Donoho, Jared Tanner	Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications.	Discret. Comput. Geom.	2010	DBLP DOI BibTeX RDF
14	Ambrose Kofi Laing, David W. Krumme	Optimal permutation routing for low-dimensional hypercubes.	Networks	2010	DBLP DOI BibTeX RDF
14	Christophe De Luigi, Serge Dumont, Sylvain Maire	Numerical solution of the Poisson equation over hypercubes using reduced Chebyshev polynomial bases.	J. Comput. Appl. Math.	2010	DBLP DOI BibTeX RDF
14	Weihua Yang, Jixiang Meng	Extraconnectivity of hypercubes (II).	Australas. J Comb.	2010	DBLP BibTeX RDF
14	Mark Ramras	Balanced independent sets in hypercubes.	Australas. J Comb.	2010	DBLP BibTeX RDF
14	Nelson Castañeda, Ivan S. Gotchev	Embedded paths and cycles in faulty hypercubes.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
14	Deepak K. Gangadhar	SCAFFOLD - self configuring overlays using metadata hypercubes.	ICUMT	2010	DBLP DOI BibTeX RDF
14	Benjamin P. Carlson, Dean F. Hougen	Phenotype feedback genetic algorithm operators for heuristic encoding of snakes within hypercubes.	GECCO	2010	DBLP DOI BibTeX RDF	genetic algorithm, heuristics, hypercube, snake, genotype, phenotype
14	Chao-Ming Sun, Yue-Dar Jou	Edge-Bipancyclicity of All Conditionally Faulty Hypercubes.	ICA3PP (2)	2010	DBLP DOI BibTeX RDF
14	Antoine Bossard, Keiichi Kaneko, Shietung Peng	Fault-Tolerant Node-to-Set Disjoint-Path Routing in Hypercubes.	ICA3PP (1)	2010	DBLP DOI BibTeX RDF
14	Saïd Bettayeb, Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough	Stack and Queue Layouts for Toruses and Extended Hypercubes.	HICSS	2010	DBLP DOI BibTeX RDF
14	Ondrej Zajícek	Approximate throughput maximization in scheduling of parallel jobs on hypercubes.	ITAT	2010	DBLP BibTeX RDF
14	Tomás Dvorák, Jirí Fink, Petr Gregor, Václav Koubek	Long paths and cycles in faulty hypercubes: existence, optimality, complexity.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
14	Jong-Seok Kim, Eddie Cheng 0001, László Lipták, Hyeong-Ok Lee	Embedding hypercubes, rings, and odd graphs into hyper-stars.	Int. J. Comput. Math.	2009	DBLP DOI BibTeX RDF
14	Xie-Bin Chen	Some results on topological properties of folded hypercubes.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
14	Xie-Bin Chen	Hamiltonian paths and cycles passing through a prescribed path in hypercubes.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
14	Xie-Bin Chen	On path bipancyclicity of hypercubes.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
14	Chia-Jui Lai	A note on path bipancyclicity of hypercubes.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
14	Meijie Ma, Baodong Liu	Cycles embedding in exchanged hypercubes.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
14	Sun-Yuan Hsieh, Che-Nan Kuo, Hsin-Hung Chou	A further result on fault-free cycles in faulty folded hypercubes.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
14	Meirun Chen, Xiaofeng Guo	Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
14	Meirun Chen, Jianguo Qian	On f-fault tolerant arc-forwarding and optical indices of all-optical folded hypercubes.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
14	Sun-Yuan Hsieh, Nai-Wen Chang 0002	Extended Fault-Tolerant Cycle Embedding in Faulty Hypercubes.	IEEE Trans. Reliab.	2009	DBLP DOI BibTeX RDF
14	Hai-Liang Wang, Jian-Wei Wang, Jun-Ming Xu 0001	Edge-fault-tolerant bipanconnectivity of hypercubes.	Inf. Sci.	2009	DBLP DOI BibTeX RDF
14	Xie-Bin Chen	Many-to-many disjoint paths in faulty hypercubes.	Inf. Sci.	2009	DBLP DOI BibTeX RDF