{"entities":{"Q1865138":{"pageid":1875880,"ns":120,"title":"Item:Q1865138","lastrevid":73909245,"modified":"2026-04-14T17:42:00Z","type":"item","id":"Q1865138","labels":{"en":{"language":"en","value":"Almost minimum diameter orientations of semicomplete multipartite and extended digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1887508"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865138$2E3189D1-7CCB-469A-BDAD-A76043D0263F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a425ece508c0745eb41c34b045c1b3ef62e0bc6","datavalue":{"value":{"text":"Almost minimum diameter orientations of semicomplete multipartite and extended digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865138$0FE274FE-6AA3-406B-9925-D8593BDD1145","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a96516702ed2c096cbf749498152b1504f0bfa3","datavalue":{"value":"1012.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865138$6BF3DD25-7E90-4D42-95EE-870098852D5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865138$83D9F14B-664F-4558-93D6-3F17F771050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8166fc240da8edcc815e8aba40f72ed91b613","datavalue":{"value":{"entity-type":"item","numeric-id":967364,"id":"Q967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865138$21F68015-99EF-40A8-AC60-A9307169056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865138$57F81266-FD0B-4A7A-BDCB-017DEA71975D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865138$5B488623-1B16-4BB8-AF15-AD8ED8524819","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865138$8BB8D448-28DF-47C5-89C4-A9F8F84868D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29f52fadc80a9a564970354bea97f6e8c261c528","datavalue":{"value":{"time":"+2003-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1865138$C81F141B-6E7F-43CF-92CA-EF02FCE9900D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b058910ad8acf16efbfcc004077cc0d0552412a7","datavalue":{"value":"A digraph \\(D\\) is semicomplete if there is at least one arc between any pair of distinct vertices of \\(D\\). The \\((s_1, s_2, \\dots , s_n)\\)-extension \\(D(s_1, s_2, \\dots , s_n)\\) of a digraph \\(D\\) with vertices labelled \\(1,2,\\dots , n\\) is obtained from \\(D\\) by replacing every vertex \\(i\\) by a set of \\(s_i\\) independent vertices. An orientation of a digraph \\(D\\) is a digraph obtained from \\(D\\) by deleting exactly one arc between \\(x\\) and \\(y\\) for every pair \\(x\\neq y\\) of vertices such that both \\(xy\\) and \\(yx\\) are in \\(D\\). Almost minimum diameter orientations of certain semicomplete multipartite and extended digraphs are considered. Several generalizations of known results are proved.    A survey of previous results can be found in the book of \\textit{J. Bang-Jensen} and \\textit{G. Gutin} [Digraphs. Theory, algorithms and applications (Springer Monographs in Mathematics, Springer, London) (2001; Zbl 0958.05002)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865138$1C43EDAC-22B6-4FFE-ADD3-8B4972706DC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865138$FE2E8D44-073D-4CC1-A3DB-6FFDFC47C88B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865138$DB431856-2FB2-4A6D-BE2B-905AA0B1AB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865138$4D807585-D2B6-4695-AE47-9C3FE4CE9A48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c3343cedf3f6406bd8ffa8d014337fc6b105093","datavalue":{"value":"1887508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865138$C2BE3F54-F578-4FDC-A4C1-3003DA84D5B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865138$EB10C38E-9043-425D-B6E4-5025A8898684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865138$E4BE2775-FFEB-46E5-9B25-49DFC8348475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865138$26D4E94C-2A48-43FA-878E-8E92A3EA3020","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865138$45CAF45F-B606-4420-8C45-93CBCE1E0245","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1af63cfa0265bc6e537e1bee755d3418835a13e4","datavalue":{"value":"https://doi.org/10.1007/s003730200036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1865138$21DEEFE6-A1CC-4BBF-93DB-F8F16723EE36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9432ed04a3ead9f89d5c2f5f561ce586521bfc3e","datavalue":{"value":"W2086300461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865138$611E512E-85B1-4072-8917-682CF5A40DA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"295ba510fe84ec6b41690cf1505ccf33944ec190","datavalue":{"value":"10.1007/S003730200036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865138$9C1AA159-730A-4B4F-98D9-C12A9A3CADAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2a25e87fca2650931206f8e5949ba01da9d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1613394,"id":"Q1613394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42773d3a0737b249a13a6efba6d560eef26eadf4","datavalue":{"value":{"amount":"+0.8140637874603271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865138$1AD8B844-4137-431D-B8E5-94F241EAFD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e25fc53609c5c7a08756b3a44366126bf2900c","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59737c6cae2c051768c10bf9ccf96f261505656","datavalue":{"value":{"amount":"+0.7854726910591125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865138$4D19DCD4-1640-4164-8568-BDFE87DACD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72cd338268ce9a13572ced21ff51bd2aa604d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3120439,"id":"Q3120439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fe6bf58cbeadad4e53b7248073b43d9b4a35c0","datavalue":{"value":{"amount":"+0.7786160111427307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865138$17A1CE6B-6177-4065-8AF4-71952C4F13FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7904d2b2eb3352bb5216e76420d3f2cc30f38067","datavalue":{"value":{"entity-type":"item","numeric-id":2716022,"id":"Q2716022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d263ec9857207ccf9ff977e36fd821ba499714b1","datavalue":{"value":{"amount":"+0.7757225036621094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865138$7D820421-99EB-416E-9A9C-6298BD710C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838f8f225ff63ceb99ca0a470675c8e81abcfd99","datavalue":{"value":{"entity-type":"item","numeric-id":1910574,"id":"Q1910574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a82ab3ae041624d24451027560903d316f62db5","datavalue":{"value":{"amount":"+0.7642871737480164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865138$8188DAD6-ACA5-41A4-8CF6-547FFF27ABFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost minimum diameter orientations of semicomplete multipartite and extended digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_minimum_diameter_orientations_of_semicomplete_multipartite_and_extended_digraphs"}}}}}