{"entities":{"Q4577772":{"pageid":6607359,"ns":120,"title":"Item:Q4577772","lastrevid":53159165,"modified":"2026-01-24T08:38:53Z","type":"item","id":"Q4577772","labels":{"en":{"language":"en","value":"All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6913596"}},"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":"Q4577772$D49D5E1A-7108-47E9-9154-210138192884","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddbf924a83d4a3ac25926764e8ab425c3cd3ee68","datavalue":{"value":{"text":"All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4577772$96AE2ED0-00DE-4456-B7B0-8BE9EE7DB767","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9e7f148ab1d4e354b67295c9f9e3ddc60c3c3ac","datavalue":{"value":"1392.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$31EB9E2D-EA44-41FD-9410-2E3B38F571E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39030f14dd9017df2d4e7cf543c576fd9cb9e6e4","datavalue":{"value":"10.1137/130932326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$238C4EDF-233A-457D-92A7-9E7F0CE3E5B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$64C845C4-6745-409B-B920-83CC5FF38834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$845BA84A-68F1-49DF-B6A5-68AA8583B1DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$53392167-15DC-449F-AD5E-C519C42BA285","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe942f4432d5ccab7c4473f19702994bf9bc44a","datavalue":{"value":{"time":"+2018-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4577772$901223ED-3422-49A0-AD7C-209B1861D036","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$E529C33B-C099-4778-8F91-3F8CEEA6119F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$BC8CF286-A582-4B30-97BA-3FA8D56B7A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$3B95E275-59F3-48A1-A802-034E68BD780E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$06CEA5BC-84D5-4126-AE3B-78BC5BEFE307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$A29FAE27-D645-4299-BD6E-79EBEECF0927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9de3f40fc68d3adf9702eb37a98f19fff1274e4f","datavalue":{"value":"6913596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$C46A23E1-7777-4308-A33F-2A2B265C756E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac12ba610123ac81e9c061349a52edb2f56b4f8b","datavalue":{"value":"all-or-nothing multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577772$DE5E116E-15EE-48A6-9EB7-4A2D4C91D03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577772$2007522C-8157-4ADA-91EF-E253734AAB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577772$65F6399E-09EE-4AB5-91D8-CA7AE4A1C198","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":"Q4577772$13329CE5-41EA-4156-AB94-DD70C8C91F4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7ec99a1c08b157cdd6ab559abfb14c5b3ef48f7","datavalue":{"value":"https://doi.org/10.1137/130932326","type":"string"},"datatype":"url"},"type":"statement","id":"Q4577772$7CDE0852-516E-4225-820D-E440EADB6E13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80e0055434cca134507a8c3e8b55356e964d8714","datavalue":{"value":"W2884345726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577772$D02E5B2D-A106-4AAF-98C8-91A9B3D06070","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1068cd61461ae6b2275e57cbae20d9375b7df1","datavalue":{"value":{"entity-type":"item","numeric-id":896267,"id":"Q896267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$B9888EDE-5566-4EE2-A179-6DFE44C6904D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54371471ff7354f49ba5433dc27a0eaab0469fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2862199,"id":"Q2862199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$0755F579-31AE-4246-84C6-48BF3823B4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10f51dd9991e8381aebd70b95cfd4a3da9438b5","datavalue":{"value":{"entity-type":"item","numeric-id":2931436,"id":"Q2931436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$32DC0040-E139-4072-928C-2E023F95E686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d605d1694f0d3bcc9b52b0bf70655ff8acc72ec","datavalue":{"value":{"entity-type":"item","numeric-id":3002769,"id":"Q3002769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$760AEF41-4C4B-483B-982E-56E605FB1ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b242e6e6714f1f70c1409d386e78dbfc95bee6","datavalue":{"value":{"entity-type":"item","numeric-id":5189546,"id":"Q5189546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$39DA2110-8D40-4051-8A19-A9E48B1D0768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd02be46be2f85ee5a1cf3be08f09f801897f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3580938,"id":"Q3580938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$5DB2DDE6-6C55-4ADF-BAB9-F9E7BCCC614D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33487493895ea5c71666da5e64617a1279569f3a","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$0016BD96-B88D-4F2D-81DD-DDE3187BA525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807ca4bcbad020117817caa55d209bfac62dab6b","datavalue":{"value":{"entity-type":"item","numeric-id":2817791,"id":"Q2817791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$258D48A5-312C-47FD-89F0-8E184FF057B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f756add338138d7f7e146aee3ed2e7eb3c1e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5351898,"id":"Q5351898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$FEFA9A4C-4A97-4420-AC23-45C249BDC9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0fd6a7f9aa7a22011eb3bd004ea9d7a0bc38c0","datavalue":{"value":{"entity-type":"item","numeric-id":5361861,"id":"Q5361861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$E031B565-8162-43EB-9F73-524D8EA8EF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b57b2933f2455ef3d39e2eaef35356b3c2cd04e","datavalue":{"value":{"entity-type":"item","numeric-id":4977963,"id":"Q4977963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$4478F17F-B7C1-4296-A719-B12FDA133BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962357c6cf8f8a43d33ab6c0ca8e90e422e8799c","datavalue":{"value":{"entity-type":"item","numeric-id":3177821,"id":"Q3177821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$F437D8BF-2124-4F32-A622-44A1EAF5662D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$20528155-D0F9-45E5-A9FC-598DD6F23C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$5A6AA581-4E96-4F31-93D5-6617A2948D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$5C57BB1B-C51C-4B38-98DE-34C21E94F210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9eaff081fa0346426907bace79e10f38eeeccf","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$C6DDCFC0-23C4-44E2-980E-51935498DE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c8a37344664fdce44c26b501f449c27591748","datavalue":{"value":{"entity-type":"item","numeric-id":3579485,"id":"Q3579485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$64C308E9-9862-4AF1-97D6-32A8227EB2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881d94425ae6719d18ef0325eb3d3d5cac4c465e","datavalue":{"value":{"entity-type":"item","numeric-id":3225124,"id":"Q3225124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$164927F0-985D-44A4-AA7D-842D18787B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$33B9823B-2151-41DA-B2BF-8523E2EB9FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e40f1bac8737aaec326850da600e9a054448b71","datavalue":{"value":{"entity-type":"item","numeric-id":4542573,"id":"Q4542573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$A256FF1A-202F-444D-A1B8-51F6BA960C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$84C73546-D99E-4198-A7A7-356A69960F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$16EDC6B2-FCC7-42D5-8B9C-002B2F9FE570","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":"Q4577772$47195B60-799F-4D12-8FE5-07383A26C3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd82f40a3af8f0cb54d595ed9a294554d276976","datavalue":{"value":{"entity-type":"item","numeric-id":5495017,"id":"Q5495017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577772$D9F746CA-F3A1-4D82-8200-193A69626469","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2dba506c999ccf5be7b22672d3bdf930c353cf1","datavalue":{"value":{"entity-type":"item","numeric-id":2862199,"id":"Q2862199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54df06996c89c625fa800e29a2f010e9442e746","datavalue":{"value":{"amount":"+0.8624560832977295","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":"Q4577772$AE1A4AD8-58A2-46DC-957D-4BCA7CB7B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f13b4a3bb2bfed869d1b7faf899ba7cbf94f8c","datavalue":{"value":{"entity-type":"item","numeric-id":5189546,"id":"Q5189546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c88e14a4cec02b1120207226de0da902168d3f","datavalue":{"value":{"amount":"+0.8494390845298767","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":"Q4577772$9544C609-BFCA-4243-B78C-20E0FAA2B6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb09622a9b4c959eb99d9b3e65cc6ce3b7019d8","datavalue":{"value":{"entity-type":"item","numeric-id":2931436,"id":"Q2931436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e9dd807fbeaa184ee8a9aed39a0fb9c6b10178","datavalue":{"value":{"amount":"+0.8494389653205872","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":"Q4577772$06F8A36A-4CA7-430D-A29E-4204247E5504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db16269f3b83bcfd764f8b4165295859146b20e4","datavalue":{"value":{"entity-type":"item","numeric-id":3580965,"id":"Q3580965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d38fc5a17816169d1a8158164fc0ffcca064e93","datavalue":{"value":{"amount":"+0.8431509137153625","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":"Q4577772$3B4A8802-FED0-4C48-93C1-D57E5E4A628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9b71ee52c65a70f8bad4f54c1c1e065702033d","datavalue":{"value":{"entity-type":"item","numeric-id":1962043,"id":"Q1962043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3a37a9e5167d7d3fe70b406324a53bc8390c48","datavalue":{"value":{"amount":"+0.825160801410675","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":"Q4577772$8B6D416C-D4C0-4256-82B1-5BC6F730F4FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4577772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4577772"}}}}}