{"entities":{"Q3789543":{"pageid":5819449,"ns":120,"title":"Item:Q3789543","lastrevid":52755953,"modified":"2026-01-23T10:44:59Z","type":"item","id":"Q3789543","labels":{"en":{"language":"en","value":"Enumeration Reducibility Using Bounded Information: Counting Minimal Covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053593"}},"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":"Q3789543$BF6A3E81-8E48-4212-81BE-3A28F6C61C99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef7aaad471de53985c575f106ef23bb9c0876a8d","datavalue":{"value":{"text":"Enumeration Reducibility Using Bounded Information: Counting Minimal Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789543$038A57DB-5628-4D36-A988-7FB73DBFF096","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"954ca504f1d1787d84d23d52e7a2495375155947","datavalue":{"value":"0646.03037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789543$DA89AB69-1994-49C6-93DE-36346C44704E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c00f46b24a6e783ec8666cb789e3b7557d2392c8","datavalue":{"value":{"entity-type":"item","numeric-id":242614,"id":"Q242614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789543$45A13AA0-0EC5-4FF8-8420-5263E0982E7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"313eeae300ef8d00cbcff079ab31c26707d6fe06","datavalue":{"value":{"entity-type":"item","numeric-id":3025780,"id":"Q3025780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789543$A1987F24-A2C6-467C-8CAF-0C0337B41784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3789543$6F229054-A910-48ED-8AB6-0C7AF3565A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789543$687F9AA6-3FCF-49E3-AC62-A385023305E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"395499352a3307311cdd92bcfec41747ddce4e78","datavalue":{"value":"4053593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789543$D33F8A00-7112-4FEE-82F1-5D77E2F9716A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f515edcbce20c6d04416ddc6b94e729d386d210","datavalue":{"value":"compactness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789543$841949F0-EDF2-40B7-ABA4-D78ABE8FE251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad26bf7828ce298aed7a91f3970665a03374f8d2","datavalue":{"value":"decision reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789543$1BEFE23D-6614-4C63-8DB0-92BAA8D854E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f165bf28b50cacc658818bcc911ae4a36222f512","datavalue":{"value":"enumeration reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789543$745BF66D-E6BF-461C-B15F-663F8FC2AE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbce388cc861e9c4b8e46f7a2f30d9130e9c9cf1","datavalue":{"value":"degree structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789543$D942587C-C28F-4D00-BD0E-C760268613AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d06f073c706d9168d05a219f41a3f6306ac1f1fb","datavalue":{"value":"minimal covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789543$458688D7-3D8A-441F-8F91-A88AE9D4A455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03e9410989c8315000373247b901f26a04a5fcc4","datavalue":{"value":"restricted information degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789543$12227501-E6C0-4CBD-A90C-DAE12BF7B122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb6fad63a079386f9296ea74ded743bec228f8d8","datavalue":{"value":"e- reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789543$7258435C-9DFC-4068-9B95-92A828F98F5D","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":"Q3789543$8CF1E233-E3B4-40F1-BC93-3DEBBCBB568D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fa1383a672641996b05d5d02ec3de0a9072ffbc","datavalue":{"value":"https://doi.org/10.1002/malq.19870330608","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789543$9AAA1987-711F-4750-B6F8-F11119EFFA40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28c9e28815ccc03d655120a31cf879085fe790fb","datavalue":{"value":"W2066055833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789543$AB08431A-B08D-4805-9BE7-E621E9FDF07F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2fc6f0ea1ca7e74fda1cdd63764d2ca68f83e6a","datavalue":{"value":"10.1002/MALQ.19870330608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789543$7652A3EC-5048-4EED-BAD1-1BC20966FCC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9ce931612c3c84702ea0b2157b0b2adeb1a139","datavalue":{"value":{"entity-type":"item","numeric-id":1814011,"id":"Q1814011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68215235e9ac169d1d98e54b6d433da055ab5e53","datavalue":{"value":{"amount":"+0.7836498618125916","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":"Q3789543$C63F6A02-A387-47AC-9EC5-E95F35AEA94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9be00d81b061bf3b6bfa2e62f9c4a6104939351","datavalue":{"value":{"entity-type":"item","numeric-id":4696951,"id":"Q4696951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68215235e9ac169d1d98e54b6d433da055ab5e53","datavalue":{"value":{"amount":"+0.7836498618125916","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":"Q3789543$1B395B48-9B1E-4115-AABE-4366784FCC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af93c3518d52b27300474ef3cda93d68af99966a","datavalue":{"value":{"entity-type":"item","numeric-id":3487329,"id":"Q3487329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6aae2554849fcd45f2561db4814466be26fe261","datavalue":{"value":{"amount":"+0.7538815140724182","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":"Q3789543$E0EB26E5-8248-4266-9112-5037603DEDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2d63213504455054976ae5a25934d551f6b08a","datavalue":{"value":{"entity-type":"item","numeric-id":3365512,"id":"Q3365512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34bf08b4017116c6fbb8c718c871e79b4594048","datavalue":{"value":{"amount":"+0.7534619569778442","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":"Q3789543$183A6636-ABA0-4BEA-86E7-8A1BB8726383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88bd7b7978cea352cfa4b6a2d0ec704a29a7c0b","datavalue":{"value":{"entity-type":"item","numeric-id":764276,"id":"Q764276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce73c03cb0b605b23dec7165a228e03f27dafb92","datavalue":{"value":{"amount":"+0.7518097758293152","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":"Q3789543$F9244FA4-8124-4817-AB43-ECBEB9A36D68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789543"}}}}}