{"entities":{"Q1944200":{"pageid":1954942,"ns":120,"title":"Item:Q1944200","lastrevid":78060608,"modified":"2026-05-06T10:41:32Z","type":"item","id":"Q1944200","labels":{"en":{"language":"en","value":"Computing minimum diameter color-spanning sets is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150489"}},"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":"Q1944200$7DBBF581-048E-46B7-9D00-A442CEE9240F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9784ac559035d74c03bc8b57d0baf0ab1a49fe80","datavalue":{"value":{"text":"Computing minimum diameter color-spanning sets is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944200$D1C83E1E-CC0D-424E-8AA6-DDEC3545C016","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd03a3099663dcf963e100bca88105dc309fb783","datavalue":{"value":"1260.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944200$BEE808DE-7FE2-4617-AD13-40BE30DAD338","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944200$05C16357-5C90-45BD-A20C-3FC08B8C6024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"319daa41ea0c8a72e1b9487f7c3fcafa4ebbaa42","datavalue":{"value":{"entity-type":"item","numeric-id":537642,"id":"Q537642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944200$9A1F9049-7825-4F2C-9A25-05379AB23A5B","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":"Q1944200$668AE276-C5F1-4A30-8CC5-3D9FEA091C86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-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":"Q1944200$8A04138D-DF8B-48E7-8249-7ADB6A8C76C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944200$CEE0F846-863C-4810-B0F0-BD28E482A1B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a8278c8f3d94951bf2af25b1bd0dd4c1023611","datavalue":{"value":"6150489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944200$199FD132-0F2A-4C2A-A3D5-04A2B97CEB0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944200$68E8035E-AA02-4008-865F-0CCF5DC08FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3301cc5c7599ad02e6529b9dbebe75236ba9ac2c","datavalue":{"value":"NP hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944200$100E607E-6BD7-4C8E-B516-6EA616E449C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c81adea6471ea14e49c3e15bedf4ec9a22c3164","datavalue":{"value":"minimum diameter color-spanning disk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944200$066D1ED0-42E9-45B2-9376-24DF67C9181D","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":"Q1944200$A975418D-30E5-4451-9A91-82201348DFB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9f217e3f21713b8fb2cd64f35d6d73f798bffb3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944200$0B9AF4B3-3703-41D8-AA55-B27B0BE75A1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a47d36846b95f7e721d53ef1a64dc3dd661526f4","datavalue":{"value":"W2054933178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944200$D176DA69-BEDE-4667-98D5-18915BCCA96B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944200$2301F21D-6845-4E97-BB8B-E5D03E639B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbdf9089447585c47a209cc5e906f7c252103370","datavalue":{"value":{"entity-type":"item","numeric-id":3004661,"id":"Q3004661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944200$6A1DD414-BC0D-486B-A89F-675B7AE161D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8ff95bdcac85314c6f6c026997314762c3c58d","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944200$39FAC50E-BABF-497B-A852-E53A39806AB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd8ee6317dcfe9a22a54e62fb0f87a99f4df442b","datavalue":{"value":"10.1016/J.IPL.2011.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944200$A74AFA4E-A837-46CA-9BDB-09A16C5B9723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing minimum diameter color-spanning sets is hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_minimum_diameter_color-spanning_sets_is_hard"}}}}}