{"entities":{"Q4914454":{"pageid":6944033,"ns":120,"title":"Item:Q4914454","lastrevid":51691421,"modified":"2026-01-19T12:26:12Z","type":"item","id":"Q4914454","labels":{"en":{"language":"en","value":"Improved fixed-parameter algorithm for the minimum weight 3-SAT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153641"}},"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":"Q4914454$D0DAF298-505E-4B1B-A459-60B10929FE15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c1e87bb2f2b49f0d864ce0386caf1ebf4bf6e76","datavalue":{"value":{"text":"Improved Fixed-Parameter Algorithm for the Minimum Weight 3-SAT Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4914454$484A3167-5510-4E39-A84B-D6A268D49322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98b1756eb3e0e8f42657f595e5ccc96ced68d450","datavalue":{"value":"1379.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914454$DE0D3287-1590-4689-9F2E-50606DC6EEFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cc718b246839ca1d7eca256e881ef9aa333a776","datavalue":{"value":"10.1007/978-3-642-36065-7_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914454$0085CC6D-6775-4844-89C3-49B0C19F35B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914454$D326A6E2-6C70-4468-A156-41D2BF92017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2200b056c93927161011d67b5309b58c2694594","datavalue":{"value":{"entity-type":"item","numeric-id":393119,"id":"Q393119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914454$DFBF4D09-7D12-4F72-9BE1-85ACA9D41A8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914454$CC879C13-761E-4693-9B6C-A817C530AF6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b61607d3c9e95948e64c616265d1c851d4a4a4","datavalue":{"value":{"time":"+2013-04-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":"Q4914454$857D6976-6D2D-4BD7-A1BC-D942B0E2ABA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914454$F86B1CB6-1FAE-4E2C-A9C6-8E6ED560CD11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3f75d6948653061bc6869c7e7d74c10d585767c","datavalue":{"value":"6153641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914454$34BF34AE-ED2A-4AB2-A6B2-19574E2EC6E9","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":"Q4914454$CCB8E63F-2D66-494E-A829-764E9703923C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4af94b0caee3d119f13253101be9a89864f4b5a8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36065-7_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q4914454$824E8248-70B1-4BA5-98E4-9511F45C3E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e9c3dbd98d7920b7d9dbc33fa1e0f0f915b45f4","datavalue":{"value":"W139396678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914454$B738E20C-A901-4F40-AD4B-D1E0DC3DF015","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19258b56ee504dba65941abeeabdff026151c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":393085,"id":"Q393085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d93a3f529be6e02addde232b1f5a2f36fc97e8","datavalue":{"value":{"amount":"+0.7786210179328918","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":"Q4914454$71C13ADA-324B-4EB8-AC4A-33DD1D11B599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a745d93f57a693b8e150ab551c39a0956f3bde1","datavalue":{"value":{"entity-type":"item","numeric-id":5897898,"id":"Q5897898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6125693b5a392a5c7732d2f95457607f102d7f","datavalue":{"value":{"amount":"+0.7772815823554993","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":"Q4914454$E7F8A54E-E81C-4C43-992C-FCD5DA1DE12C","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":"9f3869932e397af806abe29e09fbdbf0a9150a97","datavalue":{"value":{"amount":"+0.7743555903434753","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":"Q4914454$B3F38E84-C333-4B49-AF6B-319FC79DF7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4289397083f984f5e90ae7055cfa2ae188c07ef","datavalue":{"value":{"entity-type":"item","numeric-id":2462633,"id":"Q2462633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a1556ee82e22a594d561b6ccc93dcfcc7cfb91","datavalue":{"value":{"amount":"+0.7734218835830688","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":"Q4914454$399662E2-0ED3-47A6-8598-8FBE2194489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb57f3043faf0a1b1e487429e1713f75ee09f2dd","datavalue":{"value":{"entity-type":"item","numeric-id":4899239,"id":"Q4899239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa181745d8a06e8a8ba943a3931f621cc43e0d2c","datavalue":{"value":{"amount":"+0.7692716121673584","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":"Q4914454$F4DBDF9A-DDEC-49E2-95DD-0BDDDAF97D3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4914454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4914454"}}}}}