{"entities":{"Q2898031":{"pageid":2908756,"ns":120,"title":"Item:Q2898031","lastrevid":79822010,"modified":"2026-05-06T14:47:13Z","type":"item","id":"Q2898031","labels":{"en":{"language":"en","value":"Approximating MAX SAT by moderately exponential and parameterized algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057378"}},"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":"Q2898031$5E9E078E-4E2E-4CEB-B926-F9E1224A11D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35bc2bb91a4dce13f5e32ce609d5e2a4bcabe50c","datavalue":{"value":{"text":"Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2898031$D66B1769-0C2A-4B53-A5D6-63A54C71310B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a9bf591e4d60446263ec1275d9bf2f6457f458","datavalue":{"value":"1354.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898031$32FF5D3A-56A1-42B5-9288-AD538528595C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccf4e11905b67eae149f34211116006dbd8a7d7b","datavalue":{"value":"10.1007/978-3-642-29952-0_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898031$D7F713CD-9757-4FE3-A446-83E63C54AC62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898031$B34B6913-4D55-4037-ABC2-C5C87B412CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898031$2169AD94-F772-40FB-8E8E-EC423FAE0C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25598cdccc361b423b9a308eddba491cffaf3317","datavalue":{"value":{"entity-type":"item","numeric-id":477186,"id":"Q477186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898031$3CEDBC7C-A7B9-48D1-89FB-6C12FB49D731","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":"Q2898031$426FE8DD-33E8-48E9-99C0-9BBC7034E7AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2898031$5326EE8E-77BC-45E0-9AFE-30CF956355F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c01d3396adc01b491572e847c49960520419afc5","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/20957","type":"string"},"datatype":"url"},"type":"statement","id":"Q2898031$5FD004A2-FDE7-4776-8BE7-A85F954E41F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898031$BFBDE065-98AD-443E-A471-072DBFB853B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06f0ad3eaa81bb32e9d8d9bb9816332f6940f38a","datavalue":{"value":"6057378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898031$855D6C82-D26F-4C92-A61D-DCABA8E7E73E","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":"Q2898031$26E9A07C-DAF6-419C-8376-6B407D0E4650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1dd9f36302d1676a730f157addbe798967eae1c","datavalue":{"value":"W2147656706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898031$4103D3A2-F57D-4CEC-B179-DF101F2B17C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5dff082f933fe760b083556ae9811a25782bd6","datavalue":{"value":{"entity-type":"item","numeric-id":477187,"id":"Q477187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69358865d2a0bc8f59cc29436597c7c3f9239e2","datavalue":{"value":{"amount":"+0.993417263031006","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":"Q2898031$45BD91B3-033B-4BD3-B471-D20E53B948D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ca329ba49bd914b2e887caf341ccd852c7040f","datavalue":{"value":{"entity-type":"item","numeric-id":5957907,"id":"Q5957907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb6cd4d7d7fc146196fd0c951eb6a07990fe48e","datavalue":{"value":{"amount":"+0.831195056438446","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":"Q2898031$3FA3BD23-CEED-46EC-B650-C9BABAFB7647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacb8e23097f1bcb1bad30d03eb260c5dad282f0","datavalue":{"value":{"entity-type":"item","numeric-id":3183480,"id":"Q3183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3e4d317d7035a6a44c6f2c569256d204c1fb50","datavalue":{"value":{"amount":"+0.81648850440979","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":"Q2898031$CB63DF78-C450-4262-A4E5-DEF8C68280B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726fede4f06d607a7c41479ff580f0fcf7782cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2868915,"id":"Q2868915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa9362936d2c12cfb803171280557fb155ab159","datavalue":{"value":{"amount":"+0.8158936500549316","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":"Q2898031$D186EE51-01BD-44CF-A95E-956C8C97DB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2786f2a6a45dbd1b972df579ad4aee824a0963a","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13735f16af69eed758cd926c0610861f3e00a0bd","datavalue":{"value":{"amount":"+0.814553439617157","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":"Q2898031$04B126AC-45C3-448E-A9A2-9078CBF4288B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating MAX SAT by moderately exponential and parameterized algorithms (scientific article; zbMATH DE number 6057378)","badges":[]}}}}}