{"entities":{"Q3572597":{"pageid":5602501,"ns":120,"title":"Item:Q3572597","lastrevid":51033836,"modified":"2026-01-16T07:36:02Z","type":"item","id":"Q3572597","labels":{"en":{"language":"en","value":"An approximate algorithm for the \\( (k,d)\\)-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5732586"}},"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":"Q3572597$1C1EDEA1-83CA-455F-B2C8-F1A79916DF27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8f9da56c1f82ccd349d0ff1f0a9670e27e5827d","datavalue":{"value":"1212.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3572597$8BE80B4E-011A-4503-B054-0D911C5EBFF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e2fd15bfb5ff75f3830c4d455e2a782e2b5d1b7","datavalue":{"value":{"time":"+2010-07-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":"Q3572597$01C9882E-1003-4D5F-9F4F-4C836C5854FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3572597$A17B8E91-E011-4718-9621-79DF48980696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3572597$18C38ED3-9091-4EF5-8262-F0BB9781C439","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89330958321e1858d9f6e25ea850b236974182d8","datavalue":{"value":"5732586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3572597$8DC1F1E6-AB03-48ED-89D5-8C55F1E269FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"694eecdc2f71e4a898283c6db5c2b7894fc662da","datavalue":{"value":"neural network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3572597$65D2066C-F895-4DE2-B1D2-17D14703E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112e98fa36a3027fc4180f9b14b725872529c1ba","datavalue":{"value":"coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3572597$A61F881B-F0F4-4CC0-94FB-7C6FA1D7FE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3572597$0C3581CA-4521-4A6D-9210-D40D0C6F3D79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"888ba8e22a2f1b7b17fbb431653a224e2b71ee1a","datavalue":{"value":{"entity-type":"item","numeric-id":1048251,"id":"Q1048251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3572597$F7F3979D-962F-4694-8C36-B1303B22CF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502656852a01b35409c5d86bbeca254bfdc1888c","datavalue":{"value":{"entity-type":"item","numeric-id":226730,"id":"Q226730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3572597$5A54E577-B320-4486-A4B9-AC71BD828F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5958f64ab375dd267a8f8f66a06fedc4136f80e0","datavalue":{"value":{"entity-type":"item","numeric-id":2077208,"id":"Q2077208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3572597$F843D283-11DE-4A49-BE0D-A36E38DEE63D","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":"Q3572597$318B63D4-A915-440B-AEF7-9999AE10A217","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06c958a118cc1a094f8ba5b4afccf5bb22bf144","datavalue":{"value":{"entity-type":"item","numeric-id":3787505,"id":"Q3787505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9401188314abfac69f388dd9b356e36ac40b9db","datavalue":{"value":{"amount":"+0.768645703792572","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":"Q3572597$272600E4-1C5F-47E0-A4E2-EE3ED07AF56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d366740438ca32dcb25d35a101e1a57ad3129450","datavalue":{"value":{"entity-type":"item","numeric-id":283679,"id":"Q283679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420e3ea63062ab5a0ad1a301e92ef1ddc32f2046","datavalue":{"value":{"amount":"+0.758346676826477","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":"Q3572597$7F4B6F20-5BE9-47AE-8269-C116E4FDBB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0ce64a68ddb39139af9cb11edd6b372bb98341","datavalue":{"value":{"entity-type":"item","numeric-id":3222860,"id":"Q3222860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d0339d383d933c347eb042011964e71439b2c3","datavalue":{"value":{"amount":"+0.7537209987640381","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":"Q3572597$F0084668-9CAA-40E1-92F7-FF0A272D49A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d698a600d1b26b19ad413892a2e8c130e69e381","datavalue":{"value":{"entity-type":"item","numeric-id":5743398,"id":"Q5743398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf3372b3d1b2cbf3a10d53affcf6a37cea7a584","datavalue":{"value":{"amount":"+0.7526670098304749","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":"Q3572597$D0427FF8-3D21-4A8A-9A71-8ACF6D6BC84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06962e4c91b7a39e4e605bc4a65d58a2714678c9","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a87fe8302271acb1b9590906c35a5e9a1101a10","datavalue":{"value":{"amount":"+0.7522520422935486","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":"Q3572597$73EDB2E3-4EBB-4F8E-B181-A14764948E36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3572597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3572597"}}}}}