{"entities":{"Q418000":{"pageid":419767,"ns":120,"title":"Item:Q418000","lastrevid":61692306,"modified":"2026-04-11T01:00:28Z","type":"item","id":"Q418000","labels":{"en":{"language":"en","value":"The set of parameterized \\(k\\)-covers problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034856"}},"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":"Q418000$08A787DD-F681-482C-A3F5-AF37BABE5B94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c823cb42132ad5066f783e8adaa4b9c959ae3c38","datavalue":{"value":{"text":"The set of parameterized \\(k\\)-covers problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418000$36903D3E-0CAA-4D37-A28D-4B8DECDF0247","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18c30b05a6c2a25b06868223baaefc07020cce00","datavalue":{"value":"1237.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418000$6C966C0D-AA07-40A0-9B2D-01C5625A028A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f3a3f38e02af7d3f5d9e3d4889493ebc073b3cb","datavalue":{"value":{"entity-type":"item","numeric-id":417999,"id":"Q417999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$E8AA5666-A3A6-45C7-BD9E-07CA0257BAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c96843a11866d938aa8987e4ff270b5e05d3954","datavalue":{"value":{"entity-type":"item","numeric-id":178453,"id":"Q178453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$28554E1F-172C-49B1-8B17-EC3C39C10D9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$0A6601C1-5995-4ACC-BB37-91A051E541D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418000$10F9E467-8F75-4E73-9431-C6AE6A7D79E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418000$44B5C9E6-C5B8-436D-AAB9-593ED4E104DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418000$9E6F9221-32E6-4F3C-9B3D-40EA3574C775","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"234b4a044ea808ebe33cb32d95afc970f7ae1eae","datavalue":{"value":"6034856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418000$18F43632-26F3-454A-9EC1-3CCC2BE02A4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d517875009a2e3916adbdcf4c6ee7157282b44b","datavalue":{"value":"parameterized pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q418000$7F575A82-CC50-4273-BE99-71B6698BA0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73178fc27c5ba4956c412494afc75f21a4ffffb7","datavalue":{"value":"set of \\(k\\)-covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q418000$CFBEAE34-3C3F-41F8-B71F-9F3DCA1A98C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q418000$8EEBAE48-1D24-4511-B3E0-B1A92F5671BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ecf838bbe9279b2bd30071d114d050288aade2","datavalue":{"value":"logical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q418000$0D01BA70-13B9-4312-8D41-0C0CFD22EAFC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$5B7188D6-16F3-4B1E-8D7C-C917AAC77876","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":"Q418000$CC23BC3E-27FC-4BB9-B1A2-1125E5D3B9BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ebbdad63ab9e99f9e72f6fe607aa0227e5b3ada","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.052","type":"string"},"datatype":"url"},"type":"statement","id":"Q418000$B341FD35-25B6-4E22-A934-11D3529CB545","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f449bd8aba265ec921f292f63e36d3b685ec01ca","datavalue":{"value":"W2059909702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418000$3269B77D-B326-4B55-8EF6-C32599904957","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62baa34772baf24521467db5215299c44e82d609","datavalue":{"value":{"entity-type":"item","numeric-id":811134,"id":"Q811134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$8FD66A7C-17A9-466C-8F80-A3B10971123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0437cb5fc189f3c08f169da0b263bacbf9e4b3c","datavalue":{"value":{"entity-type":"item","numeric-id":5714671,"id":"Q5714671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$10B8291E-901F-4315-B782-309BF44BBF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166bd603d80e2cd6fbdbf0771926116b0c8129d8","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$656D42F5-EF50-45D7-86A3-5A2C9502E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f90de4ead5fbefff23994ce38d9d9f04cfccaf","datavalue":{"value":{"entity-type":"item","numeric-id":1209376,"id":"Q1209376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$D916D895-4B56-43C1-A857-1DBDAFA9B5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3674ff563e9ee18140eb74da105e1f5d4705a748","datavalue":{"value":{"entity-type":"item","numeric-id":1329417,"id":"Q1329417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$2933D56E-FB62-45C1-990A-38E341F18EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693d79c392e1093ed78ddfdf72de20a44dec1615","datavalue":{"value":{"entity-type":"item","numeric-id":3575252,"id":"Q3575252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$594E727C-0A25-4AEB-845E-4B12D08AC030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fb9c9e8df191c48767ee217e1b1281fa26c5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5956835,"id":"Q5956835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$12130389-16CF-48FD-B940-B7D55AB53961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31020253117a2a24098f37a01c754547482c9ec8","datavalue":{"value":{"entity-type":"item","numeric-id":545371,"id":"Q545371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$A3644166-ACE1-4F80-9C7D-E93C22992059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4da9031c8aaa434e1cb610a8dcbc2c51817c10","datavalue":{"value":{"entity-type":"item","numeric-id":5451457,"id":"Q5451457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$C7185D09-4530-4B21-B5C3-485D81E2DAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$C6809663-115D-415B-AD6A-1F64D35B5B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$BA7F8CF1-8E9D-4E92-963E-56D22D51E8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d77d3d5583fc769dd40964ec42e570857d18f9e","datavalue":{"value":{"entity-type":"item","numeric-id":4252375,"id":"Q4252375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$AA7C5BED-6E62-4961-80AA-1B5BA5A1525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff16cc64495ba3e22c3fcd883785e58499a162b","datavalue":{"value":{"entity-type":"item","numeric-id":3580940,"id":"Q3580940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$E2E9018C-B7B5-454A-80D8-0BF18C9A44B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999b4cd973e541e9b67c1d2504aecf06a3b9128d","datavalue":{"value":{"entity-type":"item","numeric-id":672748,"id":"Q672748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$4CB0CE87-79E6-468E-A642-D1E10042DD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acbcf35095e2afe61ebc111885f8b7cc811135c","datavalue":{"value":{"entity-type":"item","numeric-id":3506962,"id":"Q3506962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$C6958C8F-CF4D-447E-977C-60A1937A6907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$4D32FAAE-42F1-4C73-BC76-81FCE0E4C718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83df78167f6da212f52872db822f417acaf4aa1d","datavalue":{"value":{"entity-type":"item","numeric-id":4375757,"id":"Q4375757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418000$5209CAD4-CEF9-44DD-BA23-A98A5A3D8878","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e88b8b769bc3f639320c963bac91067f76a7c0e","datavalue":{"value":"10.1016/J.TCS.2011.12.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418000$EB7F1291-88E3-4D42-A6C8-58E0485E3D31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce03bd7cbe13cbd86fd141c63e364b06edb9f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":545371,"id":"Q545371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7972859360569ac445f565f012988c8613243fd9","datavalue":{"value":{"amount":"+0.8142351508140564","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":"Q418000$871813F0-FD8E-43B9-A097-1436500384E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dfe4a7e2feddf8fb6b9f5481344b15490907df","datavalue":{"value":{"entity-type":"item","numeric-id":5446124,"id":"Q5446124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e121008d59346e12955915c3e0261804d17120d7","datavalue":{"value":{"amount":"+0.7755853533744812","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":"Q418000$7208C0F6-A531-4774-A728-776B8E9F4A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c3b1383c159bceec9cec1dd890f4f70f4727c5","datavalue":{"value":{"entity-type":"item","numeric-id":5714671,"id":"Q5714671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e224687df5c62dcaf11eb04236cc7ef2ed9a5f","datavalue":{"value":{"amount":"+0.7548820376396179","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":"Q418000$5BF17AC5-9E53-4633-8533-FF456EEBAE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb299dc66b779000ac29801b442f452132cb791","datavalue":{"value":{"entity-type":"item","numeric-id":5165596,"id":"Q5165596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99df7bd84091790a3f99ed2cfe57120de527e81","datavalue":{"value":{"amount":"+0.7247633337974548","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":"Q418000$61C2E04B-D851-4967-B798-7A587E96AF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52620c91c2ea87763c50e9f1ed340915625eefa9","datavalue":{"value":{"entity-type":"item","numeric-id":958306,"id":"Q958306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68466598b9fbbae3dbbe6862ef64f7b683aaf374","datavalue":{"value":{"amount":"+0.724075973033905","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":"Q418000$0305C382-3286-4C1E-9A38-CDB7A2821021","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The set of parameterized \\(k\\)-covers problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_set_of_parameterized_%5C(k%5C)-covers_problem"}}}}}