{"entities":{"Q477187":{"pageid":478954,"ns":120,"title":"Item:Q477187","lastrevid":62118741,"modified":"2026-04-11T03:53:22Z","type":"item","id":"Q477187","labels":{"en":{"language":"en","value":"Approximating MAX SAT by moderately exponential and parameterized algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376182"}},"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":"Q477187$261B0887-5E0D-41F4-A457-678DE8C08C09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"395a48a2a414aa3574d254f066fcbc98c8e1b79d","datavalue":{"value":{"text":"Approximating MAX SAT by moderately exponential and parameterized algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477187$7C9DAD44-BF1A-42E7-8098-57C3C6D2ED2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a1436527b58d873bc0f8606635d759dde460ae5","datavalue":{"value":"1303.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477187$DFEBD144-637C-41CC-89E3-924CE4FD8538","rank":"normal"}],"P16":[{"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":"Q477187$7D645AAA-D15F-4228-969E-FC402F08B0CC","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":"Q477187$65B6D64C-D4C8-4387-991E-FAFE1AF6CA3C","rank":"normal"},{"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":"Q477187$20BC4571-0244-4434-AC51-5718CAE45E38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$69246930-6858-4C20-906C-F3CD534CDD71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477187$CF3B71A5-6A38-449B-A2EE-95879A2DD5FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477187$564A9CCF-D648-4AC4-9B8F-B63EFECA772D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477187$A87E284F-EA1B-466A-A338-69D38A4A4B25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9d6172fee4fff3d216a141847b368ca9c8d2d69","datavalue":{"value":"6376182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477187$57CE56C1-1701-40C1-94E7-5F72419C6AEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q477187$B0FB57D5-8A57-48B1-A70F-76B2403E1A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477187$654E84B4-4F1E-4255-BFC9-0EEDCFE73B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477187$9EC9DDA8-D5B2-4EE9-B6B5-5F66C61CD09C","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":"Q477187$5933AF74-5DD8-4279-852A-D5A435D04BF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a220e56848e46a4d7395338c957ec35426621748","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q477187$046009DA-05B0-4165-8A84-23D77DF63DBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"482c0e29181bf1f31005ef2760f3435c31bc6fa9","datavalue":{"value":"W2174811417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477187$A64ABB15-8FA4-4F05-9821-49C851F0D445","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$AD42B3E7-D4EF-4021-B310-DB37F789BE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6fa9697595b4c5e11fc2912eec40dc72d613f7","datavalue":{"value":{"entity-type":"item","numeric-id":5898461,"id":"Q5898461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$97365AD5-F06D-4142-81D5-59D7C41ABC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8340ae5c929511377425cf6fbe66f3827938e85a","datavalue":{"value":{"entity-type":"item","numeric-id":4247437,"id":"Q4247437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$F582EFF9-3B76-424E-BC29-5FA65B04D528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$CBEC69A4-6DBE-4D80-96CD-91BF55FAD528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927bd6b35ccfeb365262bea8248d1f7691de5b37","datavalue":{"value":{"entity-type":"item","numeric-id":989534,"id":"Q989534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$28A698AB-0ACC-478E-8F6D-93D4C4CC02B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2649961935ce0806c69b43d0f4cb2a862e1792eb","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$5A78111D-4F75-473E-BC84-EECE2E9EE570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db726e5a29154477aa262ef4975400bbbaa593e1","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$01B3FADA-CD50-4629-B4C8-E5C3FD41C891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bae5f96a82c675ceed45ec7facc3491f03802","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$8873DC48-23CE-4181-B82E-90319E9D740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c91f7565cf2db1f95e7eb525f27192b8c5f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":1878397,"id":"Q1878397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$B6158FA3-28D8-4FE0-AFD3-F82892704E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2524ed740a740a2fe60afd678e21230ad00b7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$FC4BBDF3-7140-479A-A2CB-7359507A3463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$2D42DC4A-331A-42EC-850B-8F8D931F15B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eb8cad10997fb52aeab3415a2efc3b2dd6c760","datavalue":{"value":{"entity-type":"item","numeric-id":5957907,"id":"Q5957907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$B040DD0F-D503-4900-90B0-DC000E980B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$82EE868F-CA8D-433B-B460-5C3B1498F2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa67dbc4e2d1b39098aa5a9cfa6e4081a9610cb","datavalue":{"value":{"entity-type":"item","numeric-id":458503,"id":"Q458503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$E541D458-54E5-4FA0-B06D-AB5C2C052291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0b073a9190fb6aad2579d7b5af07f1480aeeda","datavalue":{"value":{"entity-type":"item","numeric-id":3656860,"id":"Q3656860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$EB172EA8-1CEA-49E6-AF3E-127D3B2C51C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$2D7DA59A-47B6-4E71-9097-3D22A1901D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd51ac2ef0b0631c90436ecfd0cfd39d844f167c","datavalue":{"value":{"entity-type":"item","numeric-id":1408379,"id":"Q1408379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$74523272-67FB-495A-8A63-C936F4BFEF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477187$BE5E51CB-A978-47A9-97E5-37DE17A449F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27129bd1d36fb9478d6267a2d7ae016a8fc57dbd","datavalue":{"value":"10.1016/J.TCS.2014.10.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477187$E9E4FA4C-29EA-4765-AFF3-4BC44D3D42FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336eacba0df9fa5175a7657476916d29890f4023","datavalue":{"value":{"entity-type":"item","numeric-id":2898031,"id":"Q2898031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q477187$81F95428-050B-4DC9-A3F0-A9FC4E15367E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b50193cc4d7f3854f5bd152b70c13c55f857ac","datavalue":{"value":{"entity-type":"item","numeric-id":5405076,"id":"Q5405076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf77eea66e0a7d39836c3eab23183f6e9a5651b3","datavalue":{"value":{"amount":"+0.9463593","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":"Q477187$3FF72F09-149F-416E-8CD4-BB2C6EB80949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fe182f2824d587b4639896ebe1ffc6bd8ade68","datavalue":{"value":{"entity-type":"item","numeric-id":4229151,"id":"Q4229151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d253837c93bcfd2f074ec84bb14933c21bb83f4d","datavalue":{"value":{"amount":"+0.9436198","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":"Q477187$CF9E1C24-044B-4228-A5B6-C4285FD27B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860aa1507f229dcc38f76e60cea7e79578ab6775","datavalue":{"value":{"entity-type":"item","numeric-id":4247437,"id":"Q4247437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5bb274841c74cbef19cb91d7261af579f540d3","datavalue":{"value":{"amount":"+0.942567","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":"Q477187$50F3CF1E-3366-44EF-A41B-E81D53EED6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c4efc956ffaa3a08d46dc8a3d080374a331004","datavalue":{"value":{"entity-type":"item","numeric-id":4524463,"id":"Q4524463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d337859e166642675140fdc35d648df98e2b2c","datavalue":{"value":{"amount":"+0.9419305","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":"Q477187$275FF549-5D43-4082-ADA8-414F40821CDC","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":"1662da0b212f1fdfb917a301cd0f07d5989542d3","datavalue":{"value":{"amount":"+0.9377437","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":"Q477187$50016223-467E-48D6-931A-AE79FA7E8196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a74852a946417e17fb84c7771c4cbe5bbd791b7","datavalue":{"value":{"entity-type":"item","numeric-id":3129924,"id":"Q3129924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7fa92be4affc92d09eeeadce9ac4006cf82d105","datavalue":{"value":{"amount":"+0.9320187","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":"Q477187$EF98814B-21EE-4C20-BB2B-023A75AD1F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac7b34fa770669b9357ceb30a82e3f7751ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":4375642,"id":"Q4375642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7fa92be4affc92d09eeeadce9ac4006cf82d105","datavalue":{"value":{"amount":"+0.9320187","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":"Q477187$114490DA-E367-41B9-AE80-503FBDAAF4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556a36f614df5d3ab1308d0a93bb5720459211dd","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cade639b714ef590b5f13c1732023b801ff53048","datavalue":{"value":{"amount":"+0.93191934","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":"Q477187$C3F3C027-C92D-4C0B-9537-8C913BE34442","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating MAX SAT by moderately exponential and parameterized algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_MAX_SAT_by_moderately_exponential_and_parameterized_algorithms"}}}}}