{"entities":{"Q5146862":{"pageid":7176433,"ns":120,"title":"Item:Q5146862","lastrevid":58454142,"modified":"2026-04-05T07:15:25Z","type":"item","id":"Q5146862","labels":{"en":{"language":"en","value":"Improved hardness for \\(H\\)-colourings of \\(G\\)-colourable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304109"}},"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":"Q5146862$2718834F-F335-4E33-A2F3-DA5D51A92DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5899c02d515d9746a967597f60563534b298f96f","datavalue":{"value":{"text":"Improved hardness for <i>H</i>-colourings of <i>G</i>-colourable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146862$C068E3F7-0FAD-409E-9DD9-2EB487AE4766","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"922596f254cc82978ead3b527701e4fd5ca0d1bc","datavalue":{"value":"1502.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$DB533D9D-472A-4C2B-ABE0-70F67EBD37EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7396fa1120e45817637c00baaece22c2575e039","datavalue":{"value":"10.1137/1.9781611975994.86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$02CA1D36-DED0-4C90-A7F3-AB7ECD0F9F7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146862$03EDDDB9-FC6E-4D7F-9569-D6A2EB00E820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9806ef0ff68f04009d556da4638b11e62a584a","datavalue":{"value":{"entity-type":"item","numeric-id":606898,"id":"Q606898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146862$EC39479F-E24E-4DAE-AF9C-70E0FDA6E28C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146862$6D39052E-6690-4F44-8702-E094294EBAB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146862$16CFDC51-9E61-4249-96E1-671DCAC09D06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d22dc2775cb2ca9b1bcc96535cb0833f818d7faf","datavalue":{"value":"https://arxiv.org/abs/1907.00872","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146862$5BB8AB94-7580-4829-81B6-B90203A7A7C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$BFB2907C-73DA-4A8B-81F1-8565161CB0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$03CCB0AE-5251-4778-BFD8-B012E372FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005f05cf648e43cad8e44abd96ef50fda59adae","datavalue":{"value":"18A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$75A867C2-4303-47EB-AF73-33786204D02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$127B13A6-F89A-4466-BA5C-17A1BEF9E125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$FCAD9F5F-7067-4C89-859C-4EE71B500C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$1AD54525-837B-4401-A068-E414EAD34B31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3e55a617333515c9c42d8d7371a807e5e9657e6","datavalue":{"value":"7304109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$C946F33A-8E97-4FBF-ABAD-03424A51DDF8","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":"Q5146862$E0CE682E-7E16-4F04-A32B-A3468A59F411","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea0655b81fe76a2203bf43a6aa54ea910e80990","datavalue":{"value":"W2955616642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146862$E27F7EBB-87A4-4A2A-BC68-B555E3D364B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6416eaa359825598578289893f52010508dd9876","datavalue":{"value":{"entity-type":"item","numeric-id":2851860,"id":"Q2851860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb32f282f9a06d04999d26161f897f34b45d2703","datavalue":{"value":{"amount":"+0.8197922706604004","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":"Q5146862$53C5C919-4058-4AB5-94A2-A1F6D242EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050a6ec46dcd85ebc8afcdbeec3d47beb6da1db5","datavalue":{"value":{"entity-type":"item","numeric-id":5368748,"id":"Q5368748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a650aefad8b2007936a309a521588e87092e3a","datavalue":{"value":{"amount":"+0.8104373812675476","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":"Q5146862$80C262F6-B258-460A-A174-65A17745C7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae131b8b2ba59cb8f9fe6f97ab17a8d0c89046e","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b82c8543cd7533daa3db9213df6def82b1ff3da","datavalue":{"value":{"amount":"+0.7957518696784973","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":"Q5146862$5A27D7F7-60B0-4E3C-A12F-453D1A3158AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453f76d7b7c913470b99b22edeb301713a3206ec","datavalue":{"value":{"amount":"+0.7937857508659363","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":"Q5146862$5BCF1357-87B1-4260-841A-470FA6CD067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b3b5dc2d2a84f3f67044bfc541497975254f94","datavalue":{"value":{"entity-type":"item","numeric-id":1183461,"id":"Q1183461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e41c9d4d4ce803abfcfb182e9c5172e74553b3","datavalue":{"value":{"amount":"+0.7922950387001038","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":"Q5146862$F836625A-78BF-41DB-99A6-991D0B4ED507","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146862"}}}}}