{"entities":{"Q1007552":{"pageid":1009400,"ns":120,"title":"Item:Q1007552","lastrevid":66645834,"modified":"2026-04-12T11:31:37Z","type":"item","id":"Q1007552","labels":{"en":{"language":"en","value":"Computing small partial coverings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530896"}},"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":"Q1007552$FB480FD4-F015-43A7-98EA-EF601AE42D4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8580a3deb1ed8219658fe98cda8a872a8e40ffba","datavalue":{"value":{"text":"Computing small partial coverings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007552$470AC51E-2AA4-4804-B125-E78606AA1F75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a676fd39ef00bbd44baa2303ceeb3e830f61dd13","datavalue":{"value":"1173.68854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007552$4B0AA8E0-F9F3-44D7-B15D-8401FEDF3787","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01a540de88a500dc52db7ffbf051afd1b5481419","datavalue":{"value":"10.1016/S0020-0190(02)00434-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007552$6AC814D3-7B1F-4FE0-9C41-8AAD74C8C861","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$5DC96716-A9A1-4E36-B58A-9C4771CAF3F7","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":"Q1007552$19E7BAA5-3F4A-4CB1-9EA1-DCC6C464B806","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007552$7A3AE187-DEA7-422F-8A25-F775E7F2DACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007552$C5994FBA-F54D-40A2-BB35-7A7783FF0853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe6020dd0833768e9f168b033f68438b21364e46","datavalue":{"value":"5530896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007552$C75F2D6F-58C6-457F-9818-059F2D72DFBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440760fd04ca2580203f32d8be07784ae44674c7","datavalue":{"value":"colour coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007552$282DEEED-88DB-4E87-87BE-D184CDA9B452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007552$A2E7DF3F-BF57-4B81-961F-24794AAE9813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54589c431ddf836a71c55050cf690dddc735ec4","datavalue":{"value":"partial covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007552$B85C744E-DF5B-422A-9B4E-FE2324EAA141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007552$2A03FAE7-F0FB-4920-95F4-F8959BF70C90","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":"Q1007552$BCA0BD46-6E8F-42D1-BD45-79B6B15CB13D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b7a4304cd41ee1df37c9f884c35210d8fb2637","datavalue":{"value":{"entity-type":"item","numeric-id":4535799,"id":"Q4535799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$0B0B21E7-C9A4-4BA5-A29B-40EAE43FF0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$72C6D760-0572-4C60-9D25-E26E6FBC491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302015e78f4fb8296a23fe5541401836a1fa7788","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$62DCE64C-ECC5-4DF8-9887-CB8E8EAD8DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$74B2A217-EDF1-4B5C-8C83-69B7AE50D15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293fdf4ef874aa69e30e6c9f9f1d32713a9a9935","datavalue":{"value":{"entity-type":"item","numeric-id":4252274,"id":"Q4252274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$27F33EF2-505B-47A1-A129-3D7A8055F973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$6A4C2CCF-F0D9-4AE6-8EA1-497584B9632B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$9A683094-B198-457D-9E66-D9BCCE250EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50f9933b2e09235d64ee5d0dfe4347a260426b","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$0157C78C-6995-4CD1-A6EA-1B1C53A795F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$C5F2F960-9BC5-4BED-BD9C-7F13CB341810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$8AEE4620-46D7-4831-81C5-5EB3DFEFD399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$A58479D3-A779-4D9B-9D6E-08EA6C25E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007552$59970D06-A653-45F6-BAA9-7F0F2561F32E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c40efcf156e7532df59d8eb3dbbbde5b1c9a8690","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00434-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007552$4305F5B1-4F71-416B-A716-DEBB43F9B459","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41d88219d535a2ae9b1f54615d528e4c4c652e32","datavalue":{"value":"W2073689249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007552$04A89619-207A-4EEB-A6CF-89EC1DD0FF4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5b0feb9fad6f11ecfa49f62e46179191138001","datavalue":{"value":{"amount":"+0.8814961910247803","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":"Q1007552$1ACC0AB5-CD05-476A-ADEA-49E4A4106F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d615148edca138752a9fa2e268f0e687870a5e","datavalue":{"value":{"amount":"+0.8682226538658142","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":"Q1007552$CC7B2625-2020-44A9-B214-484F03960D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f774f14e751665433ac8eb950c1653c95115672","datavalue":{"value":{"entity-type":"item","numeric-id":3165942,"id":"Q3165942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f670c86ac92db7aedb2ad8a37d3c13c6c47862","datavalue":{"value":{"amount":"+0.8248586654663086","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":"Q1007552$83F0DD32-5F1E-4B99-9450-B018A1250390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f7d43b63da8f1dfc670603870636c1208acedb","datavalue":{"value":{"entity-type":"item","numeric-id":403490,"id":"Q403490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c991f322c0d094260e5c7b9ea6620fbaa03f507b","datavalue":{"value":{"amount":"+0.8180906176567078","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":"Q1007552$6D912889-FAC5-42D2-85E7-08EC8FA292E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd36e8965ca98265e970396fe00300e7714ad22","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0e0ab82a074ba36c26e71f98b990e160e0dd18","datavalue":{"value":{"amount":"+0.8174057602882385","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":"Q1007552$FB0D583A-05A0-473A-9402-8CE86C75D3DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing small partial coverings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_small_partial_coverings"}}}}}