{"entities":{"Q2379946":{"pageid":2390689,"ns":120,"title":"Item:Q2379946","lastrevid":72651606,"modified":"2026-04-14T06:18:24Z","type":"item","id":"Q2379946","labels":{"en":{"language":"en","value":"On algorithms for construction of all irreducible partial covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686393"}},"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":"Q2379946$BF8A7B8A-D3D8-4FDA-BA39-FF2560FBE534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acbe87afbb12865d3e1f65daafeccbdd17c646f8","datavalue":{"value":{"text":"On algorithms for construction of all irreducible partial covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379946$1FAA4B0E-9B35-4F63-8FC4-F043C3045EE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e4ca7378cb5ffbef2a1944def7ebeb228e84c92","datavalue":{"value":"1184.68608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379946$7E38876D-3BE2-4A2E-AA97-C6EF6EFDEABF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$DB5D9560-02C6-4ED4-9110-830770571BD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379946$681AECD8-6726-4A42-8942-57601D5AB741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379946$A8972F2C-FDBA-4931-A7CA-9752519A8740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379946$E117987E-66F3-4ED8-84BE-ADF7F3BD40E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9956a386d7db717ae2a7d66f902e857544db602a","datavalue":{"value":"5686393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379946$F56D4BF4-8739-461A-8433-7D556326D39E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98405451b4576982a9526d3cbcd1be7523220506","datavalue":{"value":"irreducible partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379946$2EA0585C-A34D-4140-A3C8-E76BA3AEAE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57029dbe5b4dd686e1ad18c5e8761efaad03ee66","datavalue":{"value":"totally polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379946$34F74D75-2410-42E5-AD3A-D151B8963B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379946$90518D3D-244D-4566-ACB8-CD5D232C4567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc064f468259febd73b32b3d4190ac362136567","datavalue":{"value":{"entity-type":"item","numeric-id":933598,"id":"Q933598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$D629D027-5702-45BA-BE7C-C2690A412B6B","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":"Q2379946$0665716D-D88F-4E22-9F3B-5EC405DB0C6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e58842b361bbc29b2e4ea4bdb168bb105e4dd422","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379946$6D22AF6E-7BCA-4394-99AC-87DFA44A40B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8a13b41fb9b231518b7151bd61c78e4a0e6dc2c","datavalue":{"value":"W2016898304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379946$53646F18-F5C7-4649-AA1F-9E07BC063FB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"907d4c2162f5a596d4cd94b3ebada3731c741642","datavalue":{"value":{"entity-type":"item","numeric-id":4337435,"id":"Q4337435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$C381CFD1-C06A-4378-AE46-8424F6608A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f33872ed0dbcc69a330d39eb2f8811f20b2bf65","datavalue":{"value":{"entity-type":"item","numeric-id":3268318,"id":"Q3268318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$A4DABCEF-3D79-4DBE-9C83-9678EB8F1217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6abe434e205080fb19455ef8246efcd531f94f","datavalue":{"value":{"entity-type":"item","numeric-id":3671891,"id":"Q3671891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$57ADF0F3-E06C-4F44-B007-16D8CBED7DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f139a323512caf5e338044edea6ca99518e769","datavalue":{"value":{"entity-type":"item","numeric-id":4376178,"id":"Q4376178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$D82E8BAA-DDB1-47F7-BF84-66BD83A33169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e715270ace3784cb100b3e06e32012680f32cc2","datavalue":{"value":{"entity-type":"item","numeric-id":5493352,"id":"Q5493352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$EE11D361-1E8B-41D9-A13C-CACDDA5858F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1681513c172dbb920d10817a14a72d0b2ed4b474","datavalue":{"value":{"entity-type":"item","numeric-id":4003537,"id":"Q4003537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$1A4BB26B-D62D-4D1F-AABB-B38CEFFA4F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca31d41ae4885c2c05e2f07a2b7667215f2018a","datavalue":{"value":{"entity-type":"item","numeric-id":1603482,"id":"Q1603482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379946$05601B82-2B08-415C-A1B5-490BA33B3CE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e57c1a86a450c1c8237c87a662e38d0119a406f0","datavalue":{"value":"10.1016/J.IPL.2007.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379946$7EDBE1B6-63A5-4203-A536-2D18E880085A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e827ec8adc1916517daaef302fd87faeb6266e5","datavalue":{"value":{"entity-type":"item","numeric-id":960711,"id":"Q960711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2296bf459a22edbc5de83882cff852d9536833","datavalue":{"value":{"amount":"+0.7550074458122253","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":"Q2379946$88583C18-0327-4660-84A7-DC832754F22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef42ad3c680c77eb9c7920c826f69472378cd2d","datavalue":{"value":{"entity-type":"item","numeric-id":492423,"id":"Q492423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b246aa1277b493d1e9cf24c6081d70ffd77f3b66","datavalue":{"value":{"amount":"+0.7523915767669678","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":"Q2379946$818682D9-8843-4F3F-BFA9-37B745998489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf170789a58b17db68634bb64b1ffed3bfd255f","datavalue":{"value":{"entity-type":"item","numeric-id":4817473,"id":"Q4817473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5126f8d1c57c6332b9efe95b56fcf93bd4f4a117","datavalue":{"value":{"amount":"+0.7519436478614807","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":"Q2379946$835580F9-C118-4B23-B89D-691DB41F4D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1b20947af925207980b5299d746b6835d56ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd893a6b5db2188f8faadd81120cf8dc7863ceff","datavalue":{"value":{"amount":"+0.7488964796066284","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":"Q2379946$863A926C-D634-4653-AD7B-DE6B4EF3C31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c808d09f7eb5c605632410df4adfc833ea6071aa","datavalue":{"value":{"entity-type":"item","numeric-id":3600307,"id":"Q3600307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da282ef60d6f888f2a002651db852b4f9efa17a","datavalue":{"value":{"amount":"+0.7442737221717834","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":"Q2379946$BD9927C0-B201-46A2-B20B-997EA6B21BA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On algorithms for construction of all irreducible partial covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_algorithms_for_construction_of_all_irreducible_partial_covers"}}}}}