◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

R. Machado

7 papers hereh-index 11337 citations44 works total

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

author position
  • first author2
  • middle author4
  • last author1

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

fields
  • cs.DS3
  • cs.DM2
  • cs.CC1
  • math.CO1
same name
  • R. Machado — 26 papers, h 10
  • R. Machado — 5 papers, h 9
  • R. Machado — 4 papers, h 3
  • R. Machado — 2 papers, h 5
  • R. Machado — 2 papers, h 2
  • R. Machado — 1 paper, h 10

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20102013
most citedEdge-colouring and total-colouring chordless graphs

19 citations · 50 across the 7 of their papers we have counts for

collaborators
Showing cs.DSShow all

3 papers · 1 filter

cs.DS2012★ 14 cited

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

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

A unit disk graph is the intersection graph of n congruent disks in the plane. Dominating sets in unit disk graphs are widely studied due to their application in wireless ad-hoc ne…

cs.DS2012★ 1 cited

Biclique-colouring verification complexity and biclique-colouring power graphs

Hélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado +1

Biclique-colouring is a colouring of the vertices of a graph in such a way that no maximal complete bipartite subgraph with at least one edge is monochromatic. We show that it is c…

cs.DS2010★ 4 cited

Complexity dichotomy on partial grid recognition

Vinícius G. P. de Sá, Guilherme D. da Fonseca, Raphael Machado +1

Deciding whether a graph can be embedded in a grid using only unit-length edges is NP-complete, even when restricted to binary trees. However, it is not difficult to devise a numbe…

◍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.