{"entities":{"Q1866980":{"pageid":1877722,"ns":120,"title":"Item:Q1866980","lastrevid":69151965,"modified":"2026-04-13T05:07:40Z","type":"item","id":"Q1866980","labels":{"en":{"language":"en","value":"The quadratic 0-1 knapsack problem with series-parallel support"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891048"}},"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":"Q1866980$9074FBA5-F64F-49A5-ADEE-2EF538E5AE30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"626d471bad8c3abc89a5bdf4c64cfc1f3c1634a9","datavalue":{"value":{"text":"The quadratic 0-1 knapsack problem with series-parallel support","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1866980$30F2996A-33EF-45FE-A22B-240BE38F5121","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9ebd435484d15ec3813303d7a2693a06b2d0ddb","datavalue":{"value":"1010.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866980$6C5E53AF-2381-4519-83C2-22D843FC8ECB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee40773638a54ed1e81e9fb437acac55a576a496","datavalue":{"value":"10.1016/S0167-6377(02)00122-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866980$C91A6037-AEC7-4015-A9DB-E53A4620E57E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d6fa10bb65ff58fcfc26056d80abd6ecc96182b","datavalue":{"value":{"entity-type":"item","numeric-id":188438,"id":"Q188438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$1C89D442-F04F-4597-9B8A-1CF5B768B21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$5F07A50F-1465-43DC-86E1-C534221EB748","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$5B19CC28-C5AD-4FD8-8406-02482A04DDD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-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":"Q1866980$8136960C-A316-4A7A-A2F9-CF9AD00368A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866980$0B7DDF6C-263A-4097-87D4-C9D046AF2C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866980$58A762E6-8F5F-4BFF-83C8-41F839CBC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866980$1B516925-7A2B-4053-A2AC-F0E71058A909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866980$04FC02D1-C1C9-4397-A1AE-E14A776B1F86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d512c5b17b4931e79f3658c90c589c3ef35c217e","datavalue":{"value":"1891048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866980$87D2E47A-4FC1-4D46-BC5F-2FDAA60BB932","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866980$271E293D-2722-4A66-A76E-355FF3626821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866980$23876722-03D2-46E8-8811-0EF48B9548B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866980$08456272-56FD-4036-BF2B-6B5023E9674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866980$22E6614E-AF6B-4717-B3B9-D6090007E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866980$0FC12E68-36A1-4A06-BF21-C828D11EAFF0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$9C3C04EF-B9F2-46D5-B118-24AC8006CC66","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":"Q1866980$18814DA5-DAB2-449B-BD34-5A341A2F3FFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3cb39119977786399c49a58de619bec2784b63","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$536ACD33-E43F-4D4B-A0E1-4F881411F93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c728f00926759a14e47cf3124c183d24938cf7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$D2333B71-B7BF-4F8B-A2C0-A7F3F131F79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$55ADE77C-B50B-4255-B1B7-9065CD3B0DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12e4cf4307da57b2117f38d7c6610fa2b4c04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$47235B06-94AF-43CC-9420-9578C65500BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$2E10D85D-8FCC-4F66-B61A-4C8165276C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$87C6C94D-B35D-4EC2-8AEA-2A2E1293CD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d5db05e285e3c12cd17d22076b75bd29dbf173","datavalue":{"value":{"entity-type":"item","numeric-id":1824552,"id":"Q1824552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$923C5CFE-E3CA-469B-89A0-B4DF9FF9E276","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":"Q1866980$9D4E2BAC-A4F6-44E7-B902-C81650612C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7c3ef515236f155a2b780201bea00c026b19ba","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$2C5BCD59-790D-4D87-B056-DD7AF1E4F136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857314dbb831174afe9ad22796492b10393f25b3","datavalue":{"value":{"entity-type":"item","numeric-id":4645922,"id":"Q4645922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$F34064E1-134B-4DCE-9142-ED528E86E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$14937D61-9034-4F7F-887F-2AEFAB34FF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$04C87152-3AB8-48C4-BEE0-E2402B89CBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$6143FC7E-F41E-47A5-BD18-EA2E5666C3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6608bcad6488a24c4697af5baa124897418e0","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$77D1A405-056C-4474-B181-4A53A569F0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$50174583-757A-4232-863E-F18471CA3E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866980$B2C7C09B-587F-493F-A771-17AFAA2911FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6f50692e24a845037af7ac7e9b89fca65852abc","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(02)00122-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1866980$97347D97-66E3-4EDE-BC72-A1197FB30ACF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a7e0a23ae7cf236ea99f28428bc76e5b15e953","datavalue":{"value":"W2164056371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866980$4CD88B13-32C8-4D76-A766-044E2ABDD491","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36129e2a7460ee6885dbca5ad21ebf6fb5b5205c","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd79b8da6bf8f41c3d543e4209d9fcd250a478e","datavalue":{"value":{"amount":"+0.90513647","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":"Q1866980$71EEC1F9-7467-4FA5-ADC3-03296E5D0BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742bf4adf6b5bc169f89d1c98c1bfa6b577f07b","datavalue":{"value":{"entity-type":"item","numeric-id":4915173,"id":"Q4915173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d569a997be73e3b0656df7d4661155c1420634db","datavalue":{"value":{"amount":"+0.89029497","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":"Q1866980$FEE4CDD1-9F51-4BB5-88A7-DDF1D6332740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66bbd7c181dbcfce5841851fdc74bdf4b5a7fac","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e46ef4dc92849fa1f5cadf0baa14ae9159ea827","datavalue":{"value":{"amount":"+0.8897952","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":"Q1866980$AC0BE024-C3CB-4BDE-B9C3-13962F50ABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66edfdd58e9ebe62c39c8b9ba5bbcbb12918e572","datavalue":{"value":{"amount":"+0.88748425","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":"Q1866980$7E70CDEC-A0B7-4D0E-9176-3FA6924D4F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc8a7b1293d7596275ea9d6a5ea7a390425f606","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d88359696bd08235b8fb4c5bd2bf3430d5eba3","datavalue":{"value":{"amount":"+0.884206","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":"Q1866980$15B1E079-9EDE-4934-8969-C3B7736D1A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838920e10ef94ab2d8f6e845b53db352e283861","datavalue":{"value":{"entity-type":"item","numeric-id":2359152,"id":"Q2359152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd1fb08dfb2ec6cff4a15fd6a83ae5481346519","datavalue":{"value":{"amount":"+0.88419217","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":"Q1866980$ADFA09C1-CCD0-4502-B8D9-A7DD7F6A464A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab43dd1f24de9c18edb971e27a04a2752e182f6","datavalue":{"value":{"entity-type":"item","numeric-id":2070116,"id":"Q2070116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd013a37579d700741250c9c2653db73e2afbc3","datavalue":{"value":{"amount":"+0.88403976","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":"Q1866980$83DB52DA-4D47-4D33-929F-3BDC22945F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b4cdb63a598c7e0b8b6f80f58a5b74fafe550c","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79a920132f17bda51878bb804046c66ac0feff5","datavalue":{"value":{"amount":"+0.8828667","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":"Q1866980$00F308C6-EE37-4221-AAEB-3CB035AC8117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e5820280d78ee93e93a4eeb9c11bd1a119894f","datavalue":{"value":{"entity-type":"item","numeric-id":4366593,"id":"Q4366593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6eacfb63b3aeea2a8b6b9aed63313a8ffaed771","datavalue":{"value":{"amount":"+0.8826376","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":"Q1866980$DA31214B-34A6-4A62-9AA2-06C81DA7D588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d191161be5b26fab333a80ea0771e33545ec5f0","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ccbe817a024da3e224e4d870ff0c7152ed5d9f","datavalue":{"value":{"amount":"+0.8807882","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":"Q1866980$87C9BF07-1E9B-4ABA-A6AC-0A4695AB7402","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The quadratic 0-1 knapsack problem with series-parallel support","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_quadratic_0-1_knapsack_problem_with_series-parallel_support"}}}}}