{"entities":{"Q5963654":{"pageid":8140456,"ns":120,"title":"Item:Q5963654","lastrevid":52461980,"modified":"2026-01-22T17:16:02Z","type":"item","id":"Q5963654","labels":{"en":{"language":"en","value":"Two cases of polynomial-time solvability for the coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544342"}},"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":"Q5963654$DE6B0E6D-81FD-48DB-B947-48910C870192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99bc7b2628156d62f2984f6c953fdae13b892907","datavalue":{"value":{"text":"Two cases of polynomial-time solvability for the coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963654$F7DF3120-53D9-4C87-89B0-9E4CEBBC7B43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"833b50fddd1ff723b8844bffb975a00b13baf126","datavalue":{"value":"1333.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963654$03CA871E-AF68-421A-B2B9-8BBBC70F690F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$81A0FD0B-3406-49A4-A504-F823B5847C45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$5BDE1FBD-CB10-4844-B5D1-FB0CA38BDA9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963654$D516D5E8-DDF1-49F4-9EF3-355C0D327F24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963654$3AF4EF0F-B0A8-40A9-964B-97F9BEB65452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963654$8EAC4CE3-76A9-466A-BD37-3A3A8B8F58C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963654$51990B06-BAF0-4CC1-B821-AC08A4B1F094","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"176b4b1a0d56d395924f868454a881b54c8d3c15","datavalue":{"value":"6544342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963654$F37B9E13-98D7-4CCD-BACF-1888B7F0DE14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963654$9DA7D400-B578-4424-9564-0CC7C23B524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963654$553417BF-C974-4EA0-991A-AB3EABF28424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963654$F56C44CB-04F8-43CA-96FF-E798A1E635D2","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":"Q5963654$BFE4A7ED-1300-4C6E-AD88-CAEE21533BEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f88e979eb4d5e35918ce6660df5312ec892d1ab9","datavalue":{"value":"https://doi.org/10.1007/s10878-014-9792-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963654$630D7B4B-F24C-4C4E-B87E-EDCE116568CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f43b76d1972266ec7d818cb0c37a9ff8d9917429","datavalue":{"value":"W2124367257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963654$F46B31F4-EC9F-4509-99AE-A5961A708928","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1589afe38f8e6420dc492f623e1df3fba4b8036","datavalue":{"value":{"entity-type":"item","numeric-id":4881292,"id":"Q4881292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$E623D1A1-3EE4-455E-9688-B18754AE0FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1327b3a452a56ef5cf3a605caec5c8d3993d02","datavalue":{"value":{"entity-type":"item","numeric-id":764907,"id":"Q764907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$DC6A6915-1F96-4DEB-9C99-A1107BAAAFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eadb9ca65120915859411057691cdfe14ba3395","datavalue":{"value":{"entity-type":"item","numeric-id":393895,"id":"Q393895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$D7DDB4CC-5FE5-4AE0-A954-59D1CB23F816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d341341941e32e289a503c3c89dcc6fc4a7af2","datavalue":{"value":{"entity-type":"item","numeric-id":4924657,"id":"Q4924657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$E3F542D1-4CC4-4F5A-9151-4DCCA5A39F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$060BF618-271F-442C-9A5A-EA9EAC434DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$7EA46A47-9514-4D62-850E-B43DDC1B7387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$B3C836B1-7E28-428A-8C60-E99F09EC1FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beefe07420a5b0cb5503c26575eaee5f911d6e59","datavalue":{"value":{"entity-type":"item","numeric-id":551178,"id":"Q551178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$642C62C1-DA32-4C23-BAD5-EB47BE32B16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ccfbf99d80b866f309bac7b5bfa92f6ccfe903","datavalue":{"value":{"entity-type":"item","numeric-id":1045049,"id":"Q1045049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$3A73F4A6-E918-412F-A8A5-8773B2458068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeea9c759438b4c0998879473dd96339053db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$9EBCA9E8-E666-44DB-ABC1-A6AE51654768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e749b96fd1508dc1b99c9542c87be411122fa62f","datavalue":{"value":{"entity-type":"item","numeric-id":556851,"id":"Q556851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$D287D308-09E2-49A7-AF7E-D13B6350187B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$72656773-998C-4AA0-B4F6-A12A7F9C542A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9116dcc4bb34c0445bb944d063e323c419088f","datavalue":{"value":{"entity-type":"item","numeric-id":5263782,"id":"Q5263782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$B8EAFAAB-E6A8-47AD-9D67-FA4A0BD09A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5565e13a877b59f77f39b7554a8d6915f3d792ac","datavalue":{"value":{"entity-type":"item","numeric-id":479257,"id":"Q479257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$91E790D4-F687-4867-A698-2A2039EED67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963654$B1AFD079-7EEE-4F13-A22E-2F9BA84CC481","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39c1604038100154e3764544a9ccb52bb93d4160","datavalue":{"value":"10.1007/S10878-014-9792-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963654$6E08D88A-38F1-4017-94A2-F937A93A83DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4c311808f7ccdd2650814bc9b06842373c03be","datavalue":{"value":{"entity-type":"item","numeric-id":666663,"id":"Q666663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3fe7a5521954b8a10e9b0d3c4ea5af8ded1477","datavalue":{"value":{"amount":"+0.8790404200553894","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":"Q5963654$59FF29E0-CF25-40D3-B294-D16EB7F3CC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695a7ba36eb79fb8337609061d08976ca888573d","datavalue":{"value":{"entity-type":"item","numeric-id":479257,"id":"Q479257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf8c12d0b5a6d343e66e6f71ab86c3ef142d897","datavalue":{"value":{"amount":"+0.8702402114868164","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":"Q5963654$B9BC6A60-F0D9-40C0-BE24-6DCF4C6841A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e524e56114e8a331215f538fdeb8aafd0f5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d238d3c22dec07c950c11cced09ce8205bd5a4ce","datavalue":{"value":{"amount":"+0.8622139692306519","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":"Q5963654$37741834-C44B-4E60-97D9-F0A5AA427CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8fc1bc018b710636cfd24f3e3e23dcbe84b964","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4615a5d1d0e0c34af39d5baac6abbb226af2f7","datavalue":{"value":{"amount":"+0.828384518623352","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":"Q5963654$C74FA830-EFDB-4108-A597-896EFAC6887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bc78aadfea7a2aa0176c822910b5ab64595469","datavalue":{"value":{"entity-type":"item","numeric-id":2409536,"id":"Q2409536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fceac386a7427536d0aa59d58920c1f5c9b33dc","datavalue":{"value":{"amount":"+0.8260360956192017","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":"Q5963654$CB3D3254-7DDE-4AFC-955D-AC5A30E308DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963654","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963654"}}}}}