{"entities":{"Q1584451":{"pageid":1595191,"ns":120,"title":"Item:Q1584451","lastrevid":67922733,"modified":"2026-04-12T20:14:51Z","type":"item","id":"Q1584451","labels":{"en":{"language":"en","value":"On one maximum multiflow problem and related metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1525023"}},"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":"Q1584451$09E3A170-8B4B-4F43-AD00-5E6DA3D209DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58f4fa57e1f3c58079c3a05d93b739fe87ebc5f5","datavalue":{"value":{"text":"On one maximum multiflow problem and related metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584451$1D96E691-9D8D-4996-AC09-12DE96B461A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcb78448fe8cd03800d7c46573d899e183e3347e","datavalue":{"value":"0956.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584451$B39A720A-D3BE-490F-992D-41A5281CD8DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e571bf73ac4e099fbc3b0b14a213b54333712e5","datavalue":{"value":"10.1016/S0012-365X(98)00071-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584451$32E51453-83ED-412C-8ABD-0017B89A186F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$C9F11F33-36DC-4C44-A267-6A34B50AF539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$FD189A72-411D-484C-958F-7F4D0AB00C28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584451$67369920-9F6D-4610-8F0C-C7A49522D2F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584451$5E03A98D-B7DC-4D54-B68F-6B67FB41D6A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ef49db5e661999d88b6fb0f90ac56402c5573c6","datavalue":{"value":"1525023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584451$20CC3D79-B80B-430E-A6B8-770CDA2572D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584451$AE6355CC-1781-4AB4-BAEA-9F661646833F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584451$7900C47D-06C6-4CE6-9935-BB30EB1F9ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e62463fad26d3bffcf6b87e25fb8136e0fc2e5","datavalue":{"value":"commodity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584451$88678374-6EBC-4BD3-B117-AA5C9962B0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71eab47e9e07192adf1db12e6be44729d2cc443d","datavalue":{"value":"metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584451$088D0762-3317-47B9-AF1B-2B162CB40C05","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":"Q1584451$27314E24-5BEC-45E8-B368-0E421D41C16F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$9BD37F5A-F952-41CD-8C8D-CD6CCF63B994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f58526e192bfdddb00bc1237720596a77ed1082","datavalue":{"value":{"entity-type":"item","numeric-id":4871749,"id":"Q4871749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$C3619C85-1B63-4B65-BF98-E3439D4CDC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a5d9103efaec7b159d6950ea1a8d8a88417f27","datavalue":{"value":{"entity-type":"item","numeric-id":3128211,"id":"Q3128211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$8DFF7440-45E8-4A33-AF6A-E1DF387E2235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$6ACC5E6F-1E54-458E-BADD-66EDD75DC5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b03461ee25ea8af49c4bef8544dc371d11ade7d","datavalue":{"value":{"entity-type":"item","numeric-id":581412,"id":"Q581412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$1CF2093B-4DB7-465D-AAD8-80DDC323BE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815bacee6f333ace4bed17d2890ef38cb62eef2a","datavalue":{"value":{"entity-type":"item","numeric-id":4305228,"id":"Q4305228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$A7B8C245-7D4D-4C72-A514-945B07EEEC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa58fef58ed9316d9cafff970a8e1003b0783ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1119951,"id":"Q1119951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$7CE4D169-88E5-4B72-8AC7-9C238816CDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68769a037336a3923d3a730754ecc5853634a62","datavalue":{"value":{"entity-type":"item","numeric-id":1911842,"id":"Q1911842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$903CA720-915B-42E4-9DCD-AEC385D303E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$212FEED8-1A36-4BA0-98A4-D85DC67C55EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081b75c616d4b8e2704989547ade0c4bd4a06545","datavalue":{"value":{"entity-type":"item","numeric-id":5516551,"id":"Q5516551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584451$5CC6CA9E-D8A2-4626-A5BB-56732582D10E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebf6c4379f1371d06240c4a550fc0fc0cf70c382","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00071-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584451$1232C227-5281-4403-912A-56E0D962D7CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99b138a895bffbbcca9c5f05e4c9f1223c1bf94f","datavalue":{"value":"W2001113044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584451$FB58E04C-723D-420A-8C13-9E57236FBD0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fa4312f5280dddcb6d3c3cabcd5f607e30143a","datavalue":{"value":{"entity-type":"item","numeric-id":3128211,"id":"Q3128211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf54dc8970d995a6ef924f88f94a836db71ac875","datavalue":{"value":{"amount":"+0.90888596","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":"Q1584451$EACBD60B-DFE8-4F6A-A7F1-8712CAEECA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95f5f9cd255111ba6ffb500579cf5fb4ddac1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5469126,"id":"Q5469126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f0f5f46078506281964576146ee956cd0030c6","datavalue":{"value":{"amount":"+0.9014355","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":"Q1584451$BA54B09B-4974-4549-8A36-30496128D57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09d39829e7c1d783ef6f2e93c82d8a43d636049","datavalue":{"value":{"entity-type":"item","numeric-id":5169694,"id":"Q5169694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf80b888e68f08677960265216ebdb1cb1a4e7c5","datavalue":{"value":{"amount":"+0.8948504","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":"Q1584451$5CD1C48A-59AD-43F5-9B1F-89142C6B64FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d80b71278447b1cc6a95208b9e85ea44841859db","datavalue":{"value":{"entity-type":"item","numeric-id":2875137,"id":"Q2875137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf80b888e68f08677960265216ebdb1cb1a4e7c5","datavalue":{"value":{"amount":"+0.8948504","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":"Q1584451$B793E414-A4DE-4D9F-AC00-75CA5EDBFFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ecce52667b43f1f266695c7770300ce62c2258","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e01e143d1c02b5f15da87ce52af1f05a2e875e","datavalue":{"value":{"amount":"+0.892261","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":"Q1584451$519EBC44-21D9-446A-BC23-C65F7C5C2964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406ed79e4262ffb0d9e3b866ee589d8a261fd7ca","datavalue":{"value":{"entity-type":"item","numeric-id":3600158,"id":"Q3600158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04ac30c6c23e6f81e6ed9fd7c64c2a0a60b4301","datavalue":{"value":{"amount":"+0.8921859","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":"Q1584451$989170A8-B5E4-471E-AA07-BC9AA8764D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff52259c2da5294d4b7351a0029f51dc551e673f","datavalue":{"value":{"entity-type":"item","numeric-id":4380145,"id":"Q4380145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9b3da8bb5b8db0365135eed0f6cdc7d18563a8","datavalue":{"value":{"amount":"+0.8884663","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":"Q1584451$4DA2B012-254E-4DE7-A1F4-BB5F9AE0FC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cd5f84494bdf2878a98cb1bf9529f47c4cad28","datavalue":{"value":{"entity-type":"item","numeric-id":3685537,"id":"Q3685537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94f62c611d7454ad46cd6e595c8633ac31ec1d3","datavalue":{"value":{"amount":"+0.88639116","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":"Q1584451$5EE751DA-29CE-4743-99AA-FBB6F8868DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917af52932df7938aac85e0e39f5d8d5d209ae20","datavalue":{"value":{"entity-type":"item","numeric-id":2782731,"id":"Q2782731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85dac194611219be2a9ae238bad929fee24f4694","datavalue":{"value":{"amount":"+0.88493735","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":"Q1584451$B6F4C138-BD70-4435-B9B6-D3B2470BF944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9add788be257c449a389cd19183f84d5559d91f","datavalue":{"value":{"entity-type":"item","numeric-id":2811300,"id":"Q2811300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd740611f64996a968a4c3b0e9ee98408990fd2","datavalue":{"value":{"amount":"+0.8833977","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":"Q1584451$3D0028BA-5614-44C1-A132-56DD01CFDA59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On one maximum multiflow problem and related metrics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_one_maximum_multiflow_problem_and_related_metrics"}}}}}