Search results for "Computer Science::Data Structures and Algorithms"
showing 10 items of 96 documents
Continuous reformulations and heuristics for the Euclidean travelling salesperson problem
2008
We consider continuous reformulations of the Euclidean travelling salesperson problem (TSP), based on certain clustering problem formulations. These reformulations allow us to apply a generalisation with perturbations of the Weiszfeld algorithm in an attempt to find local approximate solutions to the Euclidean TSP.
NP-completeness of the hamming salesman problem
1985
It is shown that the traveling salesman problem, where cities are bit strings with Hamming distances, is NP-complete.
Combinatorics of Finite Words and Suffix Automata
2009
The suffix automaton of a finite word is the minimal deterministic automaton accepting the language of its suffixes. The states of the suffix automaton are the classes of an equivalence relation defined on the set of factors. We explore the relationship between the combinatorial properties of a finite word and the structural properties of its suffix automaton. We give formulas for expressing the total number of states and the total number of edges of the suffix automaton in terms of special factors of the word.
"Efficiency in the SR3$\ell$ region with $\ell=$$\tau$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt{s}…
2021
The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SR3$\ell$ region. Results are given as a function of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ mass and branching fraction to Z bosons, and are derived separately when requiring that the charged-lepton decays of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ are into $\tau$-leptons only
"Triangle, Efficiency in SR3$\ell$, $\ell=(e, \mu, \tau)$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt…
2021
The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SR3$\ell$ region for $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ masses of 700 GeV. Results are given as a function of the branching fractions to Z and Higgs bosons
"Triangle, Efficiency in SR4$\ell$, $\ell=(e, \mu, \tau)$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt…
2021
The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SR4$\ell$ region for $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ masses of 700 GeV. Results are given as a function of the branching fractions to Z and Higgs bosons
"Efficiency in the SRFR region with $\ell=$$\tau$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt{s}$ = 1…
2021
The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SRFR region. Results are given as a function of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ mass and branching fraction to Z bosons, and are derived separately when requiring that the charged-lepton decays of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ are into $\tau$-leptons only
"Efficiency in the SRFR region with $\ell=$$(e, \mu, \tau)$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sq…
2021
The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SRFR region. Results are given as a function of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ mass and branching fraction to Z bosons, and are derived separately when requiring that the charged-lepton decays of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ are into any leptons with equal probability
"Efficiency in the SR4$\ell$ region with $\ell=$$\mu$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt{s}$…
2021
The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SR4$\ell$ region. Results are given as a function of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ mass and branching fraction to Z bosons, and are derived separately when requiring that the charged-lepton decays of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ are into muons only
"Efficiency in the SRFR region with $\ell=$$\mu$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt{s}$ = 13…
2021
The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SRFR region. Results are given as a function of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ mass and branching fraction to Z bosons, and are derived separately when requiring that the charged-lepton decays of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ are into muons only