In graph theory, an orientation of an undirected graph is an assignment of a direction to each edge, turning the initial graph into a directed graph.

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- Lala Madiha Hakik, Rachid El Harti
- 2014

In a previous study we proceeded to the remodularization architecture based on classes and packages using the Formal Conceptâ€¦Â (More)

Is this relevant?

2014

2014

- Ashwin Arulselvan, Martin GroÃŸ, Martin Skutella
- ISAAC
- 2014

Flows over time are used to model many real-world logistic and routing problems. The networks underlying such problems â€“ streetsâ€¦Â (More)

Is this relevant?

2013

2013

- Arash Ahadi, Ali Dehghan
- Inf. Process. Lett.
- 2013

Graph orientation is a well-studied area of graph theory. A proper orientation of a graph G = (V,E) is an orientationD of E(Gâ€¦Â (More)

Is this relevant?

2012

2012

- Michael Elberfelda, Danny Segevb, Colin R. Davidsonc, Dana Silverbushd, Roded Sharand
- 2012

Graph orientation is a fundamental problem in graph theory that has recently arisen in the study of signaling-regulatory pathwaysâ€¦Â (More)

Is this relevant?

2011

2011

Graph orientation is a fundamental problem in graph theory that has recently arisen in the study of signaling-regulatory pathwaysâ€¦Â (More)

Is this relevant?

2009

2009

- Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
- 2009 IEEE International Symposium on Parallelâ€¦
- 2009

We study a new a variant of the graph orientation problem called MAXMINO where the input is an undirected, edge-weighted graphâ€¦Â (More)

Is this relevant?

2003

2003

- AndrÃ¡s Frank, TamÃ¡s KirÃ¡ly, ZoltÃ¡n KirÃ¡ly
- Discrete Applied Mathematics
- 2003

Graph orientation is a well-studied area of combinatorial optimization, one that provides a link between directed and undirectedâ€¦Â (More)

Is this relevant?

Review

2001

Review

2001

- Ã‰ric Sopena
- Discrete Mathematics
- 2001

An oriented k-coloring of an oriented graph G (that is a digraph with no cycle of length 2) is a partition of its vertex set intoâ€¦Â (More)

Is this relevant?

1997

1997

- Russ Bubley, Martin E. Dyer
- SODA
- 1997

Russ Bubley* Graph orientation problems have a long pedigree both in pure mathematics and theoretical computer science. Weâ€¦Â (More)

Is this relevant?

1996

1996

- Christian Piepenbrock, Helge J. Ritter, Klaus Obermayer
- Neural Processing Letters
- 1996

In our contribution we demonstrate, that orientation (OR) and ocular dominance (OD) cannot develop simultaneously in linearâ€¦Â (More)

Is this relevant?