{"entities":{"Q5928874":{"pageid":8105676,"ns":120,"title":"Item:Q5928874","lastrevid":47594665,"modified":"2026-01-02T04:19:54Z","type":"item","id":"Q5928874","labels":{"en":{"language":"en","value":"Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584471"}},"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":"Q5928874$5D12437F-3F96-48FC-A3DF-5B65BDB94107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b0c536e39e3e2acd1bdca40c6f25a12b4026dfb","datavalue":{"value":{"text":"Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928874$75C8A42F-1280-48BA-883A-FE9042B5E3C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89a158d59bac3afaf95d957b75f806d4798bf0d6","datavalue":{"value":"0980.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928874$9579707C-E3C5-4F6B-A097-4F9BB9C6162B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5557746e8b328cc31f4ac88b25b4d289bfba3595","datavalue":{"value":"10.1016/S0166-218X(00)00228-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928874$E3A01578-B9F5-42EA-A794-1CD93C274C22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25f1cfa3980c3cfc230dee260e62cad57d59a417","datavalue":{"value":{"entity-type":"item","numeric-id":169303,"id":"Q169303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$49CC6FB9-83D1-4733-A7FC-31A0E7327152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1337363d3ae6a5841e776ab4e68a03f2d64d151","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$85DA5A51-B576-4F51-B948-085BEC4062AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$72CB7F9C-6752-4F2A-AE98-E7073F572C7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a43adefc0e2387468f62816a0a1cfc8a0f64a751","datavalue":{"value":{"time":"+2001-07-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":"Q5928874$52346CCA-EE19-48C8-903C-50FF0B45BF4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7eb47f6cce415263d039ede31103768584b27d62","datavalue":{"value":"The authors study the integral uniform flow problem in a graph \\(G\\) and construct a fractional solution whose properties are invariant under the action of a group of automorphisms. The fraction solution is shown to be close to an integral solution, and becomes an integral solution for a class of graphs containing the Cayley graphs. As an application, the authors estimate asymptotically the edge congestion of an optimal integral uniform flow in the cube-connected cycles and the butterfly. They also find the best-known lower bound on the crossing number of a butterfly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928874$515918F5-0286-4436-A227-C57A75D34CFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928874$9FDA8E9F-1818-404A-8F78-2FB19B541092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928874$4349CB8E-44A2-4012-B00F-9BADB1D1A2DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0c167de57cbb5d79863764ebefeb89f0b3842a8","datavalue":{"value":"1584471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928874$72182173-2E66-4EF3-BCAC-CFF3ACC4BA0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"442ee5caeb47c5d1ee99623a0b7f47db861ea633","datavalue":{"value":"edge-forwarding index uniform concurrent multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928874$35F27A6E-4A8C-48D9-B421-CCC3668E5400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1183f4650c8f0ea89f7a38c389b38de6e521e35","datavalue":{"value":"integral uniform flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928874$C8C5EEBE-7D59-43A2-B4EF-2FB9B2FAB094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928874$383C5D8C-AD89-408B-AA58-C2D51B5ABE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67307a4f4d68900b938d314cff9c3b1a87f854f","datavalue":{"value":"butterfly","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928874$8ED2AC22-DE82-4CBF-9800-939435FF02FD","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":"Q5928874$880669D7-2939-4E80-AD9F-4A489B7DD8D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ad3c5fc99f95ef9f4031575f90fc4203e3759c","datavalue":{"value":{"entity-type":"item","numeric-id":3030727,"id":"Q3030727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$96000108-99AD-4295-BBE0-EF2CD86E93BD","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":"Q5928874$E3188E53-D0BE-4518-854E-900D68317BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6940ddaca0716cce9edd8f622e908bdbf2dbd208","datavalue":{"value":{"entity-type":"item","numeric-id":3989744,"id":"Q3989744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$F2692316-B6A4-40EE-AE30-CCD2FA2ADF35","rank":"normal"},{"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":"Q5928874$C23406F0-BDCF-4428-B4C9-A655C0D25A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86f4ff3745609ac32dd59c3f60ac9d5b74ccb38","datavalue":{"value":{"entity-type":"item","numeric-id":1382271,"id":"Q1382271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$60E0FB2C-2287-474B-8055-9C1073E43528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd932eeb876f59e37040151bdd76ec2b4cd2acec","datavalue":{"value":{"entity-type":"item","numeric-id":4294745,"id":"Q4294745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$1AA7F694-AC92-4DB0-BFBD-D4A39F3AC287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c2729c03b929486e1376c53d84f80b4aeca448","datavalue":{"value":{"entity-type":"item","numeric-id":4352273,"id":"Q4352273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$E30F527E-6732-4269-A351-57FE63F52535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e101c83ed3f1c0e3699b75fb16d4ea38a497c03","datavalue":{"value":{"entity-type":"item","numeric-id":1823868,"id":"Q1823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$D509A112-6381-4109-93E7-01F47EA7A8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89b3dcc24dc218a4722c25332ecf394703aea5f","datavalue":{"value":{"entity-type":"item","numeric-id":1199433,"id":"Q1199433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$DFB1901A-835E-41DA-84CD-E6B678EF9AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb7f092542136addad44bb6452487f82b93279f","datavalue":{"value":{"entity-type":"item","numeric-id":4184856,"id":"Q4184856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$602CD0B4-9B58-47C5-94BB-9F12C2F8687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af78a732e9c2d3067ef443cce6a8d7be4772ba9d","datavalue":{"value":{"entity-type":"item","numeric-id":4302277,"id":"Q4302277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$721ED96E-BFC4-43D4-B2C5-9ECE6F4277C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa96b854036af1d1ef01e19c85cf0478a33304e","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$CA1D5453-DE1F-4A12-8BB8-AE5425595F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596bdc5947c0543b75e6990512e3b94ae7de042e","datavalue":{"value":{"entity-type":"item","numeric-id":1923618,"id":"Q1923618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$BDDA9752-31EC-42CE-995F-0CF850216319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22c7a604714392eecd599544d8c8bb5cb576c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3691767,"id":"Q3691767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$C0AD8BB9-C93C-4FF4-AE3B-EA62D89167EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1f407a92662f2e4f40b2432ab0ee7f9a2b3556","datavalue":{"value":{"entity-type":"item","numeric-id":3136613,"id":"Q3136613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$F0EC8EB0-5498-4DB3-BBFB-25D2093C98C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b75e823d7d97463bea3f1b237ecc88aaa499fb","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$7F9D0049-C0F3-44A3-9231-303444F996EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6c60dbf894fddf56d171bb92abb72d013041ab","datavalue":{"value":{"entity-type":"item","numeric-id":1352278,"id":"Q1352278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$C0458A2B-76DB-437D-A971-705C3242DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80be4da6088280461838310ec47a8e94e54b6b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4871065,"id":"Q4871065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$5210FD68-A7EF-4604-B08D-10418956E184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989b1adcc5475e3c3dc6f16e77d853b42871721e","datavalue":{"value":{"entity-type":"item","numeric-id":4694734,"id":"Q4694734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$711E9A7A-4F86-4A97-94AE-591095C0F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e9b9d8fe1a60d6535e34e0259896f4168c7315","datavalue":{"value":{"entity-type":"item","numeric-id":1210307,"id":"Q1210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$0245A001-CEEC-4687-A836-3A822F48E47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e71e5b556401efd16915950de24e05b8ad7db1","datavalue":{"value":{"entity-type":"item","numeric-id":4156452,"id":"Q4156452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$613F7377-9DEB-4885-AF43-573B83637E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096df8791cf776a33603b62276b064106ad05bc","datavalue":{"value":{"entity-type":"item","numeric-id":3856672,"id":"Q3856672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928874$702409E0-0725-4D77-8919-AB32CA505D86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a162415f8c9c329216b713499712b4b69aa6c3d","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00228-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928874$96010953-23F7-404D-AE11-9B06111E3182","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d2cc30734be916f7d11b66242118b7b4dcac678","datavalue":{"value":"W2035416563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928874$67993CA0-DA40-4ED8-981C-F6DFB4550CE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c556378c001d08a9add526bfbbb2a4da80405b","datavalue":{"value":{"entity-type":"item","numeric-id":4232794,"id":"Q4232794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ffa8ab7c5be50b70534cacaee965b5b09ceb2f","datavalue":{"value":{"amount":"+0.9469281435012816","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":"Q5928874$A860D145-026D-4A8D-902C-01D94FC6306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4afe0e8dbcb075f46738c503ce00a989a299121d","datavalue":{"value":{"entity-type":"item","numeric-id":4871065,"id":"Q4871065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fd2d28ff3a5eb0f48975531c88f4c17b942ecf","datavalue":{"value":{"amount":"+0.798400342464447","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":"Q5928874$8BBE93F4-6281-4B29-BAA2-6C9DF4769468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06773de36d73177941a047ff082d4a94104f861","datavalue":{"value":{"entity-type":"item","numeric-id":4387700,"id":"Q4387700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db22d5e8fa8739e6d870a9c570b13dddbe789755","datavalue":{"value":{"amount":"+0.7408437728881836","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":"Q5928874$2547C876-C852-4E72-AACF-7F153EBB99D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329d485df434e728d6d2870e78000cb36f2e8632","datavalue":{"value":{"entity-type":"item","numeric-id":4325335,"id":"Q4325335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a237952ef9dbda9bd92e7042d48ed902634680be","datavalue":{"value":{"amount":"+0.733748733997345","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":"Q5928874$F37D775E-B71B-4B3A-8692-89FBB02D8182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04516ff75a9bb84128cf9a59f5a36358b449088","datavalue":{"value":{"entity-type":"item","numeric-id":5309718,"id":"Q5309718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ce49df3681e0966c695934bba2df336f37b6f3","datavalue":{"value":{"amount":"+0.7285205125808716","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":"Q5928874$46D520BA-CD2C-4E2F-9C9D-7438F793FD77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928874"}}}}}