{"entities":{"Q342316":{"pageid":344083,"ns":120,"title":"Item:Q342316","lastrevid":61103661,"modified":"2026-04-10T21:12:10Z","type":"item","id":"Q342316","labels":{"en":{"language":"en","value":"Bin packing and related problems: general arc-flow formulation with graph compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654148"}},"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":"Q342316$35C08333-2884-46C4-9F6E-0C2B48513C30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff2aa5583f3bf8b3dd9a5f5a066bd089432b9ed3","datavalue":{"value":{"text":"Bin packing and related problems: general arc-flow formulation with graph compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342316$FA765766-267B-479B-AFD0-5716003E9B57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddc8297f3a05b4f530a01b6d87f02431a93c5692","datavalue":{"value":"1349.90706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342316$AC28737B-0F84-4A87-8F47-60FE08603448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"166fe938e4d3c209e41219b3b114e41492b3c58a","datavalue":{"value":{"entity-type":"item","numeric-id":337045,"id":"Q337045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$B1DA3203-E33B-4922-A29C-8E7F75FF548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdb1c2fd96025db5c9d44a0344f526af0650a2bd","datavalue":{"value":{"entity-type":"item","numeric-id":337046,"id":"Q337046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$530D63D1-A4E5-4F5C-BE48-48D7FDAAF413","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$516FD565-6556-413E-AB61-EB51BDF47A89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342316$FEA45292-C8AF-4E42-8E28-B2A46CF05790","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fce38e59732a57c50fb1939c242778871c1d78f6","datavalue":{"value":"https://arxiv.org/abs/1310.6887","type":"string"},"datatype":"url"},"type":"statement","id":"Q342316$8019B3D3-ACA4-4936-BFCE-420FA5C39D70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342316$A51186D8-17FF-4C0F-A832-EE5C8DCEBB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342316$2E2324CF-7058-4F2F-845E-487B94547D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342316$671C9558-48F3-4040-8C16-A90ADC4759AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e3569c48448e4779bf5f68eb7530407b4ce0cec","datavalue":{"value":"6654148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342316$EA3532FA-8D2A-42CB-930D-0248766C9EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q342316$9151B0D8-14CD-4B1C-A830-30FFA64EF3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q342316$3536CB95-9B7F-4197-8419-3E5FD480834F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4a1c59a2e53bdb2c1b2a9a6999be6e69ac626","datavalue":{"value":"vector packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q342316$10827801-2942-4CAA-B35C-6213E8BE5C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5654e20b2bfd07d2f894501001d105081d1c9bb5","datavalue":{"value":"arc-flow formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q342316$652250E3-9FCC-4383-A742-5E3BB2DA2793","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"545002456479df1b7509352df8b578b571d67641","datavalue":{"value":{"entity-type":"item","numeric-id":26729,"id":"Q26729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$9A83E041-3C70-44B8-9A5C-A6D105860BFF","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":"Q342316$53A779AB-EB09-4AC4-95B6-A4488A54FE5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f6696f9a592edf0b613af4fe4f36f8b556f33cf","datavalue":{"value":"W2963964677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342316$BC64D2C4-18C9-4C9F-9974-349E91372AFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$827E41E4-D8B7-478D-AB8B-444106903BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ae7cc01fff325ceae4df27fa061860eb93a774","datavalue":{"value":{"entity-type":"item","numeric-id":3668310,"id":"Q3668310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$3F56474B-9356-4122-9278-8E4286852F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$E21A66C2-2071-4C33-B785-00B4BCC863A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5afe12fe6ca96eebb8ec8289072c2dc9fd18c7","datavalue":{"value":{"entity-type":"item","numeric-id":5939229,"id":"Q5939229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$9253B60C-7BCC-4D3E-A8F0-403CD9304A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f339f9a025326d0fb237573df9108533747c64d6","datavalue":{"value":{"entity-type":"item","numeric-id":2429723,"id":"Q2429723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$C39C3281-BCA8-4B3C-99B8-0A0C7CDD76CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ca71a942c011fb8d3f79fe600da284e6a7b216","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$123555E5-29C6-4B70-9926-70C0541C10FA","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":"Q342316$D375D83C-BDED-4D14-99ED-27D252B5561B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd005171a589013293e75b71f95b2dcf75f2c20","datavalue":{"value":{"entity-type":"item","numeric-id":1127211,"id":"Q1127211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$911127F6-7C5C-4AAF-B95D-FC5D25B42D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$06B09CF9-8847-4B79-BD07-9B5BE92298E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce127a405825cae51ff61c72e95b4b3d8fb49c1","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$E62E0E3F-8BF3-48B3-BE85-403742D8C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877cc9337f3385e44d6d680ea8a3000735ec8f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1362971,"id":"Q1362971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$D8556139-0DBC-4548-973B-FC11DACDF774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49daec32fd06e23628cae179b8d3fef5c785d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3842995,"id":"Q3842995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$97FAC85B-4DBB-43EF-93D8-DE91949CE89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63d5d777cf48db266ec06e057ba94eb19c4df26","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$6316ADDC-A3B7-473E-A96A-39F3B4C07A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293f8a1db374e130d5e61d3da9f10d8aa70c120d","datavalue":{"value":{"entity-type":"item","numeric-id":1847189,"id":"Q1847189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$06219E23-D0B1-4A8D-B564-02DDB2BA727F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf51ecdc6399df36b432a8b4fbcfae75c4e0829","datavalue":{"value":{"entity-type":"item","numeric-id":1919356,"id":"Q1919356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$B2D3CBC6-C4D2-4F72-99A9-B2B7B3D9B8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$6E1AC100-1B36-4040-8501-8356DF9FD2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b522958cda5e45e9fdcd43480c0b31b912bc8c","datavalue":{"value":{"entity-type":"item","numeric-id":4145427,"id":"Q4145427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342316$4669A646-BD2E-4214-A238-443084E4AC93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64a8b4c785c12bc46de280f3eb9a21fac6af7807","datavalue":{"value":"10.1016/J.COR.2015.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342316$6B6A08D5-7A1B-414A-A36C-CB2CCAC1393B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdfa9fe13f39e3a6064e386b26e30af37e8a711","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397043fcd61efef01b1b825f279901a1b0d41b30","datavalue":{"value":{"amount":"+0.8482702970504761","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":"Q342316$AE827632-C431-446F-BD1F-B2613883BA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2909f863ee5229ac08d959a442eca74d44c6e847","datavalue":{"value":{"entity-type":"item","numeric-id":323473,"id":"Q323473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5211d5227f8d913735e48415031b3653018c6d","datavalue":{"value":{"amount":"+0.8357288837432861","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":"Q342316$E2790CC4-C62A-4B22-9E16-AF956BB95524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07e3c3d1f9d179da93fcca66fa95dabe5d09ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2033390,"id":"Q2033390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0246160e9331fd6ed3b1a2790a06f26aa3c1516c","datavalue":{"value":{"amount":"+0.7969902753829956","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":"Q342316$A3B7B6B7-F577-403D-8E17-1BEE986B9B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad62d947c4eb108b7065ccbd260787558c4440f7","datavalue":{"value":{"entity-type":"item","numeric-id":1847189,"id":"Q1847189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aada958b9a150eba82756270f5d99ab252302503","datavalue":{"value":{"amount":"+0.7886842489242554","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":"Q342316$25044473-952B-4B12-999A-16758370E7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3e29101648c92cf76c1b3a985843398b7a06af","datavalue":{"value":{"entity-type":"item","numeric-id":2029021,"id":"Q2029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c5b849a24bf00ab25a73caffcd6504346a1861","datavalue":{"value":{"amount":"+0.7873291969299316","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":"Q342316$88E198D5-CC06-4804-A29D-A423DA738BAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bin packing and related problems: general arc-flow formulation with graph compression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bin_packing_and_related_problems:_general_arc-flow_formulation_with_graph_compression"}}}}}