Skip to main navigation
Skip to search
Skip to main content
PolyU Scholars Hub Home
Help & FAQ
Link opens in a new tab
Search content at PolyU Scholars Hub
Home
Researchers
Units
Research output
Prizes
Activities
Press/Media
Student theses
Graph Orientation with Edge Modifications
Yuichi Asahiro
, Jesper Andreas Jansson
, Eiji Miyano
, Hirotaka Ono
, Sandhya Thekkumpadan Puthiyaveedu
Department of Computing
The Hong Kong Polytechnic University
Research output
:
Journal article publication
›
Journal article
›
Academic research
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Graph Orientation with Edge Modifications'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Graph Orientation
100%
Out-degree
100%
Edge Modification
100%
Number of Edges
40%
Edge Weight
40%
Constrained Edge
40%
Edge Modification Problems
40%
Supergraph
40%
Load Balancing
20%
Min-max
20%
Polynomial-time Algorithm
20%
Undirected Graph
20%
Polynomial Time
20%
Inapproximability
20%
Weighted Tree
20%
Minimum Out-degree
20%
Spanning Subgraph
20%
Max-min
20%
Unweighted Graph
20%
Engineering
Inertial Navigation System
100%
Max
75%
Polynomial Time
50%
Computer Science
Outdegree
100%
Subgraphs
33%
Load Balancing
16%
Directed Graphs
16%
Resulting Graph
16%
polynomial-time algorithm
16%
Polynomial Time
16%