{"entities":{"Q5042243":{"pageid":7071820,"ns":120,"title":"Item:Q5042243","lastrevid":55425535,"modified":"2026-02-17T16:08:32Z","type":"item","id":"Q5042243","labels":{"en":{"language":"en","value":"On the Parameterized Complexity of the Expected Coverage Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603924"}},"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":"Q5042243$F76F2C30-29D2-4E9B-B4F6-71082C8F9D02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a1d01905687ee6ae33a639ea62a075a77838f40","datavalue":{"value":{"text":"On the Parameterized Complexity of the Expected Coverage Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5042243$DC893C73-AD4A-41C4-9DB0-D0AE960221E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470e400a93a3fa366d6bb1ee4550a4c3c4cd8942","datavalue":{"value":"10.1007/978-3-030-50026-9_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042243$A7D76F17-0127-45C7-AA3A-86D56510B723","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":"Q5042243$DBDA47C7-49A3-40F6-A07C-C2A505A6FD68","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":"Q5042243$12A9141E-BAAB-4DD0-84F8-8C927C0E7EF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042243$365BB95F-CD0E-46CB-AF10-A8A580DD57DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97438a474fa9016a347f4cd04b83f9b2e3f53d6b","datavalue":{"value":{"time":"+2022-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5042243$2B111561-03FF-4CDB-AE97-34F9AD94BA9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042243$FAB70A9B-4D0F-49B4-9C98-4C1492D6B0CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfdd5d85fe639d1ab6df0c1eeea0c66d5a8884b4","datavalue":{"value":"7603924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042243$AA86E5D7-81CF-43F4-A4F4-B3C1C58DEF24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042243$AB809F87-3555-460C-8FE0-6F0D4B82994A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042243$237B4F97-24EB-4B85-8302-C47996BA1C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042243$26A225EA-ECD6-4931-BEE5-3E380CA073F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9efefa0abf99913bb74c220e1ec4f3b39662182","datavalue":{"value":"subexponential parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042243$DFEDB2A9-5CE0-4302-A6D1-2873F48A876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69f75877352ab143c220af565014f941dacba73","datavalue":{"value":"apex-minor-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042243$4E88CBB4-2A06-4803-9873-20131F395980","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":"Q5042243$14EEEBD3-EA27-4941-9E37-375FEC234B7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a12edf5e1b3e92f31ecc6eebd60553351eb5f82c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-50026-9_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5042243$EDD9A527-3B7F-40FE-9D55-B65BE77AF6FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e6c5666add34226a0e05f977eed0424ccdc196b","datavalue":{"value":"W3036963223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042243$D2C82DF8-3266-4AC9-B2ED-08B6E8D63CE7","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":"Q5042243$4D3F0B3E-C08D-45B0-98DE-48C9F5E7D9A5","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":"Q5042243$D589C0E4-C54D-48E5-8AEF-F34F8228636A","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":"Q5042243$01683B81-D952-41E5-B17D-CF314297BBCF","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":"Q5042243$B6E4BCF6-0CC0-41E8-939F-47DFA8335407","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":"Q5042243$5E150E67-E72F-4F6C-85F5-EAD0CFCFEB29","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":"Q5042243$44A10790-0698-4DE3-B12B-0AA93DCA3F45","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":"Q5042243$829DEFAA-98F7-4368-967F-B3EA1A317DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042243$332B25F6-3C02-4495-BFEB-9EE326AD8022","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":"Q5042243$B0E021BD-0C2C-4A9D-B6F4-AA084B0B64AA","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":"Q5042243$E29650A8-E1A6-4385-92BF-BF3614205524","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":"Q5042243$CB7480CD-9162-4D0B-A810-65E2A85EB502","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":"Q5042243$8B7DA828-8B41-4B8B-A21A-0D98417C3027","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":"Q5042243$0A34EE86-21A8-4B87-8487-E2595B958AB5","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":"Q5042243$A35313EC-C15D-4898-91E1-52270B31A47A","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":"Q5042243$1171FC48-9B90-40FD-B60A-EF0CB9DCCE33","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":"Q5042243$5D02504C-86BB-4252-B6AE-99DD0128F57B","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":"Q5042243$BC54B5FA-A110-4E80-8746-21C04BC83209","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":"Q5042243$1E4DA981-4F29-45E9-8FE6-F8A78FCE465B","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":"Q5042243$83355889-0CD6-4BD0-A197-295AE2269B04","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":"Q5042243$B646BD50-C6FF-4CC7-8B12-0CCDA60CE751","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":"Q5042243$0EB196C7-D8E2-4EDE-B0BD-62C517A4CE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042243$1113DF13-D01F-471B-B456-6B21CFAA2169","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":"Q5042243$F9D6E67B-AE56-4BC0-8A97-1A452E36FB69","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":"Q5042243$23F5D387-6DFF-4DE2-82ED-7B7FE89A96EB","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":"Q5042243$BBFFDC85-6554-4CB1-99AA-B3B636AD6972","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":"Q5042243$A428C1D1-19E8-4701-B31B-C11948E9EB17","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":"Q5042243$6CF4F044-A1D3-4CBD-9356-E87A2477EBBE","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":"Q5042243$CF2D5E09-1B36-4EE0-BB7B-6D420C4047AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f86e4380a9942c425a8339c2d113ba3a257db6d5","datavalue":{"value":{"entity-type":"item","numeric-id":2135628,"id":"Q2135628"},"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":"Q5042243$35967539-C3AE-48BF-9D1D-5594C46E8A93","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":"55afc6cbe5f1a6e982904af0b36cf3b229607aba","datavalue":{"value":{"amount":"+0.8067090511322021","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":"Q5042243$A39872FF-67A6-41BC-91BC-54DD58E2EF85","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":"1de85b0bbf7d10b51b52c98aecab0d29e53c527a","datavalue":{"value":{"amount":"+0.7819560170173645","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":"Q5042243$D80E289C-0E0D-46AD-9320-AF094857FC37","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":"03ba8ba3bdc0e632902e27f96e2164f5f3595939","datavalue":{"value":{"amount":"+0.7673603892326355","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":"Q5042243$2DAD674D-9EFD-4020-A914-4136A79B9042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc126d0269f039f302573b91b3fc552f4f0f9d59","datavalue":{"value":{"entity-type":"item","numeric-id":2636810,"id":"Q2636810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3582a7c3b4259692f52f9c8079d8847bacd7786d","datavalue":{"value":{"amount":"+0.713112473487854","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":"Q5042243$2DF74233-CCDB-4D8D-B8C3-8480F0F0F006","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5042243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5042243"}}}}}