Vinícius G. Pereira de Sá

Available identifiers

zbMath Open de-sa.vinicius-g-pereiraMaRDI QIDQ1728105

List of research outcomes

Publication	Date of Publication	Type
On the embedding of cone graphs in the line with distinct distances between neighbors	2019-02-21	Paper
Linear-Time Approximation Algorithms for Unit Disk Graphs	2015-11-20	Paper
Blind-friendly von Neumann’s Heads or Tails	2015-02-02	Paper
Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs	2013-09-13	Paper
A tight bound for exhaustive key search attacks against Message Authentication Codes	2013-06-18	Paper
Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges	2012-05-13	Paper
Complexity dichotomy on partial grid recognition	2011-05-10	Paper
The pair completion algorithm for the homogeneous set sandwich problem	2010-01-18	Paper
Note on the homogeneous set sandwich problem	2009-08-27	Paper
Algorithms for the homogeneous set sandwich problem	2006-11-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Vinícius G. Pereira de Sá