◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

H. Nagamochi

19 papers hereh-index 345.4k citations421 works total

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

author position
  • middle author8
  • last author10

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

fields
  • cs.DS10
  • cs.LG3
  • cs.CE2
  • cs.DM2
  • cs.CG1
  • q-bio.BM1

identity via Semantic Scholar / OpenAlex

activity
20122023
most citedExact Algorithms for Maximum Independent Set

143 citations · 198 across the 19 of their papers we have counts for

collaborators
Showing cs.DMShow all

2 papers · 1 filter

cs.DM2020★ 2 cited

Design of Polynomial-delay Enumeration Algorithms in Transitive Systems

Kazuya Haraguchi, Hiroshi Nagamochi

In this paper, as a new notion, we define a transitive system to be a set system (V,C⊆2V) on a finite set V of elements such that every three sets $X,Y,Z\…

cs.DM2020

Polynomial-delay Enumeration Algorithms in Set Systems

Kazuya Haraguchi, Hiroshi Nagamochi

We consider a set system (V,C⊆2V) on a finite set V of elements, where we call a set C∈C a component. We assume that two oracles $\mathrm{…

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