Finding hypernetworks in directed hypergraphs

European Journal of Operational Research

Volumn 230, Issue 2, 2013, Pages 226-230

  Pretolani, Daniele ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Graph theory Directed hypergraphs Hyperpaths

Indexed keywords

DIRECTED HYPERGRAPHS; FAST ALGORITHMS; HARD PROBLEMS; HYPERGRAPH MODEL; HYPERNETWORK; LOGICAL STRUCTURE; POINT OF VIEWS; POLYNOMIALLY SOLVABLE;

MATHEMATICAL MODELS; OPERATIONS RESEARCH;

GRAPH THEORY;

EID: 84878935591     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.04.020     Document Type: Article

References (10)

1. G. Gallo, G. Longo, S. Nguyen, and S. Pallottino Directed hypergraphs and applications Discrete Applied Mathematics 42 2-3 1993 177 201
2. G. Gallo, and M.G. Scutellà A note on minimum makespan assembly plans European Journal of Operational Research 142 2 2002 309 320
3. L. Georgiadis, and R.E. Tarjan Finding dominators revisited Proceedings of the 15th ACM-SIAM Symposium on Discrete Algorithms (SODA '04) 2004 SIAM Philadelphia 869 878
4. A.L.P. Guedes, L. Markenzon, and L. Faria Flow hypergraph reducibility Discrete Applied Mathematics 159 2011 1775 1785
5. L.R. Nielsen, K.A. Andersen, and D. Pretolani Bicriterion shortest hyperpaths in random time-dependent networks IMA Journal of Management Mathematics 14 3 2003 271 303
6. L.R. Nielsen, K.A. Andersen, and D. Pretolani Finding the K shortest hyperpaths Computers and Operations Research 32 6 2005 1477 1497
7. L.R. Nielsen, and A.R. Kristensen Finding the K best policies in a finite-horizon Markov decision process European Journal of Operational Research 175 2 2006 1164 1179
8. D. Pretolani A directed hypergraph model for random time-dependent shortest paths European Journal of Operational Research 123 2 2000 315 324
9. D. Pretolani, L.R. Nielsen, K.A. Andersen, and M. Ehrgott Time-adaptive and history-adaptive multicriterion routing in stochastic, time-dependent networks Operations Research Letters 37 2009 201 205
10. A.P. Volpentesta Hypernetworks in directed hypergraphs European Journal of Operational Research 188 2008 390 405