{"entities":{"Q5266610":{"pageid":7296186,"ns":120,"title":"Item:Q5266610","lastrevid":94549649,"modified":"2026-06-05T07:06:11Z","type":"item","id":"Q5266610","labels":{"en":{"language":"en","value":"A branch-price-and-cut algorithm for packing cuts in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6732196"}},"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":"Q5266610$97B2807C-BB86-4F85-B081-D4447DDE9AA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc111582350e441d8618ae8523d7765208a52435","datavalue":{"value":{"text":"A Branch-Price-and-Cut Algorithm for Packing Cuts in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5266610$612F93DD-DFDB-460B-959A-A50EE116E015","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5a88152d958c6d9b7f19481ea6c3a3df8680e6e","datavalue":{"value":"1365.90252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266610$194645FA-7658-4B61-AFB4-BB2A95AD08B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca5eb395bf8fd7ab85977335ad02b72e99291770","datavalue":{"value":"10.1145/2851492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266610$B76CD745-A8F3-40BD-A0FC-EF1A21260A9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e31e6a2ec80759517cc3f6b5ba0dfe8c65d4673","datavalue":{"value":{"entity-type":"item","numeric-id":2515046,"id":"Q2515046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$F3BCB5FB-386F-40AE-B6EA-4800378666FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$D61E2056-7329-4340-9169-431D39952536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78f5232534bc7c274b6df3218306c7918fbbc2df","datavalue":{"value":{"entity-type":"item","numeric-id":1756352,"id":"Q1756352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$A600D111-E387-4D0D-861F-DBF5CE53145C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$5ECFD002-90FF-47F5-B5EB-BF47269369B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27bee8e13a9ddc4ac7938f486fb9f7b97005b6fe","datavalue":{"value":{"time":"+2017-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5266610$C2292B0F-07B6-40E6-B018-D92684E39EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266610$596F8790-F761-4249-BEAB-39BFCD4B1EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266610$468672B5-CFF5-4B9B-96C3-A47F6D70743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266610$110B0946-D49E-4923-B16D-814AED23F499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f1ec8042e41dffeb3e08eddae2985f87bd084d6","datavalue":{"value":"6732196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266610$56061016-26DC-4E23-9480-EE5F285C985A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5266610$1DEF5178-3C7B-460F-B9EE-BB54FDF5A2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328da73e26b7676f5e12db14097c673de6b6a557","datavalue":{"value":"branch-price-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5266610$DE343B70-84CB-4955-B206-8119A20B3286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5266610$21327527-2D7C-4DF4-83FC-A28135D99229","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ad5613599c6c5535fcf4b71a849abe6b2513754b","datavalue":{"value":{"entity-type":"item","numeric-id":20230,"id":"Q20230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$E9B0F6EE-5153-4F39-AD70-DA336C691C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a1f0efceee0e6f8f2a1ba9c9f982831630ba6ee","datavalue":{"value":{"entity-type":"item","numeric-id":22492,"id":"Q22492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$F0D5924F-72D5-4472-8113-2E9D52F116DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"41dab2b2e71b9e61142d9660f79ca791b78354a1","datavalue":{"value":{"entity-type":"item","numeric-id":33723,"id":"Q33723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$7485B284-D79D-47C7-B960-7533D7AD78AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"342382936fc29acf5a8afbecdd66b0d80ea82615","datavalue":{"value":{"entity-type":"item","numeric-id":33724,"id":"Q33724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$A8038FEC-A3CA-4113-B79D-51F77F443209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$9303B308-6569-4408-9184-189770D0797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804cb8a3eae947890eade4431aaed562b33122a2","datavalue":{"value":{"entity-type":"item","numeric-id":13371,"id":"Q13371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$C480C583-F805-4512-96AC-BB809BFDB5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$B4456B4A-9807-41CF-812D-12985146A430","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":"Q5266610$191FC5DF-3719-4326-96D4-1C77F67AF242","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9fafce74ecb0c306060c513bf6adcefcb8669fb","datavalue":{"value":"https://doi.org/10.1145/2851492","type":"string"},"datatype":"url"},"type":"statement","id":"Q5266610$06AD200C-C1CB-4AFE-B6AC-A921B0FC6668","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4491639f856c4984d9b2286b6be6ba2a1ba4b33a","datavalue":{"value":"W2333163996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266610$A7609D3C-EFBD-4434-89E1-EBB06827119A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$8068B825-63DF-4F83-A182-E8D5FEEE014D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6571b88473ac4dacd4b00901f43b7348f66ca0e5","datavalue":{"value":{"entity-type":"item","numeric-id":4917013,"id":"Q4917013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$6C107D1B-E761-49BA-8625-116B8C39F4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1d2ec0e4d197e519192dbd0ced9f056b1942ec","datavalue":{"value":{"entity-type":"item","numeric-id":5266610,"id":"Q5266610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$E57CB1BF-E8AD-48C2-8D20-313EEEFF7EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a83fdb1dca06f3d47567dcca1998e18f73d037","datavalue":{"value":{"entity-type":"item","numeric-id":4458879,"id":"Q4458879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$2978AD1F-6F39-4DD6-B594-03D37371A0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96c36e43304372b45e43e6d2697d7467f6f62e4","datavalue":{"value":{"entity-type":"item","numeric-id":4812395,"id":"Q4812395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$6D626CD7-3933-4810-8CA2-3CA4CBDC0350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c343518c4578884dbb5d71715ce4309580a1cbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1111461,"id":"Q1111461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$3D5DCEB7-3DDF-4DF0-A501-B3DFA981683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$DAFAD09E-BF76-4A54-B671-1B25CD56ECB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$402CAA13-312A-41CD-904D-9665317964A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$AE186BCB-B979-462C-BC7F-1E72AD562A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$3AC32F42-9126-4BB4-9B06-F6A164F3D5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$9464C629-FCBC-45EA-A7C7-CB54D663A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d1c103cb6a0f808170546e0d16ff9f69de62f","datavalue":{"value":{"entity-type":"item","numeric-id":5233468,"id":"Q5233468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$29560A69-B9AD-4951-9734-DD46F5C6263B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$6AA3E6D4-0033-47D3-8366-EDF1388500D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a562aa95e0a07278bdca02b49c4fe5b73f565d","datavalue":{"value":{"entity-type":"item","numeric-id":4144194,"id":"Q4144194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$5845C21C-0ED8-43A9-BE56-4044E3AB915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$5B614CF9-2EA8-49D7-83BA-014FB1347C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3a8b190a66d6931f61a68ea085f0892104e89e","datavalue":{"value":{"entity-type":"item","numeric-id":491210,"id":"Q491210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$FC541E38-4F5F-424F-AC11-D01C71B0F0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3cf2b460a9b37e793252b07441cc6f206d06fd","datavalue":{"value":{"entity-type":"item","numeric-id":4093231,"id":"Q4093231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$CFB4425A-F61C-4571-B9AC-C4171595B066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$A9AEC863-81A7-4404-96E2-9507CEDBE8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266610$6A7C27B9-5111-4DDA-B2CB-2BC65998BD5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f76c8174f4734f5d83cb42146e619a3e6824284","datavalue":{"value":{"entity-type":"item","numeric-id":4812395,"id":"Q4812395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea41e1c22ae7a6ce7ab67292af18e1547fa0af8e","datavalue":{"value":{"amount":"+0.8524087071418762","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":"Q5266610$F97ABE0F-5C59-4644-8F20-3E4824F52AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3bf52b1c3742499f22655c5f3d133087950443","datavalue":{"value":{"entity-type":"item","numeric-id":4796199,"id":"Q4796199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cee7f237d344dd64d4f46cf077a2c7f70ec2d66","datavalue":{"value":{"amount":"+0.8128809332847595","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":"Q5266610$759798E4-4CB7-470F-BA74-02371FEA0A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefac6727da3c1e525522f77707d4218f528093f","datavalue":{"value":{"entity-type":"item","numeric-id":4938789,"id":"Q4938789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66753e95df7b84ee5c0c3d4c1717502326b688b2","datavalue":{"value":{"amount":"+0.7838438153266907","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":"Q5266610$95C0A7C4-FD1E-434B-8772-7CF641C02B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95e6fc7edc93e330878b85e1f8f9c886af9144b","datavalue":{"value":{"entity-type":"item","numeric-id":1373750,"id":"Q1373750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f4ff04b7257a54f2d878bdf114d192ad37684b","datavalue":{"value":{"amount":"+0.769425630569458","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":"Q5266610$690CC2D7-D00B-4E9D-8D76-8CD0C1A9512D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79ec706d8d521a5d64b70cc3c27cfd57963e545","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31abf2c63e99c3edfd06997eceb9e84e4049aa9f","datavalue":{"value":{"amount":"+0.764898955821991","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":"Q5266610$3B36CB40-FA82-4596-BEAC-E177D141C5BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-price-and-cut algorithm for packing cuts in undirected graphs","badges":[]}}}}}