{"entities":{"Q5014282":{"pageid":7043859,"ns":120,"title":"Item:Q5014282","lastrevid":54164414,"modified":"2026-01-26T09:26:02Z","type":"item","id":"Q5014282","labels":{"en":{"language":"en","value":"Backdoors into two occurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7437373"}},"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":"Q5014282$22940D27-335D-4D7B-AC2F-DF7FB9D2D6BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b726b19f469103bf30f7bddceedcba12ed0b9f0a","datavalue":{"value":{"text":"Backdoors into Two Occurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5014282$8EFC3AB4-1369-448E-8B9B-BD1406A8302E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"040d8797675b9bbf6807288a09bcbf99ef4d5139","datavalue":{"value":"1483.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014282$BF1BF03C-4135-4B84-97AC-277709D92588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7495faf28cba944c90e375fb2c624afcf6aadff8","datavalue":{"value":"10.3233/SAT-200125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014282$6065F5A6-2681-4C2E-9671-2C4E1BAAB0FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7760d2294608b8a183e8edcaea7081a99d31bc21","datavalue":{"value":{"entity-type":"item","numeric-id":293308,"id":"Q293308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$543F5F7D-8B5E-424B-A8FC-3A95C5B7E00F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8ef780f8c191fed22e1ac9c059ebec4d3cf7c73","datavalue":{"value":{"entity-type":"item","numeric-id":5014281,"id":"Q5014281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$81D412EB-3E16-4019-AD02-E2EDD83D1AAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"083b9dcd5269b8796cca7eb2ababa434dff5de3a","datavalue":{"value":{"time":"+2021-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5014282$90D76755-B18E-47A2-B4FF-F075D581D3C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014282$B30FC9F5-A712-46A1-ABE6-493AD27D1ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014282$B0328A19-2377-44DB-97BD-E6C899422426","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8894ca495cf0f48ed845342340617ed3eebd93da","datavalue":{"value":"7437373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014282$95E78EA5-DD96-4FFB-98FE-813D21992386","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8ef5da6ce5d0dec13555f802d13625b96c2b20","datavalue":{"value":"backdoor set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014282$F06209E0-C404-4AEC-9858-058885CF7E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014282$0A3DA16A-6E88-4BDB-BFBB-A225F0DBD642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014282$B28B7567-CA42-4987-BAA3-EB1A72205AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014282$B8B0D77B-5E97-4780-8847-A3D69425070F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"021c9e87f34f6252d3cac1152771237a59aad23c","datavalue":{"value":"formulas with two variable occurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014282$52B3C7BE-BEF6-4D11-9636-E4191AD7DCF4","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":"Q5014282$1BB06CA9-69AE-458C-B2D9-278C6991A234","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$2D4C1DCF-5373-435E-B3E1-11439438939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a3e0be83c0e8ac3c380da47298a5b77b23dba1","datavalue":{"value":{"entity-type":"item","numeric-id":1363769,"id":"Q1363769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$D020AA37-947E-4D4A-B1AA-B6FD8EDB267A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$CC07A587-27AF-4ABE-9B7E-048C3A2B06F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb4a7f58a23801d9c3d7a1c0649cda52d4ab049","datavalue":{"value":{"entity-type":"item","numeric-id":2908542,"id":"Q2908542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$CE3A1195-8C5C-4B30-B21A-E12BD9F0D81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$1272EE66-120C-4270-8F27-B008B916611C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37930b0e05a7c335cd484274c11b37ae7a7fbabe","datavalue":{"value":{"entity-type":"item","numeric-id":3829072,"id":"Q3829072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$5C905341-D0E9-484F-92B2-3A96A45C4DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8450c19fff15f2c320b8555b0653c68cd91e039","datavalue":{"value":{"entity-type":"item","numeric-id":5309710,"id":"Q5309710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$59280925-3DAD-4D0A-8247-EFB80568D8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130dbb6db379f2863eacc4d460357dee10cd38dd","datavalue":{"value":{"entity-type":"item","numeric-id":4488342,"id":"Q4488342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$B0671FEB-D268-4288-8130-66530E6058D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e8c85abb17e5c746e9adf1fb83dab40fda3182","datavalue":{"value":{"entity-type":"item","numeric-id":2464035,"id":"Q2464035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$4EBCD0B0-952D-4AB8-B350-4161E0CE1967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014282$23709605-2A10-4232-950D-CDA15852FC73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de10eebfce149ef1c8242d2b8f979847d18f5416","datavalue":{"value":"https://doi.org/10.3233/sat-200125","type":"string"},"datatype":"url"},"type":"statement","id":"Q5014282$A7995428-D1F1-4EFA-972F-BD1DF14B41CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0e72bac10a187190896433c36ea1461dae4f4a0","datavalue":{"value":"W3036111162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014282$9F3126C1-B629-4655-96C2-D38C10067FEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f34c1f42d4191d8923d70130e6982526f6460bf","datavalue":{"value":{"entity-type":"item","numeric-id":2908542,"id":"Q2908542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e558550db451830b87f657bde43f54adfc9b6d","datavalue":{"value":{"amount":"+0.8576415181159973","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":"Q5014282$6D3FE00C-D0D9-4B4D-8570-78B140477503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e5b844b2e9da16b59f97f70480a9010151ce9a","datavalue":{"value":{"entity-type":"item","numeric-id":2843262,"id":"Q2843262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e14a89df3a9e1420eb278a2e769e257768c12d","datavalue":{"value":{"amount":"+0.8168659806251526","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":"Q5014282$B1133913-8C66-4E50-9A2E-2A21C7A705FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573df99146d50f700fd14068f8b6e6948e196d40","datavalue":{"value":{"entity-type":"item","numeric-id":4993598,"id":"Q4993598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab2994784a96c43bbb0ce2f44221ad53c582fd4","datavalue":{"value":{"amount":"+0.8121346831321716","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":"Q5014282$0E4905AA-4EE0-400E-A73F-A2D46E78B1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd5577e744fd0ff3a3930ad7f18a6409c8b3adc","datavalue":{"value":{"entity-type":"item","numeric-id":3181640,"id":"Q3181640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef1c6fdb9eccea2237bfda368642047ce6714ef","datavalue":{"value":{"amount":"+0.8116743564605713","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":"Q5014282$063CBAF1-1B8D-45CE-8F7B-8D0322BC9129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf938939a31e1f7013699d462718f077e2a5769d","datavalue":{"value":{"entity-type":"item","numeric-id":862400,"id":"Q862400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976429318221aa66513194da23114cf96fa19a4a","datavalue":{"value":{"amount":"+0.80735182762146","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":"Q5014282$ABB1325C-8AAC-4E47-B6BB-00B578C2CFB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5014282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5014282"}}}}}