{"entities":{"Q3612458":{"pageid":5642364,"ns":120,"title":"Item:Q3612458","lastrevid":50601047,"modified":"2026-01-14T12:59:07Z","type":"item","id":"Q3612458","labels":{"en":{"language":"en","value":"Matched Formulas and Backdoor Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527200"}},"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":"Q3612458$8889ADE6-960E-4960-8404-DEFA9A9A52F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aaa941086e1e210d3e1141376d079d31c3288a9","datavalue":{"value":{"text":"Matched Formulas and Backdoor Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612458$20311513-D268-4E4D-9C9C-FF8890487489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58b7a59d22a1a6c677748dcb79bf43f7b3c1e88b","datavalue":{"value":"1187.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612458$818CD882-12DC-4151-9626-BBFCDD4963D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2df5a0adbd945d459d114bf3184a3b73b0d95487","datavalue":{"value":"10.1007/978-3-540-72788-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612458$A13B958E-6700-4BDE-AD6B-AC6045488400","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612458$A24C5AEA-7566-41E6-B782-567677A40318","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3efd11b40e1cc120a7f890fafbe829ad3d505a77","datavalue":{"value":{"entity-type":"item","numeric-id":3612451,"id":"Q3612451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612458$F7346DBC-63D1-43D2-A3C6-E36B9C5CC243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612458$3579D1B2-93A5-41A6-8712-2E1C4B78DA72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612458$3007F995-2D37-4438-AC4B-E87E6EE23666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612458$3CCA7F2F-0AB4-4B83-9BA9-82110270396E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612458$29D91EAC-8A14-46DA-8A0D-5F02318A14B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612458$D17011DA-098A-4176-BEB4-7E16B24CE772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffc2689f81149264644e78acf1591e846fa2bef3","datavalue":{"value":"5527200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612458$4490E47B-6B5D-495C-9007-3F0B643F79CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03fbaa09708c48e3697537c4199e338b83e6fd6e","datavalue":{"value":"maximum deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612458$C642F7F5-E382-43AF-98B7-C5F6E21028A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612458$6B0300EB-CB11-4DB6-BA66-62EF6C4F2AAF","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":"Q3612458$0FC964E8-5E2C-4E35-B9C8-0191E3702A2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ea6ba09a9ddaf4172aee8086e8ff0604b514292","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72788-0_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612458$FEE31E54-DD09-4451-9504-A01261B636D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d71383e1a39b77b76c5df0ffc1e29295bfb07a32","datavalue":{"value":"W2118105153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612458$134D6EF2-46E1-4A69-91B2-B64B5486AB6D","rank":"normal"}],"P1643":[{"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":"a7ebef5f1ed273ef0d3800f1cc740555c49573c1","datavalue":{"value":{"amount":"+0.952406644821167","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":"Q3612458$B315D487-9353-4CCA-9736-C86D54C480A1","rank":"normal"},{"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":"2f6424ecd1e95e6d3f86b076b05bc3108f6c1271","datavalue":{"value":{"amount":"+0.8422324061393738","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":"Q3612458$D34632A3-E748-4ED3-A19A-C344C1DCAC1C","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":"81f03cf9b922f0acb1c43d2c66a45def5d08dca7","datavalue":{"value":{"amount":"+0.8180650472640991","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":"Q3612458$545C58F2-CB0F-423C-AA51-CAABE350CAFA","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":"e475f251ec80236568eb5f3c594770bcde611a72","datavalue":{"value":{"amount":"+0.8024328351020813","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":"Q3612458$BD544BCE-4B1E-43C5-B51E-E3EF27D8F6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7251bd187cd93fce5394d6877dff6858c1d89d5","datavalue":{"value":{"entity-type":"item","numeric-id":5014282,"id":"Q5014282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a57521271deff353e0a4fdc7b349c0627775cf","datavalue":{"value":{"amount":"+0.7930493950843811","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":"Q3612458$177DED16-4A2C-464A-B652-986BD9B662F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612458"}}}}}