{"entities":{"Q6574945":{"pageid":14186100,"ns":120,"title":"Item:Q6574945","lastrevid":40569660,"modified":"2025-03-07T01:15:26Z","type":"item","id":"Q6574945","labels":{"en":{"language":"en","value":"Hitting sets when the shallow cell complexity is small"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883486"}},"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":"Q6574945$5DCBFE01-E68F-487A-BAC5-D391E1D2235E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdd6ee457b51a27b2bd87a32104910167afb9c7d","datavalue":{"value":{"text":"Hitting sets when the shallow cell complexity is small","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6574945$F0C6C29B-803C-4F48-9100-92425AA22F82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d23e6e982d4ee601248022fbb50ba57153fceae","datavalue":{"value":"10.1007/978-3-031-49815-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574945$AB99956E-F401-4B22-9E47-469D6CAE1532","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a17fe409546ede09a05bbb15f0dee41b9619d0f9","datavalue":{"value":{"entity-type":"item","numeric-id":6574944,"id":"Q6574944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$E271568B-4CC2-4C74-982F-16EF74F40DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$0F3C7E96-D46E-4EFC-8553-54D611A68AD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6574945$15E07F47-6C1D-40B6-A22F-ED4AAFD6FB88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574945$8C75AB18-F2C6-42FE-95F9-AFA54C2ADE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574945$84637A04-4B4A-495E-B0DA-AABF25A1730F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8d41ce0313e235af064c7abdc343a7f007411f6","datavalue":{"value":"7883486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574945$2B23D097-E56A-4EE6-A7C8-D5EBE9B689D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574945$ADEFEFA2-82E5-4F82-951F-E6FF90F47DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574945$6B926E3D-4FCA-46DE-A09F-6AA1E1797DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574945$0389B730-127B-4926-8753-FAC2CEEA3C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574945$65C1D6B5-F0F6-4E8F-8011-D26539A94834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6175c950c84e6ec086fb696ed318e5c9b16bcef","datavalue":{"value":"shallow cell complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574945$206F4E70-A5C7-436E-A185-145E80C58F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bceebd80d94d45ac32c6ff37d6ef477b17a9e6e0","datavalue":{"value":"wireless coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574945$EB0B3B29-9A15-4FA7-8F9F-2BF7C360937A","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":"Q6574945$A8AEB2B6-2DBE-4769-B62E-0B58869374DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0519aa19024e82ef0f3e75a5624f3e61a39443","datavalue":{"value":{"entity-type":"item","numeric-id":5172760,"id":"Q5172760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$2DA906CF-2C88-49A3-BE6D-C9734AF2AE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$A9E5F57B-C30A-4514-9D1E-CDBABE64F47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$32A51EDD-D150-4D86-A3B9-7FC04238B070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c8ab96608c9238076fdb63df9c4b0f503bbfba","datavalue":{"value":{"entity-type":"item","numeric-id":5743501,"id":"Q5743501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$7B86CAAA-35BA-4B3A-BD56-1DD608BEFC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$A51EB568-D164-4C4F-8761-149D51099E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39501951ef662c90673b58c7b95b5797b92c1527","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$4C87CBB8-F5F9-45E4-9649-0C63F4273CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$D4E92C84-7E36-4CA7-A092-F63FB7FEDB72","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":"Q6574945$E878D071-9FDD-4974-B8AA-ECE144279E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$2BFFF611-3144-49E0-AD7D-B752990F1F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$F74C41ED-2AEC-49F9-AADA-E51F269ED794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096ea5fec74316309bc41f9df83eee99d44a607a","datavalue":{"value":{"entity-type":"item","numeric-id":1184160,"id":"Q1184160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$15CCBAF3-B10F-4B30-A920-D37727FF899A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b68fad8b53ba71d26695620e6f5568c773f65b","datavalue":{"value":{"entity-type":"item","numeric-id":282762,"id":"Q282762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$B3751C25-C778-4362-9043-E50F19CF1D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c49b2434a6823ed55ffc7ee7234a68090972146","datavalue":{"value":{"entity-type":"item","numeric-id":5091247,"id":"Q5091247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$8D4AD959-1C66-42CD-8557-79472B4A6A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c5615797b6fb6a83c2133d5808aaa0786806a7","datavalue":{"value":{"entity-type":"item","numeric-id":5033061,"id":"Q5033061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$40C180C7-612E-41EA-B796-9B90F171924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b47b6e9003546994726d53eff651ff067c4b62","datavalue":{"value":{"entity-type":"item","numeric-id":1715082,"id":"Q1715082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$1DB17FA6-5A76-4EEC-82D2-607A5FD8A189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb5709fe23c7fd36b4594e8c7905c548dbe9938","datavalue":{"value":{"entity-type":"item","numeric-id":5370694,"id":"Q5370694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574945$ECAC9BFC-46A3-4F0D-A5AA-30D6099A193E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6574945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6574945"}}}}}