{"entities":{"Q5365070":{"pageid":7394644,"ns":120,"title":"Item:Q5365070","lastrevid":52914236,"modified":"2026-01-23T19:22:57Z","type":"item","id":"Q5365070","labels":{"en":{"language":"en","value":"Randomized variants of Johnson's algorithm for MAX SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783422"}},"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":"Q5365070$33BE5566-4306-4493-BF2A-1FA627D76CD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c044983223c7694cb7118f75b016f6306a04d02f","datavalue":{"value":"1373.68455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365070$783D8AEE-BF67-46D7-AB42-7FAE8204B7C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f5905c8a892ba2ea6e0bc44754d0be2b6d7e39e","datavalue":{"value":{"entity-type":"item","numeric-id":513302,"id":"Q513302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365070$38189CDD-4176-4867-9B28-27561F5EEDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365070$5534068B-B07D-4DE7-A50B-1BF4939E7154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5365070$80A1575C-517D-497E-A6D2-C71D9EBBEB7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b161ab30bd1496881024307c62c3f0fad0e931ea","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=2133087","type":"string"},"datatype":"url"},"type":"statement","id":"Q5365070$38441CE6-1CF9-4EC2-AC5D-1677FA3C4E48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365070$8964C3C2-3FBB-4721-841C-BE1035CA1064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365070$08C27C2F-7802-47CF-8A2E-1214E20DB477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365070$6D2465B7-AE51-4DAF-A369-7BC7E8E77936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365070$88AC0382-5E75-48B6-B194-C156FC526C82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b991858084db6f2c108abd3faf820edd98da2f8e","datavalue":{"value":"6783422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365070$4D789C23-ED99-4111-B1F0-4E1D9C0FBC40","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":"Q5365070$0B1C29CC-53C3-4393-B23F-317FB1D27ACA","rank":"normal"}],"P1643":[{"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":"40a00c8ba18088149e5ec2a996f7f59a709cb029","datavalue":{"value":{"amount":"+0.8384008407592773","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":"Q5365070$809A42E7-C8EE-4307-A61F-1819695527E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83726f87c22d6081f4e82dea5d78f870ffede07","datavalue":{"value":{"entity-type":"item","numeric-id":5269825,"id":"Q5269825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2efe7fe394adf67360fc5b17204f7b19f55b943","datavalue":{"value":{"amount":"+0.8345193862915039","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":"Q5365070$608657EF-900F-432B-A1D7-CFCE7BEB4EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca2932068d90a79c975fae7f5af7045ce9991cc","datavalue":{"value":{"entity-type":"item","numeric-id":5365069,"id":"Q5365069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d7acfba7451741090edfaca3be11fdb839028e","datavalue":{"value":{"amount":"+0.8237895369529724","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":"Q5365070$FBBAAF57-ED95-4131-9FBF-90B4E704E96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5da4b8e93edaed1e649c753d3afbce9131ed0a9","datavalue":{"value":{"entity-type":"item","numeric-id":547862,"id":"Q547862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41dbe07cb4edc5f21069e15b0331ec0839704e39","datavalue":{"value":{"amount":"+0.8167104721069336","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":"Q5365070$2D895CCD-A628-43E0-B822-9DEF1584F6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce5ffbca2e7a85b11e1004489eb08b2e420989d","datavalue":{"value":{"entity-type":"item","numeric-id":1307701,"id":"Q1307701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b098c4cb50e9a30da9074572e963949d41bc68","datavalue":{"value":{"amount":"+0.8165275454521179","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":"Q5365070$D6A63F85-4F5F-4942-BA26-7D6D30FA6E59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5365070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5365070"}}}}}