◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Brian Lavallee

5 papers hereh-index 324 citations5 works total

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

author position
  • first author1
  • middle author4

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

fields
  • cs.DS3
  • cs.CC2

identity via Semantic Scholar / OpenAlex

activity
20182023
most citedStructural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class

1 citations · 2 across the 5 of their papers we have counts for

collaborators
Showing cs.DSShow all

3 papers · 1 filter

cs.DS2023★ 1 cited

Overlapping and Robust Edge-Colored Clustering in Hypergraphs

Alex Crane, Brian Lavallee, Blair D. Sullivan +1

A recent trend in data mining has explored (hyper)graph clustering algorithms for data with categorical relationship types. Such algorithms have applications in the analysis of soc…

cs.DS2022

Parameterized Complexity of Gerrymandering

Andrew Fraser, Brian Lavallee, Blair D. Sullivan

In a representative democracy, the electoral process involves partitioning geographical space into districts which each elect a single representative. These representatives craft a…

cs.DS2019

Approximating Vertex Cover using Structural Rounding

Brian Lavallee, Hayley Russell, Blair D. Sullivan +1

In this work, we provide the first practical evaluation of the structural rounding framework for approximation algorithms. Structural rounding works by first editing to a well-stru…

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