Results 271 to 280 of about 3,139,455 (314)
Some of the next articles are maybe not open access.
Andreas Björklund: Hamiltonian Cycles
2013This chapter outlines Bjorklund’s paper at the FOCS 2010 conference, which solved a decades-old problem about Hamiltonian cycles in graphs. Sums of determinants of randomly extended matrices are key to breaking a power-of-2 barrier in algorithmic running time for detecting these cycles.
Richard J. Lipton, Kenneth W. Regan
openaire +1 more source
2013
In this chapter, the concepts of Hamiltonian paths and Hamiltonian cycles are discussed. In the first section, the history of Hamiltonian graphs is described, and then some concepts such as Hamiltonian paths, Hamiltonian cycles, traceable graphs, and Hamiltonian graphs are defined.
Mahtab Hosseininia, Faraz Dadgostari
openaire +1 more source
In this chapter, the concepts of Hamiltonian paths and Hamiltonian cycles are discussed. In the first section, the history of Hamiltonian graphs is described, and then some concepts such as Hamiltonian paths, Hamiltonian cycles, traceable graphs, and Hamiltonian graphs are defined.
Mahtab Hosseininia, Faraz Dadgostari
openaire +1 more source
In Pursuit of an Efficient SAT Encoding for the Hamiltonian Cycle Problem
International Conference on Principles and Practice of Constraint Programming, 2020Neng-Fa Zhou
semanticscholar +1 more source
The marine nitrogen cycle: new developments and global change
Nature Reviews Microbiology, 2022David A Hutchins, Douglas G Capone
exaly
Human and environmental safety of carbon nanotubes across their life cycle
Nature Reviews Materials, 2023Dana Goerzen, Matteo Pasquali
exaly
THE COMPLEXITY OF THOMASON’S ALGORITHM FOR FINDING A SECOND HAMILTONIAN CYCLE
Bulletin of the Australian Mathematical Society, 2018Liang Zhong
semanticscholar +1 more source
The biofilm life cycle: expanding the conceptual model of biofilm formation
Nature Reviews Microbiology, 2022Karin Sauer +2 more
exaly
On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs
International/Italian Conference on Algorithms and Complexity, 2017Sándor Kisfaludi-Bak +1 more
semanticscholar +1 more source