{"entities":{"Q3192057":{"pageid":3202765,"ns":120,"title":"Item:Q3192057","lastrevid":52096172,"modified":"2026-01-20T22:32:58Z","type":"item","id":"Q3192057","labels":{"en":{"language":"en","value":"Fixed-parameter tractable reductions to SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348056"}},"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":"Q3192057$B46204A0-ADA5-422E-9924-E472A264E979","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4958e3ee26e2e94239f74b274916e453921031c","datavalue":{"value":{"text":"Fixed-Parameter Tractable Reductions to SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192057$DA7138DC-632C-4EC2-8B25-7BD27C706FD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90d4b4bdbf836e456cee174172017e036cb30599","datavalue":{"value":"1423.68444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192057$42F9BBEB-9ED5-428C-B2A9-BF570C9CAB86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39d9a4fcec22eed833aea08ed5860169d0fec1d2","datavalue":{"value":"10.1007/978-3-319-09284-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192057$049ACDFB-095B-492C-8DE9-41BF6E21BFFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7f99df3482afdc290c4262adb0344fcc17508b","datavalue":{"value":{"entity-type":"item","numeric-id":1990310,"id":"Q1990310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192057$0F940470-B953-4919-9E6D-4D6BF8C4895C","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":"Q3192057$1F2E9FC9-D7FE-4B63-84EF-6BA4F16997B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192057$A0710A24-9164-4A7A-9759-597EDCF8D12C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192057$0C8C19C9-1DE8-4535-B1B8-F1195B04A7DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192057$512F9135-FAE4-40F3-A39C-F5CABD433917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192057$4510B668-82B9-4F2A-B916-18EFFE40777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192057$08D2280A-D729-4841-983D-0B740E7AC46E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab19c7c9ddd5ba369e597c5902ca0d371ad6387a","datavalue":{"value":"6348056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192057$270731DB-02A1-4B1F-B1D7-513BBE686F81","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":"Q3192057$76DC0D25-1ABD-47F8-B0CE-8D97B41D2C8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bba5bb5d0409dca8778272889ec9b72ff43cf6a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-09284-3_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192057$2CE93D80-EEBB-4F04-B4F0-58E707C6B2A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ba36485ab17b71e7a8afa98f2893fe19c9aaf71","datavalue":{"value":"W195515244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192057$69425639-8F76-4A76-AD4C-370D673F06E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d144770f7486b8cd8ccd5dfa2231c1ffe1be1426","datavalue":{"value":{"entity-type":"item","numeric-id":2396719,"id":"Q2396719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4d78ca20b16afd2fec8de702c3a8f3969a4424","datavalue":{"value":{"amount":"+0.86719810962677","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":"Q3192057$5F9219AF-5E59-4F3D-9B57-87D540FD951C","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":"c16b931574b710ebd5e5fc697bf8c4b263ea490e","datavalue":{"value":{"amount":"+0.7964935302734375","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":"Q3192057$6A7C1E91-D655-4C25-8925-3A4497387AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e089e8fb29d2427668e456ab5a32cb854dc36acb","datavalue":{"value":{"entity-type":"item","numeric-id":4351797,"id":"Q4351797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764320ce72dd517f0c6b5c3c8f106bc61631dcc2","datavalue":{"value":{"amount":"+0.7628469467163086","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":"Q3192057$750298F9-9F4E-48E4-AD69-0EAA96D9B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40929754a6d68a5aff570783a44cafd5cdb6028","datavalue":{"value":{"entity-type":"item","numeric-id":5417644,"id":"Q5417644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb459cb8a1f8e6f70d470127e34d275f6d2df49a","datavalue":{"value":{"amount":"+0.7626315951347351","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":"Q3192057$3FC8D468-4C7F-4E5F-886C-59CD9EC79D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628d257a4f3557c6ec781c9e532bfad50107ab87","datavalue":{"value":{"entity-type":"item","numeric-id":5325876,"id":"Q5325876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5278d5eaf5f00aea02a6afcb1e35bd28a83bc745","datavalue":{"value":{"amount":"+0.7599748969078064","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":"Q3192057$D36AB507-E3D1-498F-BC43-F4F7073251D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192057"}}}}}