{"entities":{"Q1014384":{"pageid":1016232,"ns":120,"title":"Item:Q1014384","lastrevid":69421593,"modified":"2026-04-13T06:53:36Z","type":"item","id":"Q1014384","labels":{"en":{"language":"en","value":"Exact complexity of exact-four-colorability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547770"}},"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":"Q1014384$C1C54ADA-7006-4785-86CC-EC80D1966F0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b9f33c7c055a15abc0ec0be8ae15e11c9971b85","datavalue":{"value":{"text":"Exact complexity of exact-four-colorability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014384$63E0FE73-CA82-4D30-A52E-40755BCEE82E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3019d13803bdc72201103f3622e3a2cf1a87f484","datavalue":{"value":"1175.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014384$432D668A-B824-4235-B4D4-903B9487B4CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31370302211968fd6a04bfe62691aae8b4024761","datavalue":{"value":"10.1016/S0020-0190(03)00229-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014384$C0A0F5CA-6C63-4575-9D0A-51810F356EBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$53A6970A-878D-48A3-90A8-C4328BC3AD64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$7895938E-9908-488B-BA2A-1890B9F6C83A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014384$20785DD8-B35D-4BD8-B14C-400C0C553BFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014384$FC8547E2-C00E-4FF6-BE4B-634FC73C639A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014384$FD912654-9888-4BAB-97F2-31D05F5685BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44737beda724d31bc5e5c6ea1d55fdee53610aa4","datavalue":{"value":"5547770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014384$9749975C-82B6-4726-A51D-65EC8C0B949C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014384$20DE5873-DAAB-4300-8726-580838155687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32269d273f1ee32805130a6c5cc54d7bf589f7e9","datavalue":{"value":"graph colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014384$95DDBFFA-7264-4FCF-823B-CC500F80DAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014384$523670E0-6806-4051-88A4-D2A19A99A594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014384$3A369FB0-08F0-49C2-A8C0-5EC7CB27B14D","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":"Q1014384$BAE823AB-FF28-4D3F-8855-90B5042EE894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bfe07f4dda7d726618c463adce3babd3960876","datavalue":{"value":{"entity-type":"item","numeric-id":5289273,"id":"Q5289273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$C7CC1F3D-5538-463B-9527-B1D82BC66337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f95a774381c0a85c6c478f1cfa3c8eacecfc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$C2A14F56-C437-441D-B09E-3D51680DDE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$718B11A1-6640-416F-B402-76694A82B22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff75a5c3f55653a07fb49e7c046bea77702f571","datavalue":{"value":{"entity-type":"item","numeric-id":3832043,"id":"Q3832043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$E3F96471-9AE2-41D9-9EA7-93E59FCA6C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e02d789c690c4ce2b5c788e44ec22ce9bffeca3","datavalue":{"value":{"entity-type":"item","numeric-id":4877522,"id":"Q4877522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$07BBF33B-5EB8-4EEF-B82B-60894B0AD83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5635d1f15d8e53fac7ea1c5fb3088cd96f14aa","datavalue":{"value":{"entity-type":"item","numeric-id":3029023,"id":"Q3029023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$C31BBADF-162B-4FAF-AC59-441F0899C631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$F77C8DDF-0C56-47E4-B482-BA2DA01E9AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$9D39D026-4E5E-4988-803D-C4558C5976A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5f010862e0c6d155321c62733e3907de9f8911","datavalue":{"value":{"entity-type":"item","numeric-id":4337649,"id":"Q4337649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$AA6CF358-3A16-4308-9C36-F57EDA34DCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79049b6bc371093ad4a68c1ae3077077b7f8224f","datavalue":{"value":{"entity-type":"item","numeric-id":3971675,"id":"Q3971675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$D70886E0-C74D-4678-B558-5CCE86B6D0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4654aae8b18d38dae6f3ee82111d1335fc96fe89","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$27440DA4-250B-4CC1-A6A5-1C6F8621A685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$066F6226-9393-48F1-A2B2-DEFBA6F1B561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$2A27AECA-A5F2-4630-9A40-B55E438F830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f4d9330be6faec531fb339b9586c4c7884698d","datavalue":{"value":{"entity-type":"item","numeric-id":2509032,"id":"Q2509032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$BEF85A30-1882-4A22-A423-1C6C7A48310E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d825ccc462d0f4ec55e9d5da8d8afd257e6fab","datavalue":{"value":{"entity-type":"item","numeric-id":1107524,"id":"Q1107524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$C619CA9F-232F-4523-ABFE-472FA46690F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014384$18482885-E0E3-4285-BF87-7A1B870EDF46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ebe164d0a5454975a0df2b76a906ea62589df83","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00229-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014384$0EA49D3A-760A-4E31-9761-29233CF255DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d02b026c2432027403aaa0ac0ee19bcdbff1c188","datavalue":{"value":"W2163790508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014384$96DC1EF0-DA82-4F09-8727-BB5F4B0A60D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00284b2fa5568a414a9146567fac23f50d5d051","datavalue":{"value":{"entity-type":"item","numeric-id":3347294,"id":"Q3347294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a5111c203818d25e4760ffb808c6daa822abc4","datavalue":{"value":{"amount":"+0.776323139667511","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":"Q1014384$437E45D5-F139-4F84-9341-A77C5506A333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dacd94fc24813bd4cf458d3d0cd2cdc474ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649aae8a0d2c1ceffa9f217c2bdbb0e1181b20aa","datavalue":{"value":{"amount":"+0.7761726975440979","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":"Q1014384$317D0A73-91A8-4AED-BB7E-4DA814EAED23","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":"f6d53ae2dbdbb2513f76c3347cd5adcc7dd64678","datavalue":{"value":{"amount":"+0.775856077671051","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":"Q1014384$8F603CF9-C201-4D1F-BDE1-DB99C9144061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041459200b72a47dfea0c46e675cb3fb1a37ae8b","datavalue":{"value":{"entity-type":"item","numeric-id":4429678,"id":"Q4429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24468e4e7ebd28266a2d57e3c36efc783c0cb90","datavalue":{"value":{"amount":"+0.770945131778717","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":"Q1014384$3C41CA84-E2DA-4F7C-B3CE-BFE93B6CB559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a80011776405b3c4f56ded86b9ce6a192d2b499","datavalue":{"value":{"amount":"+0.7663247585296631","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":"Q1014384$2E046291-8781-40D7-B2AC-29E51968A650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact complexity of exact-four-colorability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_complexity_of_exact-four-colorability"}}}}}