{"entities":{"Q3002790":{"pageid":3013514,"ns":120,"title":"Item:Q3002790","lastrevid":79765847,"modified":"2026-05-06T14:39:43Z","type":"item","id":"Q3002790","labels":{"en":{"language":"en","value":"Single source multiroute flows and cuts on uniform capacity networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899265"}},"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":"Q3002790$E584D693-AA5E-43BC-9BE4-2F85F4932F2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2020061424e2bb1e0e47d147f66cb11a83b61fd8","datavalue":{"value":"1213.90207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002790$81764237-18A5-4CB0-B142-6BBDFC37C5AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dbf6af5287e9babdf9e28645d84a27e4a1d47d3","datavalue":{"value":{"entity-type":"item","numeric-id":289932,"id":"Q289932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002790$753372C9-4ACF-4A28-9D83-7358C8A96C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1400d795e93bdd6e2b9754ef071f489f7f14171f","datavalue":{"value":{"entity-type":"item","numeric-id":816997,"id":"Q816997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002790$C4371D21-EBCE-4E02-8664-6016842D3334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e64407dc1396c9a28586e1e6b1195dbc7eb3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1877702,"id":"Q1877702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002790$38F2542C-B13F-454F-A5CE-616ADA53F83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002790$A243C96E-FC2E-4F96-AE3B-0DA308F1E054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002790$733BCD07-1FD6-458A-A93C-8428B02108AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002790$71C10C86-FB72-402B-971B-455661298C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002790$150387C0-704E-4BED-88F1-CEE0B1D2C460","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002790$70F752E9-0991-4C43-9A7C-EF77379E8775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002790$4F7F921F-48B9-4417-8BD4-1D311E1187AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002790$BF08312B-6AA9-4C76-B967-78A43803FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002790$53AB2CAA-E499-4FAE-BA2F-C17AEC4F7367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a17688c86248bd23fbb94806ee897a9a387e83bd","datavalue":{"value":"5899265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002790$B125374C-7D18-4AF4-9CCA-4AE9CDC274C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002790$7B0D5DB3-1B5A-4F43-9B1F-388CCF768A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76a176a3126b913243dc56ea3bf5ee7e12bfe662","datavalue":{"value":"multi-route flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002790$67B52A4E-DD0D-412B-9CAA-EED1CEFEEDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002790$4D0B33EF-2CE8-4D2C-A56E-F8CEB3BF63BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002790$E30D6EFC-63D6-4EE4-A4E5-7FAE9D02B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002790$807DA1D4-460A-4FB3-B283-30356D976994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002790$618F34E9-C034-471D-AB4D-CC5332CF7000","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":"Q3002790$7EAD7838-BFA0-4DA2-AD15-B674874A54ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"212599ecd654c346d87e419564dceed4f1ee3926","datavalue":{"value":"https://doi.org/10.4086/toc.2008.v004a001","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002790$DDC51849-F382-47FB-87ED-16A841D66044","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"686b3c294d3c29449c25964922005082e7588891","datavalue":{"value":"W1524698561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002790$1363D8F9-2FB3-4213-8448-8DD8669F36F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d24ff56f21174e4c08d5b04304b683c8aa881c2","datavalue":{"value":"10.4086/TOC.2008.V004A001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002790$44349763-994F-4F26-A7C0-934E2672A54B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b18d8229a2b93fe6a2f1b0e4b39e7a80bfaec8f","datavalue":{"value":{"entity-type":"item","numeric-id":2934674,"id":"Q2934674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cd72c72e0b573e2d87f78886da365b468de4d1","datavalue":{"value":{"amount":"+0.9783949851989746","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":"Q3002790$2EFFA4A2-7542-4FF2-B82F-13C9ED677092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce645c8a60077d2bff547ed7c47209261a7bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":5743437,"id":"Q5743437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d69002b7182122f38c68b2fe012c00bef10cf9d","datavalue":{"value":{"amount":"+0.8874889612197876","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":"Q3002790$F6A8F4C9-7832-41F3-B817-A3BD97A6A6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70683258ff0c55d4ab6f19e08a4d736075a355ba","datavalue":{"value":{"entity-type":"item","numeric-id":372974,"id":"Q372974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e138f78654ab041b54a4b37aaf4aa8e71d52dec","datavalue":{"value":{"amount":"+0.8326420187950134","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":"Q3002790$BBA7F4F4-FEC5-4F67-A3EF-5892CD434573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef18882f2f2304aed2ef4b83088ac0304c765d5","datavalue":{"value":{"entity-type":"item","numeric-id":3113678,"id":"Q3113678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d889b06ff877385c7cff40ca4e5bb6a18b93d5","datavalue":{"value":{"amount":"+0.8201128244400024","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":"Q3002790$FD26BD2E-EE8E-4CFB-B066-FD13D56DD932","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":"47c7ed12e72bd51326af02c965d4b77c9ecaf63b","datavalue":{"value":{"amount":"+0.7936730980873108","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":"Q3002790$EE8123DC-DC9D-4C1A-A80B-D1AE31DF8754","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002790$2B2687ED-3361-4028-BBA3-81C75775EDA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single source multiroute flows and cuts on uniform capacity networks","badges":[]}}}}}