{"entities":{"Q424720":{"pageid":426487,"ns":120,"title":"Item:Q424720","lastrevid":61815522,"modified":"2026-04-11T01:51:42Z","type":"item","id":"Q424720","labels":{"en":{"language":"en","value":"More about subcolorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6042947"}},"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":"Q424720$3B89A294-FFEF-4CC7-A9E5-FF959C3EA750","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bde027c5e64ac227adcf8a25a8f9709a3a0601f2","datavalue":{"value":{"text":"More about subcolorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q424720$E762E646-F956-447E-B688-D8C507A8F56D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a52a09329e0c6947468d71fc88f2937354ad666c","datavalue":{"value":"1239.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$3AF755C0-16C9-438C-86C9-844AD12646BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424720$B217CCE0-2701-4D5D-A13A-A86F68C991EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424720$42637C0C-285B-4571-B35C-A0AF8C170C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424720$3724B13A-9525-468E-A774-805B160A3D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424720$08DCDE8E-DAA7-4690-8BEA-FF47B0E5C0A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424720$3AA65850-17DC-40A5-BA29-0CD3643A8C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92c180fa33e94556eaf92f133d6647ee587537b6","datavalue":{"value":{"time":"+2012-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q424720$D319EBFC-F6F0-4B97-A47F-8206253E94DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$F6095900-AA8B-4ADE-9013-0EB907122DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$1FE04350-1026-4B85-B731-3332E0094418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$7C4240A7-08B5-45A4-86D8-4E57B1E86403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$DA8C7445-9461-4A55-844C-40056517F5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$76AF9D15-B99B-47A6-84B7-C65B4711C70C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f32eca553f7ef162d59d89c840744a876ed3c94","datavalue":{"value":"6042947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$1FD04071-F786-4C71-8FD5-DA9A3BA6D5AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q424720$30D6F5B9-293E-414A-A529-2E75CD89CA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caf7ca094ee2a917d8b0708bd72e8c8dc8ecc91e","datavalue":{"value":"subcoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q424720$8073D734-1502-4D00-8165-09A669C430D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q424720$A70645EF-D6FD-4C1B-A4BB-D98FDA1DF62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q424720$A785955A-7181-4A22-9E03-061CEBC6092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q424720$1C04658B-F56A-47F2-9C7A-FEB671229D2A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e7baad1eaf929019c90ea44d62fae688f6cedd88","datavalue":{"value":"Q56428501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$EE519EE2-BF92-499B-8328-6E4B468763C2","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":"Q424720$6E0C794F-9372-436C-ACC1-C4AE2AFA0C84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d6ce960c4c7d0d94ec3da51cecec453582b7a51","datavalue":{"value":"https://doi.org/10.1007/s00607-002-1461-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q424720$654F8F83-8DAE-4811-9A7A-BBE380E35513","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44673d8089115d691059c14d56342ac54a3810b2","datavalue":{"value":"W2117848356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$A17ED1D2-CDB2-47DA-BF80-91E965F3991F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"63d42c9248128dde1c9393763dd57d84f39d097d","datavalue":{"value":"journals/computing/BroersmaFNW02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$284503EF-A3E9-41A1-A86B-C4CE4C57CC5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a439205bcf24b949cbb818691f5e01194362f7e","datavalue":{"value":"10.1007/S00607-002-1461-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424720$61D6FFB9-E696-45A9-B55B-2F9B9FD92BEC","rank":"normal"}],"P1643":[{"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":"a58da635f8e41449e247d3babdc5c63bcaacc7f2","datavalue":{"value":{"amount":"+0.9974870085716248","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":"Q424720$AC893827-DEA2-424E-AFF2-ED480469CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcba0ce920e6793df91ff66805c3caf32925dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5445048,"id":"Q5445048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58da635f8e41449e247d3babdc5c63bcaacc7f2","datavalue":{"value":{"amount":"+0.9974870085716248","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":"Q424720$5FE40857-E06D-4A0D-8276-037D23FB1A3A","rank":"normal"},{"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":"251682e2b79a86f32b675575d1c88cd7d55172d3","datavalue":{"value":{"amount":"+0.881586492061615","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":"Q424720$23FD3715-246A-4E0A-8D69-A5E5601BA276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24b9c34520cf046605ff2ea37fa0af8a628fe05","datavalue":{"value":{"entity-type":"item","numeric-id":4443116,"id":"Q4443116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c20e55edc22586dc0c19a020e30596f0a5890e8","datavalue":{"value":{"amount":"+0.8771491050720215","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":"Q424720$5B38EE1C-C11F-44AB-8676-6456FA6977FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5949e69fe781f2897b9ca406e18cb21cfc853ede","datavalue":{"value":{"entity-type":"item","numeric-id":1603517,"id":"Q1603517"},"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":"Q424720$31B41A89-58DA-4743-B529-D3653A618C34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More about subcolorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_about_subcolorings"}}}}}