activity
20212026
most citedDomination and packing in graphs

1 citations · 2 across the 12 of their papers we have counts for

collaborators

12 papers

math.CO2026

Separating Matchings in Cubic Graphs

Juan Gutiérrez, Renzo Gómez

We study separating matchings in graphs, that is, matchings whose removal increases the number of connected components, and focus on determining the maximum size of such a matching…

cs.CV2026

PANC: Prior-Aware Normalized Cut via Anchor-Augmented Token Graphs

Juan Gutiérrez, Victor Gutiérrez-García, José Luis Blanco-Murillo

Unsupervised segmentation from self-supervised ViT patches holds promise but lacks robustness: multi-object scenes confound saliency cues, and low-semantic images weaken patch rele…

cs.DS2025

The Minimum Subgraph Complementation Problem

Juan Gutiérrez, Sagartanu Pal

Subgraph complementation is an operation that toggles all adjacencies inside a selected vertex set. Given a graph \(G\) and a target class \(\mathcal{C}\), the Minimum Subgraph Com…

math.RT2025

Homological epimorphisms in functor categories and singularity categories

Juan Andrés Orozco Gutiérrez, Valente Santiago Vargas

Given a homological epimorphism between -categories, we show that if the ideal satisfies certain conditions,…

cs.CV2025

An Evaluation of Hybrid Annotation Workflows on High-Ambiguity Spatiotemporal Video Footage

Juan Gutiérrez, Victor Gutiérrez, Ángel Mora +2

Manual annotation remains the gold standard for high-quality, dense temporal video datasets, yet it is inherently time-consuming. Vision-language models can aid human annotators an…

astro-ph.CO2025★ 1 cited

Strong-lensing rates of massive black hole binaries in LISA

Juan Gutiérrez, Macarena Lagos

Similarly to electromagnetic (EM) signals, gravitational lensing by intervening galaxies can also affect gravitational waves (GWs). In this paper, we estimate the strong-lensing ra…

eess.AS2025

Open-Source System for Multilingual Translation and Cloned Speech Synthesis

Mateo Cámara, Juan Gutiérrez, María Pilar Daza +1

We present an open-source system designed for multilingual translation and speech regeneration, addressing challenges in communication and accessibility across diverse linguistic c…

astro-ph.IM2025

The Dark Ages Explorer (DEX): a filled-aperture ultra-long wavelength radio interferometer on the lunar far side

C. D. Brinkerink, M. J. Arts, M. J. Bentum +21

The measurement of the spatial fluctuations of the neutral hydrogen 21 cm signal arising during the Dark Ages and Cosmic Dawn periods of our Universe (z from 200 to 10) holds the p…

math.CO2024

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees

Juan Gutiérrez

A dual version of a conjecture by Woodall asserts that, in a planar digraph, the length of a shortest dicycle equals the maximum number of pairwise disjoint feedback arc sets. We v…

math.CO2024★ 1 cited

Domination and packing in graphs

Renzo Gómez, Juan Gutiérrez

Given a graph~, the domination number, denoted by~, is the minimum cardinality of a dominating set in~. Dual to the notion of domination number is the packing number of…

math.CO2023

On two conjectures about the intersection of longest paths and cycles

Juan Gutiérrez, Christian Valqui

A conjecture attributed to Smith states that every pair of longest cycles in a -connected graph intersect each other in at least vertices. In this paper, we show that every…

math.ST2021

Risk bounds for aggregated shallow neural networks using Gaussian prior

Laura Tinsi, Arnak S. Dalalyan

Analysing statistical properties of neural networks is a central topic in statistics and machine learning. However, most results in the literature focus on the properties of the ne…