{"entities":{"Q1708269":{"pageid":1719010,"ns":120,"title":"Item:Q1708269","lastrevid":72171654,"modified":"2026-04-14T03:06:26Z","type":"item","id":"Q1708269","labels":{"en":{"language":"en","value":"Approximation algorithms for color spanning diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856069"}},"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":"Q1708269$2AC008C0-D90F-42E4-9B4E-BF19E861C8A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39657f4f82f2a0034c08ff9920d11759de2c9a50","datavalue":{"value":{"text":"Approximation algorithms for color spanning diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708269$9E2BDE55-4B7E-4D95-9470-5E06390A5CC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bb22ce80f9cf46446d978dd634e0c8e46bc8c10","datavalue":{"value":"1476.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708269$2145B0F1-4B89-4C77-9764-30A99EDBEA6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fed4c623022a8e36166f4807f4af425de538ffa","datavalue":{"value":{"entity-type":"item","numeric-id":284592,"id":"Q284592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$0C5DF5F5-E307-455F-B5EF-E36439728C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4a51926297dcd5ccb0c400c35a3229f7890cd8","datavalue":{"value":{"entity-type":"item","numeric-id":284590,"id":"Q284590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$7973822B-6363-49AD-999C-C7A16D1B440F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4b44e9018e638f0de7857ddb35c790d41c90b1","datavalue":{"value":{"entity-type":"item","numeric-id":284589,"id":"Q284589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$9748B61A-7E84-438C-9025-27D700326C1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$B38E96F8-DD2A-446E-B1BC-20EA2F0601DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5f99ba419b7cb955bf510c52103b6e8129dbb5","datavalue":{"value":{"time":"+2018-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708269$F8F9AAF7-4AFE-441A-877F-8B24E19B7C0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708269$1F83480E-C241-43B7-8A66-9B9109A00A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708269$33F9E112-D3DF-4708-9353-7E2EBF881192","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"731c422e211d52a1ffece3e0f5438b592c669fa8","datavalue":{"value":"6856069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708269$D86D0F1C-E4BB-4902-9E04-D4CE5E0EAE6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708269$09DB8F60-1BB6-430D-B882-8184601E8BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708269$EA046D46-5A90-4293-815D-ADF1CA8EB078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708269$C8F5C075-B438-4251-9190-6C2DA718900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f94384100baf30764c129cd58cca52b517fe00","datavalue":{"value":"color spanning set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708269$DC4F8C5A-D7FE-41EA-B197-86BA7E7112E8","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":"Q1708269$11EC5E92-1BA8-43AB-BF31-1EBAA24651F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"313bae48055550628d6bbde4d84054f0e44bd7c5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708269$A707F962-1BCF-43CE-9E9A-F475EDAAB3B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73b4451972222c6eb68e2e91dd32dcb420a45621","datavalue":{"value":"W2792806626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708269$E8D09464-F24A-4F69-83D3-866EBBB305BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b974b6b57e81dffe43a359ee2f9eaf3c56338106","datavalue":{"value":{"entity-type":"item","numeric-id":3069903,"id":"Q3069903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$60109E19-477B-4051-863A-31AE7BC58EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62d7ab3ef68b6cb4df27ac6eefddbb45a067d88","datavalue":{"value":{"entity-type":"item","numeric-id":2479470,"id":"Q2479470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$6C36CE7E-0AFA-4CE5-B012-9BAC0061E434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ae609b05acc7315d5a80def1fea7cbc1a29e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1944200,"id":"Q1944200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$346B39A3-E287-4E28-BA3B-4B20FED97F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7773900a80b96714757d46c555cc3d21117cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2412413,"id":"Q2412413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$66000E40-4317-48EF-AF0D-A3F080C2CF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$17AB8135-030C-4838-B9A9-A9D1088B9157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f111d36913321d47a5c9ccb2f3232c1c3e5ca2b5","datavalue":{"value":{"entity-type":"item","numeric-id":284593,"id":"Q284593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708269$34604FD5-05F3-44F0-9E41-70BCDDEF4A35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9d9f47eddf9fc2edf79a8ac495b0d83c9ad5d83","datavalue":{"value":"10.1016/J.IPL.2018.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708269$5CA5222B-1F58-4976-B95F-5041E624C504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3601096104bb8ca0e136d3a79d88fa65c59a2937","datavalue":{"value":{"entity-type":"item","numeric-id":2010932,"id":"Q2010932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2a202a60e92226cc6e3e2e4f6685c892492572","datavalue":{"value":{"amount":"+0.8706335425376892","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":"Q1708269$984BE202-3C8D-412B-99A4-0E522355FD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb04db1f7aa74f06da28624fce0f27d7d9057778","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93463ce80cccad40862519a3de36410c0a52bd9b","datavalue":{"value":{"amount":"+0.8452945351600647","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":"Q1708269$F71791C3-7B1A-4635-BF22-406EBA5813F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0481cf98492609c493099d40df6d421914e750b0","datavalue":{"value":{"entity-type":"item","numeric-id":344788,"id":"Q344788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51af1fb9ec55f8e6d5034538bac67ec819c76994","datavalue":{"value":{"amount":"+0.8448975086212158","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":"Q1708269$CBE4EDA6-3F06-4FE1-BDA0-04607992FBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d2cd5266cb27756ae754ee6e8cc0f842541687","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664a95f2b8825891f84d9d696733d9d8a39dd720","datavalue":{"value":{"amount":"+0.8388312458992004","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":"Q1708269$A22EA3DC-D582-4447-8AE3-43FD54925533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcad0076f60d94a9dc41481d636c977a0e4558f6","datavalue":{"value":{"entity-type":"item","numeric-id":3004661,"id":"Q3004661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965448fc9c655001bb659d240ece29b33b10c84c","datavalue":{"value":{"amount":"+0.8283227682113647","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":"Q1708269$CA0F58C0-0C88-4C43-B267-F085AE353CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for color spanning diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_color_spanning_diameter"}}}}}