{"entities":{"Q944712":{"pageid":946560,"ns":120,"title":"Item:Q944712","lastrevid":65532534,"modified":"2026-04-12T03:14:55Z","type":"item","id":"Q944712","labels":{"en":{"language":"en","value":"An algorithm for the difference between set covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5324138"}},"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":"Q944712$9DCCF60E-80A2-4396-B728-1F34D83A5162","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e96cb5a4717ac21621feda9e23c248df49d91b7","datavalue":{"value":{"text":"An algorithm for the difference between set covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q944712$BAB69F68-899B-4B1D-AC69-9CFBA1C589B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"532d43a08ae81caea8266aa08660993efacda88a","datavalue":{"value":"1152.05316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$9A49F1D8-EA71-4984-B201-A5D53E22D262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aed0a5ca7fee80d30755dcd2f8211fff995da7ad","datavalue":{"value":{"entity-type":"item","numeric-id":944710,"id":"Q944710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$4AC21BA6-5755-4A60-A5B5-1641C5B4F2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d2fd9b923e04d5273783b08e0679a2ca0bc92c6","datavalue":{"value":{"entity-type":"item","numeric-id":944711,"id":"Q944711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$AAC66CD7-168D-4905-8FEA-87EDF927AB88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$0CECB77D-08F0-4E3F-B435-EE0FF173885E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131b596fa601c3661806f2437747b7af2f563219","datavalue":{"value":{"time":"+2008-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q944712$36CEAF2C-1C85-456B-93A8-A4C30C2544C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$1978B6DD-EDCE-48EC-837F-B8D38052AA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$B33A3465-5309-4A5B-964E-FEE839A4271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$8886CA26-4D02-41BD-B566-A5E09E0E7F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$97979E06-AE51-4B87-8267-A53716303BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$97FA0D34-BF19-4FA5-9E6A-67AE1CC95539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"73bd1fc3ed7c23ebdff36d52a0d63b14633148e5","datavalue":{"value":"06D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$8E6D0B77-814C-4C7B-9F4A-1E0A6654EA51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2bff8b1042f3013f4d01e4104d2db21bd5d074a","datavalue":{"value":"5324138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$5208AE30-5767-4588-ACF7-52C33BEA73D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q944712$30F44545-C863-4A2F-8A52-DB267AFCED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92bf1d68f6d1cb303977ead5cf2a5d35dfbdfb4d","datavalue":{"value":"difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q944712$E6C8E371-9A24-467B-BEDF-70280575662D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q944712$3DC10760-EAAE-4F23-A1B2-F08B976D643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c056a06cb547d246b09fc1144a392291d4aa93","datavalue":{"value":"face","type":"string"},"datatype":"string"},"type":"statement","id":"Q944712$B97ED0FA-B15E-4BA7-BC60-3B8BE59D0603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9813f5f63f697f8b253990bd581ea66aa31f09","datavalue":{"value":"rectilinear polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q944712$EC2CA0D5-2985-4AED-A40B-41DA2EEFA284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c856e9cd044be28d88c5f7fa8d75f57259c8412","datavalue":{"value":"rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q944712$45811B97-0165-40E6-95AB-90C04A386481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5579ddf023a56f4856a8ee584af99380d23fb1f8","datavalue":{"value":"distributive lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q944712$886E0E56-7EAE-425F-AFA5-074FCB29E51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c809eef70189663640d54fa07c503eab808873f","datavalue":{"value":"pseudocomplement","type":"string"},"datatype":"string"},"type":"statement","id":"Q944712$0F284551-A0CF-4F7D-BD50-3A4888A2A245","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":"Q944712$0DD22262-E892-4AB1-B886-CF9CD70D401D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22bd228b06d30557babc378080b65411659dddc8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.10.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q944712$46DCC63E-7336-4132-86C8-66CCA0B43D4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc3d9e128b549d1fa0d5fc7fde00c13a52f915f2","datavalue":{"value":"W1999969464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$9016EAAC-EEC3-4315-9055-82BB56B85963","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6a67ab1f06983a0f93cb7b10379f4edef3bccb","datavalue":{"value":{"entity-type":"item","numeric-id":1338961,"id":"Q1338961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$3BFC3A77-691F-4341-8F1D-A0005AFA0817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6149736985cab44313f18807011ab51fb679ac88","datavalue":{"value":{"entity-type":"item","numeric-id":3579222,"id":"Q3579222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$B1142E2D-394D-4F5C-A720-B6432BF0A01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6e13b01334a8895ec53aaa8e925d98b84175c9","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$CCBAB0AE-77D5-4C70-BB96-C9E7FA60DA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$CF9F3815-C5DB-4B6A-955F-61F9BC468E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$A8552DD2-D242-4E87-99E2-93D596FFC154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944712$362679DB-9583-4C91-8CB7-012150516A06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45619190f13241e47a9391361150a3e8651b8e17","datavalue":{"value":"10.1016/J.DAM.2007.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944712$4590A7F6-FCD5-486F-B17F-541766A89383","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced0a7174f1859536452abab67b3e8b54049767c","datavalue":{"value":{"entity-type":"item","numeric-id":2458927,"id":"Q2458927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07f9ef2fe992b44d598f09aa70e2d1d77e0e73c","datavalue":{"value":{"amount":"+0.7641000151634216","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":"Q944712$C277E6FE-D2C3-46A4-A99D-52E5E4D2F434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd3b5d34552f310839a717622379efdb5786af2","datavalue":{"value":{"entity-type":"item","numeric-id":1770405,"id":"Q1770405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a34a21484ed21e30a05cd3ff8e500d3ee06a46","datavalue":{"value":{"amount":"+0.7399600744247437","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":"Q944712$E73FEA30-DEA2-4B14-A157-F805357974C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2dc3f2131d9e6ed6e4c98e6a59e2b63c0eb21d","datavalue":{"value":{"entity-type":"item","numeric-id":1095668,"id":"Q1095668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480eb6e27e9c3ec258b99f789f65f51b0d9dc8e2","datavalue":{"value":{"amount":"+0.7280425429344177","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":"Q944712$984EDD65-9866-403D-9AA1-E197DABC27A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d854f4f26ca4feba7fe70504d4ea98f5e034df8","datavalue":{"value":{"entity-type":"item","numeric-id":1908929,"id":"Q1908929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834e1a9a836ff42d80f7e1557eb69f255655072b","datavalue":{"value":{"amount":"+0.7252321839332581","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":"Q944712$F8EC1177-CC0B-4D6E-BA84-C1A21B17EDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2955b3fe93aae90e5f3708abfc215f6d44dc284","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d9932f3e2780318cbefa6ca6aa775225735ed3","datavalue":{"value":{"amount":"+0.7183643579483032","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":"Q944712$85619F8A-6601-4342-81D4-BE983CF4EDFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the difference between set covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_difference_between_set_covers"}}}}}