Vinícius Gusmão Pereira de Sá
Vinícius Gusmão Pereira de Sá
Professor of Computer Science, Universidade Federal do Rio de Janeiro
Verified email at dcc.ufrj.br - Homepage
Title
Cited by
Cited by
Year
Geodetic Number versus Hull Number in P_3-Convexity
CC Centeno, LD Penso, D Rautenbach, VG Pereira de Sá
SIAM Journal on Discrete Mathematics 27 (2), 717-731, 2013
262013
On the geodetic Radon number of grids
MC Dourado, D Rautenbach, VG Pereira de Sá, JL Szwarcfiter
Discrete Mathematics 313 (1), 111-121, 2013
182013
Towards a provably resilient scheme for graph-based watermarking
LMS Bento, D Boccardo, RCS Machado, VGP de Sá, JL Szwarcfiter
International Workshop on Graph-Theoretic Concepts in Computer Science, 50-63, 2013
152013
Towards a provably resilient scheme for graph-based watermarking
LMS Bento, D Boccardo, RCS Machado, VGP de Sá, JL Szwarcfiter
International Workshop on Graph-Theoretic Concepts in Computer Science, 50-63, 2013
152013
Efficient sub-5 approximations for minimum dominating sets in unit disk graphs
GD da Fonseca, CMH de Figueiredo, VGP de Sá, RCS Machado
Theoretical Computer Science 540, 70-81, 2014
112014
Linear time approximation for dominating sets and independent dominating sets in unit disk graphs
GD da Fonseca, CMH de Figueiredo, VGP de Sá, R Machado
International Workshop on Approximation and Online Algorithms, 82-92, 2012
9*2012
Linear time approximation for dominating sets and independent dominating sets in unit disk graphs
GD da Fonseca, CMH de Figueiredo, VG Pereira de Sá, R Machado
Arxiv preprint arXiv:1204.3488, 2012
92012
The pair completion algorithm for the homogeneous set sandwich problem
C Bornstein, CMH de Figueiredo, VG Pereira de Sá
Information processing letters 98 (3), 87-91, 2006
92006
Dijkstra graphs
LMS Bento, DR Boccardo, RCS Machado, FK Miyazawa, VGP de Sá, ...
Discrete Applied Mathematics, 2017
82017
On the recognition of unit disk graphs and the Distance Geometry Problem with Ranges
GD da Fonseca, VGP de Sá, RCS Machado, CMH de Figueiredo
Discrete Applied Mathematics 197, 3-19, 2015
82015
Near-linear-time algorithm for the geodetic Radon number of grids
MC Dourado, VGP de Sá, D Rautenbach, JL Szwarcfiter
Discrete Applied Mathematics 210, 277-283, 2016
72016
Note on the homogeneous set sandwich problem
CMH de Figueiredo, VG Pereira de Sá
Information processing letters 93 (2), 75-81, 2005
72005
Faster deterministic and randomized algorithms on the homogeneous set sandwich problem
CMH de Figueiredo, GD da Fonseca, VG Pereira de Sá, J Spinrad
Experimental and Efficient Algorithms, 243-252, 2004
72004
Software control and intellectual property protection in cyber-physical systems
RCS Machado, DR Boccardo, VGP De Sá, JL Szwarcfiter
EURASIP Journal on Information Security 2016 (1), 8, 2016
62016
Immediate versus eventual conversion: comparing geodetic and hull numbers in P 3-convexity
C Centeno, L Penso, D Rautenbach, V de Sá
Graph-Theoretic Concepts in Computer Science, 262-273, 2012
62012
On the resilience of canonical reducible permutation graphs
LMS Bento, DR Boccardo, RCS Machado, VGP de Sá, JL Szwarcfiter
Discrete Applied Mathematics, 2016
42016
Complexity dichotomy on partial grid recognition
VGP de Sá, GD da Fonseca, R Machado, CMH de Figueiredo
Theoretical Computer Science 412 (22), 2370-2379, 2011
42011
Linear-Time Approximation Algorithms for Geometric Intersection Graphs
GD da Fonseca, VGP de Sá, CMH de Figueiredo
arXiv preprint arXiv:1402.4722, 2014
3*2014
Polynomial time algorithm for the Radon number of grids in the geodetic convexity.
MC Dourado, D Rautenbach, VGP de Sá, JL Szwarcfiter
Electronic Notes in Discrete Mathematics 44, 371-376, 2013
32013
Algorithms for the homogeneous set sandwich problem
CMH de Figueiredo, GD da Fonseca, VGP de Sa, J Spinrad
Algorithmica 46 (2), 149-180, 2006
32006
The system can't perform the operation now. Try again later.
Articles 1–20