A note on minimum-dummy-activities PERT networks
Marian Mrozek (1984)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Marian Mrozek (1984)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Sounaka Mishra, Kripasindhu Sikdar (2001)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
We study hardness of approximating several minimaximal and maximinimal NP-optimization problems related to the minimum linear ordering problem (MINLOP). MINLOP is to find a minimum weight acyclic tournament in a given arc-weighted complete digraph. MINLOP is APX-hard but its unweighted version is polynomial time solvable. We prove that MIN-MAX-SUBDAG problem, which is a generalization of MINLOP and requires to find a minimum cardinality maximal acyclic subdigraph of a given digraph,...
Peter Horák (1982)
Časopis pro pěstování matematiky
Similarity:
Dusa McDuff (1981)
Annales de l'institut Fourier
Similarity:
Necessary conditions are found for a Cantor subset of the circle to be minimal for some -diffeomorphism. These conditions are not satisfied by the usual ternary Cantor set.
Willibald Dörfler, Frank Harary, Günther Malle (1980)
Mathematica Slovaca
Similarity:
Iswadi, Hazrul, Baskoro, Edy Tri (2000)
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
Similarity: