{"entities":{"Q4899239":{"pageid":6928818,"ns":120,"title":"Item:Q4899239","lastrevid":51626828,"modified":"2026-01-19T03:31:55Z","type":"item","id":"Q4899239","labels":{"en":{"language":"en","value":"A new algorithm for parameterized MAX-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122694"}},"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":"Q4899239$0967C277-0D2D-4273-9814-7361681A980E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50184951999ca00b25e7828742774aa1ffc4766d","datavalue":{"value":{"text":"A New Algorithm for Parameterized MAX-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899239$362E2713-F287-4B79-BDDF-788DA62AE8A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8827b05f8b715383a58c1655acb94feae4d79f7e","datavalue":{"value":"1360.68494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899239$F6F83638-1AFC-45D4-AFDC-B5367BCAD742","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dda70fc2d3e70dccecb8d0302bd2c6904ee16b75","datavalue":{"value":"10.1007/978-3-642-33293-7_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899239$7C8B680E-D84E-48C4-AA9A-DCCADDCD2103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899239$3180C5DE-1006-45D5-8423-203CB6908AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad6996603b7850d02c6839571cce935453d8b075","datavalue":{"value":{"entity-type":"item","numeric-id":1946834,"id":"Q1946834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899239$DFA6934B-B6C2-4D2F-B0E4-978DA490D990","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899239$BC829022-99EA-45F3-AD64-8B664751BCD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899239$A02C2C09-98E1-4E2C-933D-E0847EB143C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899239$B9863222-13DF-4D6D-958A-5C3FDC6174D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899239$D6C9232E-259A-4209-90FF-C3703897FBA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1829bb5e2b887f2cafa9d3b28e8fdb981025e6f8","datavalue":{"value":"6122694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899239$8CD147A7-70C0-4278-9A95-AA7AD66E0EDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899239$F8D5097A-9356-415F-88B1-B116E7F9B794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899239$2FF357F3-6688-47A5-BE36-AB19A29F990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899239$C0391FFD-9A9D-4522-8557-B364816424B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899239$F73F9246-EEDA-4EF7-BAFB-40ED7915459A","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":"Q4899239$F5BF3FF3-CA2A-4C65-BD8D-779BAF1958E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33c378c4b7a914d041aee00a12257b96e256a2b0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899239$A111486D-D57A-4F1A-AA3A-6F37B2DFA379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c59961425406a92697bf145a1cfcd5795638b61c","datavalue":{"value":"W34340600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899239$74DC4BC7-9BCF-44AD-8F44-6983BD87D72F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806658dd27887f5afd7665a0d7e1085365cc49e0","datavalue":{"value":{"entity-type":"item","numeric-id":3044338,"id":"Q3044338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf78b40dc9b4da14b7019c7ed876323d7482bbea","datavalue":{"value":{"amount":"+0.8777745366096497","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":"Q4899239$7B9018AC-F1A6-4E89-84F3-4609998B0FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d2df80563fa92976ace146e641f9bedd43eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1878397,"id":"Q1878397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1a4a83a834fd95ef9455812ea202e0d29b3923","datavalue":{"value":{"amount":"+0.8763933181762695","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":"Q4899239$B6C35878-01DA-432D-B0A6-A61CD947BAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f954ba7254e6add514d62ba2c058b2bcb5ee61","datavalue":{"value":{"entity-type":"item","numeric-id":4511230,"id":"Q4511230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9418911009a327c24744014315dde119893c4f37","datavalue":{"value":{"amount":"+0.8704776763916016","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":"Q4899239$C2D798D3-A2A9-40DE-BFCC-B7F3A0CCB249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d117cc0e5847f3353c25b42295fbb040d2cd09b","datavalue":{"value":{"entity-type":"item","numeric-id":4938646,"id":"Q4938646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1424e749c226e65e5fca114e4e7fa2f043bf31d","datavalue":{"value":{"amount":"+0.8626037836074829","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":"Q4899239$07F5445C-C1FD-48F4-B247-CB18DB5709BC","rank":"normal"},{"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":"86d54543e173e7fbb80f665b0883052648550658","datavalue":{"value":{"amount":"+0.8619362115859985","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":"Q4899239$6431227F-67EB-454A-A865-71AEB007C6AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899239"}}}}}