Efficiently enumerating all maximal cliques with bit-parallelism

Autor: Pablo San Segundo, Jorge Artieda, Darren Strash

Publikováno v: Computers & Operations Research. 92:37-46

The maximal clique enumeration (MCE) problem has numerous applications in biology, chemistry, sociology, and graph modeling. Though this problem is well studied, most current research focuses on finding solutions in large sparse graphs or very dense

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f44c505b61039fccf911ab863a86f424
https://doi.org/10.1016/j.cor.2017.12.006

A new branch-and-bound algorithm for the Maximum Weighted Clique Problem

Autor: Jorge Artieda, Fabio Furini, Pablo San Segundo

Publikováno v: Computers & operations research 110 (2019): 18–33. doi:10.1016/j.cor.2019.05.017
info:cnr-pdr/source/autori:San Segundo, Pablo; Furini, Fabio; Artieda, Jorge/titolo:A new branch-and-bound algorithm for the Maximum Weighted Clique Problem/doi:10.1016%2Fj.cor.2019.05.017/rivista:Computers & operations research/anno:2019/pagina_da:18/pagina_a:33/intervallo_pagine:18–33/volume:110

We study the Maximum Weighted Clique Problem (MWCP), a generalization of the Maximum Clique Problem in which weights are associated with the vertices of a graph. The MWCP calls for determining a complete subgraph of maximum weight. We design a new co

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::bd6336fd3b340a63ff71a69e91d4f6f4

An Enhanced Infra-Chromatic Bound for the Maximum Clique Problem

Autor: Rafael Leon, Pablo San Segundo, Cristobal Tapia, Jorge Artieda

Publikováno v: Lecture Notes in Computer Science ISBN: 9783319514680
MOD

There has been a rising interest in experimental exact algorithms for the maximum clique problem because the gap between the expected theoretical performance and the reported results in practice is becoming surprisingly large. One reason for this is

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::472e5a6c4c98a36e33bab8cb8b4d7a68
https://doi.org/10.1007/978-3-319-51469-7_26

Optimization in 3D Scene Acquisition with Two Mobile Robots

Autor: Jorge Artieda, José M. Sebastián, Nera González

Publikováno v: Lecture Notes in Computer Science ISBN: 9783540698111
ICIAR

This article presents a method for cooperative reconstruction of three-dimensional scenes using multiple views. Although the use of multiple views is one of the most applied in the 3D scenes interpretation, its use with a single mobile robot does not

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::27babf0332a95a5f0e039fb2d954500e
https://doi.org/10.1007/978-3-540-69812-8_39

Embedded Control System Architecture applied to an Unmanned Aerial Vehicle

Autor: Enrique Lillo, Rodrigo San Martin, Pedro Gutierrez, Jorge Artieda, Jaime del-Cerro, Antonio Barrientos

Publikováno v: 2006 IEEE International Conference on Mechatronics.

This work describes the hardware and software architectures used for controlling an Unmanned Aerial Vehicle (UAV). It has successfully operated for more than a hundred flight hours. The main aim of this work is to allow quick development and test of

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::9f70c57f5c3047822804750d0fa330e5
https://doi.org/10.1109/icmech.2006.252534