{"entities":{"Q2920126":{"pageid":2930846,"ns":120,"title":"Item:Q2920126","lastrevid":51580961,"modified":"2026-01-18T21:33:23Z","type":"item","id":"Q2920126","labels":{"en":{"language":"en","value":"Subexponential algorithms for partial cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098227"}},"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":"Q2920126$88E15314-F010-44AE-BD55-7986BEBBEA15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e29fbeafe4d3a56b6741d7dd64f874c29354c978","datavalue":{"value":"1248.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920126$DD2752B0-AA5E-4379-926D-0F6F9A2D99B3","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":"Q2920126$1F575748-A39F-4BCF-B6ED-0065305297FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920126$11A0ECA1-1929-4E3A-BFC4-D464C3995E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920126$522BAD5A-F29B-437B-B59B-FABCFDF74571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920126$44013706-03CB-494F-AF97-3FA5DA3AB834","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-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":"Q2920126$3489D813-B615-4519-BE7F-D43E0163BF7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3b3af9afb0d2b9af13893ac446bf33058380c69","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_8f12.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920126$970D86D9-7E2B-4C5F-B513-D68F648BB8C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920126$514BDBA5-B0C8-4C25-AF68-60DC7CEF6A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920126$A6AF4D34-8518-465E-B330-7F36A971BBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920126$793F39F7-971A-489A-BE13-EEFAD316ABE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1066e8244d8207118363fd16c20073d5545f3a60","datavalue":{"value":"6098227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920126$17B4F143-A1AE-4D1E-85CC-D0A624713BA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073fd7d6e427bb0ff07d3607c86380b3fc1e0261","datavalue":{"value":"partial cover problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920126$C7C88501-2A7B-4BD4-A1EA-1A3B9811B0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920126$42701EF4-A0F6-4F60-BADB-1B9EDE6B91F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7187c80f3d63bdb4e2ca0eb1efedb5714d3a55","datavalue":{"value":"subexponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920126$623ED903-381B-4292-8B6E-64078708DC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95277702c5617d4d21be4c353f6d2f976e5ef759","datavalue":{"value":"irrelevant vertex technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920126$1837E399-D8FA-457C-9673-716C0193F42A","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":"Q2920126$089ABBFC-4451-4396-9D0D-E88CB4C32868","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7ffe5ae5d9965449cd2267c85e35e4d4a5f6391","datavalue":{"value":"W1589076819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920126$E44B575A-ACBA-451E-8599-28D4E797E397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87239f201f2ac86bad56c9f936b13cc0f314e711","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2009.2318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920126$8F46AFA5-FF71-4DDE-8F8B-66DC94328331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7360c375f5ef213f7aaf7a37018da6e91d3c37a6","datavalue":{"value":{"text":"Subexponential algorithms for partial cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920126$BCE9A80A-9047-4C42-BAAE-9EEAB0000F34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63f7242776e843606f2032003a477a82cdf5c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1944141,"id":"Q1944141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8637d9ed95b74be0a6882b3d8fcdcf98dabdd309","datavalue":{"value":{"amount":"+0.9750958681106568","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":"Q2920126$AE5A5DC6-D82F-40A0-9054-7A38E2E50F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e01d8b5cac06544db13e0cd6ab1e62ec7ec9c1","datavalue":{"value":{"entity-type":"item","numeric-id":657922,"id":"Q657922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349bc61c187d272db969b01e587e621411b7a44a","datavalue":{"value":{"amount":"+0.8340784907341003","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":"Q2920126$69B1CADB-870C-4300-B322-8B27ED53938B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125e5723edf63441eda45f8c356e78be0e86755d","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc6f68036d456a24f9ffe047f21fe193513aa3d","datavalue":{"value":{"amount":"+0.8204703330993652","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":"Q2920126$498D38F8-C399-4201-AD76-8C5C186DE70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f70add7bad993e32154ef4d44d6015f19278dab","datavalue":{"value":{"entity-type":"item","numeric-id":5501345,"id":"Q5501345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505ddfe6a2da56e798f914473e3908be8ea9632f","datavalue":{"value":{"amount":"+0.8196821212768555","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":"Q2920126$64AF925D-78D3-43EE-BA6F-6685BB12BCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db32db074714017d4fd282172b8b6db570494bf","datavalue":{"value":{"entity-type":"item","numeric-id":5885586,"id":"Q5885586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957fadb3a21b42bb77037468747ed628c131d3bf","datavalue":{"value":{"amount":"+0.8184265494346619","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":"Q2920126$B2E0B8E1-F75B-42EE-8B07-264393761788","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920126"}}}}}