{"entities":{"Q2843262":{"pageid":2853982,"ns":120,"title":"Item:Q2843262","lastrevid":58026420,"modified":"2026-04-03T12:24:23Z","type":"item","id":"Q2843262","labels":{"en":{"language":"en","value":"Backdoors to acyclic SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197687"}},"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":"Q2843262$285D3D94-A3F2-4626-BF83-1C3447D01A3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95d11091ae9b006dadb2be1efa76986306b0eacd","datavalue":{"value":{"text":"Backdoors to Acyclic SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843262$3E73D4E2-AB2E-4D3B-850B-4D69A3D6E336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a4c6d8030bcc6ef4d18e2f6753750084f841f95","datavalue":{"value":"1272.68373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843262$233E9049-2635-40BE-9128-0FE729E11CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3300b9753d7f7bbf351fcf64f07627471af9f12","datavalue":{"value":"10.1007/978-3-642-31594-7_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843262$D9C0F17F-145E-4A88-90C8-C1B0A8226C58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843262$A76A202E-D2AD-4D98-9486-542D9E758941","rank":"normal"},{"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":"Q2843262$6A866EB3-2334-48DA-9D85-A5A1002B328A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843262$7C239BEC-68D3-4E7D-949F-61C79CBC9DAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843262$7A2515D8-6C75-4FBA-ABFC-C1B2192DEC45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6e3678ba064de3952bf9ecdf1ed5f722951d3b0","datavalue":{"value":"https://arxiv.org/abs/1110.6384","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843262$11BC9DE8-169D-4274-AFC2-E2ECCAFCC33F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843262$AE297F62-B1BE-4638-BA3B-0C3C28B1029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843262$7503F974-E329-46A3-8D27-B168747BD2CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2c5e1ccb16f2703dee9ff6e47102047e7973e63","datavalue":{"value":"6197687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843262$623BDE41-B172-4049-9CD3-55F066D22DE0","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":"Q2843262$F7276A8B-D824-477F-BC6E-D193F58E87F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d6d1f57e4e7feee3699a05e8d7ce008ff576de7","datavalue":{"value":"W2166599774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843262$41E3DDEE-5EAE-41D4-B935-59C846004531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306fa3cd301919796db9c05ebdeb7944377ab479","datavalue":{"value":{"entity-type":"item","numeric-id":1680239,"id":"Q1680239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d55e36fc9e73d7fdb64802b601a2feca10b5f78","datavalue":{"value":{"amount":"+0.8881143927574158","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":"Q2843262$DE162BEC-D039-453D-B76F-C8BE6D7FA2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964b3feb62831eed51fde8a66b937819739b4f16","datavalue":{"value":{"entity-type":"item","numeric-id":2908839,"id":"Q2908839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ea9c51f39ee6bd42a292502c9ea6caef0fc189","datavalue":{"value":{"amount":"+0.8559762835502625","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":"Q2843262$F1C15E64-3790-42C8-921E-FF1E71B27992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f26fa14b06349bdf1877ace2d6f593ffb319acc","datavalue":{"value":{"entity-type":"item","numeric-id":385062,"id":"Q385062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cd94208896c592bc42a8ee78b3bcfb73562b14","datavalue":{"value":{"amount":"+0.8552575707435608","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":"Q2843262$710BCAC3-6198-45FC-B98C-0A978627D482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f51dd08b451cfbe3fbda7ebfba933e62a59878","datavalue":{"value":{"entity-type":"item","numeric-id":5363089,"id":"Q5363089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f34046027a1ede62f2f3f7ca47169cdef9310b7","datavalue":{"value":{"amount":"+0.8440127968788147","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":"Q2843262$41323F61-B5CD-40BE-9F44-2921FADA6B2C","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":"409f29016a0191fe59884d2554b775ec346a487e","datavalue":{"value":{"amount":"+0.843323826789856","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":"Q2843262$58F22BD4-35E1-469A-B371-7E63FDE529EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843262"}}}}}