{"entities":{"Q4443116":{"pageid":6472715,"ns":120,"title":"Item:Q4443116","lastrevid":48218110,"modified":"2026-01-04T00:10:12Z","type":"item","id":"Q4443116","labels":{"en":{"language":"en","value":"Graph Subcolorings: Complexity and Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2024394"}},"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":"Q4443116$41698E68-69D4-430F-86BD-21976940D9A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b6745f9d97626f674e9d63e00fcec3efaa58f7a","datavalue":{"value":{"text":"Graph Subcolorings: Complexity and Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4443116$C53A9FBB-8F36-4B04-BC6D-4A70FD13D681","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eab08df4c24022abc2f4e096b6eec4bd1f7ee2c","datavalue":{"value":"1029.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443116$9FFE6EB3-243B-416B-B109-1C548D1C6CA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60bc27b0cb032fdbb28a8cb540f932a3e40f763a","datavalue":{"value":"10.1137/S0895480101395245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443116$88F8FAA0-1A8F-4E9C-B2FB-CC63DDE6E378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443116$785CEEDC-134F-48B9-8ECC-327855B8F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443116$B6EE47A0-121F-47AD-94B1-AFF167A92F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400304df0ed6fcdb35effce63d6d4ed353edd8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2762517,"id":"Q2762517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443116$BB2E56BB-964F-407A-A23A-0666BD59C444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443116$99125452-3DBA-4A91-901A-AAE6456E5896","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":"Q4443116$E24C45FC-F01C-42C6-A78A-090522828E0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1387c1e596edcfc6362873e2e0aa3d5df01d272","datavalue":{"value":{"time":"+2004-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4443116$69BC3570-8930-4989-B498-FCCF4DF05E89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443116$EFF7B4AD-416B-4103-BD3C-C2C57DF81FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443116$7B3C8319-5DA5-47E5-BB85-0D3AE71A5A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443116$966FB05B-0DA3-4E44-8780-6E7170482922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61f3fba027aa3ebc88f2b7d5e84158318f1f9f38","datavalue":{"value":"2024394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443116$6936DB82-1FD1-491E-A99F-2334B66A8EA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c74bf98b513d1ef996bea4c0e204fb87e00a593","datavalue":{"value":"graph subcoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443116$91279A3C-E370-4D7F-B1A9-50A81B7AAC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443116$8AC53B1A-125E-4BEE-BF83-F8CCD12A5B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443116$5B8DF83D-9703-4AD5-8B97-2A8D3F67B439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b14f7e5265ed2ec45cc70cfe5a8818b88809851","datavalue":{"value":"cliquewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443116$802F3196-30C1-4EFE-AF94-5A961BBAA91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443116$52F4ABE0-62DC-4F7C-8982-AB50A647490E","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":"Q4443116$3360573D-5C93-4603-AC54-F2C45E2D5FD8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e98e75b354c27d694375b66450b72ca347790e4e","datavalue":{"value":"Q56428503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443116$13A2E2CE-2254-41D8-A43B-97A002D0B76E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"377c9e0b67d23e3b0a32c8ec7ae61c315a9a3446","datavalue":{"value":"https://doi.org/10.1137/s0895480101395245","type":"string"},"datatype":"url"},"type":"statement","id":"Q4443116$4DCCA657-7C53-4B1B-B444-CDE191C683D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4a76983e47ef7a59b981d2c1bca74dcee3d245f","datavalue":{"value":"W1978588354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443116$C33F6DC4-B03A-4533-973C-5EB791616BC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224fc1e854280094014365736f4834209a69fce3","datavalue":{"value":{"entity-type":"item","numeric-id":4448755,"id":"Q4448755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07035f8e7c52ca3c1bd1b4720208f08b5c0e0d6","datavalue":{"value":{"amount":"+0.9927965402603148","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":"Q4443116$B3890BC5-FE6A-49D9-9694-9C4D37DDCAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f266ed8e741b2bda58404cc299a84bd2e62f934","datavalue":{"value":{"entity-type":"item","numeric-id":4414486,"id":"Q4414486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b889f465ddb374eb3b9d01208a27a5d473fa4c21","datavalue":{"value":{"amount":"+0.8801668882369995","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":"Q4443116$14974AC2-7E3C-4F48-910A-8E0605D2EFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e9b98e7488694ca941d79edf949b50852c5c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1412662,"id":"Q1412662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b889f465ddb374eb3b9d01208a27a5d473fa4c21","datavalue":{"value":{"amount":"+0.8801668882369995","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":"Q4443116$FFD53DC3-134B-4E3A-A9D0-22C751C47658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa7598e7b2aae9473bb3b8c0ee5c5b3688d6902","datavalue":{"value":{"entity-type":"item","numeric-id":424720,"id":"Q424720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bccf47a2c9dd67322629ee096c8230f551bd2ea2","datavalue":{"value":{"amount":"+0.8763627409934998","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":"Q4443116$4B4FFE1B-5B0F-4835-80B2-E6C7B8AC9ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8895cc5cf23fdd66cf4081f6096b3713a86224","datavalue":{"value":{"entity-type":"item","numeric-id":2404616,"id":"Q2404616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d245d39a8edbc079c4507518390a154ae5da55","datavalue":{"value":{"amount":"+0.8749856352806091","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":"Q4443116$D69E6DD3-FB7F-4EED-9B8F-41F47D06BD6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4443116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4443116"}}}}}