{"entities":{"Q2874577":{"pageid":2885297,"ns":120,"title":"Item:Q2874577","lastrevid":58046556,"modified":"2026-04-03T14:26:26Z","type":"item","id":"Q2874577","labels":{"en":{"language":"en","value":"Approximating low-dimensional coverage problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327766"}},"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":"Q2874577$4D255B3B-AA42-4587-81A9-F6018FD19731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b875691c767ef6495486f075d0112b2d6dcf37e8","datavalue":{"value":{"text":"Approximating low-dimensional coverage problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2874577$C1328673-82AA-4FD3-A7F5-6A9E7E5C1B4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ef1decab786fcd30cfefa9c7fcc05bcc63337aa","datavalue":{"value":"1293.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874577$C7445075-B0EA-401F-BF81-87D67FEECCDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55a41cf90a45c996aa24c440ab86643777a2b05e","datavalue":{"value":"10.1145/2261250.2261274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874577$3807BF84-2DAC-4130-A47B-E8A991B7F151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61dbc2d859b67da931f4579fdf0ea6d00a8d616b","datavalue":{"value":{"entity-type":"item","numeric-id":776225,"id":"Q776225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874577$F5871C3C-6240-4A33-9BA9-BE64868AEC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7665d11677393ca55d95aca87786e9454b9a4261","datavalue":{"value":{"entity-type":"item","numeric-id":2874576,"id":"Q2874576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874577$AB421812-FD0E-4650-97BE-59B1BC0A6736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e05b31c9122c6f29ffd9a440f0ad87d5f1a087","datavalue":{"value":{"entity-type":"item","numeric-id":1809558,"id":"Q1809558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874577$C723AF11-680B-4645-8173-1A3BFEF5AB17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cee384439c36bd5bd0997c702cb64ceb2561f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":2874557,"id":"Q2874557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874577$F27CDCEE-221B-4B9C-958D-47E3232581BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2874577$7C748746-30DA-4EB5-914E-B52EF7189101","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a03a018d2e669db07dd281f1dca176d54ed58b70","datavalue":{"value":"https://arxiv.org/abs/1112.0689","type":"string"},"datatype":"url"},"type":"statement","id":"Q2874577$1DB55BB2-AD58-4E26-A8C6-9AF7DB899DE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874577$C3A82F1F-5775-438A-816F-229E9D0860DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874577$F6D5B7A4-9DC9-4490-A0EB-97BE6401521D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"595f006140e348b247a851a38928ba2b64769eb1","datavalue":{"value":"6327766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874577$8B6BD7E0-0AE0-443E-B03B-E5B0F42E6683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874577$7D75F057-915F-4E66-9ECD-F533057F6B5F","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":"Q2874577$02644B26-EDAF-4513-85C8-95155328C525","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ca7ce438cdf6b26fb2efc944175ea320eb8223c","datavalue":{"value":"W2172162445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874577$F2CCD664-DC79-42FB-9EDC-39634E65BD51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee2fac664879aa2e24bc71644a9721225e1de28","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4672d1df0253dc70453b0f2a455dc5571ad07f8","datavalue":{"value":{"amount":"+0.8368643522262573","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":"Q2874577$9D8DB27D-414B-4422-B99D-380CE9FF2577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3329628da2155517baed4ce0504261eeb169f","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a7ee529ff53b917d67948ab02e89dbccce023b","datavalue":{"value":{"amount":"+0.8367346525192261","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":"Q2874577$76C2333E-BB92-44CD-8AFB-4AC00FDDAA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fb82f76b13f01479dc40db62239d9b01a83d61","datavalue":{"value":{"entity-type":"item","numeric-id":4411399,"id":"Q4411399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5832a4db6a278ab2b0b5cef65542599d5c09f3e8","datavalue":{"value":{"amount":"+0.7959415316581726","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":"Q2874577$ABB0AAD4-503F-4288-9A9A-D2B8389EFDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efad077a0420feef90949fdf010601225aee02ef","datavalue":{"value":{"entity-type":"item","numeric-id":2484005,"id":"Q2484005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1af6a97c2962dfc77d09eb34e01ab99630ba49","datavalue":{"value":{"amount":"+0.7889630198478699","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":"Q2874577$2984C11E-2E97-48DD-9D08-B87C915E4F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b924182c0aa198b16f8b21c5dcf17a7a30e1c58","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b200742ba483eb252163014745221bb49788cb","datavalue":{"value":{"amount":"+0.7799690365791321","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":"Q2874577$94E24742-58B9-48E9-A9D9-4EB4BD4D0C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2874577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2874577"}}}}}