{"entities":{"Q6639376":{"pageid":14250528,"ns":120,"title":"Item:Q6639376","lastrevid":103764977,"modified":"2026-06-06T08:07:52Z","type":"item","id":"Q6639376","labels":{"en":{"language":"en","value":"Improved approximation for two-dimensional vector multiple knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7945398"}},"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":"Q6639376$90D6CAEF-DF04-46CC-AA36-227DAAA2D2F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f3572987cba9b91ec22534f9d38c50cd1c64745","datavalue":{"value":{"text":"Improved approximation for two-dimensional vector multiple knapsack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6639376$49411303-DFF0-4B24-A725-7795B37F4AE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69cee9dff746bcc22e47aec3f909162c6eb8d53f","datavalue":{"value":{"entity-type":"item","numeric-id":6639375,"id":"Q6639375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$16A2EEBA-A869-4749-ABA7-C1FB66EDE849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$CD7C1A9D-B687-4F21-842E-FE6DEA630613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$90457829-6F25-4209-AA7D-96B7630D5C0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$B9E49687-2EEB-4B12-9485-15FD8BFB5809","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"766bbc3e4a23e7a800cf46cd9ae3e5e68d6d6874","datavalue":{"value":{"time":"+2024-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6639376$CC8400DC-8FFC-42DE-9977-AA0A0D96A03A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639376$17FBBE86-2937-4D92-A41A-54B9B91A7F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639376$86693E70-E519-41FF-8D7C-0F6E4B4580FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639376$F543D3EE-D647-4936-8CA3-AB5B91E5AEAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6659fc22240e3834d17a04ecad7a138b50c5d8ef","datavalue":{"value":"7945398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639376$AA47EC89-8B91-4663-9905-074361E8F963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639376$C06E0559-A399-427F-9F33-19A797E49FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a2342107abcc9b279edb8c22f17a9640eac00c","datavalue":{"value":"multiple \\textsc{knapsack}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639376$BB66A14E-83FA-4BF3-BB4C-39EDE5073A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9617925d834dec03c6821638dc9ee180239ff3e","datavalue":{"value":"configuration-LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639376$37F65086-A37A-4571-B0AB-E7D97D12E122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639376$1E3FDDC4-5EFA-4B53-90CB-9B28612C8127","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":"Q6639376$165763B9-0F9B-4B62-BDE9-BBF23144D593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3ac6bb4d46e237538c7da962b4d61e56a35e3","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$E2377A2A-EB93-4C42-B843-A9EF8E9A3118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c110a5b18666c9a24649691d9f40029ef3a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$4608C5E9-BC68-40FE-A238-3FF0B7A269C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$1DDB586B-4AC8-40DE-8B95-327686682738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$49188E38-F96F-426D-84A4-8634EE8A3A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb0985ab94235a2023a4e3d91179f13b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":765522,"id":"Q765522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$BB4F34C0-7D8D-46E4-9ED2-90A4A4C9A44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$7678620F-BD10-4B6E-A5E9-75324C7CD575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$C926DC78-81BC-4069-A1CB-14DEB453D713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$70D567CC-5511-4BD3-B98E-2EFA54D628DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ce93fd48613d8bbc58273237375ee1d86e03b0","datavalue":{"value":{"entity-type":"item","numeric-id":2491319,"id":"Q2491319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$A47ECF5C-3AF0-4361-9CF1-2DFD3BE55086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2a5beb20f36fab1639479adee0cdc8d15ad83f","datavalue":{"value":{"entity-type":"item","numeric-id":872163,"id":"Q872163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$31F8479E-8D09-482D-8AF8-4DBBBDB004A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0145f1cf024b8b2370ae3496764514bfdd66b444","datavalue":{"value":{"entity-type":"item","numeric-id":6560885,"id":"Q6560885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$245B735F-48EA-4EB9-A740-76034088F431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4327a1e30c38c400e4c0aed0ecb9ea6c22ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":5089171,"id":"Q5089171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$03EDB598-59FB-4312-8634-44DF2C7DE23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cb57327f9e1000df1fee350931d702890a2c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$7AB13D88-39E9-4793-9B70-4E3C5DCD9292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bb599281f2d9378e159ec3bcef56d958255349","datavalue":{"value":{"entity-type":"item","numeric-id":4487095,"id":"Q4487095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$F783F4D6-5CE2-47F8-85AE-5807C98D4C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$AA7C60FD-5335-4ACE-9A1E-ED50DF72069F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$2891A37A-6B3F-4CAF-B9FF-C0F883DFD976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69926126ba6e24c9db30cdb81df872b2d038c82","datavalue":{"value":{"entity-type":"item","numeric-id":414421,"id":"Q414421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$1D791740-C885-405C-9642-89184A0253E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d136eba5e5619b04a8ba2761d6280ae3985c04a","datavalue":{"value":{"entity-type":"item","numeric-id":6072215,"id":"Q6072215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$7DA23165-F0E9-494C-92B6-8600C32A46B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3d42ab50143a61bbc1e638bb6b3eb41e284351","datavalue":{"value":{"entity-type":"item","numeric-id":293152,"id":"Q293152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639376$D5EAB414-1A96-4446-B1B3-06DD17752152","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d353430935f77e353d7d1312dfae0e2f79d913","datavalue":{"value":"10.1016/J.COMGEO.2024.102124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639376$BBE6A948-C0F7-41D8-927E-5E79126B86A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc421a023e07ea5ffb735ef1fad65e489a04f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":5900931,"id":"Q5900931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6b9a82c03f24046cdd836928a1adbe41b6110d","datavalue":{"value":{"amount":"+0.8226485252380371","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":"Q6639376$F213664F-075A-4F8B-8FBE-81C72465A9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280c17b46419d1de4fc3f34776174fe49147d2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4575690,"id":"Q4575690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c04318da0023f7080c1a55b19f98ff2a5f46ec","datavalue":{"value":{"amount":"+0.8206505179405212","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":"Q6639376$0C9ABBDE-97B6-4A93-AA99-111538E4DEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e95c3a32785c4b1e85ce531177c28ea97689f5","datavalue":{"value":{"entity-type":"item","numeric-id":414421,"id":"Q414421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbfe521747a81f6e9bb5897e3f641acf097f549b","datavalue":{"value":{"amount":"+0.8092575073242188","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":"Q6639376$CCE99574-5D08-4397-B7CA-5274F1A26C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8921fedb0bfbd504f9999a9b45c66f3f0890cc","datavalue":{"value":{"entity-type":"item","numeric-id":2680235,"id":"Q2680235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9851935c6fa56f7a19dd842f5189c6f6e6c081d","datavalue":{"value":{"amount":"+0.7845766544342041","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":"Q6639376$DBA72681-8AD4-4AEE-9CA1-DFD2670275B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1f94ca8fbfd09d6b3568250fb3df7ff1bbaa11","datavalue":{"value":{"entity-type":"item","numeric-id":3569895,"id":"Q3569895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e330b747ed49eecfe1a87f7b546c99e7ee39f909","datavalue":{"value":{"amount":"+0.7812991738319397","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":"Q6639376$6087F20D-16C2-496B-85A9-705E240E62AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation for two-dimensional vector multiple knapsack (scientific article; zbMATH DE number 7945398)","badges":[]}}}}}