{"entities":{"Q845985":{"pageid":847833,"ns":120,"title":"Item:Q845985","lastrevid":64779660,"modified":"2026-04-11T22:10:31Z","type":"item","id":"Q845985","labels":{"en":{"language":"en","value":"A note on the size of minimal covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664791"}},"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":"Q845985$EEBA0EFF-55AE-4A8A-8CF5-20A1E3677889","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89ec781d362e9f4e3a00527295316d49fa5e62b6","datavalue":{"value":{"text":"A note on the size of minimal covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845985$1D201C5A-268A-4A20-BA61-FB6C0111FAA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b7eb97745eefc35d0b2595ab4e691dcdbf7cebd","datavalue":{"value":"1184.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845985$7738E4E3-E20E-49A7-911E-7431F0AD8019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dad870e2a25b6b261cb0be62fde4d225210f4d0","datavalue":{"value":{"entity-type":"item","numeric-id":845983,"id":"Q845983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$7D9AA659-81E4-4AA5-AB19-1CD76A9347A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"523eb1c9f92e29e52a82edbd2df5947e22806cd3","datavalue":{"value":{"entity-type":"item","numeric-id":281153,"id":"Q281153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$5ACAE08C-81F2-44A4-A915-FEB35C1FF93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$F54A72C2-66A6-44DB-A08A-0C4426DB9932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0fb43984e29a395ce32b4b085b6da4d56614d","datavalue":{"value":{"entity-type":"item","numeric-id":387013,"id":"Q387013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$99280CAD-5720-4245-A3F8-06E05047CBAE","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":"Q845985$EA670380-16B2-40BD-B8D6-FC43A5AB153D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845985$30CF606F-5805-423C-B353-F1F53F1A63D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845985$2ADB8732-BB64-4B3A-9EF5-A6A2EE0D54BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845985$E448FED4-298F-403A-A6B8-610AC7EAC959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845985$5736BECF-CF65-42A2-84DC-4FD6D9D21F8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"494e64d1c01088e82f7c77cf420be9b68e45fc95","datavalue":{"value":"5664791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845985$A8602D57-DD2D-4E3A-887C-60D04C0BC2F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4cb16fef816e3b63b08f10e2b052adfba26abcc","datavalue":{"value":"finite combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q845985$3023E039-74B7-4273-AA67-B228DD0EB581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845985$70A7246D-FB03-4446-B6DA-97F423C08281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845985$6727DF09-7BCA-4327-8C70-65BDBC5D7F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845985$568C3F20-D54D-4D2A-8200-72600A13007C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q845985$59532E7A-9E97-45B9-AB61-63D67953F28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q845985$1B1EEC33-356B-4E19-A34A-18CAA2500BBA","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":"Q845985$6920FBAF-24BF-4544-B4FF-6412006D7F3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03f98552016eb35dee02d982b16fc0f01e8f9c27","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q845985$887E72CF-87FD-425C-94F2-0193643A4116","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a152280d6d8aa836383bc44ab4e0b359321dc97e","datavalue":{"value":"W2128005025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845985$67C77E38-57D7-4D43-8651-F7505C02D7D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$16F3508C-FCEA-4B82-84FF-B92A87C6D09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af29e5d9102aa3d0b4e404151f5b82bb690f4939","datavalue":{"value":{"entity-type":"item","numeric-id":3326839,"id":"Q3326839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$23E2F017-3C5C-49B9-BAA4-EE1C9081F447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad3f1183883bf3ccf6963255539000a858b9a65","datavalue":{"value":{"entity-type":"item","numeric-id":3716300,"id":"Q3716300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$C3E93F84-1A84-4BB0-BE52-C143AF7F6819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7f1baaa55096d83c73bf345e8308c96e8d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4255576,"id":"Q4255576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$7A94C645-F857-4C6A-9882-0B43D1882257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbcfd82a8ce1f0f4215a6ac2f192aa57e08516f","datavalue":{"value":{"entity-type":"item","numeric-id":3581410,"id":"Q3581410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$59BE3F99-4FB5-41AE-80D9-B9418FEE8E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae38ed144dbda4ced7a3d1b28587a33350bea6c","datavalue":{"value":{"entity-type":"item","numeric-id":5901135,"id":"Q5901135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$ECCEEEC9-DDD6-4FF3-AAF7-69D9549DAA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29276047232c9f8254795bd21a0eaae868f50f4b","datavalue":{"value":{"entity-type":"item","numeric-id":696973,"id":"Q696973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845985$9B5BB57E-3EB7-4EC1-A916-CD331B8D1D62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f94de84f8fda59c219e8810be221643c005d75d7","datavalue":{"value":"10.1016/J.IPL.2006.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845985$1E94DB86-AC33-4B90-83AA-F5FC2CA3F1CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc6bc0fb0406d4b8bb8ccb95aa4e63a1869a525","datavalue":{"value":{"entity-type":"item","numeric-id":3834073,"id":"Q3834073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4574cb2fa28585e574d70adda325f251fda9175","datavalue":{"value":{"amount":"+0.7542648911476135","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":"Q845985$DC8995C5-DEE2-4041-ADB1-619819F87561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec5718ef09a0f70850683464d15f5cd82ff706e","datavalue":{"value":{"entity-type":"item","numeric-id":4856276,"id":"Q4856276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e22e1153117676f8cbad878683fd1654febf47","datavalue":{"value":{"amount":"+0.7515295743942261","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":"Q845985$4C6A58E4-02F4-4E87-87C8-A2B4E44BD3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1100086fdf1ca2d9ac2838ee2bfdb0ceed2e852","datavalue":{"value":{"entity-type":"item","numeric-id":5373999,"id":"Q5373999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496a2388592400e209296b7896d1cf9bfe643c6b","datavalue":{"value":{"amount":"+0.7300793528556824","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":"Q845985$E48FD642-50B5-4322-ADD6-BCB105C25D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308627ef9f2b3fef7ea29b73f3464b8f65ac39c0","datavalue":{"value":{"entity-type":"item","numeric-id":1323476,"id":"Q1323476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da168f7d539ab652d8b619513cf1133183de3028","datavalue":{"value":{"amount":"+0.7254258394241333","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":"Q845985$7EA94132-6484-45C9-A7FB-AFFD6CA4CC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3c5e0b4ca2fa2ba7703fca16a50f90bdd26962","datavalue":{"value":{"entity-type":"item","numeric-id":3179059,"id":"Q3179059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298806ae53660d4862c65bad242b1dbf83413fec","datavalue":{"value":{"amount":"+0.7252193689346313","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":"Q845985$108FED39-468E-4E44-8A81-5877EE6847CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the size of minimal covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_size_of_minimal_covers"}}}}}