◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

V. P. D. de Sá

7 papers hereh-index 7189 citations39 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author2
  • middle author5

Across the 7 of 7 papers where every author was matched, so the position is known.

fields
  • cs.DS4
  • cs.DM1
  • cs.MM1
  • physics.data-an1

identity via Semantic Scholar / OpenAlex

activity
20102022
most citedEfficient sub-5 approximations for minimum dominating sets in unit disk graphs

14 citations · 26 across the 6 of their papers we have counts for

collaborators
Showing 2014 · cs.DSShow all

2 papers · 2 filters

cs.DS2014

Blind-friendly von Neumann's Heads or Tails

Vinícius Gusmão Pereira de Sá, Celina Miraglia Herrera de Figueiredo

The toss of a coin is usually regarded as the epitome of randomness, and has been used for ages as a means to resolve disputes in a simple, fair way. Perhaps as ancient as consulti…

cs.DS2014★ 2 cited

Shifting coresets: obtaining linear-time approximations for unit disk graphs and other geometric intersection graphs

Guilherme D. da Fonseca, Vinícius G. Pereira de Sá, Celina M. H. de Figueiredo

Numerous approximation algorithms for problems on unit disk graphs have been proposed in the literature, exhibiting a sharp trade-off between running times and approximation ratios…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.