{"entities":{"Q5363089":{"pageid":7392663,"ns":120,"title":"Item:Q5363089","lastrevid":41616437,"modified":"2025-05-06T10:04:13Z","type":"item","id":"Q5363089","labels":{"en":{"language":"en","value":"Solving <i>d-</i>SAT via Backdoors to Small Treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786404"}},"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":"Q5363089$24B6A504-43B5-44C9-AAB5-CB5F5A603343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61b322ae1c5938848f22751844598017c8409540","datavalue":{"value":{"text":"Solving <i>d-</i>SAT via Backdoors to Small Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363089$E3AFC642-615F-4197-9576-24DAA2454EBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24a42a11e8f6d24376ba6d3b9139d85c13bcc5fc","datavalue":{"value":"1372.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363089$53015DC6-8204-4E18-91C3-CF20A48EBF07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13bfdd1bd4fb96a3d76eecbc290df13f760aefdb","datavalue":{"value":"10.1137/1.9781611973730.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363089$07904F21-27CC-4A46-B73B-DEBE21061303","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363089$55A3C794-761A-4F5C-BD85-617B48055084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363089$6F83839F-F5F5-41D9-B25F-E950B3D8EE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363089$D3827D03-3ADF-4AFC-842F-8CC80CEF91AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363089$4EC5D58A-2BE7-4687-874D-40C8B383A92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363089$08263606-F19D-4D7D-B609-C76711A4409C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363089$B80D329D-9E2C-4C3D-BA3D-21FA329006DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363089$60B2F29F-25B4-43A4-BEF3-0D869AB9E7EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363089$2E686443-6BAF-4F77-B135-0C9FE6DE2E35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3f97c07b639fc30f2e9858c592fae5e1f309962","datavalue":{"value":"6786404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363089$011A4D61-1C81-4D59-B381-50C19D232CF9","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":"Q5363089$05E9D778-F5CD-4E7D-9100-04A1169F807C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d70d2228072e9b77fc48eec6c3f729ceb53a7e4","datavalue":{"value":"https://doi.org/10.1137/1.9781611973730.43","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363089$AC10AFB8-7803-4825-BE1E-6FA2522F2C9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f3d2e27c520ff43bc3cfc1bc1415eff406bb554","datavalue":{"value":"W4241194700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363089$0C0B5357-FF9D-4388-ABC6-98C0AA64AF1D","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":"d87c4b76d638232c9aba19eee66e53834888f528","datavalue":{"value":{"amount":"+0.8976228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$7CAA9211-347A-479E-BC67-68F2A08992E7","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":"9ddc9389042d7aebf68121af21ef98aafb947cf7","datavalue":{"value":{"amount":"+0.88715065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$43E9621D-A5E7-4DE9-AFDB-3F3CE522BC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b905caedb43b82703fe10b599430f470b05ea561","datavalue":{"value":{"entity-type":"item","numeric-id":1777399,"id":"Q1777399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f2e8b7d41f99711c947d153064432ce91c9a24","datavalue":{"value":{"amount":"+0.86918724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$27173E6D-5EF5-4FF0-BE0C-3240AB4AA438","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":"056b8eb82523218c72ccfaa94e177cd326491474","datavalue":{"value":{"amount":"+0.8647986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$452F3652-198B-4530-A87D-0A4FAC71CAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4a62552db3448c05475cf2ae36c6932899e5f2","datavalue":{"value":{"entity-type":"item","numeric-id":457253,"id":"Q457253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f73d3bfd0dbe3b499d345d34edb7c7e60f8c19","datavalue":{"value":{"amount":"+0.86326855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$3E06B424-6B6F-4AC9-87B8-0438D3625777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f9565b19709c8e701f90acd1bd196901982589","datavalue":{"value":{"entity-type":"item","numeric-id":3502705,"id":"Q3502705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d43a788670b4eb15f53795b9bfb07249bc5470","datavalue":{"value":{"amount":"+0.8618417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$A01081C9-270C-4133-8A34-8A21248D13FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87110f44440b93eecce5cf2d4ff6eb73eb518e40","datavalue":{"value":{"entity-type":"item","numeric-id":4607895,"id":"Q4607895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35ce71e73a967c554fbdd1e2eab6821f2e603b2","datavalue":{"value":{"amount":"+0.86166525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$7506DD0C-BE09-4F0F-AA98-F342A9E85EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e31b408ad70d783f76d95dcce1ac38ab1926cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2843323,"id":"Q2843323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9b844b8618e096e859246d885d08c6990682bd","datavalue":{"value":{"amount":"+0.8605827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$E07E7447-648B-452E-967B-71A6323CB163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef129483f337ac01ba7bcb0f8d281e952c55fe6e","datavalue":{"value":{"entity-type":"item","numeric-id":3811764,"id":"Q3811764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c881a16449674964d01a82a7ee6806a4462201","datavalue":{"value":{"amount":"+0.8592201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363089$E3C74D76-B440-4E99-875C-372A0E891BE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363089"}}}}}