{"entities":{"Q2944511":{"pageid":2955231,"ns":120,"title":"Item:Q2944511","lastrevid":44759151,"modified":"2025-11-25T20:40:16Z","type":"item","id":"Q2944511","labels":{"en":{"language":"en","value":"Algorithmic construction of sets for             <i>k</i>             -restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477842"}},"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":"Q2944511$738EF88C-6125-4889-BBE2-AFC105B31C8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46fa78882488e6baf8678738697b64c8d91757fa","datavalue":{"value":{"text":"Algorithmic construction of sets for             <i>k</i>             -restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944511$9F3B44C4-933C-4A1E-B783-6BC8541ECCED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"194adf21ca442dde05436fbfdd17c9bd4ce3e80a","datavalue":{"value":"1321.68445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$84870C3B-2EEC-4DE6-B97F-CEA0B773D46A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"940812f0d7e992d5ba2221ba344e2b01962f5d2c","datavalue":{"value":"10.1145/1150334.1150336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$8BD92A95-DD22-4C48-AFC6-3B4C5F064D1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944511$EC2CD69E-C0CD-4249-9F18-428F81361B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e2365a3edaf805031cb0dfd0ebd23256ca4b96d","datavalue":{"value":{"entity-type":"item","numeric-id":513282,"id":"Q513282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944511$D52504FB-2F8F-4717-872D-7245BF27AA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14ec0d2c25271c51dc324d4a7cd01ba1a383ba","datavalue":{"value":{"entity-type":"item","numeric-id":178481,"id":"Q178481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944511$8D948A35-E9C9-47BE-915C-563CED6CD840","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944511$20C31A92-2FFE-4360-A971-1C20B67D0944","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944511$A1E62E21-A116-4CA0-9A54-20D8AAF28AF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$425A85F0-088B-4E48-A1D5-9D1A9F78E5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$493889CB-023B-458D-8472-2ABDEBFCDEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$7ECBBB24-65FB-4D16-851C-4D1E7B16E155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$A5237F8B-2AED-4351-AA13-356543AC33FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6993772a0168fae5c14e0be95c074345c40e25ca","datavalue":{"value":"6477842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$404EDB22-AA93-4E52-969A-B4803EF6C0A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944511$B06FF41B-B416-413F-B457-800AE120BE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea773682e9494a5d75696be778dbcafae196ac3","datavalue":{"value":"Set Cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944511$C121AD57-8413-4B39-B20F-A1B656273403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5479fd6ac53133ad203c0d2feaa44c3a8775cdad","datavalue":{"value":"generalized hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944511$945E0177-DB81-4AA1-9FAC-D46F6336F0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944511$C839BEDF-8657-472B-9802-51AEDFC5FDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7f42be35522c1a46eebbfc62daaf4fbb902a258","datavalue":{"value":"splitter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944511$AF369790-6511-4B72-AC6A-1EF703E5FC99","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f8debd7def8b5859eaeee4b7f844c070076aca35","datavalue":{"value":"Q56443115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$E8C6E005-81F8-4D16-AF58-E7C1FCFCC9EA","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":"Q2944511$2AF71F9B-603C-496D-8DCD-D12A7E5C7DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e1d3d78e550b14d5a69b6b4e4a49e2ac02dc035","datavalue":{"value":"https://doi.org/10.1145/1150334.1150336","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944511$AC564E58-6596-4ED3-BA48-A3FB2D657150","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cc6bd7d5043b1c8c03d9da368be2b5372851de6","datavalue":{"value":"W2126479983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944511$F4C59689-0700-4F5A-95C8-7312B52CFC01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0584815abbc00f9a7c7459ed49e4c8504054b20","datavalue":{"value":{"entity-type":"item","numeric-id":6114449,"id":"Q6114449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2943c7d658f4f8f5f1dbfdec87cd9838de8f775","datavalue":{"value":{"amount":"+0.9014226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$8E7A1359-384F-4B8B-92A4-DA5431DB34D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1897c2f512bc95c0f0f4b7ef770df739f1e10e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5146089,"id":"Q5146089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6351fc84e9b2f74f65a972242f717560b9668ba4","datavalue":{"value":{"amount":"+0.8680396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$9EEF0CB4-FECF-490E-9D88-81A075E3472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bd356f9a4edec9a155453ca20c80a170119bae","datavalue":{"value":{"entity-type":"item","numeric-id":3781801,"id":"Q3781801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151037ebdef962722d69ab0205b0c798f2be7384","datavalue":{"value":{"amount":"+0.86146593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$9379B91D-85F6-48DA-B375-68E764EED4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"069a0ef04317827f35210b49e3d5408fabce7f27","datavalue":{"value":{"entity-type":"item","numeric-id":920998,"id":"Q920998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fc394b53f473e0cd96d5ff01d3dfff1f2a0751","datavalue":{"value":{"amount":"+0.8609741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$0DE6C13D-8109-49A6-A27F-5933375F1ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ada3dad3fe568e116be584efde849b895e64485","datavalue":{"value":{"entity-type":"item","numeric-id":5428808,"id":"Q5428808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2418d5e06bc6363f59e91f81cd005a92295bbf04","datavalue":{"value":{"amount":"+0.8568906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$3BD290AC-9A3B-4662-8127-40CE4AE73385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ee3b5addddc1eda4928238773c2361014b22a4","datavalue":{"value":{"entity-type":"item","numeric-id":4517764,"id":"Q4517764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c3a11d09e4f356bf8888901aa25f4d1c174750","datavalue":{"value":{"amount":"+0.85148716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$806370F1-EDD6-4D78-BBD7-A3CD1FE541D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd6620fdbb820950be03771d86a4b7676f3093a","datavalue":{"value":{"entity-type":"item","numeric-id":449216,"id":"Q449216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57211d2259d37b9c653ec1bef0d9a769047f25b","datavalue":{"value":{"amount":"+0.8510665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$F19F0FF9-7E63-4528-8D9C-2263F3604E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b1c32b6b6d45a931af8fb0b71bb79370cf34bb","datavalue":{"value":{"entity-type":"item","numeric-id":2947011,"id":"Q2947011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d7a741e08ee4e781d0c20f4a06d7419a0d2f8c","datavalue":{"value":{"amount":"+0.8507911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$ADFDBCE2-53D5-40CE-803A-A138D75E1580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c2e532b827197bb2ad377c1ca0fcf4aa1d6ee9","datavalue":{"value":{"entity-type":"item","numeric-id":5217953,"id":"Q5217953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6380650250ea0871253d8b4977a1ed8b88d15df","datavalue":{"value":{"amount":"+0.849768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$26D114D9-4BF7-4248-82DC-A091FA831381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca688dbe8863246b81389f9d514a03c8daa2c19","datavalue":{"value":{"entity-type":"item","numeric-id":2448865,"id":"Q2448865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf9e625b80b6ce753c224a19b82a989307d8a3a","datavalue":{"value":{"amount":"+0.8491714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944511$7D5B9EC7-2850-4E33-A4D2-FAD6F7DA45D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944511"}}}}}