{"entities":{"Q1626727":{"pageid":1637468,"ns":120,"title":"Item:Q1626727","lastrevid":53283119,"modified":"2026-01-24T15:30:26Z","type":"item","id":"Q1626727","labels":{"en":{"language":"en","value":"From backdoor key to backdoor completability: improving a known measure of hardness for the satisfiable CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6982392"}},"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":"Q1626727$31D93C06-9F26-454E-843C-F10B300D213B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce1c1466fdf1949f8b2675d94407adb94b3e339b","datavalue":{"value":{"text":"From backdoor key to backdoor completability: improving a known measure of hardness for the satisfiable CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1626727$0C183BBA-03AF-4ECC-BB21-1767D9F6131D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1cca94497eef42b104bd0423c19c93582f52193","datavalue":{"value":"10.1007/978-3-319-93031-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626727$E0DB8FB7-078C-4A59-A9F0-ABC9B8367C47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90b746a7b1534ad332105576696cb08087888f5","datavalue":{"value":{"entity-type":"item","numeric-id":253985,"id":"Q253985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1626727$31B1444D-4FBF-48ED-98CD-E0538EC09B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b511d8e86c8d077ee1180292a0b429197fec592","datavalue":{"value":{"entity-type":"item","numeric-id":1607660,"id":"Q1607660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1626727$332C2BB1-A4E0-4D16-A8FF-D676E2AE183D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b96a278695e407816170ef58eb705a0748f3d1d","datavalue":{"value":{"entity-type":"item","numeric-id":511790,"id":"Q511790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1626727$22FA3524-468F-43E7-966D-3C1DD15EB4DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"864c5420d75ff030f7dfad739513bee1287bf672","datavalue":{"value":{"time":"+2018-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1626727$AD93686F-0840-47E3-B5DF-3AD6557033DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626727$F35AD0DF-282D-4D1E-A736-90CAF8CA7D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626727$B7988D7D-392B-49BE-8A25-49137E89BA95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6956b38c9b6c95c4ce02c291bd1bd9c3e9eaf77","datavalue":{"value":"6982392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626727$FCBC090F-B9B8-4E95-B2EB-E9A0914B2782","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":"Q1626727$791D4C6E-CC7A-4D48-AD43-DDB02E9D831E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6aa578662cd15d4afe159dd59f26dd9f5476d1d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-93031-2_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q1626727$F59270CD-EF37-4244-8C63-C97261431135","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8985b29affec6c4dedcbbf9e85e995b27c10561","datavalue":{"value":"W2805657711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626727$66D37478-659F-48F0-94BE-25671ED23730","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195e599c04450853ab343d3f252db97ff634775c","datavalue":{"value":{"entity-type":"item","numeric-id":5902002,"id":"Q5902002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ebaa0f009357f73b4de0de644e8fef2d0f199d","datavalue":{"value":{"amount":"+0.7723013162612915","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":"Q1626727$DB356401-F734-421B-9776-7E13AD8969B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0eab230dde08d00d3e7d5ee2a07167860d3681b","datavalue":{"value":{"entity-type":"item","numeric-id":730498,"id":"Q730498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d118258be1823f79d1ce636fb7a8c1b184ba2728","datavalue":{"value":{"amount":"+0.7632943987846375","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":"Q1626727$EDFFBE0F-0B07-4EEC-9B1D-5B563E5F93D3","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":"f49b8e7db8a2960953529e978fac969d5b058f91","datavalue":{"value":{"amount":"+0.7589045166969299","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":"Q1626727$FB9E0F89-A04E-4636-9CF1-C4E82145BF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c277363cf03217e922a94c25ff02fb87426df214","datavalue":{"value":{"entity-type":"item","numeric-id":5897216,"id":"Q5897216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe4b0e3c62c9765fe9a0446f085d9f3dd0c8ce4","datavalue":{"value":{"amount":"+0.7537904381752014","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":"Q1626727$806DD5B6-97C5-4521-827F-17205F4466B2","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":"0e9a2998b6c96f53635ffc3d806a6e69ef93a56b","datavalue":{"value":{"amount":"+0.7342215776443481","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":"Q1626727$C00A70E9-C5D9-41B0-BE6F-A5F2F47528A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1626727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1626727"}}}}}