shenshen, gu zeng, wei jia, yuxuan yan, zheng

In this paper, an improved you only look once (YOLOv3) algorithm is proposed to make the detection effect better and improve the performance of a tennis ball detection robot. The depth-separable convolution network is combined with the original YOLOv3 and the residual block is added to extract the features of the object. The feature map output by t...

Houriet, Julien
Published in
Archiv der Mathematik

By a result of H.W. Lenstra, one can prove that a number field is Euclidean with the aid of exceptional units. We describe two methods computing exceptional sequences, i.e., sets of units such that the difference of any two of them is still a unit. The second method is based on a graph theory algorithm for the maximum clique problem. This yielded 4...

ning, jianguo yanmei, li wen, yu

Molecular computers (also called DNA computers), as an alternative to traditional electronic computers, are smaller in size but more energy efficient, and have massive parallel processing capacity. However, DNA computers may not outperform electronic computers owing to their higher error rates and some limitations of the biological laboratory. The ...

Malod-Dognin, Noël Andonov, Rumen Yanev, Nicola

Computing the similarity between two protein structures is a crucial task in molecular biology, and has been extensively investigated. Many protein structure comparison methods can be modeled as maximum clique problems in specific k-partite graphs, referred here as alignment graphs. In this paper, we propose a new protein structure comparison metho...

Storch, Tobias

Surprisingly, general heuristics often solve hard combinatorial problems quite sufficiently, although they do not outperform specialized algorithms. Here, the behavior of simple randomized optimizers on the maximum clique problem is investigated. We focus on semi-random models for sparse graphs, in which an adversary is even allowed to insert a lim...

Östergård, Patric R. J.
Published in
Designs, Codes and Cryptography

Two four-error-correcting binary codes of length 21 and 22 and of cardinality 64 and 80, respectively, are constructed. The codes consist of a union of cosets of linear codes with dimension 3 and were found by a maximum clique algorithm.

Grosso, A. Locatelli, M. Croce, F. Della
Published in
Journal of Heuristics

In this work, the NP-hard maximum clique problem on graphs is considered. Starting from basic greedy heuristics, modifications and improvements are proposed and combined in a two-phase heuristic procedure. In the first phase an improved greedy procedure is applied starting from each node of the graph; on the basis of the results of this phase a red...

Östergård, Patric R. J.
Published in
Designs, Codes and Cryptography

The smallest BIBD, as for the number of points and blocks, whose existence is still undecided is 2-(22, 8, 4). Possible subconfigurations of such a design, namely 2-(10, 4, 4) designs, are here ruled out. The result is obtained by classifying all 2-(10, 4, 4) designs and trying to find 2-(22, 8, 4) designs by solving instances of the maximum clique...