{"entities":{"Q644513":{"pageid":646361,"ns":120,"title":"Item:Q644513","lastrevid":42623559,"modified":"2025-07-07T07:59:44Z","type":"item","id":"Q644513","labels":{"en":{"language":"en","value":"Russian doll search for the Steiner triple covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968150"}},"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":"Q644513$9F5121A1-9590-4137-91D4-DA080CB8D020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b40d486a35fe6aea3fb30840fcc17d48b82c84d0","datavalue":{"value":{"text":"Russian doll search for the Steiner triple covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644513$6B739043-A83A-410D-96E6-527AB59AA295","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae1c105145500886179b7bf4c47a45e60a50401e","datavalue":{"value":"1228.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644513$E03A4D5E-42CD-4EE9-A431-5C0F61616103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$A4F8EC23-79D7-411E-B3A3-360CBD414835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b00921085ebb00aaf7ce7ed1941c1405d223455b","datavalue":{"value":{"entity-type":"item","numeric-id":247934,"id":"Q247934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$9F1340DA-DC80-482F-9CB0-E70AFE9A4B2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$A628E79D-09EF-4864-A106-68BE49CEB794","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98cebb2ac6621378906f94b803d43d1ab498bf79","datavalue":{"value":{"time":"+2011-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644513$6AC343C6-FAA6-4A29-879B-073A649282EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644513$E3B55B37-2CE2-4A50-95D2-C06E601CF136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644513$F6614C4A-8B71-47F4-9B10-9892C7AC2C60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad6bc8c3a2d5788c4bad24155591f78cb781e129","datavalue":{"value":"5968150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644513$415D5D93-896C-4756-A9BF-B12EE0868F6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783c517ea22a2ff390b5201eaa0b75e3316fa0fc","datavalue":{"value":"hitting set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q644513$E3E7BFAC-2BBF-4537-BC9C-2029F9851A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"116a375c6347feaf35705f9d5ddd6a706fcffbff","datavalue":{"value":"russian doll search","type":"string"},"datatype":"string"},"type":"statement","id":"Q644513$9013CE9B-02CC-4177-9A3E-74926A73F439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q644513$173EE4A4-095D-43A8-8A49-956693ACC65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q644513$CD42F361-A7B5-4C5F-B483-8F355E2A4837","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46bcd62f451878e06535242e19e6d27106dd0716","datavalue":{"value":{"entity-type":"item","numeric-id":21711,"id":"Q21711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$58A2E279-338F-4AE1-9811-CB2C01A4701F","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":"Q644513$B513B812-A5FB-4490-B016-E7BF69966E0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af287e63e8721799a775c7067613315274690024","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0225-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q644513$40D2C046-4EC5-4C44-8B55-8A4AD377DB60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a148bf4e87c9fa7aebc9922d034466f1ede15ae","datavalue":{"value":"W2089098544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644513$F7943FBC-E927-46A9-9F5F-45C9A744947F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"495464813789eef5c68615154c4d23bb6c443272","datavalue":{"value":{"entity-type":"item","numeric-id":3867546,"id":"Q3867546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$3F7F0540-3086-447F-B905-0198A069B067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d27c3a00734ced7bd50b42b491e37dd33e1a681","datavalue":{"value":{"entity-type":"item","numeric-id":4256358,"id":"Q4256358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$D6E47994-1AFF-4EDC-B492-40B843FCFB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fb1748d057d21c61d569005a530e840e405c5","datavalue":{"value":{"entity-type":"item","numeric-id":4124603,"id":"Q4124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$F215F1B7-A5B1-477D-A07F-B1032D2BA1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352993cd689ee9252e9b275e143ad89055183c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5592263,"id":"Q5592263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$3DE217E3-A8D6-4B4B-9BA8-1FA292EDF26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca3a432c939c1be42016652ba4f0a805ab2d26c","datavalue":{"value":{"entity-type":"item","numeric-id":3624109,"id":"Q3624109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$57AC7E23-FBC4-44C9-A430-760470A34A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96414161abd5c0a43d0c9a202da2425d9cba65ca","datavalue":{"value":{"entity-type":"item","numeric-id":3502702,"id":"Q3502702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$4EE18EF1-569E-42F8-8BD4-ACA3A76FC82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143fed6579dba8c2013720fb7e0b36e86dcc72c4","datavalue":{"value":{"entity-type":"item","numeric-id":819932,"id":"Q819932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$68F2A211-C17E-4D93-BF5B-9C3869C60815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc87ee48199a717371a58b5b827bb65ae59e4ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1924619,"id":"Q1924619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$613099CB-EC4E-4D9E-A62D-A325AE1FB736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f64570ef7bf9f770e12fc4af741f8f759e9778","datavalue":{"value":{"entity-type":"item","numeric-id":4475653,"id":"Q4475653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$CDDACD9D-DFC4-4C35-AD54-D9717E808CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b433600e0addadffa7332a993df4540ab2d5855b","datavalue":{"value":{"entity-type":"item","numeric-id":293185,"id":"Q293185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$8EFEE059-C62D-4BA7-91AA-438F0D4E7D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$E42A78B3-1CF5-4A3A-97CC-B780A31C8C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cdfdc79e902a59c7a8026307d5c32b448aa0c7","datavalue":{"value":{"entity-type":"item","numeric-id":3503850,"id":"Q3503850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644513$53E41CD2-B9D3-4EC3-AC2A-4DC27AE2E06E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00c5b64aa4ec5d05eb748fbaace547aa82f78fd6","datavalue":{"value":"10.1007/S11590-010-0225-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644513$921AE415-3127-49D3-AB4B-044985951D8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5226f25ac6930a167af9ea7cde29c6c5af0bc470","datavalue":{"value":{"entity-type":"item","numeric-id":2275579,"id":"Q2275579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e7c1a4d0ea47dd2b55b3c2e479b1fdd16404f2","datavalue":{"value":{"amount":"+0.86281925","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":"Q644513$AB07E587-9F7D-4706-809B-748D369B19D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c29785f4f187d6b83036e2bd3330044710e769","datavalue":{"value":{"entity-type":"item","numeric-id":293185,"id":"Q293185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c807c02d39d6a74198b5c1f09b32f00ca05a9fb1","datavalue":{"value":{"amount":"+0.8544655","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":"Q644513$2994BD39-1238-4373-9074-7EE807BC25F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a42e7079aaeb44c8cecf268c743c04b3936503f","datavalue":{"value":{"entity-type":"item","numeric-id":3989541,"id":"Q3989541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6439f9daf0ac07ac257945b1c0266b8286e239","datavalue":{"value":{"amount":"+0.8367747","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":"Q644513$B59ACFCF-1BEC-4855-BDED-82616604A6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1e81394b3ef2f21ea23320c2570c0427eed65d","datavalue":{"value":{"entity-type":"item","numeric-id":4952636,"id":"Q4952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77e44b8f08b81dc5099904c2685f78d05616011","datavalue":{"value":{"amount":"+0.82890403","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":"Q644513$6C943651-DADD-4E38-9B82-CA4848174F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaedda068c1d30395b62fad7ad0e8aa89fbaa413","datavalue":{"value":{"entity-type":"item","numeric-id":5191521,"id":"Q5191521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be777bde49c3eae7b765f5675932b289bd3341c","datavalue":{"value":{"amount":"+0.82648","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":"Q644513$2A388C62-71EE-4FB2-87E0-487BA53DF95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dd74bcb08a80720db395e1544caf0a503d935c","datavalue":{"value":{"entity-type":"item","numeric-id":3508559,"id":"Q3508559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48ddc3879ba8c71a4e9ee200e27eebcb9ac329c","datavalue":{"value":{"amount":"+0.8261802","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":"Q644513$3341C342-BDAC-40BF-BBE6-CA1F8A1F785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2be60fe548cc7f35663e01b7df68981279660c7","datavalue":{"value":{"entity-type":"item","numeric-id":1015421,"id":"Q1015421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d664602072ac2a2832ba415ba0bad614360c7c72","datavalue":{"value":{"amount":"+0.8241476","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":"Q644513$75FFE3F4-F5B4-40CB-9BAF-86C2895367FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edd76582f399b12935561de0c6bc5789503abb3","datavalue":{"value":{"amount":"+0.8224601","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":"Q644513$FC0AECCA-DC96-4DEB-B6FC-FB80F6EB807C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e324404b253ebbdeff6a9d41e5c318ed58542e","datavalue":{"value":{"entity-type":"item","numeric-id":4303913,"id":"Q4303913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d294d082abc68db6cab580416018a5c9687c2a5","datavalue":{"value":{"amount":"+0.82098943","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":"Q644513$59342353-F96F-4D8A-BCB4-2A941ACA1206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf467ae0cadba65c1cb2eca69314fc19c93e0be","datavalue":{"value":{"entity-type":"item","numeric-id":5230040,"id":"Q5230040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1675c70c84cb9f818ebf7a516430311521593ac4","datavalue":{"value":{"amount":"+0.82061505","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":"Q644513$A685A3A9-111B-41EB-968E-DA68D0690387","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:644513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:644513"}}}}}