{"entities":{"Q2862199":{"pageid":2872919,"ns":120,"title":"Item:Q2862199","lastrevid":83933357,"modified":"2026-05-07T14:34:31Z","type":"item","id":"Q2862199","labels":{"en":{"language":"en","value":"The all-or-nothing multicommodity flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6227048"}},"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":"Q2862199$40B0ED4E-8319-4D1B-8262-431E667965D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"892d6866c5885019037776764d699ac3ff0637f2","datavalue":{"value":"1290.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$43E7D5C8-8F4D-497E-923F-469432309766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f91f5809d14ff254cf03c0ec2b931a8907f6c456","datavalue":{"value":"10.1137/100796820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$5C785E20-E619-4587-95C3-1D6C7C67A6EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862199$191EDCFC-D9E9-47AD-8766-3DDC1B1B464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862199$E95FBA17-1571-42A2-AFB2-F2C701459C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ab8c37f9b4eccb6831f4596f10589380e400bef","datavalue":{"value":{"entity-type":"item","numeric-id":634683,"id":"Q634683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862199$59691737-2F9D-4078-A0A3-F65C8AFE4D3C","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":"Q2862199$B698190F-1579-414A-9652-EAE63FA1C10D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"108246dca772a8e1d58c3ba11f0cdc16c904d0dc","datavalue":{"value":{"time":"+2013-11-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":"Q2862199$141F3084-4BB8-4A1C-833F-E7BE9974AE4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e82e39702a5dfb3d9d895dcc5163c5f2a89d446c","datavalue":{"value":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1009&context=cis_papers","type":"string"},"datatype":"url"},"type":"statement","id":"Q2862199$4C0F05D4-B1F8-4DBF-B2BA-92F9439DCC0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$28E3F0F1-BBB3-4D55-BB1D-2214CC83FE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$45F04AAF-DD54-4FFB-B8DF-7370F65B6EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$DE537FC1-BF98-408E-95BD-EA575E64F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$5197314E-6056-48ED-ADAA-DBD39C0756FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$451CE556-5139-4C4F-85AA-C0F70B6092AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98633a93fc9d89fc110600680acbe37eb19e36a5","datavalue":{"value":"6227048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$AD02BF00-5161-4A01-9A0D-60B02151E31A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488ca2ced3e48dc8ed494a493ae9509bfa8d8cac","datavalue":{"value":"all-or-nothing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862199$AC5693D3-6C81-42BB-B895-4268152F0170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862199$52403492-48CD-4C5B-878E-90688F2A24A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862199$EF5CD32D-9AE4-44E6-9738-1487274BF13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862199$1AEAEFEC-DB7C-42DE-9AC1-CD04CFE4A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862199$5A3A0A96-09CA-421A-9F29-F24F0E508950","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":"Q2862199$106AD193-73A1-48F2-B173-F4F770A81872","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82f457d878a2a4ae2f1f5a9bb7acc8472174eacf","datavalue":{"value":"W1979444789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862199$1D001A30-BD6A-47D9-94F8-05178FC8FDBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4335e7c6df3a97b1614673a5b1c60baf922e172f","datavalue":{"value":{"text":"The all-or-nothing multicommodity flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2862199$758B0889-FF18-4119-8ED5-A212B76487AA","rank":"normal"}],"P1643":[{"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":"f16c9ec2cd75b5ea839af569c72080fa2949b993","datavalue":{"value":{"amount":"+0.9631476998329164","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":"Q2862199$2078A494-976F-4C39-BCBB-195B8D97171D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9de6f581bde5ce2f24120576244b454a069fb78","datavalue":{"value":{"entity-type":"item","numeric-id":4577772,"id":"Q4577772"},"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":"Q2862199$7C3A4188-B559-454E-9E5D-73AD96C19FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd978ebb86e78ea753eea9fc58a72ea296b5b691","datavalue":{"value":{"entity-type":"item","numeric-id":4449192,"id":"Q4449192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995dbf7641ccd595ee432b551afdabd669c7ad56","datavalue":{"value":{"amount":"+0.8313860297203064","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":"Q2862199$CFDD7063-E3B1-42E1-83B4-429584C1178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bbba065589470c084e714aeb2a2ef6dd60e322","datavalue":{"value":{"entity-type":"item","numeric-id":5418998,"id":"Q5418998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2c9897ab2b2c5ac2234d6dccbe739738c4d8a9","datavalue":{"value":{"amount":"+0.8117763996124268","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":"Q2862199$CCA3D418-7FCD-4F24-8804-C35873AC4D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83be217b57e45399670ee8cc75d93dbce12d51e7","datavalue":{"value":{"entity-type":"item","numeric-id":896267,"id":"Q896267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a41bb22672559f6552093df1c64e3dd7e09ecd4","datavalue":{"value":{"amount":"+0.8096710443496704","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":"Q2862199$A690EC1B-E787-4594-8FF6-4F72BF91365B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The all-or-nothing multicommodity flow problem (scientific article; zbMATH DE number 6227048)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_all-or-nothing_multicommodity_flow_problem_(scientific_article;_zbMATH_DE_number_6227048)"}}}}}