{"entities":{"Q3593364":{"pageid":5623269,"ns":120,"title":"Item:Q3593364","lastrevid":50134448,"modified":"2026-01-13T06:15:22Z","type":"item","id":"Q3593364","labels":{"en":{"language":"en","value":"An extended model and a column generation algorithm for the planar multicommodity flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5173292"}},"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":"Q3593364$6DFB5B32-8AE1-43B2-A1B5-15327FDD5551","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c526b13a3d4828241a7a1946504da35587a0bb5","datavalue":{"value":{"text":"An extended model and a column generation algorithm for the planar multicommodity flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3593364$5E2C693A-463D-42F7-86A1-7D1B3C60DD7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc2b505ec640aff6eef2c799fb93824119bc4f62","datavalue":{"value":"1119.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593364$3FD5F569-4CA5-4D26-A608-BE549A2DD17B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f9c2d061eb461feb6d5bf77f1afab2fb3cdd30f","datavalue":{"value":{"entity-type":"item","numeric-id":325456,"id":"Q325456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$123AF105-148C-4C06-B683-B9FB72443412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ed5a8eaf1a62ec7d3358a293233275c131c0d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1025239,"id":"Q1025239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$FA78AE14-FB06-4994-AB97-E921AB33A874","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$8FFC6530-DD3D-4473-A11F-29FA2BEB3E43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db6452a8a0408f27542935d3024f201ae02ffe1a","datavalue":{"value":{"time":"+2007-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3593364$BE75AAA0-411D-40C5-99F8-D6E15A306F2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593364$2EE67079-1A8F-4F5A-826B-31BF20672877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593364$8A65E696-90D2-48CF-BD85-8DF50AB8AD78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfd67b6149fd89c498053dabb97f4b34dbdd7f4b","datavalue":{"value":"5173292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593364$F3AEDE62-4340-45A5-B2E5-67FD78FE30C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593364$4D74266D-E1F0-4A54-AAA0-54D544073B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593364$0037F3E8-3784-4CE2-9A1F-9AF10C65B69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f077228e512d01773d15d8bb0125453041ec2ed2","datavalue":{"value":"dual-optimal inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593364$F20F0FAF-EB67-453E-B582-CB26672EA17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593364$6187C96F-4098-49AB-80A7-1488B7A3FBAA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$4308AA99-D928-457E-B1A2-71B9D0A3307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$A11E6B5A-44EB-46D9-B076-652AE7F7A1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a1221e9245f06c7ef0ab44692eecf8b5834ec5b","datavalue":{"value":{"entity-type":"item","numeric-id":16899,"id":"Q16899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$C7A76EB4-18BF-4CD5-8B20-5B52447EB050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"213191101813757ea7c424fdae183adb35d0799c","datavalue":{"value":{"entity-type":"item","numeric-id":17310,"id":"Q17310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$C600D5F6-1C3C-4FDD-801E-9E71D6E8BB8B","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":"Q3593364$5695DBAF-5006-4703-8009-AB6394B12802","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e96099b8da7e2f8790da4df9d157ae0c82f3312c","datavalue":{"value":"https://doi.org/10.1002/net.20161","type":"string"},"datatype":"url"},"type":"statement","id":"Q3593364$E6E6D968-7C62-442F-94B7-12082537D2F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64e7d2995ecd705e73e2885bb8c473ad3c8541a6","datavalue":{"value":"W4245712206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593364$B044D9A9-F37D-4A8D-9657-4502130ACE76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68f5272e074d94457192ced5ed447d6a98c8be0","datavalue":{"value":{"entity-type":"item","numeric-id":4311540,"id":"Q4311540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$66EE9CA0-E105-4899-A4B6-B45ACADA01D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f84130ea8e4ba65c47a598e541c336afa8f664d","datavalue":{"value":{"entity-type":"item","numeric-id":2712824,"id":"Q2712824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$21D9C775-E9B7-4DAB-B174-A5998E19915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$231135F1-9B13-4237-A6B8-05C410F33B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7624582999e88ffc0e782aacd63438d46660625","datavalue":{"value":{"entity-type":"item","numeric-id":3277806,"id":"Q3277806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$0789EF01-842B-42CF-8103-EC948996150F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$A8EAF2A9-F0B2-48FF-8609-763F413BD011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900066df36687e671570b0dd8aebad6a2296cea8","datavalue":{"value":{"entity-type":"item","numeric-id":3714875,"id":"Q3714875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593364$C93D60C0-E664-4D82-B917-3CE02A42427D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cc035e63555dfa10cf0e36dcd9969dcf6978899","datavalue":{"value":"10.1002/NET.20161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593364$9CE9DACE-EA7D-47D1-A8FF-6D089893CB05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f51a86f8d215b61c934a6598c9a0a889c735e8","datavalue":{"value":{"entity-type":"item","numeric-id":2884548,"id":"Q2884548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e213710d96c8cc39b17ecaa7a642988d4cd0be4","datavalue":{"value":{"amount":"+0.8342001438140869","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":"Q3593364$93DF26B6-F866-4E97-BE67-587BC5BF7194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7becfb045355f738385afccd591daa751ef050c8","datavalue":{"value":{"entity-type":"item","numeric-id":4645913,"id":"Q4645913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f774d2ab99465e53d274c134c796ffa465935e","datavalue":{"value":{"amount":"+0.8335102796554565","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":"Q3593364$30706D7D-EE58-4C06-842D-463B85CD4B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e2ce792d9fb65c3e4e14ee5eab72afa9c68b36","datavalue":{"value":{"entity-type":"item","numeric-id":4363157,"id":"Q4363157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f774d2ab99465e53d274c134c796ffa465935e","datavalue":{"value":{"amount":"+0.8335102796554565","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":"Q3593364$F64D549E-9A47-43E5-A32E-7D0626A2115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d6b4d1be4dda08656b678dc5f953b56673d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":4494441,"id":"Q4494441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8902f3ad4fda0785728df1f3b04926dc55559f7c","datavalue":{"value":{"amount":"+0.7707257866859436","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":"Q3593364$6BFFE6DC-7F06-4784-8CBE-C644981A0994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31d369bc0933770da9cf0e32e96696dd2e68754","datavalue":{"value":{"entity-type":"item","numeric-id":319360,"id":"Q319360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887538e4a13dfac65f36d3392530b9a7345dad5f","datavalue":{"value":{"amount":"+0.7559476494789124","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":"Q3593364$DBD69964-45F7-4EF4-B191-61737C502CAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3593364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3593364"}}}}}