{"entities":{"Q2010932":{"pageid":2021674,"ns":120,"title":"Item:Q2010932","lastrevid":53605847,"modified":"2026-01-25T10:10:53Z","type":"item","id":"Q2010932","labels":{"en":{"language":"en","value":"Minimum diameter color-spanning sets revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138073"}},"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":"Q2010932$C87DDA78-2BDF-40A6-BB40-5E00106B2F1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47ca53dc7270eb2803df3a07cfb3005b75d3630b","datavalue":{"value":{"text":"Minimum diameter color-spanning sets revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010932$D8DD9169-2D6C-4FEB-A60A-889A39AF52DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a01a675d5e9b052a74250178306041d00a78c1b4","datavalue":{"value":"1506.90231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010932$36A0BD7D-629C-420B-9583-C5E1CB3C190C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46603e63ec8c8735bdebe219dcb5c95a728b0e50","datavalue":{"value":{"entity-type":"item","numeric-id":1740548,"id":"Q1740548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$03DF8F58-5A30-4B97-A027-41BC99E1365B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$4C69DC70-097F-4DF6-B056-70B80580531E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9576e810ad6ca54cca1bf476098d387f5133004a","datavalue":{"value":{"time":"+2019-11-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":"Q2010932$8D9B9E14-4BD1-467B-8474-A31707AAF5FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010932$3222A84D-3928-44E4-BFCE-A2CF9BCCFF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010932$F5BB61F1-1709-4AFF-8574-79B27414F62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010932$8F3CD076-1B55-4F6A-AF04-801C7E8F8CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010932$7DD0796A-729B-4DCD-9FF6-6980670FDDB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3140258847df1d9edc23298810aa7dcaa1e859f7","datavalue":{"value":"7138073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010932$839E8B4B-3BAA-4137-B239-B2840389E70B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5cbd3c84b88b67b428dee7cc11526b7e48d412c","datavalue":{"value":"minimum diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010932$65C09049-5AD9-4D0B-805E-2338FF828C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dff231f904dd5ee041bcc3733ad5a5d7780972e0","datavalue":{"value":"color-spanning sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010932$32E77349-CF88-42BB-B93B-DC8B2A91BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124289ed0901e1fbf745b2a800ba475a5032e313","datavalue":{"value":"multicolored clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010932$42E9C83A-FC50-483C-9889-46E9F90B12B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0b7e80642a8568bb4380d615be4ec8931e6a04","datavalue":{"value":"W-hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010932$B488C5FF-5FC2-4596-A439-41ED23AAB0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010932$410F7F8E-A2DF-4CF1-A8EE-4E55E40ABC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"777fd0ae14598e63de12266774c45848e227ffd3","datavalue":{"value":"IQP formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010932$57FDED6D-DF53-41B8-BEA3-561D1FC3ED19","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$5D8D4145-3E65-4B49-862B-25793D410E7C","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":"Q2010932$D227CEE8-83F7-4F5F-94A3-CE6AE17D9AB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f703844b1e6607e63ce4215f234cc7813c54a34","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2019.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010932$9B9ED77B-13FD-49B9-9ABC-46636E672499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3bd457ddab08024d563bbae5612ddc9cc1d7eb5","datavalue":{"value":"W2958935978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010932$1E375BCE-5513-496F-A898-D522D4009B27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$AE8CEA9E-BD70-4105-9259-B9A4EE46B014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$208C991F-A07A-4BE2-A86E-6F7E235A0F0B","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":"Q2010932$D971F1B4-5D61-4EF4-A1BD-9F4567D8448A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3505ce37ae680bbb6aa1b263bbf2fa81419a797","datavalue":{"value":{"entity-type":"item","numeric-id":2319899,"id":"Q2319899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$2954A3C4-116A-47DB-99B3-518629956832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a4dae560697fd4afa911b67f69fe0d340359bb","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$35D75B28-1249-4506-911D-2D53DC930AC8","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":"Q2010932$998893D8-BB19-412E-9122-2A7C63B875A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389741e7e618caa5ab5bd560d5a0d3c1e2a93aae","datavalue":{"value":{"entity-type":"item","numeric-id":1708269,"id":"Q1708269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$206FC92B-9A73-4311-84E1-EA1B57098ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010932$457CECB6-4C8A-4CC2-899C-F89440A851D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc4600b1a559fef7e05935003a08ead4cef4eafc","datavalue":{"value":"10.1016/J.DISOPT.2019.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010932$5AEA368C-F134-443F-BF54-B305C19EC6F8","rank":"normal"}],"P1643":[{"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":"5ead679615e529b9fcca88a73f770e7bfc2a9ec5","datavalue":{"value":{"amount":"+0.8837441802024841","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":"Q2010932$344B1B87-A424-4653-9672-7BE78237C4C2","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":"a49cd7aecd1cb69a0ac50ec8be9a0ac632c8e0c7","datavalue":{"value":{"amount":"+0.8734758496284485","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":"Q2010932$12F0739A-039E-4FA4-B4CB-3F266C724031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1462e2ae9217bb0b654c69f5691315256083ced","datavalue":{"value":{"entity-type":"item","numeric-id":1708269,"id":"Q1708269"},"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":"Q2010932$B41203DB-6FEB-4669-A3EA-0485FBDA03CF","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":"3f93e6123cd974d1fa0a289e734fb41c48cb9bb7","datavalue":{"value":{"amount":"+0.870212972164154","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":"Q2010932$5CDE0468-34FE-4A4A-8014-C54BF82BDCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164a62a65e7281f12c7dbbc80382820165b47032","datavalue":{"value":{"entity-type":"item","numeric-id":2867120,"id":"Q2867120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c02e38f7dafa8e0f0f641b8ce5fe13a271fa90","datavalue":{"value":{"amount":"+0.8358802795410156","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":"Q2010932$FA40BB3A-3DDD-4C5A-A8F6-FFC53DC242C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010932"}}}}}