{"entities":{"Q1823868":{"pageid":1834610,"ns":120,"title":"Item:Q1823868","lastrevid":69235773,"modified":"2026-04-13T05:39:58Z","type":"item","id":"Q1823868","labels":{"en":{"language":"en","value":"On forwarding indices of networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116322"}},"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":"Q1823868$E19D93F4-0405-41ED-B788-8F99D7035815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8296a69baf5548fee49da022784afaa74caf06b","datavalue":{"value":{"text":"On forwarding indices of networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823868$DC55F7E0-137A-479A-A961-292142FB19FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32993f29aa3c5e0578a7644b7a6e0c44a139937a","datavalue":{"value":"0681.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823868$8CDB4993-7F83-43AB-9A13-C12C742EAC4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24b7b73852e54a9077bf9f78bb427f079c0de1bf","datavalue":{"value":"10.1016/0166-218X(89)90022-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823868$9282EEE3-A891-4AB3-9B8F-259F5255414E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823868$076AE508-B2DD-4507-8687-DA36F098944C","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":"Q1823868$C7DA773D-430F-4820-9073-030BADBF32D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823868$2282B3B9-96B4-425D-89E5-32A4DEE3C25A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"689095661c552a54142b8feac67e9c597281fff4","datavalue":{"value":"The authors define a network as an undirected graph and a set of simple paths connecting every ordered pair of vertices. They define the edge- forwarding index of a network as the maximum number of paths passing through any network edge. This concept is similar to that introduced by \\textit{F. R. K. Chung, E. G. Coffman, M. I. Reiman} and \\textit{B. E.Simon} [IEEE Trans. Inf. Theory 33, 224-232 (1987; Zbl 0626.94019)] who defined the node-forwarding index. Lower and upper bounds for both forwarding indices are presented in the general case, and are specified for trees, bipartite graphs, p-cubes, de Bruijn graphs, line graphs, Peterson graphs, and some others. The computational complexity of finding the exact values of the indices seems to be an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823868$771CC1A9-2AEC-4207-9889-D01CF0C1F5A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"25fc3c780b9b09281ad08aa549f7febb55a220b0","datavalue":{"value":{"entity-type":"item","numeric-id":859678,"id":"Q859678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823868$7DCF7A01-92DC-46A5-89CD-6D8C08B2BDB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823868$C20FCB8B-9677-49BF-9CB0-9F270152E675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823868$3C58E0AD-C06D-4AC0-90A0-CD690D16001F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823868$0D902B4C-C7DF-4775-840C-3346EF4869A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"891157f1271efadbf18d603d3208399a184f8643","datavalue":{"value":"4116322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823868$9C0D59E3-ACAC-4C3E-8357-50AC7D8A68D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823868$FEE65762-79CD-4643-BC22-E7B703B43A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823868$256D1C05-D511-4F9E-9FC0-0CA12CF3F07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c9d5907a9d47c638f7cade578e9b79fdba33f31","datavalue":{"value":"node-forwarding index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823868$C2C48EBB-A68B-4AF1-95C4-906997C06C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823868$EB898A7B-FFC0-46D3-BD82-3589AB79E822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823868$9B8FE2D0-91E7-4791-92D2-09DF004C4126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823868$1C8632B4-9C56-4688-B3AE-B6E8531145B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"560dde765f62090c276efdcaa7fcea3df6a29e68","datavalue":{"value":"p-cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823868$27641FD9-67ED-4D3C-8952-AF522B4E71F0","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":"Q1823868$5563BD1C-6730-4E55-92A5-9E3E55EEB5C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823868$D6F01A4A-C892-4671-BDA3-173FD48691E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f635d0b93709cdeac861ae0ef1bfee7b0b58114","datavalue":{"value":{"entity-type":"item","numeric-id":3966179,"id":"Q3966179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823868$9AFC64B4-D4E3-471D-8D2A-48B392EBBDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0fd39281a799453c11c1f2ece6adebfe56db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3039368,"id":"Q3039368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823868$14C63BAB-9E1A-47BC-A38F-C9A5398EB759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823868$D1FC4BB1-00D9-4C42-9A5E-DD1418CC5FBB","rank":"normal"},{"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":"Q1823868$95C843F4-20B2-4176-81C3-B9B1AB499C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ad63a2a7b6c4b400be9232e050bfdbda5f98d","datavalue":{"value":{"entity-type":"item","numeric-id":1182867,"id":"Q1182867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823868$55F83C78-0A5F-4078-A8ED-AA15FB6766E0","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":"Q1823868$7547AF92-3BAF-4010-99BA-6076AF5C5EA1","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":"Q1823868$6648D576-546B-4620-B2ED-73A5B70935D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0420d8aade70251969ed3ec2e8a1cd202478c716","datavalue":{"value":{"entity-type":"item","numeric-id":3344025,"id":"Q3344025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823868$CACB4ABC-DF97-4675-B7D6-7774FB5A1A40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a91f64bb21956e36df8e986edd1377b42d5c20c0","datavalue":{"value":"https://doi.org/10.1016/0166-218x(89)90022-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823868$9F259AF5-ECFD-4AF2-A050-EF3609C8B895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96cc26394c210528746827875de8fd9ca2b228de","datavalue":{"value":"W1975667020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823868$880D9FB9-4565-4CED-9D4A-E60BBF888026","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9c8992d273070bb4fe2ff14df387a3a1d79600","datavalue":{"value":{"entity-type":"item","numeric-id":3030727,"id":"Q3030727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d006520d531d254a820d36cf39e1372177ea4f41","datavalue":{"value":{"amount":"+0.9471349","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":"Q1823868$B6A7E92E-E4A5-4C6B-9E4F-ECEE19DDED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c04cb9848243248679c9a5c69cde64fba1d466","datavalue":{"value":{"entity-type":"item","numeric-id":3500387,"id":"Q3500387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e048c516b3658c2730fbc7413ab1c1ea25f26a05","datavalue":{"value":{"amount":"+0.94153214","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":"Q1823868$D3F12125-2DDB-43A9-850E-2A7951423175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba37d5d029e02faf961e65ac3b9b1b3682d9b450","datavalue":{"value":{"entity-type":"item","numeric-id":1923618,"id":"Q1923618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69813286e705c1be05457d967a18881ace0cd3e3","datavalue":{"value":{"amount":"+0.93785256","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":"Q1823868$99271923-0008-40F2-8357-88AB04B1E0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb1ca16360e132ff699fe8edb914ce83253d0c3","datavalue":{"value":{"entity-type":"item","numeric-id":1199420,"id":"Q1199420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791e44722e6220ca6b32a072edea2f28b376b564","datavalue":{"value":{"amount":"+0.9358002","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":"Q1823868$1E6CCC45-C3B5-4A6A-A2CD-7356505C8F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3866c1425a4f1bb0d76b02f4f9b517f6eeb950","datavalue":{"value":{"entity-type":"item","numeric-id":4284078,"id":"Q4284078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e7b61706497329ba32499c9d0102b6e09d202d","datavalue":{"value":{"amount":"+0.9221802","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":"Q1823868$922A8E0F-D928-433A-A325-AD90D003A727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2894d0e8fed51ca0eb51ea7bf864582d1732bb77","datavalue":{"value":{"entity-type":"item","numeric-id":1887642,"id":"Q1887642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c485bf4c827fde18600b55be2269355e0229fa7","datavalue":{"value":{"amount":"+0.9221642","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":"Q1823868$F295F990-8CBF-45AF-9E5B-749245DC80AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee761d60ac4ff9c8b4f218505c54367be5d24ca","datavalue":{"value":{"entity-type":"item","numeric-id":4305121,"id":"Q4305121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca0da6d316d6a3a9700b2f0b3b49dfcecd77794","datavalue":{"value":{"amount":"+0.9092787","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":"Q1823868$31A34A8A-5AF9-48F2-B408-AB21CBF095CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f69dc99dcd84ae02943e2ea2722b3c79ea324b","datavalue":{"value":{"entity-type":"item","numeric-id":2519637,"id":"Q2519637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fec2e800dbe908c33fbbeaa5e070ca101da3a6","datavalue":{"value":{"amount":"+0.90675426","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":"Q1823868$F763EA66-62BF-4016-A3AA-FFE9DAF32438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9aaeed2c595789713e2df1c0b844aeb4bd1c44","datavalue":{"value":{"entity-type":"item","numeric-id":2871601,"id":"Q2871601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acff1fabc821b8ee4af7259ccd89e11d7b3b5c94","datavalue":{"value":{"amount":"+0.9047171","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":"Q1823868$69955DD8-F143-4789-B54F-D9F8965F72B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74436226d65cff78e9d7c544acc301c961a3fa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3057090,"id":"Q3057090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f1af445132a629459ffed2cc11788a7240783c","datavalue":{"value":{"amount":"+0.9035116","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":"Q1823868$CA4935B2-B9FA-43C2-99C3-6DFB01CF4A58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On forwarding indices of networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_forwarding_indices_of_networks"}}}}}