{"entities":{"Q2872090":{"pageid":2882810,"ns":120,"title":"Item:Q2872090","lastrevid":51902468,"modified":"2026-01-20T12:28:39Z","type":"item","id":"Q2872090","labels":{"en":{"language":"en","value":"Trivial, tractable, hard. A not so sudden complexity jump in neighborhood restricted CNF formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245135"}},"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":"Q2872090$A67472FF-E465-4CF2-958B-00C22B7B83E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f043aec54dad6bbb3f657663710cb65eed794531","datavalue":{"value":{"text":"Trivial, Tractable, Hard. A Not So Sudden Complexity Jump in Neighborhood Restricted CNF Formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872090$8C381367-20FC-4002-8C7B-28BEB5EC2DCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"648d2477e501f54ca818d7e9b97001f33807b90f","datavalue":{"value":"1406.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872090$828B329B-3E34-4735-9DB7-C43CD868B78F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b246dd3186476e852e1a8b2357c041f5b3f45e13","datavalue":{"value":"10.1007/978-3-642-45030-3_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872090$70E2F43B-E023-4A98-82C1-77E6AFDE505D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7e84173488f1183a181f28a35218eb7a3c08a8","datavalue":{"value":{"entity-type":"item","numeric-id":1728404,"id":"Q1728404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872090$D923AB93-51D6-41E4-9C9C-BBE754BAB47A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872090$3BCEA340-6FD0-4230-8761-EDD184793AAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872090$630E84C5-6BAE-49E3-B01E-BD439D1A8C57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872090$95FF8DF6-D24B-4132-96EF-DEB0B49F218A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872090$7E335B23-5E2E-475E-97D6-4C5335A93AD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aac0603fd10add87f2d7895a53765f804d84930b","datavalue":{"value":"6245135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872090$426C8858-4B00-4691-A1B3-851FD4F90218","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":"Q2872090$2AF4CD4F-2E85-426C-90CD-90BAEE78B35E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84617c10aa9625c38c241f1f78c774da8a1e932d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872090$9FEC77FC-22C8-41C6-BA40-5093ED61977A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9873b2ce8d0f7389e984c35b3a7d4e9e6f917d8","datavalue":{"value":"W254497838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872090$40ED32EA-F5A4-49E7-85E0-2EE60BAA5EC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8deccf2299418ba261318ae6062ae293cd70989","datavalue":{"value":{"entity-type":"item","numeric-id":5425474,"id":"Q5425474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063ac9321f1884832ffd1436030fdcc440245c6e","datavalue":{"value":{"amount":"+0.815319836139679","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":"Q2872090$3BDBAD6F-89AB-4B79-8A45-FA087891CD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6b6bcdb87c4692903667b4772f341680ad7c51","datavalue":{"value":{"entity-type":"item","numeric-id":4037693,"id":"Q4037693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ced9790e7fd4f5c195e06a29800691909655171","datavalue":{"value":{"amount":"+0.8130438327789307","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":"Q2872090$A8F2CA6E-C9FB-417D-8C12-D5DF84CCCC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ff08348939af19c27d13b9c27d2cf56116bb12","datavalue":{"value":{"entity-type":"item","numeric-id":5756579,"id":"Q5756579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85df7c1b21d08a2cb54d16f40662d7c72617c234","datavalue":{"value":{"amount":"+0.804958701133728","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":"Q2872090$038D7745-9466-4142-9981-A9EF81742874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce923eacc97dcf52d2ee2c6ad6cb58dbda7f936","datavalue":{"value":{"entity-type":"item","numeric-id":3576756,"id":"Q3576756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f1ddda69c691c8d7e0d193aff67c520222855d","datavalue":{"value":{"amount":"+0.8037007451057434","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":"Q2872090$47AC2B44-C0F5-4DA1-9889-F5AC4D3554F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af19ccdef1e99b8edba00a8411399340c3366375","datavalue":{"value":{"entity-type":"item","numeric-id":1028433,"id":"Q1028433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a0cf1c87ab43548cff645222c5feb75e8af678","datavalue":{"value":{"amount":"+0.8007521033287048","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":"Q2872090$9703C094-89C1-48A0-9AFD-BF6F4B936444","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872090"}}}}}