{"entities":{"Q745688":{"pageid":747537,"ns":120,"title":"Item:Q745688","lastrevid":64024563,"modified":"2026-04-11T17:08:13Z","type":"item","id":"Q745688","labels":{"en":{"language":"en","value":"Uncapacitated flow-based extended formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6494248"}},"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":"Q745688$FE123C8D-A971-463A-956C-3A96A0B213F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83743b0a08618da5ff8f6ddf677da179e51830d5","datavalue":{"value":{"text":"Uncapacitated flow-based extended formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q745688$F06B9384-2160-48D3-B373-034194AC45A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"331512c4ed08f0268d3872f3ec696b36c75a7e60","datavalue":{"value":"1356.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745688$785A9FD5-7ABA-42D1-8E0D-5743BA9EE5E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$06D48A6A-5D81-4BEC-980B-146EE32392E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1eea64dd04befec6ae613d9611d6f2d0cf5a19","datavalue":{"value":{"entity-type":"item","numeric-id":263203,"id":"Q263203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$7455B2B8-7207-4F8E-985F-B1E684247A73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$B75FCA64-4E81-4789-A2AA-1CB33CCA223A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6da9e42eaa58730e2d307270239a6044be72e45","datavalue":{"value":{"time":"+2015-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q745688$DE1394F3-28D2-4A5D-A83F-D7A385D6472E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d1272a9f8d09c3a9f06c9f2785bc85eb749e505","datavalue":{"value":"https://arxiv.org/abs/1306.3119","type":"string"},"datatype":"url"},"type":"statement","id":"Q745688$C9FB8AAC-68F3-4256-92B5-66C414506918","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb332ac64f8fb3c868c197c649581a1f5744269f","datavalue":{"value":"This paper is on extended formulations of a polytope \\(P\\) which is a linear description of \\(P\\) in an extended space. \\(P\\) can be considered as the projection of the polyhedron of the extension. Extended formulations are of interest because every optimization problem on \\(P\\) can also be defined over an extension of \\(P\\) and the number of constraints might be substantially smaller. If the size of an extension is its number of facets, then size lower bounding techniques are increasingly important. The authors study so-called flow based extended formulations of all flows in uncapacitated networks. They prove size lower bounds for flow based extensions of the perfect matching polytope of the complete bipartite graph with \\(2n\\) vertices and the traveling salesman polytope on the complete graph with \\(n\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q745688$9BF76841-624A-4FB4-9806-62582801269C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"23765cb9a36703caa352c60ca99b87123750646f","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$10322039-1C22-4511-9783-17C3F4278AD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745688$6E23CE6A-1EDE-447A-9908-42C186BA8665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745688$767F6598-91BF-4133-BC81-44B40AE38CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745688$7D2D25F1-55A6-4805-96EC-3EA076EF8948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0b1ee3c3dd8740be7eac99ad381a081904e0d11","datavalue":{"value":"6494248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745688$9E37FF5E-6896-481F-A315-2DF9C32A5D7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1264d437c94c39ee4a6d56bc62cedff102641586","datavalue":{"value":"special polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q745688$8987F7C0-38F6-4D44-A5EC-B66FA2CFBA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q745688$9EBA7070-3BF4-4222-8C79-5CF281F7D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q745688$32219717-F705-4584-A3EF-56B219F0DD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de8c121b476d4b559caeb69e608a210cdb646946","datavalue":{"value":"programming involving graphs and networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q745688$C0471121-1902-4A8F-BC26-951069DCC98A","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":"Q745688$FC1789C1-2F17-4DBD-9A65-EE0DDFBDA631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4223ca41374f50948e0e6f2006c10b908b0b2cff","datavalue":{"value":"W1965276692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745688$AAA9E9F5-8B21-4140-951D-CF47E544039F","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":"Q745688$673574B4-D337-45E5-99F6-71633E0D2D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72543bb5fc4b04bc8e107663736f0428e60a40f0","datavalue":{"value":{"entity-type":"item","numeric-id":3569826,"id":"Q3569826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$734A971B-D22B-48A8-841D-BD8B4E9F74CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f301b4ffe73745902fbfe3ec79a6c31bae4dcec","datavalue":{"value":{"entity-type":"item","numeric-id":5834711,"id":"Q5834711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$4EBA08B6-7010-4FFD-969A-D29B354F9C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a2d5e115f7b5f56104dddb3e3675c60230384b","datavalue":{"value":{"entity-type":"item","numeric-id":3449458,"id":"Q3449458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$EAB49E0E-18F5-41D7-8CFE-0C50AA93F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5d070c2bf166617506516a6437af4159f629b8","datavalue":{"value":{"entity-type":"item","numeric-id":3167620,"id":"Q3167620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$9EE2908A-0B54-4701-90F9-87DF99B0B673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99751b0c2f1464e30d97021e666f279b6f8977e","datavalue":{"value":{"entity-type":"item","numeric-id":343843,"id":"Q343843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$D41CE70F-E48E-42E3-91DB-05091C02F423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0e7f20299af5c3d2f8964393c571841c16a576","datavalue":{"value":{"entity-type":"item","numeric-id":5495786,"id":"Q5495786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$065ED842-692D-4B82-8189-93E0DF60DD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8d977f093ac551e79749f4f841b2fdb18e79ea","datavalue":{"value":{"entity-type":"item","numeric-id":3002766,"id":"Q3002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$7AFC2B39-E4BF-42CA-9F20-BED7B1E0341A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f99af59c022424a2c933f9fdc0761d0b95c2c68","datavalue":{"value":{"entity-type":"item","numeric-id":3374106,"id":"Q3374106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$866DECA3-8F49-4CEE-BF4A-CC30A4017EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1579aed2038fd9500469f94a77a8a3911f18a2b7","datavalue":{"value":{"entity-type":"item","numeric-id":5172722,"id":"Q5172722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$1D59FFEC-B1B0-409F-8E2E-98C35557DFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$3FCF3C11-B6C7-4D15-BA01-07305595DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$3613428B-8B6A-431E-80D3-45387B34FC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e308d6a80bd38107e0732a6d840477ff00bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$551898CB-A00E-4673-9134-A911B46C374D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74e2ed89e403009f54a72e385ad2f986b561062","datavalue":{"value":{"entity-type":"item","numeric-id":1759811,"id":"Q1759811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$A58DE6A0-8F9A-4F90-AC72-F71B079AC3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$D065A322-D6CB-4A52-963E-01BA0152DB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ff0117cd1c8609cb4a0c448d186a59ec241007","datavalue":{"value":{"entity-type":"item","numeric-id":3638873,"id":"Q3638873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$24589800-19BF-47D5-9E78-EBA6A0D32A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$071A725B-38A4-47A7-8458-E03671D845DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652ded58a346186224e3e0340880887c9d7eadd4","datavalue":{"value":{"entity-type":"item","numeric-id":3569814,"id":"Q3569814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$63B129FA-364D-48DD-88FC-450EC98B9C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$1B1D412A-16EA-4AAB-A03F-7320A05392B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$B5055C9D-41E6-45DC-A6A2-BC172E1C047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c4647bcf976edbe766a4a4b3e99ed87859ff72","datavalue":{"value":{"entity-type":"item","numeric-id":3549626,"id":"Q3549626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$8998C546-E47A-4B89-8141-653FE768115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$7BAD9B51-E85C-48D8-8D30-7B35967AABF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f02b2c7838d4eea18c19229e45957c7acd5360","datavalue":{"value":{"entity-type":"item","numeric-id":1082268,"id":"Q1082268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$E30A30B6-4367-49F8-B2DE-9D10B14D24CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$BB8AD637-8AE6-4BEA-9E1C-C01CE15FB29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$0FDD3800-42A7-44D3-B13D-C38908FA7D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745688$AA2467ED-711B-4865-86C0-B7DBC64580D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"009cf5271db64a951032a7ab34ea8f74e691cb65","datavalue":{"value":"10.1007/S10107-015-0862-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745688$507F9192-0194-4F9E-881A-6FB88B346822","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5c39706c24c7784213f7d54cd7b83fa1754181","datavalue":{"value":{"entity-type":"item","numeric-id":4355486,"id":"Q4355486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a48f0798f4cf6e1cb595252871bccb436adda61","datavalue":{"value":{"amount":"+0.854034","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":"Q745688$F8E36699-2E5D-400A-80E7-9EC993682554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9ae8d166c755e9212f3237eeb2457e4c0c6bd4","datavalue":{"value":{"entity-type":"item","numeric-id":1591547,"id":"Q1591547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e085ec69c791ecd9cd0d2805e12af952de7c7f8","datavalue":{"value":{"amount":"+0.834293","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":"Q745688$7A3CAC48-0EF2-49F2-B2AC-BC8CC2C358BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7f3a546faf70ec0878a8d11417777d5e9ce64a","datavalue":{"value":{"entity-type":"item","numeric-id":1319550,"id":"Q1319550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e5c9efc64a57ee28a2631eeabc482996cff73a","datavalue":{"value":{"amount":"+0.8274025","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":"Q745688$9D0935E5-7794-49D3-94F5-DDF59760F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb41105a2303f12eacf5a2084efc34023f9e588","datavalue":{"value":{"entity-type":"item","numeric-id":3174805,"id":"Q3174805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734fff17fff37ec7e30a9b88bb56a46c8265f714","datavalue":{"value":{"amount":"+0.8259236","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":"Q745688$9E2C1752-419E-4844-BA1C-1164B4551204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56755ba336196bd03ded854587c83e45fcc61e37","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848724cbafae13609eaa8626e66c71a16a6a5b9a","datavalue":{"value":{"amount":"+0.8233328","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":"Q745688$2EA943F9-B130-4C02-856D-C807EB7688E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9c7970647f94466942514c8311db8234a7bd88","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848724cbafae13609eaa8626e66c71a16a6a5b9a","datavalue":{"value":{"amount":"+0.8233328","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":"Q745688$73F5A696-4874-43B0-B4EB-887A0CEAAE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4708039c4fc76cdbe34a5c344b00572b01b70e","datavalue":{"value":{"entity-type":"item","numeric-id":1265864,"id":"Q1265864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6161dbb0c4235331ef973dc1f337cc9dd1895d","datavalue":{"value":{"amount":"+0.81949705","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":"Q745688$0852B2F5-51CB-434C-8303-7426D96418AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3e87918626e6bbdd2f236a9b432cff261a210e","datavalue":{"value":{"entity-type":"item","numeric-id":3563015,"id":"Q3563015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f29689d135f24a84575f9f879b1d3b4f288a2c","datavalue":{"value":{"amount":"+0.8176285","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":"Q745688$C845409A-6ED9-4119-BEFF-42A97151243F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742d766e247defbeceba50b58296f892df73bc60","datavalue":{"value":{"entity-type":"item","numeric-id":2494816,"id":"Q2494816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345135eca570f8391ee5fe662601c9494801b654","datavalue":{"value":{"amount":"+0.81503236","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":"Q745688$6AC25A55-676A-4F89-886F-07212321C061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102d1939e5719ec17c244488cf5cabeb50831183","datavalue":{"value":{"entity-type":"item","numeric-id":1799384,"id":"Q1799384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62290dd248bb451765e9c0bc106772ca09bb68d7","datavalue":{"value":{"amount":"+0.81456554","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":"Q745688$E481E99B-C5CF-4568-9A12-C7C47AB61C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uncapacitated flow-based extended formulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uncapacitated_flow-based_extended_formulations"}}}}}