{"entities":{"Q2051907":{"pageid":2062649,"ns":120,"title":"Item:Q2051907","lastrevid":82405715,"modified":"2026-05-06T20:49:49Z","type":"item","id":"Q2051907","labels":{"en":{"language":"en","value":"An improved algorithm for the \\((n, 3)\\)-MaxSAT problem: asking branchings to satisfy the clauses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433400"}},"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":"Q2051907$4A7F3EA1-4C63-4307-A509-474BC5AB89E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b3163793703b046015d6732bcd799b924309963","datavalue":{"value":{"text":"An improved algorithm for the \\((n, 3)\\)-MaxSAT problem: asking branchings to satisfy the clauses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051907$543780DD-971E-474F-AFA8-90D3651AFD56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04aa17e551405a1dd6dccdbb6a78df2f23f8e526","datavalue":{"value":"1481.90280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051907$3C40FA1B-3FD4-4A5F-A5E7-6F86E4351BB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9143ec573d3f36ac5c9e76c1458b562264255b11","datavalue":{"value":{"entity-type":"item","numeric-id":279093,"id":"Q279093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$7E04AD4B-E6F4-4034-B6B7-2CA804E3208A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$2FF24003-34D9-4BC5-8E07-3DAD2C4E1249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$4F268F1E-D617-48FB-85FD-CEB86BFC3365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac6f011b29c6c144a273028db6ab667ff5f6972c","datavalue":{"value":{"entity-type":"item","numeric-id":249097,"id":"Q249097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$318B39B2-4352-447C-9303-4FD10F34A70F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$A13E8D4A-15D4-4652-83F6-645D6E936013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051907$91EFA068-B232-452B-932B-25B625D3DFBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051907$2F5F928F-E4CF-4B5E-86BB-95DB1F488A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051907$D809157C-C8CB-4A05-8618-19FC4A306E25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28ead314f4a87fbbe99555b6cf43c37a31410f33","datavalue":{"value":"7433400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051907$A2C06210-417D-43F3-9E5D-98B152CB9556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d44d797a8903ac223a1c72360d60c861091def53","datavalue":{"value":"CNF formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051907$C087377E-3157-4754-AA68-CA54FF56CA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348752ed9ac41037aee58c1d70ac8d0decfe670","datavalue":{"value":"3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051907$9ADD0D31-567B-4E6E-8CDD-E13C09B1F9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09392b50b6e9a1e27d3279972e3d1eaa31da42fc","datavalue":{"value":"branching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051907$6A08B5F4-A853-46B5-979C-D96FD46B9FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051907$0F3C9FC9-677E-4345-A3D6-898AB02E816E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051907$00ABF195-127F-438E-BB0A-F56004000F2A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0f45483019c7f9e14c0a19d95a0b3886ffd24bf0","datavalue":{"value":{"entity-type":"item","numeric-id":13737,"id":"Q13737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$26ACFEAA-B316-4A16-AC70-AF875FC7E109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"214bc1a8b13ad411149a4dfc27707ade6540c08f","datavalue":{"value":{"entity-type":"item","numeric-id":51752,"id":"Q51752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$0A742A0C-34A0-4E3B-940E-70E0CF76B75A","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":"Q2051907$F46B3645-4073-4FBB-8C49-225A8B735F21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2afc7fed666e87ba437abb42f6d7ead02cf28fbf","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00421-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051907$22F992B7-958C-440E-9C85-6BE5C77D6991","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ecaa28e2c4670455540cb21a62a7e2e521ea9eb","datavalue":{"value":"W2946508068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051907$038BE5C8-3F7D-46CB-8865-E59DB750FCA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8099832c95b5ebc0d6b00c40fc279ddf9d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2506236,"id":"Q2506236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$71052D00-9BD5-4BD5-817C-196E6154227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$5B710661-9E62-44FA-99EE-C6964E66D65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47614eb02f0bf4af90ccdbaabb6abfe86e3de0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4511230,"id":"Q4511230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$B9B52377-888A-4B38-9B18-E55B2AF956F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7824bcc2c0cef48a59c7af5cea7e9a1a9ca3c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":4899239,"id":"Q4899239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$33809500-A225-4B06-A0F2-E8B11DF4FF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42d8a204e7327ab6fd71b0855847576ddc81fe6","datavalue":{"value":{"entity-type":"item","numeric-id":1946835,"id":"Q1946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$27CCC31B-90D7-4F79-A3B5-AE4182C6A49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e255bdeaf4bf846130abcc4540de6bcf13af0","datavalue":{"value":{"entity-type":"item","numeric-id":1028942,"id":"Q1028942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$E2313D5E-8206-40B6-B87A-C594B6C4064B","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":"Q2051907$B06FF51E-CB2E-4FCF-A657-2E60901BFF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$4BE03775-15DE-4418-9E42-BE7BB3E49527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$DF8A6D7C-30A7-4AF5-9664-81FCD6FCB5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$886909C2-B5F0-4F81-A3AB-562727E73F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$09A8C9EC-A147-49C5-8516-95570451D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$8AC98751-399E-44E9-A26D-33AC85244DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$30D0B91C-2964-46F4-B97A-8B92E42B453F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999d4bb2b62b8aa43b4cfd703130090b24b20a1d","datavalue":{"value":{"entity-type":"item","numeric-id":1581847,"id":"Q1581847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$2FEFF990-2720-41FB-9BD9-9EDA5792DEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc877b42f4324f220c66a0727f2695f21979a84","datavalue":{"value":{"entity-type":"item","numeric-id":1777395,"id":"Q1777395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$A0828DC1-B5E9-46DE-9CE0-A2DE0CA71393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$F943D2D8-B282-4E16-A30A-D246F98B644D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d851b43cc825fe5357151b169748d35d9167b6","datavalue":{"value":{"entity-type":"item","numeric-id":502389,"id":"Q502389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$7C063E7C-17F0-4DA2-8B21-FF44B30D44A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$BEE05B08-0F9B-4E09-9FF8-32A64C5453BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6286f35ff20488b0e33718136fc6e15babb3914b","datavalue":{"value":{"entity-type":"item","numeric-id":5713737,"id":"Q5713737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$0C602ABD-6541-4E08-B9AD-69E4C3BD46A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24593529f4181b1b702a5df35f12b15aba1cc0c0","datavalue":{"value":{"entity-type":"item","numeric-id":1708599,"id":"Q1708599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$EF6487FE-D56C-4B3F-8C09-3D8C557B80C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4fe03594ab8b419c366e16d6cb0510a7b8b955","datavalue":{"value":{"entity-type":"item","numeric-id":502391,"id":"Q502391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$649F38CA-A20A-4E0E-B412-AEA2795241B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671a4409a2433a335f15aa4e2d3714ed06fd49d4","datavalue":{"value":{"entity-type":"item","numeric-id":4500858,"id":"Q4500858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$0133729A-3BC6-4A86-9167-8A0778EA0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$33FC4EF6-9726-4921-96F1-E9977AA087BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfc1af08efbae047d09b87b7532c7c585ac6f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5269825,"id":"Q5269825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$474EB9FD-C526-47F7-822E-8F9A4750EDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df538756408d7e74427c12d433dd67d6c7eb172","datavalue":{"value":{"entity-type":"item","numeric-id":293164,"id":"Q293164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$0A047AC4-F42A-450D-8A79-813A1CDFFF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e402011ab3c877a165b4fef39ac4a3faf82346","datavalue":{"value":{"entity-type":"item","numeric-id":5741478,"id":"Q5741478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$AF702A12-FFE9-49C0-B5F6-DC93B7183BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2398065202f3b8392da467e985db897681401576","datavalue":{"value":{"entity-type":"item","numeric-id":2674174,"id":"Q2674174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$7DF0F2A7-6E0A-4178-B9F6-A73DF0F2A2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f1e6ace06d9fb688766bacef86bd431bbb16b1","datavalue":{"value":{"entity-type":"item","numeric-id":812398,"id":"Q812398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$51E47334-B708-4549-A720-FE1833E3690C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39b87f655b2c79ae14d56437833ff1b52721345","datavalue":{"value":{"entity-type":"item","numeric-id":896662,"id":"Q896662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051907$FF4DA361-0819-4662-AC71-1A9C470D3356","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5d0a8299eaab60106914e95ef6f7154a69cc543","datavalue":{"value":"10.1007/S10878-019-00421-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051907$DD847AF5-7400-4E70-A999-FAC1459F45B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f37b375f778ed07168d288a32c8126622f7e61","datavalue":{"value":{"entity-type":"item","numeric-id":1708599,"id":"Q1708599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989a0c25d1251363ccf64f4a96bef2014db4d3cb","datavalue":{"value":{"amount":"+0.9645286798477172","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":"Q2051907$95C1F941-00AE-40BE-B0F0-E7CA85AD57F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfd952c4dbff9b05b5d1bf0775fbbbcf8fb8946","datavalue":{"value":{"entity-type":"item","numeric-id":1946835,"id":"Q1946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62658388df6fa724e9ed6aeffed881921e678f27","datavalue":{"value":{"amount":"+0.8711730241775513","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":"Q2051907$9B7DCCDE-4B80-453C-8A22-6B321F3DAFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe5dd179830bb6e9aef3970522f0529f51f6f12","datavalue":{"value":{"entity-type":"item","numeric-id":2283027,"id":"Q2283027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64346d0e505b199a20d6ba8ec5bfe2767d97d7a7","datavalue":{"value":{"amount":"+0.8578606843948364","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":"Q2051907$8B66EAC0-6CCF-4BAA-9135-E9384FD6C5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66486b965ac69bed492925a66fac51a89ff79f0","datavalue":{"value":{"entity-type":"item","numeric-id":2424882,"id":"Q2424882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5568de1e9636a97c97a526f158d68a6bda34a2","datavalue":{"value":{"amount":"+0.8508970737457275","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":"Q2051907$7FB8FF19-E749-494C-8E13-F0128FBB80BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c78c667cc751c06d773892335dfb8ff5a777ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2327118,"id":"Q2327118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f8ce1123b7f9be7eff653440c2e87cb65c91ca","datavalue":{"value":{"amount":"+0.8428467512130737","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":"Q2051907$7873716E-2622-4258-A472-EAA89B4F3541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the \\((n, 3)\\)-MaxSAT problem: asking branchings to satisfy the clauses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_%5C((n,_3)%5C)-MaxSAT_problem:_asking_branchings_to_satisfy_the_clauses"}}}}}