{"entities":{"Q3834066":{"pageid":5863972,"ns":120,"title":"Item:Q3834066","lastrevid":54480584,"modified":"2026-01-27T04:53:31Z","type":"item","id":"Q3834066","labels":{"en":{"language":"en","value":"The Complexity of Colouring by Semicomplete Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110711"}},"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":"Q3834066$40889DEC-1262-4671-B9F4-FD28E184E9F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69785fa9c71bd175ca4674000f3809890c3d7e94","datavalue":{"value":{"text":"The Complexity of Colouring by Semicomplete Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3834066$CE20EF63-537A-4D29-82D5-0FF7A121B533","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f93df28e58f3cbe614c942842b32bfc3796095e","datavalue":{"value":"0678.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834066$F63C08C3-F4C9-45BE-A552-A2528561B06C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a47c46657487a3ccc3fb9346b10ec891f58764f","datavalue":{"value":"10.1137/0401029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834066$8258E4EB-4684-4BFB-A79D-1B3A0AFE8B8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3834066$CEE8970C-DDB1-42BE-AF74-AC40EBEFC5D1","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":"Q3834066$E25DD4FC-CBBA-4BB5-A3F9-BC800B21ED97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3834066$A5566A82-FEDB-404B-93FA-45BE02AC1EFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3834066$06A6094F-DB54-48AF-AC41-C6036DE3BCB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3834066$65BA7F17-6A06-450D-8CA9-6208F5638A41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834066$74153AA5-47F2-495E-AECB-39B94F4C271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834066$6ECF518C-3F37-4F5B-9806-F9AAA82B6BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834066$BDC90B97-82DD-41CC-B8D1-3570C07DB348","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e475c1a0dd1a58c82efb326e22550f7ac37dd9b8","datavalue":{"value":"4110711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834066$8404CE3A-F7FD-4715-890C-A730C486A670","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$E7500F28-9728-44B5-B749-6F103BF0E3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$72CCA2E9-578A-442F-96C3-C1D178A6529B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$56B0928E-5346-4C2C-92E1-06BE869393B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$F8EF5D9A-560B-4ADC-B9F2-06B41865A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$8F43058B-3D6B-43F3-9D2A-02382A91C6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$8697A958-A1FE-490D-98A2-F768614D344C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4471abeaa377fd1e9fa25361a2707c68bdbde0","datavalue":{"value":"H-colouring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$79830406-DA6C-4B42-A627-A8A4123ADC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$3AA593A8-9EB2-459F-8E8A-C0C6227E5FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9855bff10114f8735b5bb5ccb20c2e22f9414344","datavalue":{"value":"semicomplete digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$E10B14FD-3049-4377-A02B-83B423B72DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"875aab17387221dc21a329760cabe21572869e14","datavalue":{"value":"T-colouring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834066$21ABEEE6-D76E-4024-B231-E3F0A7FE8B3B","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":"Q3834066$8C1754F1-52A9-4BCE-9296-F963B5FAC6E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84652e1db283bb1b4bcac8c93c02b9feee40e28b","datavalue":{"value":"https://doi.org/10.1137/0401029","type":"string"},"datatype":"url"},"type":"statement","id":"Q3834066$981BDBCE-F7CB-4B78-9053-CCE554969CB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35ad7134512d816a66461afc5e9773e8aab82d50","datavalue":{"value":"W2051731147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834066$0AF80D08-2EB0-4C3D-AE2E-4B33A5172462","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbdd1bead25b630c2d47d1edc692caf2800960b","datavalue":{"value":{"entity-type":"item","numeric-id":4873684,"id":"Q4873684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599483e73f48b861513ca404d498b05096bb9f5f","datavalue":{"value":{"amount":"+0.8921982049942017","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":"Q3834066$86C26B2F-AB03-480F-9BB3-58653510ECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7471c22b7a99109476679ec5a00c9ec5ad45547","datavalue":{"value":{"entity-type":"item","numeric-id":1183345,"id":"Q1183345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090ef4874b24edcac1ab691ef005b7ebe89429dc","datavalue":{"value":{"amount":"+0.8896009922027588","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":"Q3834066$BDFD716E-9059-4BEF-9DF3-0218D401A8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de98cde973036b9a1afbfc8eb38c96b30460c0e2","datavalue":{"value":{"entity-type":"item","numeric-id":911612,"id":"Q911612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22596d476833c4bcd95596377d3cdcfa490c7543","datavalue":{"value":{"amount":"+0.8799682259559631","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":"Q3834066$247F44C2-5F74-4C0A-AC81-F6FD1C4BFB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0e3843b600990de3a46824528772dbf1995a46","datavalue":{"value":{"entity-type":"item","numeric-id":3987041,"id":"Q3987041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb997454a4f41e50a630b82765e07152a0d7aa9","datavalue":{"value":{"amount":"+0.8731536269187927","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":"Q3834066$45A2E46B-E0F6-473D-9001-9E5E452D9410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf8ece67b2bd6ff113afb00bf32cecebddd4c45","datavalue":{"value":{"entity-type":"item","numeric-id":3977296,"id":"Q3977296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a27c81094926dc37379453226147c17aeaec475","datavalue":{"value":{"amount":"+0.8730425834655762","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":"Q3834066$7ACF858B-E7FB-4AFD-97A9-6DF6C603CAC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3834066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3834066"}}}}}