{"entities":{"Q2051801":{"pageid":2062543,"ns":120,"title":"Item:Q2051801","lastrevid":54157871,"modified":"2026-01-26T09:03:11Z","type":"item","id":"Q2051801","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the minimum common integer partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433306"}},"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":"Q2051801$EA49AD9D-30AC-4268-8867-3A8F73B50F17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d61ed3ca0abd0ddbb806c8e1caa8839cc8770b28","datavalue":{"value":{"text":"An improved approximation algorithm for the minimum common integer partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051801$C78FA96B-CD7A-4A91-A3FC-43DF5662322B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$088CE675-6D70-4D05-BD4C-00C17BF10171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$C652233A-F10D-4A3D-AA9F-1A35449A8EE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$E2062848-D7A1-434B-A6DB-4B649595A000","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":"Q2051801$40AAE942-B12E-4CD2-A141-01BF7501974F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051801$BB3D600D-4D9C-4086-9D91-101E283DD1B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed1c48e451018b756be25b64ef4f103d3d4ce0f7","datavalue":{"value":"7433306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051801$710E6034-CF75-409C-B194-7907A7EBB0D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051801$E8BC0B5A-9DC8-45A7-8419-EFD170F7ECE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051801$EDA4A19B-B932-4F2D-90DA-F7D682BCC19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ad7840bc78efac7b18a52c7d91582a0abd3851","datavalue":{"value":"weighted set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051801$FB0F0DD9-43B3-48C3-89A1-FCE6F2065916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051801$F02BF9FD-179E-4719-8BC5-00711D8EB922","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":"Q2051801$3B3E7FA2-A1A7-4506-8728-2360D95D2E14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cc1b1c5e2f2d370130eff35759876f0fb2d6058","datavalue":{"value":"https://doi.org/10.1016/j.ic.2021.104784","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051801$F00D3539-6B46-4E43-9D8E-17E5E096F8D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"589b0d9d2cab4aebfb491242ecf08d3f36623865","datavalue":{"value":"W4244198405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051801$B5F4EBE9-3EC3-4C6C-A590-10C7E63E01BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$AAB330CE-F864-47F9-AFD9-5F1D5D599550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdcc3c37cf6c2ec3087a4d044b254c2f85662211","datavalue":{"value":{"entity-type":"item","numeric-id":3156941,"id":"Q3156941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$15C5217A-9136-4173-AF84-DFAE52FAFDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f017b5abd818c7e15c2ce93db6bde7a9ec71c4","datavalue":{"value":{"entity-type":"item","numeric-id":2721980,"id":"Q2721980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$26A2B425-6D8E-4D70-B3BF-D55F860A5566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de762ce4842aef4eb551a3fdee3a22e11bdca0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3434560,"id":"Q3434560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$6890901E-C4B8-499D-8421-9F9EB0AF4A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e65440afe70dd7a0c859e96dcd0f1b3b5c2b12e","datavalue":{"value":{"entity-type":"item","numeric-id":4962770,"id":"Q4962770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$0B1D89E7-8812-4D9D-B5A8-227847B4A940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$124D391B-1889-4002-870B-9D143C99E99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$CEC180D1-B16B-4F7A-9E89-C466D9306A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f792bd102063c9be90e19aff417446c9a5945d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3595391,"id":"Q3595391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$053AFB04-BF81-453D-BC67-187195F5AF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bacf25f3ddc5a50a2d57d705218a9db10f85ec","datavalue":{"value":{"entity-type":"item","numeric-id":2285134,"id":"Q2285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$4FB8788F-AA09-46BC-9FC7-18D9968BA750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0e098bbbf132964692e2a3ca3e17e8a1ae1d79","datavalue":{"value":{"entity-type":"item","numeric-id":861289,"id":"Q861289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051801$DA45E541-2040-476E-8AF5-5F884AB7F49E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f07578174f7e3745e49b52a460947e94204df832","datavalue":{"value":"10.1016/J.IC.2021.104784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051801$C4674E3E-EAEF-451E-9650-0B3F389F2620","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22375aaa2003ffe52f65c892f5204223030edb9c","datavalue":{"value":{"entity-type":"item","numeric-id":2942641,"id":"Q2942641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bc10d56267f52e05ac0fca868d0e8587be4708","datavalue":{"value":{"amount":"+0.9934276938438416","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":"Q2051801$B716004E-5344-4FCA-8F07-C372F1CF666F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"861c0209cfb0d62951a6f9508a4af161134ea4a4","datavalue":{"value":{"entity-type":"item","numeric-id":4962770,"id":"Q4962770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bce3656576266b9b0beab209e37ac74811e011","datavalue":{"value":{"amount":"+0.9134523272514344","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":"Q2051801$4DF4A380-6DA6-45C5-ACED-0F5F922225BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88161f15a188dd2cb9eec46186fc6e5a9f1a7e8","datavalue":{"value":{"entity-type":"item","numeric-id":3595391,"id":"Q3595391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54544ebe608454dd579055106ac8944828154192","datavalue":{"value":{"amount":"+0.9096551537513732","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":"Q2051801$C7494DDE-F87C-4F80-A942-A55B7711A735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c62ffc9b980db557ff9048b3d99b3fb072d1561","datavalue":{"value":{"entity-type":"item","numeric-id":3434560,"id":"Q3434560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf538e6db8ccf79a444668056e13bf430a9d8f9","datavalue":{"value":{"amount":"+0.9028393030166626","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":"Q2051801$973CA078-3299-4E7B-A0A3-363B79408E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50b8f3cdf0672bb5517130326dbdb66ff2857f3","datavalue":{"value":{"entity-type":"item","numeric-id":861289,"id":"Q861289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fa34394db160895cf57aea02b509547984c4b3","datavalue":{"value":{"amount":"+0.8919230699539185","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":"Q2051801$306ED95E-F124-43DC-8C81-1AA6E5E62D19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051801"}}}}}