Vinícius G. P. de Sá

According to our database, Vinícius G. P. de Sá authored at least 28 papers between 2004 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

On the embedding of cone graphs in the line with distinct distances between neighbors.

Rodrigo M. Zhou, Celina M. H. de Figueiredo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá

Discret. Appl. Math., 2019

Dijkstra graphs.

Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Flávio Keidi Miyazawa, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2019

Full Characterization of a Class of Graphs Tailored for Software Watermarking.

Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Algorithmica, 2019

2018

On the resilience of canonical reducible permutation graphs.

Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2018

2017

Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs.

Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Celina Miraglia Herrera de Figueiredo

Int. J. Comput. Geom. Appl., 2017

2016

Software control and intellectual property protection in cyber-physical systems.

Raphael C. S. Machado, Davidson R. Boccardo, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

EURASIP J. Inf. Secur., 2016

Near-linear-time algorithm for the geodetic Radon number of grids.

Mitre Costa Dourado, Vinícius Gusmão Pereira de Sá, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2016

Dijkstra Graphs.

Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

CoRR, 2016

2015

On the recognition of unit disk graphs and the Distance Geometry Problem with Ranges.

Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Raphael Carlos Santos Machado, Celina Miraglia Herrera de Figueiredo

Discret. Appl. Math., 2015

The Graphs of Structured Programming.

Lucila M. S. Bento, Davidson R. Boccardo, Raphael Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

Fair Fingerprinting Protocol for Attesting Software Misuses.

Raphael C. S. Machado, Davidson R. Boccardo, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Proceedings of the 10th International Conference on Availability, Reliability and Security, 2015

2014

Efficient sub-5 approximations for minimum dominating sets in unit disk graphs.

Guilherme Dias da Fonseca, Celina M. H. de Figueiredo, Vinícius Gusmão Pereira de Sá, Raphael C. S. Machado

Theor. Comput. Sci., 2014

Blind-friendly von Neumann's Heads or Tails.

Vinícius Gusmão Pereira de Sá, Celina M. H. de Figueiredo

Am. Math. Mon., 2014

Linear-Time Approximation Algorithms for Unit Disk Graphs.

Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Celina M. H. de Figueiredo

Proceedings of the Approximation and Online Algorithms - 12th International Workshop, 2014

2013

Geodetic Number versus Hull Number in P₃-Convexity.

Carmen C. Centeno, Lucia Draque Penso, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá

SIAM J. Discret. Math., 2013

A tight bound for exhaustive key search attacks against Message Authentication Codes.

Vinícius G. P. de Sá, Davidson R. Boccardo, Luiz Fernando Rust C. Carmo, Raphael C. S. Machado

RAIRO Theor. Informatics Appl., 2013

Polynomial time algorithm for the Radon number of grids in the geodetic convexity.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2013

On the geodetic Radon number of grids.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Discret. Math., 2013

Towards a provably robust graph-based watermarking scheme

Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

CoRR, 2013

Towards a Provably Resilient Scheme for Graph-Based Watermarking.

Lucila Maria Souza Bento, Davidson R. Boccardo, Raphael Carlos Santos Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

2012

Immediate versus Eventual Conversion: Comparing Geodetic and Hull Numbers in P 3-Convexity.

Carmen Cecilia Centeno, Lucia Draque Penso, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2012

Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs.

Guilherme Dias da Fonseca, Celina M. H. de Figueiredo, Vinícius G. P. de Sá, Raphael Machado

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

2011

Complexity dichotomy on partial grid recognition.

Vinícius G. P. de Sá, Guilherme Dias da Fonseca, Raphael C. S. Machado, Celina M. H. de Figueiredo

Theor. Comput. Sci., 2011

2010

Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges.

Vinícius G. P. de Sá, Celina M. H. de Figueiredo, Guilherme Dias da Fonseca, Raphael Machado

Electron. Notes Discret. Math., 2010

2006

The Pair Completion algorithm for the Homogeneous Set Sandwich Problem.

Claudson F. Bornstein, Celina M. H. de Figueiredo, Vinícius G. P. de Sá

Inf. Process. Lett., 2006

Algorithms for the Homogeneous Set Sandwich Problem.

Celina M. H. de Figueiredo, Guilherme Dias da Fonseca, Vinícius G. P. de Sá, Jeremy P. Spinrad

Algorithmica, 2006

2005

Note on the Homogeneous Set Sandwich Problem.

Celina M. H. de Figueiredo, Vinícius G. P. de Sá

Inf. Process. Lett., 2005

2004

Faster Deterministic and Randomized Algorithms on the Homogeneous Set Sandwich Problem.

Celina M. H. de Figueiredo, Guilherme Dias da Fonseca, Vinícius G. P. de Sá, Jeremy P. Spinrad

Proceedings of the Experimental and Efficient Algorithms, Third International Workshop, 2004