Search results for "Hamiltonian cycle"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	C. Vidya Raj, M. S. Shivakumar	Applying Quantum Algorithm to Speed Up the Solution of Hamiltonian Cycle Problems.	Intelligent Information Processing	2006	DBLP DOI BibTeX RDF	quantum computers, Hamiltonian cycle, quantum algorithm, qubit
3	Michael Krüger, Harald Hempel	Inverse HAMILTONIAN CYCLE and Inverse 3-D MATCHING Are coNP-Complete.	ISAAC	2006	DBLP DOI BibTeX RDF	coNP-completeness, inverse NP-problems, 3-DIMENSIONAL MATCHING, computational complexity, HAMILTONIAN CYCLE
3	Oswaldo Vernet, Lilian Markenzon	Hamiltonian Problems for Reducible Flowgraphs. (PDF / PS)	SCCC	1997	DBLP DOI BibTeX RDF	Hamiltonian problems, reducible flowgraphs, unique Hamiltonian cycle, source vertex, Hamiltonian cycle, Hamiltonian path, flow graphs
2	Bao Ngoc Tran, Thuc Dinh Nguyen	Modular Matrix Cipher and Its Application in Authentication Protocol.	SNPD	2008	DBLP DOI BibTeX RDF	Modular Matrix Algebra, Matrix Cipher, Hill Cipher, Authentication, Hamiltonian Cycle
2	Yi Deng, Dongdai Lin	Novel Omega-protocols for NP.	Science in China Series F: Information Sciences	2008	DBLP DOI BibTeX RDF	?-protocols, ?-protocols, Hamiltonian cycle, concurrent zero knowledge
2	X. S. Chen, Meng-Hiot Lim, Donald C. Wunsch	A Memetic Algorithm configured via a problem solving environment for the Hamiltonian Cycle problems.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
2	Sun-Yuan Hsieh, Chang-De Wu, Chao-Wen Huang	Conditional edge-fault-tolerant Hamiltonian cycle embedding of star graphs.	ICPADS	2007	DBLP DOI BibTeX RDF
2	AnGuo Dong, Lin Gao, XiaoFeng Zhou, HongYu Su	An Algebra Approach for Finding Frequent Subgraphs with Hamiltonian Cycle.	FSKD	2007	DBLP DOI BibTeX RDF
2	Yamin Li, Shietung Peng, Wanming Chu	An Algorithm for Constructing Hamiltonian Cycle in Metacube Networks.	PDCAT	2007	DBLP DOI BibTeX RDF
2	Yun Sun, Zhoujun Li, Deqiang Wang	Hamiltonian Property on Binary Recursive Networks.	FAW	2007	DBLP DOI BibTeX RDF	binary recursive networks, interconnection network, hypercube, Hamiltonian cycle
2	Ryuhei Uehara, Yushi Uno	Laminar Structure of Ptolemaic Graphs and Its Applications.	ISAAC	2005	DBLP DOI BibTeX RDF	algorithmic graph theory, intersection model, ptolemaic graphs, data structure, Hamiltonian cycle
2	Dong Xianghui, Ruwei Dai	Study Diploid System by a Hamiltonian Cycle Problem Algorithm.	GECCO	2003	DBLP DOI BibTeX RDF
2	Micaela Serra, Kenneth B. Kent	Using FPGAs to solve the Hamiltonian cycle problem.	ISCAS	2003	DBLP DOI BibTeX RDF
2	Haruhide Matsuda	Regular Factors Containing a Given Hamiltonian Cycle.	IJCCGGT	2003	DBLP DOI BibTeX RDF
2	Chiuyuan Chen	Any Maximal Planar Graph with Only One Separating Triangle is Hamiltonian.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	maximal planar graph, separating triangle, NP-complete, planar graph, hamiltonian cycle
2	Ray-Shang Lo, Gen-Huey Chen	Embedding Hamiltonian Paths in Faulty Arrangement Graphs with the Backtracking Method.	IEEE Trans. Parallel Distrib. Syst.	2001	DBLP DOI BibTeX RDF	Hamiltonian cycle, star graph, Hamiltonian path, graph-theoretic interconnection network, fault-tolerant embedding, Arrangement graph
2	Shien-Ching Hwang, Gen-Huey Chen	Fault-Free Hamiltonian Cycles in Faulty Butterfly Graphs. (PDF / PS)	ICPADS	2000	DBLP DOI BibTeX RDF	Butterfly graph, fault-tolerant ring embedding, Hamiltonian cycle
2	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
2	Vladimir Grebinski, Gregory Kucherov	Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs. (PDF / PS)	ISTCS	1997	DBLP DOI BibTeX RDF
2	Shashank K. Mehta, Kent L. Einspahr, Sharad C. Seth	Synthesis for Testability by Two-Clock Control.	VLSI Design	1997	DBLP DOI BibTeX RDF	two-clock control scheme, split coding system, FSM benchmark, timing, finite state machine, sequential circuit, encoding, logic synthesis, Hamiltonian cycle, synthesis for testability, state transition graph
2	Yu-Chee Tseng, Shu-Hui Chang, Jang-Ping Sheu	Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures.	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF	Fault tolerance, interconnection network, ring, Hamiltonian cycle, graph embedding, processor allocation, star graph
2	Cho Hwan-Gue, Alexander Zelikovsky	Spanning Closed Trail and Hamiltonian Cycle in Grid Graphs.	ISAAC	1995	DBLP DOI BibTeX RDF
2	Elias Dahlhaus, Péter Hajnal, Marek Karpinski	Optimal Parallel Algorithm for the Hamiltonian Cycle Problem on Dense Graphs	FOCS	1988	DBLP DOI BibTeX RDF	Hamiltonian cycle problem, dense graphs, concurrent-read-exclusive-write parallel random-access machine, graph, NP-complete, perfect matching, vertex, optimal parallel algorithm, polylogarithmic factor
1	Harald Hempel, Michael Krüger	Inverse Hamiltonian Cycle and inverse 3Dimensional Matching are coNP-complete.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
1	Kramer Alpar-Vajk	A particular Hamiltonian cycle on middle levels in the De Bruijn digraph.	Discrete Mathematics	2012	DBLP DOI BibTeX RDF
1	Hirofumi Tagawa, Akihiro Fujiwara	Solving SAT and Hamiltonian Cycle Problem Using Asynchronous P Systems.	IEICE Transactions	2012	DBLP BibTeX RDF
1	Yi-Ming Wang, Shi-Hao Chen, Mango Chia-Tso Chao	An Efficient Hamiltonian-cycle power-switch routing for MTCMOS designs.	ASP-DAC	2012	DBLP DOI BibTeX RDF
1	Ruo-Wei Hung, Maw-Shang Chang	An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Yung-Ling Lai, Da-Chung Yu, Lih-Hsing Hsu	Mutually Independent Hamiltonian Cycle of Burnt Pancake Graphs.	IEICE Transactions	2011	DBLP BibTeX RDF
1	Ruo-Wei Hung, Maw-Shang Chang	Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs.	Appl. Math. Lett.	2011	DBLP DOI BibTeX RDF
1	Ali Eshragh, Jerzy A. Filar, Michael Haythorpe	A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem.	Annals OR	2011	DBLP DOI BibTeX RDF
1	Nicolas Jozefowiez, Gilbert Laporte, Frédéric Semet	A branch-and-cut algorithm for the minimum labeling Hamiltonian cycle problem and two variants.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	Joseph C. Culberson, Basil Vandegriend	The Gn,m Phase Transition is Not Hard for the Hamiltonian Cycle Problem	CoRR	2011	DBLP BibTeX RDF
1	Hon-Chan Chen, Tzu-Liang Kung, Lih-Hsing Hsu	Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions.	Applied Mathematics and Computation	2011	DBLP DOI BibTeX RDF
1	Pao-Lien Lai, Hong-Chun Hsu, Chang-Hsiung Tsai	A Systematic Algorithm for Embedding Hamiltonian Cycle in Hierarchical Crossed Cubes.	CSE	2011	DBLP DOI BibTeX RDF
1	Yamin Li, Shietung Peng, Wanming Chu	Finding a Hamiltonian Cycle in a Hierarchical Dual-Net with Base Network of p -Ary q -Cube.	ICA3PP	2011	DBLP DOI BibTeX RDF
1	Lei Guo, Xingwei Wang, Jiannong Cao, Weigang Hou, Jingjing Wu, Yan Li	Local and global hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks.	IEEE Transactions on Communications	2010	DBLP DOI BibTeX RDF
1	Gianpaolo Ghiani, Antonio Grieco, Emanuela Guerriero	Solving the Job Sequencing and Tool Switching Problem as a nonlinear least cost Hamiltonian cycle problem.	Networks	2010	DBLP DOI BibTeX RDF
1	Marco Buratti, Stefano Capparelli, Alberto Del Fra	Cyclic Hamiltonian cycle systems of the lambda-fold complete and cocktail party graphs.	Eur. J. Comb.	2010	DBLP DOI BibTeX RDF
1	Gerold Jäger, Weixiong Zhang	An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle Problem.	J. Artif. Intell. Res. (JAIR)	2010	DBLP DOI BibTeX RDF
1	Gerold Jäger, Weixiong Zhang	A SAT Based Effective Algorithm for the Directed Hamiltonian Cycle Problem.	CSR	2010	DBLP DOI BibTeX RDF
1	Kota Ishii, Akihiro Fujiwara, Hirofumi Tagawa	Asynchronous P systems for SAT and Hamiltonian cycle problem.	NaBIC	2010	DBLP DOI BibTeX RDF
1	Marek Karpinski, Andrzej Rucinski, Edyta Szymanska	Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs.	LATIN	2010	DBLP DOI BibTeX RDF
1	Miroslav N. Velev, Ping Gao 0002	Design of parallel portfolios for SAT-based solving of Hamiltonian cycle problems.	ISAIM	2010	DBLP BibTeX RDF
1	Pao-Lien Lai, Chang-Hsiung Tsai, Hong-Chun Hsu	Hamiltonian Cycle Embedding in Hierarchical Crossed Cubes.	PDCAT	2010	DBLP DOI BibTeX RDF
1	Yen-Neng Peng, Pao-Lien Lai, Chang-Hsiung Tsai, Hong-Chun Hsu	The Existence of Two Mutually Independent Hamiltonian Cycles in Hypercube-Like Graphs.	ISPA	2010	DBLP DOI BibTeX RDF	hypercuke-like network, mutually independent, reflected link string, algorithm, interconnection networks, hypercube, hamiltonian cycle, gray code
1	Heather Jordon, Joy Morris	Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Denise Amar, Evelyne Flandrin, Grzegorz Gancarzewicz	A degree condition implying that every matching is contained in a hamiltonian cycle.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Yunshu Gao, Guojun Li, Xuechao Li	Degree condition for the existence of a k-factor containing a given Hamiltonian cycle.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Neng-Chung Wang, Yi-Ping Hung	Multicast communication in wormhole-routed 2D torus networks with hamiltonian cycle model.	Journal of Systems Architecture - Embedded Systems Design	2009	DBLP DOI BibTeX RDF
1	Dan Hefetz, Sebastian U. Stich	On Two Problems Regarding the Hamiltonian Cycle Game.	Electr. J. Comb.	2009	DBLP BibTeX RDF
1	Nelly Litvak, Vladimir Ejov	Markov Chains and Optimality of the Hamiltonian Cycle.	Math. Oper. Res.	2009	DBLP DOI BibTeX RDF
1	Vladimir Ejov, Jerzy A. Filar, Michael Haythorpe, Giang T. Nguyen	Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle Problem.	Math. Oper. Res.	2009	DBLP DOI BibTeX RDF
1	Hurlee Gonchigdanzan	How much does a Hamiltonian cycle weigh?	CoRR	2009	DBLP BibTeX RDF
1	Qiang Dong, Xiaofan Yang, Juan Zhao	Embedding a fault-free hamiltonian cycle in a class of faulty generalized honeycomb tori.	Computers & Electrical Engineering	2009	DBLP DOI BibTeX RDF
1	Tz-Liang Kueng, Cheng-Kuan Lin, Tyne Liang, Jimmy J. M. Tan, Lih-Hsing Hsu	A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Fault tolerance, Interconnection network, Hypercube, Hamiltonian cycle
1	Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh	Clique-width: on the price of generality.	SODA	2009	DBLP DOI BibTeX RDF
1	Sun-Yuan Hsieh, Chia-Wei Lee	Conditional Edge-Fault Hamiltonicity of Matching Composition Networks.	IEEE Trans. Parallel Distrib. Syst.	2009	DBLP DOI BibTeX RDF
1	Miroslav N. Velev, Ping Gao 0002	Efficient SAT Techniques for Relative Encoding of Permutations with Constraints.	Australasian Conference on Artificial Intelligence	2009	DBLP DOI BibTeX RDF
1	Sun-Yuan Hsieh, Yi-Ru Cian	Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model.	ICA3PP	2009	DBLP DOI BibTeX RDF	Augmented cubes, Hamiltonian cycles, graph-theoretic interconnection networks, fault-tolerant embedding, hamiltonicity
1	Paul Fodor	Research Summary: Tabled Evaluation for Transaction Logic Programs.	ICLP	2009	DBLP DOI BibTeX RDF
1	Hajo Broersma, Fedor V. Fomin, Pim van 't Hof, Daniël Paulusma	Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs.	WG	2009	DBLP DOI BibTeX RDF
1	Wen-Qing Wang, Xie-Bin Chen	A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	Gábor N. Sárközy, Stanley M. Selkow	Distributing vertices along a Hamiltonian cycle in Dirac graphs.	Discrete Mathematics	2008	DBLP DOI BibTeX RDF
1	Heather Jordon, Joy Morris	Cyclic hamiltonian cycle systems of the complete graph minus a 1-factor.	Discrete Mathematics	2008	DBLP DOI BibTeX RDF
1	Lei Guo, Xingwei Wang, Juan Du, Tengfei Wu	A new heuristic routing algorithm with Hamiltonian Cycle Protection in survivable networks.	Computer Communications	2008	DBLP DOI BibTeX RDF
1	B. S. Panda, D. Pradhan	NP-Completeness of Hamiltonian Cycle Problem on Rooted Directed Path Graphs	CoRR	2008	DBLP BibTeX RDF
1		Hamiltonian Cycle with the Least Weight.	Encyclopedia of GIS	2008	DBLP DOI BibTeX RDF
1	Lei Guo, Xingwei Wang, Xuetao Wei, Ting Yang, Weigang Hou, Tengfei Wu	A New Link-Based Hamiltonian Cycle Protection in Survivable WDM Optical Networks.	AICT	2008	DBLP DOI BibTeX RDF
1	Cheng-Kuan Lin, Jimmy J. M. Tan, Hua-Min Huang, D. Frank Hsu, Lih-Hsing Hsu	Mutually Independent Hamiltonianicity of Pancake Graphs and Star Graphs.	ISPAN	2008	DBLP DOI BibTeX RDF	mutually independent hamiltonianicity, star graph, hamiltonian, pancake graph
1	Dajin Wang	On Embedding Hamiltonian Cycles in Crossed Cubes.	IEEE Trans. Parallel Distrib. Syst.	2008	DBLP DOI BibTeX RDF	Embedding, Network topology, Hamiltonian cycles, Interconnection architectures, Crossed cube
1	Hans-Joachim Böckenhauer, Dennis Komm	Reoptimization of the Metric Deadline TSP.	MFCS	2008	DBLP DOI BibTeX RDF
1	Sun-Yuan Hsieh, Chia-Wei Lee	Hamiltonicity of Matching Composition Networks with Conditional Edge Faults.	TAMC	2008	DBLP DOI BibTeX RDF	Algorithmica aspect of network problems, conditional edge faults, matching composition networks, restricted hypercube-like networks, fault-tolerance, graph theory, multiprocessor systems, Hamiltonian cycles, Hamiltonicity
1	Davide Bilò, Luca Forlizzi, Guido Proietti	Approximating the Metric TSP in Linear Time.	WG	2008	DBLP DOI BibTeX RDF	Metric Graphs, Linear-time Approximation Algorithms, NP-hardness, Traveling Salesman Problem
1	Kwee Kim Lim, Yew-Soon Ong, Meng-Hiot Lim, Xianshun Chen, Amit Agarwal	Hybrid ant colony algorithms for path planning in sparse graphs.	Soft Comput.	2008	DBLP DOI BibTeX RDF	URAV, Hybrid ant colony algorithm, Optimization, Path planning, Sparse graph
1	Guohun Zhu	The Complexity of Determining Existence a Hamiltonian Cycle is $O(n^3)$	CoRR	2007	DBLP BibTeX RDF
1	Saleh H. Al-Sharaeh	On the Hamiltonian cycle mapping onto 3-D torus interconnection network based on base-b reflected gray codes.	Applied Mathematics and Computation	2007	DBLP DOI BibTeX RDF
1	Madhusudhanan Anantha, Bella Bose, Bader F. AlBdaiwi	Mixed-Radix Gray Codes in Lee Metric.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	Toroidal Networks, Hamiltonian Cycle, Gray Code, Lee Distance
1	Yun Sun, Zhoujun Li, Deqiang Wang	Hamiltonicity and Pancyclicity of Binary Recursive Networks.	ISPA	2007	DBLP DOI BibTeX RDF	Binary recursive networks, Interconnection network, Hypercube, Hamiltonian cycle, Pancyclicity
1	Hongmei He, Ondrej Sýkora, Erkki Mäkinen	Genetic algorithms for the 2-page book drawing problem of graphs.	J. Heuristics	2007	DBLP DOI BibTeX RDF	2-page crossing number, Order of vertices, Edge distribution, Optimal values, Genetic algorithms, Hamiltonian cycle
1	Marco Carpentieri	A Genetic Algorithm Based on Stochastic Crossover for DHCP.	FOCI	2007	DBLP DOI BibTeX RDF
1	Sun-Yuan Hsieh, Chang-Yu Wu, Chia-Wei Lee	Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults.	ICPADS	2007	DBLP DOI BibTeX RDF
1	Hao Li, Guanghui Wang, Shan Zhou	Long Alternating Cycles in Edge-Colored Complete Graphs.	FAW	2007	DBLP DOI BibTeX RDF	alternating cycle, color degree, edge-colored graph
1	Pino Caballero-Gil, Cándido Caballero-Gil	A Global Authentication Scheme for Mobile Ad-Hoc Networks.	IWSEC	2007	DBLP DOI BibTeX RDF	MANETs, Authentication, Access Control
1	Frederic Dorn	How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms.	WG	2007	DBLP DOI BibTeX RDF
1	Lih-Hsing Hsu, Shu-Chung Liu, Yeong-Nan Yeh	Hamiltonicity of hypercubes with a constraint of required and faulty edges.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Hamiltonian cycles and paths, Edge-fault-tolerance, Required edge, Hypercubes
1	Vladimir G. Deineko, Bettina Klinz, Gerhard J. Woeginger	Exact algorithms for the Hamiltonian cycle problem in planar graphs.	Oper. Res. Lett.	2006	DBLP DOI BibTeX RDF
1	Raffaele Cerulli, Paolo Dell'Olmo, Monica Gentili, Andrea Raiconi	Heuristic approaches for the Minimum Labelling Hamiltonian Cycle Problem.	Electronic Notes in Discrete Mathematics	2006	DBLP DOI BibTeX RDF
1	M. Hoseiny Farahabady, Hamid Sarbazi-Azad	The Grid-Pyramid: A Generalized Pyramid Network.	The Journal of Supercomputing	2006	DBLP DOI BibTeX RDF	WK-recursive mesh, Hypermesh, Link-disjoint Hamiltonian cycles, Interconnection networks, Mesh, Torus, Hamiltonian cycle, Hamiltonian path, Pyramid, Hamiltonian-connectivity, Pancyclicity
1	Pablo Diaz-Gutierrez, Anusheel Bhushan, M. Gopi, Renato Pajarola	Single-strips for fast interactive rendering.	The Visual Computer	2006	DBLP DOI BibTeX RDF	Single-strip, Weighted perfect matching, Vertex cache, Hamiltonian cycle, Visibility culling
1	Jung-Sheng Fu	Conditional Fault-Tolerant Hamiltonicity of Star Graphs.	PDCAT	2006	DBLP DOI BibTeX RDF
1	Jung-Sheng Fu	Conditional Fault-Tolerant Hamiltonicity of Twisted Cubes.	PDCAT	2006	DBLP DOI BibTeX RDF
1	Hao-Shun Hung, Gen-Huey Chen, Jung-Sheng Fu	Conditional Fault-Tolerant Cycle-Embedding of Crossed Cube.	PDCAT	2006	DBLP DOI BibTeX RDF
1	Keiichi Kaneko	Routing Problems in Incomplete Pancake Graphs.	SNPD	2006	DBLP DOI BibTeX RDF
1	Olivier Bodini, Sandrine Lefranc	How to Tile by Dominoes the Boundary of a Polycube.	DGCI	2006	DBLP DOI BibTeX RDF
1	Frederic Dorn	Dynamic Programming and Fast Matrix Multiplication.	ESA	2006	DBLP DOI BibTeX RDF
1	Gabriele Di Stefano, Alberto Petricola, Christos D. Zaroliagis	On the Implementation of Parallel Shortest Path Algorithms on a Supercomputer.	ISPA	2006	DBLP DOI BibTeX RDF
1	Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos	Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus.	SWAT	2006	DBLP DOI BibTeX RDF
1	Nen-Chung Wang, Cheng-Pang Yen, Chih-Ping Chu	Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model.	Journal of Systems Architecture	2005	DBLP DOI BibTeX RDF
1	M. Hoseiny Farahabady, Hamid Sarbazi-Azad	The WK-Recursive Pyramid: An Efficient Network Topology.	ISPAN	2005	DBLP DOI BibTeX RDF	WKrecursive, Interconnection networks, Hamiltonian cycle, hierarchical networks, Pyramids