scholarly journals The Kontsevich graph orientation morphism revisited

2021 ◽  
Vol 123 ◽  
pp. 123-139
Author(s):  
Arthemy V. Kiselev ◽  
Ricardo Buring
Keyword(s):  
Graph Orientation

scholarly journals Exploiting bounded signal flow for graph orientation based on cause-effect pairs

2011 ◽  
Vol 6 (1) ◽  
pp. 21 ◽  
Author(s):  
Britta Dorn ◽  
Falk Hüffner ◽  
Dominikus Krüger ◽  
Rolf Niedermeier ◽  
Johannes Uhlmann
Keyword(s):  
Graph Orientation ◽  
Signal Flow

Upper and Lower Degree-Constrained Graph Orientation with Minimum Penalty

2021 ◽  
Author(s):  
Yuichi Asahiro ◽  
Jesper Jansson ◽  
Eiji Miyano ◽  
Hirotaka Ono
Keyword(s):  
Lower Degree ◽  
Graph Orientation

Route-Enabling Graph Orientation Problems

Algorithmica ◽  
2011 ◽  
Vol 65 (2) ◽  
pp. 317-338
Author(s):  
Takehiro Ito ◽  
Yuichiro Miyamoto ◽  
Hirotaka Ono ◽  
Hisao Tamaki ◽  
Ryuhei Uehara
Keyword(s):  
Graph Orientation

Graph Orientation with Splits

2018 ◽  
pp. 52-63 ◽  
Author(s):  
Yuichi Asahiro ◽  
Jesper Jansson ◽  
Eiji Miyano ◽  
Hesam Nikpey ◽  
Hirotaka Ono
Keyword(s):  
Graph Orientation

scholarly journals Graph orientation satisfying that all nodes in a given subset have in- or out-degree 0, and every other node positive indegree

2018 ◽  
Author(s):  
Thinh D. Nguyen
Keyword(s):  
Graph Orientation ◽  
Node Positive

We show that it is hard to orient a digraph such that all nodes in a given subset have in- or out-degree 0, and every other node positive indegree.

scholarly journals A Simple Greedy Algorithm for Dynamic Graph Orientation

Algorithmica ◽  
2018 ◽  
Vol 82 (2) ◽  
pp. 245-259 ◽  
Author(s):  
Edvin Berglin ◽  
Gerth Stølting Brodal
Keyword(s):  
Greedy Algorithm ◽  
Dynamic Graph ◽  
Graph Orientation
Sign in / Sign up

Export Citation Format

Share Document