{"entities":{"Q3521946":{"pageid":5551850,"ns":120,"title":"Item:Q3521946","lastrevid":49015531,"modified":"2026-01-06T11:47:01Z","type":"item","id":"Q3521946","labels":{"en":{"language":"en","value":"Almost 2-SAT Is Fixed-Parameter Tractable (Extended Abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5317257"}},"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":"Q3521946$FF55BBC1-B6C7-4163-9307-A82EA91EE735","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a23e4684e31a9dee395bb2c363b8c3013834685","datavalue":{"value":{"text":"Almost 2-SAT Is Fixed-Parameter Tractable (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3521946$BDE729CD-D771-4DE1-B64B-F5427E2E6FB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ab5d158c4dd69dc636aa3dce2d15fff5c2ff9a8","datavalue":{"value":"1153.68397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521946$D4BB9BEF-FB97-42B3-9006-477926036D9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f0602b8ee42cd871184e64aa4d756b24297e71b","datavalue":{"value":"10.1007/978-3-540-70575-8_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521946$550C044A-F052-43A5-BA8C-0D0088DAA39D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521946$44400889-A8DC-437C-98E0-8362FA3BDE12","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":"Q3521946$A37044BE-21FC-4172-8813-391C4C52EC20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521946$FFCD6C32-FE5B-4C82-8F19-BDCD6C5BA882","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6f30c96b939eda7f5ad6004e94c006250dd509","datavalue":{"value":{"time":"+2008-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3521946$22BA7ACB-F61B-40AC-93B7-2FF432AAF2C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521946$D613B55C-6171-4D45-AD87-C5AF793BF292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521946$B6676B54-8C69-4581-9951-8C7D70959CFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dace3ddd074437cac3e5952db43987d0f263608b","datavalue":{"value":"5317257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521946$798A2579-012C-46F6-8E70-63DE9567D0FC","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":"Q3521946$5F403647-9BF7-43CA-AE6F-A7798B3676BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1bd5634ba1ecd8aac1e470fbcf428d93533fd62","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70575-8_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q3521946$00AE12EF-B67F-4AE5-8483-764305C01ED1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3380113998e8c3b37efaa88dd965267b057cf25","datavalue":{"value":"W1503863201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521946$A3A84CAE-F5B1-4E33-B217-546FEF81A4CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57952a59e0ff4cd6bd0d4e6f717c049b9b2136c","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bdc711a7cd9d40cc3caee63c9f26b7c987c5da","datavalue":{"value":{"amount":"+0.9835104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$5D33C549-F860-4E2F-B572-730D64CB30ED","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":"1f9f2e29748eaa5fe4301001498afbee37ae3f54","datavalue":{"value":{"amount":"+0.9114101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$3AB3CFCE-181B-431E-9F07-DB59E0F86640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81995c13192a4630acc9b7210271b0d71ed14725","datavalue":{"value":{"entity-type":"item","numeric-id":3192057,"id":"Q3192057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea51fe7f89f0b71550dfc4cf2cf969a4df9e080","datavalue":{"value":{"amount":"+0.8889711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$132DCFAB-1C00-42D8-ACF7-B16C630A6E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9801562e5c7bc7b6c88a48c21fcb41b8bf771","datavalue":{"value":{"entity-type":"item","numeric-id":826119,"id":"Q826119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a08178b5ef1ef4f49034d2358fea67fb4e4318","datavalue":{"value":{"amount":"+0.8743542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$361F9317-4EA2-4BA7-BD4D-833898AE32BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee931a296b709aedb9c30a9d2128ae2f8c661c75","datavalue":{"value":{"entity-type":"item","numeric-id":1861907,"id":"Q1861907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e796be204574e17b1b12390b7faba29ae8a501c","datavalue":{"value":{"amount":"+0.87043446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$423B1130-5031-47F9-88B8-C8BA4B99A9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e99aa9494e3afa9f623f34b525cf25e280b9c10","datavalue":{"value":{"entity-type":"item","numeric-id":1193517,"id":"Q1193517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7463a0e02963b0a0208f2c058dbec8b8c599cf","datavalue":{"value":{"amount":"+0.86828035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$B71187C8-A706-4280-B8B6-D5D8BB2053E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ccf4fcdfef7e445a60586aea7ac5191a93512e","datavalue":{"value":{"entity-type":"item","numeric-id":734870,"id":"Q734870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5d58e6be40a271aeb47a69abef0e3d08369ee8","datavalue":{"value":{"amount":"+0.8677981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$94D3A3E9-610D-4E7C-8990-B39072657BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7de306cf7bd1b054bb6fd391a050c61296df7e","datavalue":{"value":{"entity-type":"item","numeric-id":2897997,"id":"Q2897997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c5f81254f17ec2c8bc5e883736d4281daf6027","datavalue":{"value":{"amount":"+0.8676715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$01C85455-C34A-4FD3-B27D-2C60EEA40A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1dbd949096a7d78f21a99ec0daba270838bba8","datavalue":{"value":{"entity-type":"item","numeric-id":5492890,"id":"Q5492890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff31d4f8fcc27bd810419e8395e2774542d2d25","datavalue":{"value":{"amount":"+0.86395425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$3BC9B55B-3308-435D-80A4-C5B80299023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a22d080e4029bb879f52a3f22ddf14221037a1c","datavalue":{"value":{"entity-type":"item","numeric-id":5311525,"id":"Q5311525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d18e7730a5762a174d640e5e45256fbee725613","datavalue":{"value":{"amount":"+0.8630058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521946$8EAF8679-5029-4AB7-830A-F35D271C9F87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3521946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3521946"}}}}}