◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Rui A. Ferreira

4 papers hereh-index 6244 citations7 works total

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

author position
  • sole author1
  • first author1
  • middle author1

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

fields
  • cs.DS3
  • cs.CL1

identity via Semantic Scholar / OpenAlex

activity
20122019
most citedEfficiently Listing Combinatorial Patterns in Graphs

6 citations · 8 across the 4 of their papers we have counts for

collaborators
Showing 2012Show all

1 paper · 1 filter

cs.DS2012

Optimal Listing of Cycles and st-Paths in Undirected Graphs

Rui Ferreira, Roberto Grossi, Andrea Marino +3

We present the first optimal algorithm for the classical problem of listing all the cycles in an undirected graph. We exploit their properties so that the total cost is the time ta…

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