{"entities":{"Q1784748":{"pageid":1795490,"ns":120,"title":"Item:Q1784748","lastrevid":70877466,"modified":"2026-04-13T17:52:02Z","type":"item","id":"Q1784748","labels":{"en":{"language":"en","value":"Degree constrained 2-partitions of semicomplete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6944704"}},"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":"Q1784748$E0DCCAF8-C98F-40DD-88F5-925D02FFC9CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"197b93aff56c3d8fcafe87a4dfa6ddb6b38cfe2c","datavalue":{"value":{"text":"Degree constrained 2-partitions of semicomplete digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1784748$B1F2C2CA-601D-4D95-879C-22121A414233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc141d05c97e8c255ed77fd2f3d27cb784e8f6ec","datavalue":{"value":"1401.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784748$0EFC2DDE-53F5-4EF4-BB9B-3F85B1514729","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ddf936ebca60f3bf50b49539c6c17b4188ec4ec","datavalue":{"value":{"entity-type":"item","numeric-id":1784747,"id":"Q1784747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$14F2DF54-CFF7-43FF-830A-3D448D27F80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$611F1DF5-A30F-4281-A26D-BF4837DF9439","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$F6325DE8-44F9-435A-9BCD-5E84A2E651B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fafee86c1e45e0bcaa02c3657a70c764319b69c","datavalue":{"value":{"time":"+2018-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1784748$A2D818EE-16AD-4FEA-97FB-694E27FB46A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784748$4B7359CD-C02D-4760-890F-31852FF2163A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784748$6F718AD4-84B1-4BD2-AB6D-4DA2F85DC40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784748$5E5A35C4-4754-402C-B1B0-370B938E365D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a012e2a277a2752f9b59f7584b71cc1182dbfca5","datavalue":{"value":"6944704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784748$783D0AC3-F2FC-46C2-BFD1-78962FBF62E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d92cd9a7fa9095787346c6bca4de3ca7ee817d4e","datavalue":{"value":"semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784748$0987D7A0-9A01-4456-877A-F69F38FC442F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784748$91B4F2F1-6CA6-47E6-87CF-46D478A3B112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70f5e6b1bdffff27a5eaec3d96bb5a3ee8031dbb","datavalue":{"value":"2-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784748$EEC2B735-9E69-41AA-968F-1CFCF355F73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce21d530bcad738587ddc5f7d6f7e41586d2885","datavalue":{"value":"minimum semi-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784748$11BC775D-037D-4181-87EF-768FFFE23655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84aa50910ed4c3de061a0cc317c1cf3fb4687b13","datavalue":{"value":"minimum out-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784748$EB12521C-E95F-4769-85DA-5C4C21977D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e526039952acf01d6332743c8c11150482fae452","datavalue":{"value":"minimum in-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784748$762308CE-01B9-4AAA-996C-6375F0AC752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784748$2F1FEC1D-383E-4EA7-AB7F-93C856EC36D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e774632e5110214a8352381b50282ee0925ad6","datavalue":{"value":"digraphs of bounded independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784748$FC0AC5EB-D721-46E7-BC86-40F4D9E555D9","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":"Q1784748$721D3EFD-8BE8-4641-AF03-43434F019D05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b650459204a15abe243d9fc0674de311b027113","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.06.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784748$A3D59B2F-D699-48FA-B988-C75D182077A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e42f1941241de6c536b05ff1f4115c58a7fed89","datavalue":{"value":"W2809546411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784748$1B8BE3CB-EBA6-47AB-81F3-6513972AAFBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46ea8c627f0eff0ab8e8e0c5f42111371366738","datavalue":{"value":{"entity-type":"item","numeric-id":1125942,"id":"Q1125942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$78989E00-AA6C-40B4-8578-803C583B2575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$ED471DFA-BC2C-4889-995D-DC4F1DD15B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e3ec88f67666e83b717b9b59df0b312a2fe3c4","datavalue":{"value":{"entity-type":"item","numeric-id":290530,"id":"Q290530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$F86324DA-9B80-4DDC-B2AE-53529D3F3FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c91b094b34b610cf6e81cedc344b49f82dadfc9","datavalue":{"value":{"entity-type":"item","numeric-id":2629228,"id":"Q2629228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$6063231E-B4F9-42AC-8AA9-7D3A62AEE231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df5a80685751734fb620a9f13a56e690c87d608","datavalue":{"value":{"entity-type":"item","numeric-id":1763478,"id":"Q1763478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$EB55ED92-ED4D-41AD-ADF5-5C4DF83FE9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc2e49616c06031e489f59f8b07c6459b8204f0","datavalue":{"value":{"entity-type":"item","numeric-id":1343256,"id":"Q1343256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$D5902854-B42D-4EB7-8EB0-12CC1AD21667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4619612361a3ddc2e97d63f1b1529988a854df4","datavalue":{"value":{"entity-type":"item","numeric-id":1677541,"id":"Q1677541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$8F0F1FD2-589A-4151-B6F0-068E475C4963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806ad4798ad4c555e8ea21dc2d21cbf02c452a48","datavalue":{"value":{"entity-type":"item","numeric-id":1772417,"id":"Q1772417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$CA286EC1-C78D-4EB7-A227-3962330EFF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648f1d3ec211c934afcbdd833ae23215a787b349","datavalue":{"value":{"entity-type":"item","numeric-id":666527,"id":"Q666527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$A848631F-D71E-42D3-9B38-BCE4AEFD4131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78d94d200e84e5d54e52e6392b8062378f86a34","datavalue":{"value":{"entity-type":"item","numeric-id":4273847,"id":"Q4273847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$3285513D-D94C-47E7-95B6-B3575EF81138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$E26533CC-EDAE-4373-B02E-6FBEB61857AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f25646b36729c3e8ab7d070f0250717e8a3d76","datavalue":{"value":{"entity-type":"item","numeric-id":3691764,"id":"Q3691764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$3287DB13-6758-4220-BC87-5261E12C833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354a350a19b7f023b6db0fa371461b95e5edb9c6","datavalue":{"value":{"entity-type":"item","numeric-id":595675,"id":"Q595675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$5D2E69EC-5F1B-4B82-8A60-7F5F0BC47470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784748$B95EE28C-1AAB-4EE3-A86E-7D14BC3BD3C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1f6b604dae1f813d178718ff58f58d0a39d9bae","datavalue":{"value":"10.1016/J.TCS.2018.06.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784748$9FE1229B-FDB6-4385-9B84-78A12045DFE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061a266d9237661e58e55573a50320846af71ec3","datavalue":{"value":{"entity-type":"item","numeric-id":290530,"id":"Q290530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75ce16f903286742b9d612bea09d2c92b036c35","datavalue":{"value":{"amount":"+0.8981390595436096","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":"Q1784748$DB923966-E9B8-4A43-B870-197019E28C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384443d9b692f07a7052029ffe0d7537011328dd","datavalue":{"value":{"entity-type":"item","numeric-id":2629228,"id":"Q2629228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1219c651ddb366c7d68e4811cbb189ba744e60","datavalue":{"value":{"amount":"+0.8897490501403809","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":"Q1784748$8F18E22C-AE32-4F0A-9673-E6B3057FD5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4107eee7ef35503f7bf4d605622a6e7b2613496","datavalue":{"value":{"entity-type":"item","numeric-id":5241609,"id":"Q5241609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15d879872d9490639151b08ed8e37ef07c3f600","datavalue":{"value":{"amount":"+0.8619018793106079","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":"Q1784748$3F6FAF4B-3207-4ABE-8A65-5C9AB64AFDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c881eca9d9c16d3a93b8898084d3dad69b82c0","datavalue":{"value":{"entity-type":"item","numeric-id":1704574,"id":"Q1704574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12670ea973eb949c7b54ca6e1ede83d02b862e6","datavalue":{"value":{"amount":"+0.856353223323822","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":"Q1784748$41EA6398-F909-489B-8FD9-23E56D0E22AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae803009ea7139a6b0fc7b6fa62c2a55ae19106","datavalue":{"value":{"entity-type":"item","numeric-id":5110646,"id":"Q5110646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9611123cbd3c71ca9c33e132e341f3d0cdb311c4","datavalue":{"value":{"amount":"+0.8356226682662964","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":"Q1784748$37BB14A0-3C91-42FD-90EE-8B046CF00116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree constrained 2-partitions of semicomplete digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_constrained_2-partitions_of_semicomplete_digraphs"}}}}}