{"entities":{"Q6347956":{"pageid":13482644,"ns":120,"title":"Item:Q6347956","lastrevid":42147800,"modified":"2025-05-26T13:15:59Z","type":"item","id":"Q6347956","labels":{"en":{"language":"en","value":"Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7"}},"descriptions":{"en":{"language":"en","value":"scientific article"}},"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":"Q6347956$7F3D975D-5505-4A85-8B76-C3BCFED5F863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946193aff50ed263017d734dc14841a1be598ee","datavalue":{"value":{"time":"+2020-08-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":"Q6347956$5BF1DBE8-23C9-4AB2-BBEB-A2D98BAB7A3E","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"7b909db004b9d770fab4fb031b7669fb89670a0a","datavalue":{"value":"2008.12880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6347956$C68AF69E-3AF1-4BD8-8DC8-CBC8EEA4A43B","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"c41cdedf9a33b5b97d332c4eeab329e3e1f1dd6c","datavalue":{"value":"math.CO","type":"string"},"datatype":"string"},"type":"statement","id":"Q6347956$37096580-9D7D-4B2E-B463-E40A9E380D25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"969eafcd6bd26c79b2e0673598ead08570f15749","datavalue":{"value":{"entity-type":"item","numeric-id":303757,"id":"Q303757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6347956$6EE4763C-4461-4E8E-9CCA-F3C7CC66EA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d50d10cb9586895d5ee47acc9bcf0bcda02749","datavalue":{"value":{"entity-type":"item","numeric-id":277618,"id":"Q277618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6347956$F04CE585-53E7-4020-BED7-4718219BA594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89520e3d549e1c0a3076fa14eda9a6d22005b9b","datavalue":{"value":{"entity-type":"item","numeric-id":1671363,"id":"Q1671363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6347956$3375105E-6020-4564-A9C8-0FF1B174786F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6347956$38943EC0-8484-40D0-AA39-B5AC10B2A4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6347956$5650C477-6E03-4318-9FC7-3E04D4F85C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6347956$C8A51CB1-FEA4-454B-A14B-7C79D02AD795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6347956$B26FDF1E-155F-453A-9913-A149DE9F694F","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":"Q6347956$6610589B-FA9B-4CAE-952C-C2840501837B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82ede4127ec6f8d70c8871e6f2f04f09e37b57fa","datavalue":{"value":"10.1016/J.DAM.2021.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6347956$121D44D6-2971-47DB-9A5F-0D67B46BD86C","rank":"normal"}],"P1676":[{"mainsnak":{"snaktype":"value","property":"P1676","hash":"21cdcb61bedb14800b2db89ba7368569b48903f7","datavalue":{"value":{"entity-type":"item","numeric-id":2028085,"id":"Q2028085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6347956$BA3D5C4E-A509-4667-987C-60506CB3AFB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6347956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6347956"}}}}}