{"entities":{"Q3191583":{"pageid":3202291,"ns":120,"title":"Item:Q3191583","lastrevid":56722497,"modified":"2026-03-19T05:48:53Z","type":"item","id":"Q3191583","labels":{"en":{"language":"en","value":"Optimal hitting sets for combinatorial shapes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351490"}},"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":"Q3191583$A175018B-396D-4BED-9A01-527C35D485C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb5a0e363b2884bad00b52e675d02c693e42a0f2","datavalue":{"value":"1366.68361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191583$BF45EF94-ACFD-4E3E-90B7-549664A2A790","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e2c739b763da2d40e103211efe28a89c1232fd","datavalue":{"value":{"entity-type":"item","numeric-id":896274,"id":"Q896274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191583$00CB48F6-57C1-4039-A4D9-EC0298F7701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4960132969e11e694a30a247827e2acd6efce5d","datavalue":{"value":{"entity-type":"item","numeric-id":1936246,"id":"Q1936246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191583$5242E6B5-24A1-4393-B7A3-CE2C7D23993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e519853a39ae8c73d1cd16f1f813135d4edcd47","datavalue":{"value":{"entity-type":"item","numeric-id":3191582,"id":"Q3191582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191583$D8AAA18F-4499-4AE4-832F-8482735534B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191583$14900FFD-DC58-4087-BC9A-FE337ECDB01D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191583$DF9C56BD-C705-4243-B5F1-3F0439AB10F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191583$6D8CEFB0-7699-4765-997C-FEB5A2169A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191583$94C70267-6974-4809-82D8-2855DCA0F143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bffbc63e1cd24f88a6c83753b8ddf298d4664b3","datavalue":{"value":"6351490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191583$7219F7F3-CDD4-4093-B917-F91C00D14D32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191583$4D7547A2-64CD-4706-9AEA-183914D7BCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191583$CCC2A7F8-DDF2-4640-9CE4-EB8F06712BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a7948f6fd7a15949a6211d80d29e3293181c","datavalue":{"value":"explicit construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191583$11937A3F-4D62-4CC5-A7E5-EE8E9CC2A130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191583$6F1165ED-2E96-4B59-B53C-39DB2AE42DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191583$2FC9EBA9-8D67-4F9C-9D3E-261AD90ACE36","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":"Q3191583$5A40865A-9ED0-4749-AA62-78A3417982A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fc09335b6bf01d2ecf49a768a0511188097ae07","datavalue":{"value":"https://doi.org/10.4086/toc.2013.v009a013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191583$6606C4BC-E9F2-4B29-8AD0-DD8F8558AC89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8654f0fa5ffdbf79bf869334b83174a7f7a89bfc","datavalue":{"value":"W2114860199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191583$DDFE6974-AC24-4B3E-B1BC-09CC2E693AE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191583$30E5B969-EA6C-42AB-96A4-BF639D447BBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54856684a4d0320ee20f6b4695b63569ee174773","datavalue":{"value":"10.4086/TOC.2013.V009A013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191583$BD326A0D-D19F-4893-A60C-940C61DC85FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ee25fa6a9d040206059952669f17f4d34356bc","datavalue":{"value":{"entity-type":"item","numeric-id":3167414,"id":"Q3167414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27cbd0fe56ddff24fd44b7d95296e2a07ddf2727","datavalue":{"value":{"amount":"+0.997827649116516","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":"Q3191583$B0258B75-78DB-4D20-8B13-797544BF0794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45954b5a9f0d67b7aa775e0310eeeca569ec975f","datavalue":{"value":{"entity-type":"item","numeric-id":1382408,"id":"Q1382408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee39054594f7f3dc9dd9d33c54661abf6920b5ee","datavalue":{"value":{"amount":"+0.7552329897880554","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":"Q3191583$3F1FC08A-4D94-4B4A-A30E-C33A281E70A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc107fa6b1ca77e03af186e11958f79392bf6c3","datavalue":{"value":{"entity-type":"item","numeric-id":2848209,"id":"Q2848209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47dd45c934b18ff04bea7da3099e0f4782b63ac2","datavalue":{"value":{"amount":"+0.7551775574684143","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":"Q3191583$0C30E1E2-2E61-4320-A9A6-4B5B0F9BD34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb003af10890275af31a950a6084a470aa69f470","datavalue":{"value":{"entity-type":"item","numeric-id":3521931,"id":"Q3521931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780ca80e0f978155e98d04bcc044151664254fb7","datavalue":{"value":{"amount":"+0.7418584823608398","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":"Q3191583$5ADC8A22-4238-41E7-A730-8BBDA478F350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08936376fd3851c56b5b4c278fb3e590b2bb268e","datavalue":{"value":{"entity-type":"item","numeric-id":1007576,"id":"Q1007576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4555ec187bed56a606d45963bb63789ff411e356","datavalue":{"value":{"amount":"+0.7412227988243103","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":"Q3191583$559DD10A-1665-4C36-B8FB-4A36E2843A1E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191583$DD7F7B63-62C8-41DC-84DC-F1E61A876D22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191583"}}}}}