OpenAlex | Acyclic Orientations with Path Constraints

Acyclic Orientations with Path Constraints

Work

Year: 2008

Type: article

Abstract: Many well-known combinatorial optimization problems can be stated over the set of acyclic orientations of an undirected graph. For example, acyclic orientations with certain diameter constraints are c... more

Source: RAIRO - Operations Research

Authors Rosa Figueiredo, Valmir C. Barbosa, Nelson Maculan, Cid C. de Souza

Institutions Laboratoire Informatique d'Avignon, Universidade Estadual de Campinas (UNICAMP)

Cites: 8

Cited by: 7

Related to: 10

FWCI: 0.604

Citation percentile (by year/subfield): 72.63

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Sustainable Development Goal Reduced inequalities

Open Access status: green