{"entities":{"Q3113740":{"pageid":3124456,"ns":120,"title":"Item:Q3113740","lastrevid":80193545,"modified":"2026-05-06T15:38:23Z","type":"item","id":"Q3113740","labels":{"en":{"language":"en","value":"Exact covers via determinants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999688"}},"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":"Q3113740$E59D6CFD-D0C0-4472-A8BF-4D0E72F8E013","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fde6755d9a2f6c703be24bb6389c6ce31ffeca1","datavalue":{"value":"1230.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113740$E256644F-9C58-4488-A4BA-0FC89C1AAF30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113740$9AF0B0D8-CF19-4FBF-BB82-23E94E64D612","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113740$4390D9C5-FA00-40BF-BC75-B1A663FDEF3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45cfe6786fe0f236484805ae57627d7afe186bee","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_2aa2.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113740$76F2E232-732E-477A-B698-FD17D41F7B72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113740$BC36862B-830D-4EC5-BDE3-E82FEC490719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113740$6A09FF05-076A-4EB1-BC87-C47CDD5E6419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113740$5EAADA96-5BDA-480B-B21C-007573C9CCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113740$BFA2CDA5-2A8A-462A-88C3-234235D95247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113740$94CA9BB8-1B88-42E8-952C-DFCEA5D989BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9761dd590f5fd4d4fda6e8483e25ae0cf35e37a","datavalue":{"value":"5999688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113740$546B3B79-550B-41D4-B382-59F24DA5529D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45dd126693236181555f1cde315e4e6a7eacdc7b","datavalue":{"value":"moderately exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113740$DDE4C68C-FF48-4193-B2DB-E4E8946321E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d1fb52c5acd6afed79855bb3c68fe99ab7d6e3","datavalue":{"value":"exact set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113740$9C8B2F0A-C695-46C9-AE40-4C3944E85EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b492667b188a45ff524be63b33fbc86745cb9cd","datavalue":{"value":"\\(k\\)-dimensional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113740$7406B7D8-E7E5-437B-B919-DEF23D31FE6A","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":"Q3113740$0EB13822-ACB1-41E4-9A21-B7D1D2ACF05A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ec19909c9e72df234b1ccde9c8072d41cc44958","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113740$4B31D4C9-7950-4CE3-9B9E-AFC35B5B7012","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccb525fe3bb09d90251c968bcaa455b45724544","datavalue":{"value":{"entity-type":"item","numeric-id":958212,"id":"Q958212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513d27f88455593ac9b6c696858a0376092fb540","datavalue":{"value":{"amount":"+0.8431669473648071","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":"Q3113740$A7C2646C-C752-46FC-9193-193C96D43ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9378d6b3e38094ab13e988d5fa00fab13ab0bf09","datavalue":{"value":{"entity-type":"item","numeric-id":3613789,"id":"Q3613789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5a77e17626530e2f61047a4e87a128212b9c6b","datavalue":{"value":{"amount":"+0.8128440976142883","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":"Q3113740$CC14B8AE-E831-44AE-B961-9E7184C3A934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9389aa04ade2890e4f21ede4c760acad33fb224a","datavalue":{"value":{"entity-type":"item","numeric-id":5743447,"id":"Q5743447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4eeba7ffe11f4173c5f6f86b56b319c08cce91","datavalue":{"value":{"amount":"+0.792530357837677","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":"Q3113740$8DD00794-4C29-4DEE-9B0A-487A25285BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5973d038daf45c5b9e70ef634e2c1fe968dac296","datavalue":{"value":{"entity-type":"item","numeric-id":3603472,"id":"Q3603472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4550ce28364873bb6681d070ebcc7a1e8ac9cec","datavalue":{"value":{"amount":"+0.7790591716766357","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":"Q3113740$69455013-206A-4252-8498-A25A441616F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497c8304b7097d6cff0c1f1d11542eb4196fe9e7","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb09d3e57eedd1102aa381340b82d15da61b9fce","datavalue":{"value":{"amount":"+0.7788428664207458","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":"Q3113740$79B69BF3-68F4-40C7-AEB1-93C4615A7182","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact covers via determinants","badges":[]}}}}}