{"entities":{"Q2897994":{"pageid":2908719,"ns":120,"title":"Item:Q2897994","lastrevid":51513572,"modified":"2026-01-18T14:14:51Z","type":"item","id":"Q2897994","labels":{"en":{"language":"en","value":"Some remarks on the incompressibility of width-parameterized SAT instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057334"}},"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":"Q2897994$BD77D9EC-5E40-4E29-8287-EBDF1D83CF12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ff9ec1bc29707b9f65f949939dbcbc3fe9fbb3f","datavalue":{"value":{"text":"Some Remarks on the Incompressibility of Width-Parameterized SAT Instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2897994$A7EFB814-6759-4978-B8DE-B87B8232C19B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2d36242da15e5b26c934f7f2bd631f7accb33b6","datavalue":{"value":"1304.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897994$F2E3D80B-E436-469F-BABC-2747B39D7223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d00d3092c322629ca868d74e79f33e653e2d93b","datavalue":{"value":"10.1007/978-3-642-29700-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897994$B233A010-858C-4A8B-B687-220B952861FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5575411c19a6c8624a4fb6e628341a5c88aeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":2637285,"id":"Q2637285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897994$FE382B88-B57D-4F84-8D33-9843BE6B8E8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897994$23F2ABBB-21EF-4B79-90DA-3EB678FEDBEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2897994$2602C952-FED8-443D-8E91-0B0EF8642186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897994$86938926-6CB1-4DB7-B4CC-B091A5CFC948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96402328002cd9a6fd623d36fe81025f432debf1","datavalue":{"value":"6057334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897994$EEA7DBFC-6B47-47F0-91FD-E6412A2CA07C","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":"Q2897994$123EA1FF-660F-40E3-9D48-7F262A893557","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85aea47a480f79f00fbfe974a99d1ac4f8d9d891","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29700-7_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897994$2E00DBCB-3515-4890-AD8A-469978EB2B0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ff5a39792dc0e988312b1f2e937407e931b1cdd","datavalue":{"value":"W189831120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897994$20304B79-0ACA-4366-B75E-D10353C9D0BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8ab7b5c75b5192b6be788b19381b73046f577e","datavalue":{"value":{"entity-type":"item","numeric-id":990090,"id":"Q990090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a96a899f7b65ce710c7205184534999008b6ad1","datavalue":{"value":{"amount":"+0.7945420145988464","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":"Q2897994$704F0BD3-CB5A-4239-989F-F34EE046A480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b64c9ba425e327a11331ff1621fe3a26caf670","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae93f4a84450f8c1ad1c8d627d9212928ad92260","datavalue":{"value":{"amount":"+0.7875813841819763","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":"Q2897994$EE58E03C-A71A-40E8-8F3C-463F7076D6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a408ae587b462d75ea0be0b3b7977f7cc5f8cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5325861,"id":"Q5325861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ebcbf53dffef044c3102b0a4c713c719c2b518","datavalue":{"value":{"amount":"+0.7675907611846924","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":"Q2897994$02E6513D-E61A-4ACC-B42A-9E7C6CF63F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba87ff74f183dfc9e56694fbd3e23bcc6e9d4aa9","datavalue":{"value":{"entity-type":"item","numeric-id":5497123,"id":"Q5497123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66671e992905d9c06fc090f3b5f19ec75802ed7","datavalue":{"value":{"amount":"+0.7658542990684509","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":"Q2897994$940C44AE-1284-4278-BAB4-462083E5FCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00d97e2dda3ef3168884648b7671dd343fcac1","datavalue":{"value":{"entity-type":"item","numeric-id":3449566,"id":"Q3449566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b553e3e5281fd723b6322964434e58f3ad060312","datavalue":{"value":{"amount":"+0.7601543068885803","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":"Q2897994$3474D63B-6CBA-463A-9981-C6F96FD5A3B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2897994","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2897994"}}}}}