-
1رسالة جامعية
المؤلفون: Hsu, Kevin
مرشدي الرسالة: Huang, Jing
مصطلحات موضوعية: graph theory, mathematics, discrete mathematics, graph orientations, proper interval graphs, proper circular-arc graphs, local tournaments, acyclic local tournaments, orientation completion problem, combinatorics
وصف الملف: application/pdf
الإتاحة: http://hdl.handle.net/1828/12024Test
-
2دورية أكاديمية
المؤلفون: Bang-Jensen, Jørgen, Huang, Jing, Zhu, Xuding
المصدر: Bang-Jensen , J , Huang , J & Zhu , X 2018 , ' Completing orientations of partially oriented graphs ' , Journal of Graph Theory , vol. 87 , no. 3 , pp. 285-304 . https://doi.org/10.1002/jgt.22157Test
مصطلحات موضوعية: NP-complete, friendly partial oriented graph, in-tournament, local tournament, locally transitive local tournament, orientation completion problem, partially oriented graph, polynomial time algorithm, proper circular arc graph, proper interval graph, recognition, representation extension
وصف الملف: application/pdf
العلاقة: https://portal.findresearcher.sdu.dk/da/publications/8f818327-fea6-417e-9c02-d1ff4d806526Test
الإتاحة: https://doi.org/10.1002/jgt.22157Test
https://portal.findresearcher.sdu.dk/da/publications/8f818327-fea6-417e-9c02-d1ff4d806526Test
https://findresearcher.sdu.dk/ws/files/145573825/Completing_orientations_of_partially_oriented_graphs.pdfTest
http://arxiv.org/pdf/1509.01301Test -
3
المؤلفون: Xuding Zhu, Jørgen Bang-Jensen, Jing Huang
المصدر: Bang-Jensen, J, Huang, J & Zhu, X 2018, ' Completing orientations of partially oriented graphs ', Journal of Graph Theory, vol. 87, no. 3, pp. 285-304 . https://doi.org/10.1002/jgt.22157Test
مصطلحات موضوعية: proper circular arc graph, FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 0102 computer and information sciences, Orientation (graph theory), 01 natural sciences, in-tournament, local tournament, Combinatorics, friendly partial oriented graph, Discrete Mathematics and Combinatorics, Tournament, 0101 mathematics, Representation (mathematics), Time complexity, NP-complete, Mathematics, Transitive relation, orientation completion problem, partially oriented graph, 010102 general mathematics, 05C20, 05C62, Extension (predicate logic), Graph, representation extension, proper interval graph, 010201 computation theory & mathematics, polynomial time algorithm, Interval (graph theory), Geometry and Topology, recognition, locally transitive local tournament, Computer Science - Discrete Mathematics, MathematicsofComputing_DISCRETEMATHEMATICS
وصف الملف: application/pdf
الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4d71f43a0abec41fe833457e5ad16c3bTest