Výsledky vyhledávání - "RIBEIRO, Celso"

Report

Network polarization, filter bubbles, and echo chambers: An annotated review of measures and reduction methods

Autor: Interian, Ruben, Marzo, Ruslan G., Mendoza, Isela, Ribeiro, Celso C.

Polarization arises when the underlying network connecting the members of a community or society becomes characterized by highly connected groups with weak inter-group connectivity. The increasing polarization, the strengthening of echo chambers, and

Externí odkaz: http://arxiv.org/abs/2207.13799

Zobrazit plný text záznamu

Plný text ve formátu HTML

Report

New formulations and branch-and-cut procedures for the longest induced path problem

Autor: Marzo, Ruslán G., Melo, Rafael A., Ribeiro, Celso C., Santos, Marcio C.

Given an undirected graph $G=(V,E)$, the longest induced path problem (LIPP) consists of obtaining a maximum cardinality subset $W\subseteq V$ such that $W$ induces a simple path in $G$. In this paper, we propose two new formulations with an exponent

Externí odkaz: http://arxiv.org/abs/2104.09227

Zobrazit plný text záznamu

Report

Maximum weighted induced forests and trees: New formulations and a computational comparative review

Autor: Melo, Rafael A., Ribeiro, Celso C.

Given a graph $G=(V,E)$ with a weight $w_v$ associated with each vertex $v\in V$, the maximum weighted induced forest problem (MWIF) consists of encountering a maximum weighted subset $V'\subseteq V$ of the vertices such that $V'$ induces a forest. T

Externí odkaz: http://arxiv.org/abs/2102.09194

Zobrazit plný text záznamu