{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T13:16:45Z","timestamp":1716988605794},"reference-count":10,"publisher":"EDP Sciences","issue":"1-3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[1998]]},"DOI":"10.1051\/ita\/1998321-300011","type":"journal-article","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T10:04:29Z","timestamp":1486029869000},"page":"1-20","source":"Crossref","is-referenced-by-count":5,"title":["On some path problems on oriented hypergraphs"],"prefix":"10.1051","volume":"32","author":[{"given":"S.","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"D.","family":"Pretolani","sequence":"additional","affiliation":[]},{"given":"L.","family":"Markenzon","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"1. EL-REWINI H. and LEWIS T. G., Scheduling parallel program tasks onto arbitrary target machines. Journal of Parallel and Distributed Computing, 9 (1990, pp. 138-153.0861.90072","DOI":"10.1016\/0743-7315(90)90042-N"},{"key":"R2","unstructured":"2. GABOW H. N., MALESHWARI S. N. and OSTERWEIL L. J., On two problems in the generation of program test paths, EEE Transactions on Software Engineering, SE-2 (1976), pp. 227-231.426484"},{"key":"R3","unstructured":"3. GALLO G., LONGO G., NGUYEN S. and PALLOTTINO S., Directed hypergraphs and applications. Discrete Applied Mathematics, 42(2-3) (1993), pp. 177-201.12170960771.05074"},{"key":"R4","unstructured":"4. GAREY M. R. and JOHNSON D. S., Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H, Freeman, San Francisco, Ca., 1979.5190660411.68039"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"5. KAPELNIKOV A., MUNTZ R. R. and ERCEGOVAC M. D., A modeling methodology for the analysis of cuncurrent Systems and computations. Journal of Parallel and Distributed Computing, 6 (1989), pp. 568-597.","DOI":"10.1016\/0743-7315(89)90007-5"},{"key":"R6","unstructured":"6. MARKENZON L. and SZWARCFITER J. L., Dois problemas de caminhos com restri\u00e7\u00f5es.In: XX Simp\u00f3sio Brasileiro de Pesquisa Operacional, page 148, 1987."},{"key":"R7","unstructured":"7. NTAFOS S. C. and GONZALEZ T., On the computational complexity of path cover problems. Journal of Computer and System Science, 29 (1984), pp. 225-242.7734240547.68044"},{"key":"R8","unstructured":"8. NTAFOS S. C. and HAKIMI S. L., On path cover problems in digraphs and applications to program testing. IEEE Transactions on Software Engineering, SE-5 (1979), pp. 520-529.5455300412.68052"},{"key":"R9","unstructured":"9. NTAFOS S. C. and HAKIMI S. L., On structured digraphs and program testing. IEEE Transactions on Computer, c-30 (1981), pp. 67-77.6007680454.68005"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"10. SAHNER R. A. and TRIVEDI K. S., Performance and reliability analysis using directed acyclic graphs. IEEE Transactions on Software Engineering, SE-13 (1987), pp. 1105-1114.","DOI":"10.1109\/TSE.1987.232852"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1998321-300011\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T01:58:01Z","timestamp":1568771881000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1998321-300011"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"references-count":10,"journal-issue":{"issue":"1-3"},"alternative-id":["ita1998321-300011"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1998321-300011","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]}}}