◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Bang Wu

6 papers hereh-index 181.7k citations93 works total

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

author position
  • sole author4
  • first author2

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

fields
  • cs.DS6
same name
  • Bang Wu — 10 papers, h 12
  • Bang Wu — 5 papers, h 3
  • Bang Wu — 1 paper, h 5

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
20112013
most citedThe maximum disjoint paths problem on multi-relations social networks

19 citations · 31 across the 6 of their papers we have counts for

collaborators
Showing 2011Show all

3 papers · 1 filter

cs.DS2011★ 2 cited

A simpler and more efficient algorithm for the next-to-shortest path problem

Bang Ye Wu

Given an undirected graph G=(V,E) with positive edge lengths and two vertices s and t, the next-to-shortest path problem is to find an st-path which length is minimum among…

cs.DS2011★ 5 cited

Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs (With erratum)

Bang Ye Wu

For given a pair of nodes in a graph, the minimum non-separating path problem looks for a minimum weight path between the two nodes such that the remaining graph after removing the…

cs.DS2011★ 19 cited

The maximum disjoint paths problem on multi-relations social networks

Bang Ye Wu

Motivated by applications to social network analysis (SNA), we study the problem of finding the maximum number of disjoint uni-color paths in an edge-colored graph. We show the NP-…

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