{"entities":{"Q2135628":{"pageid":2146371,"ns":120,"title":"Item:Q2135628","lastrevid":56678625,"modified":"2026-03-18T17:47:06Z","type":"item","id":"Q2135628","labels":{"en":{"language":"en","value":"On the parameterized complexity of the expected coverage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7523541"}},"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":"Q2135628$40973B30-1C9A-435A-B67C-0F0FE2A76413","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84a41bd2882d900ebb8b813c03e46a42327dec11","datavalue":{"value":{"text":"On the parameterized complexity of the expected coverage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2135628$4F22C243-96D3-40D4-93A3-F1BEB69AF8DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$443AFFF7-69F8-4628-BD61-8ACF196DC20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c29f00c5a1b6f0564f8f8bad0a9a71afe18fa263","datavalue":{"value":{"entity-type":"item","numeric-id":2135627,"id":"Q2135627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$80363D8E-BD91-4724-9848-746EDCBF05EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$2E7F6E16-7308-42D2-ABE4-28B56F9EEBAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f11707420fc5ad4b5115a061ca10befa588a9aa","datavalue":{"value":{"time":"+2022-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2135628$A05FE505-BA0E-4D43-A70F-98A94C9D13BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135628$4C642F57-0E65-46AA-9203-133045099AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135628$E37090AB-A358-45C2-98F7-FD872084F09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135628$C4540239-6E67-4D95-86D4-3C8B5E631153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"921d73a85e315d076623ca6313c5d67d1b5d2a58","datavalue":{"value":"7523541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135628$8DF91EF4-9ABE-44C4-91A6-9916DD669D6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135628$0C5AEE91-52CB-485B-ADA1-9D7589C910FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135628$8EB1BFA4-720A-40A3-A7BA-E781BC0C522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135628$B9C17747-A223-4BDD-8D06-B0A9C77A56C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135628$1137D21A-C466-463F-95EC-3DDA1FD6E21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3fc711345a1d18d4c548522b81ee5d66c56048","datavalue":{"value":"negative demands","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135628$CD13D72C-AA29-45AA-B5EF-D48802C6A559","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":"Q2135628$03B3C917-D57C-4B89-9282-7981E70F177B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8bb733e038ab15a599fbe9d54e61f0e1005ff96","datavalue":{"value":"https://doi.org/10.1007/s00224-022-10073-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2135628$BFEB0356-21AD-4484-B513-20DB84E262D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9789f2f31b4635155d43cf698c1009e3d9c7218","datavalue":{"value":"W4221028137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135628$1F2002DC-55C0-48E3-ACA8-7494807A0BD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$C21D7491-B3A1-4EEF-B5A9-22FE2551393C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079e66c6ddea77b0fb961f905438d37246a71639","datavalue":{"value":{"entity-type":"item","numeric-id":4828563,"id":"Q4828563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$6D1B956C-625E-4ECD-A35C-1CE6335363D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036a9e32c2f698a76efe133c7856eedddd69ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":976025,"id":"Q976025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$48C1AEB1-E6AF-44FC-89C2-85F4A446E624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f71f20332b0d7315a13e064f2b0842a0920201","datavalue":{"value":{"entity-type":"item","numeric-id":2294041,"id":"Q2294041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$B846637B-EB8C-4F5D-9820-498B829A4F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583e744558ecf1a497407f70eb42a005ac1b5ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274933,"id":"Q1274933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$1E8D3C87-5869-4653-87D0-C26D357C5618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$B4712179-634A-4F7F-AF5A-72703E1C8FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$0E284215-1D8F-485A-ADB5-F5FFD862EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dc750a42f15759d77a23ea27ea01103448cad3","datavalue":{"value":{"entity-type":"item","numeric-id":621840,"id":"Q621840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$2B3C2295-47E8-4211-A5A5-F9BCA92A8357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$137C354E-A507-4E8C-92DC-1FFFC54250AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$B40F64D3-9A62-4632-A37E-F4C7E0EFE087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$829C2AAC-974B-4F3E-846A-F13E94CBF612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5798df98fdb2126cacdb6bf30f4e5a7387a55062","datavalue":{"value":{"entity-type":"item","numeric-id":3993631,"id":"Q3993631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$E9DB05CB-E147-4FD1-868C-38F45DACE97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f1078db82f7cda8eed32b227c6e2593d38927","datavalue":{"value":{"entity-type":"item","numeric-id":5116483,"id":"Q5116483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$2D46681F-EEA6-4B12-A197-AC53B7CDB674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fa18d9bb5a473b1f5fb95e21232ae8b5556ebf","datavalue":{"value":{"entity-type":"item","numeric-id":2275913,"id":"Q2275913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$14874657-D143-4F36-9017-E264DE8926AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df0b94faa9aa73d1227344092e9b176fb770b35","datavalue":{"value":{"entity-type":"item","numeric-id":1944141,"id":"Q1944141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$D7D33554-5CCF-4552-92A8-52A906AB8580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$7FAF7F16-BFBF-41C3-BB51-45150E7B75E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a906764433951b0ec2b6498db8f7bf24d3e276a","datavalue":{"value":{"entity-type":"item","numeric-id":4554951,"id":"Q4554951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$5B14EAE9-F509-4307-9ED3-6A5317F16E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf0717a5e1ee067e5fcb51778c1ce6db08fe2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4938635,"id":"Q4938635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$BB3C2055-D452-47E4-B6B4-7E091DBCFF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9e943fb812e32e2c85d7baad7344004f6701d9","datavalue":{"value":{"entity-type":"item","numeric-id":3639252,"id":"Q3639252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$2F01D144-9AE3-4EFD-8EA0-95B2DCDD4395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8995a312be23b5d36ce8586fcdd8e8c4f2fbf6b","datavalue":{"value":{"entity-type":"item","numeric-id":1680498,"id":"Q1680498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$CFB1FEDC-0E2B-4CA3-8B9A-05B8EA7BA56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$4F2814F2-2A13-4D46-9FED-EB4D2D9874CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$9A608B20-6687-45DE-AEED-3358E44A6DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e683c79a884d158e3ce8d25f75ab71b4f1623ef","datavalue":{"value":{"entity-type":"item","numeric-id":5448787,"id":"Q5448787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$762E7F85-5309-4A2D-BF08-5A0490A58E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1717c763360b3fb26d27d91d5a1ddfdb4163a7","datavalue":{"value":{"entity-type":"item","numeric-id":4887754,"id":"Q4887754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$D5DCA8FE-F311-4422-917F-2E6029176E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eaec3d0f6c20aef04606deeeaaa90001ca68f10","datavalue":{"value":{"entity-type":"item","numeric-id":1625178,"id":"Q1625178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$6BA5923D-7DA5-46A6-B05A-869FDA269890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc67927dc76fc11daeb376f03d35aa75d62f48","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$5144CB48-476C-4BBF-AC13-CAC1775B87D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eb9ea1ac467541e7341d6b2836b5d9ab8d0c9b4","datavalue":{"value":"10.1007/S00224-022-10073-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135628$D10C998F-F744-4C73-B895-CA7F6C352FE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6c934a77b035a2b4d1bb7059f835f7a8aafe1f","datavalue":{"value":{"entity-type":"item","numeric-id":5042243,"id":"Q5042243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b877f397bae467208b20bd75be54cb8f8a9ca86b","datavalue":{"value":{"amount":"+0.9832993149757384","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":"Q2135628$827734C9-93C2-4237-ACB2-3573D5403552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e0ae630c9dbeee21024095376363c8f737d1b6","datavalue":{"value":{"entity-type":"item","numeric-id":1625178,"id":"Q1625178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6c76aedd27916cc1fdea2422c002cae1967b46","datavalue":{"value":{"amount":"+0.7987011671066284","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":"Q2135628$E599DD93-02B7-4AFF-B9C9-D9211E47CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e0de3b9a0240c8656c40ea4842f45d25d9075f","datavalue":{"value":{"entity-type":"item","numeric-id":1680498,"id":"Q1680498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e53832b55b71302031c6d26b2b0681e53b0660c","datavalue":{"value":{"amount":"+0.7852078676223755","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":"Q2135628$28932007-47C9-4936-A336-1C00ECA51C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115b11c2219c0b3beb990cb5af5b932f76762b88","datavalue":{"value":{"entity-type":"item","numeric-id":2196606,"id":"Q2196606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b77264f1e916ff1f6bc122b56716e8de627caa","datavalue":{"value":{"amount":"+0.7678669095039368","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":"Q2135628$0C13A0D7-6726-4E0E-8094-DA76E52526F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4faa73f896b5442b98c9bd4c49f445288d9c7d60","datavalue":{"value":{"entity-type":"item","numeric-id":2339811,"id":"Q2339811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450893c4a59184eeef23f21f952db7ef2928158f","datavalue":{"value":{"amount":"+0.7198407053947449","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":"Q2135628$F8473B88-2F77-4E9F-AF88-000698EBDEAF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135628$A3F26419-71F4-43EA-A4C0-323F971EC3F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2135628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2135628"}}}}}