{"entities":{"Q1117845":{"pageid":1128594,"ns":120,"title":"Item:Q1117845","lastrevid":69682821,"modified":"2026-04-13T08:41:06Z","type":"item","id":"Q1117845","labels":{"en":{"language":"en","value":"Large-scale network analysis with applications to transportation, communication and inference networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4093205"}},"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":"Q1117845$9E0137C8-25F1-4085-889C-5183B77B87C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61e2fa538c7b48735e10afd1df64753d9fad3ad8","datavalue":{"value":{"text":"Large-scale network analysis with applications to transportation, communication and inference networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117845$58279CFD-762C-4FFB-8588-0C3236743FA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98696708f4b496edd64361d6179b1b16cb7144fb","datavalue":{"value":"0667.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$42A2548C-898E-4041-84B2-D41E24847641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb2f717fb27539c228a302e26f2405c393360b07","datavalue":{"value":"10.1016/0012-365X(88)90225-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$DCE71E63-C663-4633-AB5D-9E216F008DB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8e7b943b7954c55a495d1ccb1028b9240b3a367","datavalue":{"value":{"entity-type":"item","numeric-id":1117843,"id":"Q1117843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$9B9A3322-B7ED-44B6-BB51-0113A60EC56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63332c84a486278b8baf06dd63e192d425fe11d","datavalue":{"value":{"entity-type":"item","numeric-id":1117844,"id":"Q1117844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$46576D93-9287-4230-A107-AA732E3E4BD8","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":"Q1117845$79FD814E-C867-459B-87BF-99BF736A1380","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1117845$17251C77-4B8F-4A9A-9602-19F0A52859C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0885a614bd304d63947fee6694528acacba7525","datavalue":{"value":"The study of large-scale networks has been mainly motivated by practical problems, like transportation and reliability problems. The problems usually involve finding optimal paths in networks and they are rather similar in nature. These different networks can be unified into a more general form of network, the semiring network. Attempts to describe such networks in a general setting is not new. \\textit{D. R. Shier} [Iterative algorithms for calculating network reliability, Graph Theor. Appl. Algorithms Comput. Science, 741-752 (1975)] has described an algebraic structure to study reliability problem. \\textit{B. A. Carr\u00e9} [J. Inst. Math. Appl. 7, 273-294 (1971; Zbl 0219.90020)] has given an excellent description of semiring networks and their properties using matrices. In this paper, we shall describe semiring networks and show how to deal with large matrices. The latter is particularly important because in large- scale networks, even computation on the computer presents some difficulties as the amount of random access memory in every computer is limited and the computation time may be long.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$8A5576FD-6030-4EAF-8A5C-16C9537E671A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$B24BCD6C-5BFC-4FC4-BBB5-B2DB058A319E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$3DB15916-B15C-4667-BB22-662EBE9DCECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$D4D33B72-BF6F-4E2E-BA99-F92B21C89BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$236601AB-FDB6-41DA-8359-7BC149665DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"822dbc4c091d9d354470bf66dcd7d659b1bcc45b","datavalue":{"value":"15A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$A95FA635-46FC-44E3-9C83-959F62E11A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$3C99EB53-C031-4D4C-97E8-AC4D2A3991E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$026377AF-2414-4600-BF3A-6CF409D646CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e6787a04edb1c278475bc8b7e7226cf50a2e59","datavalue":{"value":"4093205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117845$6530F869-99FC-49A2-B658-D67517699482","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0544513bdc8f0636dda569851f6b67fd5744ee","datavalue":{"value":"communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$817EBC05-25E2-46BB-B047-B838FE07D2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8376a09662b67ff600c57220464c9238631343bc","datavalue":{"value":"inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$20994D7E-06C5-4B27-886E-D9B7C02AF2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$83956E46-E539-43AC-B9C1-6D6E9427DA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$250B71F4-90D6-45BE-9403-8FD526B87B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d40c0e4354d3ff5c100edc6d71c664a392be381e","datavalue":{"value":"optimal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$087CC27D-F64A-45D0-A3D8-064FB6476F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d629934133782ac41a4f5288add4166982f19432","datavalue":{"value":"semiring network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$2CE6A945-87C1-4BC4-87CE-F9543FABFE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03adc13c90a5f58f234141a3ff5c7fb2413dacb8","datavalue":{"value":"large matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$EC4AF42D-9E08-45DA-AD5A-5F8128C2494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f693f2e626dddbe0015ba1e8f452af701d7434","datavalue":{"value":"large-scale networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117845$D7F12F74-6FF0-47AE-B5D5-56FBFF07261D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$2330563C-4451-4017-8A30-F0DA9D24471F","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":"Q1117845$48141E5B-57B2-4B04-84A0-B95A12E0011F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$D4D37E03-F750-4876-B0A0-C1A63692F549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$18D0E746-FB42-4A19-A735-30550CB3803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54a074851aecc5622026ef348a94cfeb33bb064","datavalue":{"value":{"entity-type":"item","numeric-id":3863425,"id":"Q3863425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$7ACB0AD9-2B3A-4E40-ACCE-FDD2F47FA15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23453d45599125a9064422435b9b1a397cb68a7","datavalue":{"value":{"entity-type":"item","numeric-id":5675559,"id":"Q5675559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$9523B0DB-3517-4661-B9F2-786B1FD12CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7614c014811c6b202a0bf337728750832ef95a47","datavalue":{"value":{"entity-type":"item","numeric-id":5624968,"id":"Q5624968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$FD7E3751-E042-4283-83B1-16360A5F0728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c061411cde958f611911beba482f76e8bbbe8b39","datavalue":{"value":{"entity-type":"item","numeric-id":5574560,"id":"Q5574560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$450954B2-F740-44B8-9A3F-129E2F28ECDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df095009c404306bfb0e19ce2deae1e92e2c6fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5540862,"id":"Q5540862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$F922D059-147B-4278-AEA9-4B35ED9E15B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9130acf004e1c9229ffc1127c1361c7afffb458","datavalue":{"value":{"entity-type":"item","numeric-id":5538325,"id":"Q5538325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$3A71E05F-04D6-4A27-ADB3-90C34920B78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c7df9b561254b15ee3fe5cc0280c24116bd0c","datavalue":{"value":{"entity-type":"item","numeric-id":5343987,"id":"Q5343987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$46CE49E7-594F-489A-9D13-F3CAA31C74EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba996ee1628edfd87974e21b3ef164a398c69483","datavalue":{"value":{"entity-type":"item","numeric-id":1235717,"id":"Q1235717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117845$4F0CD65F-954E-4E81-BE06-6CBBFEA5FC21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc67f00e24bccd6c7dd1617bf4c80155650f044","datavalue":{"value":{"entity-type":"item","numeric-id":2841524,"id":"Q2841524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2962714b0148589396e5efbe8f367a17500158","datavalue":{"value":{"amount":"+0.740756630897522","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":"Q1117845$9A767726-2C42-405F-9DB9-7C27E8FBCBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38246ca84fed8bf23bc3485bde6d61bd3f62295f","datavalue":{"value":{"entity-type":"item","numeric-id":4390608,"id":"Q4390608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23faf32a5b7e1da6fa60965060d457342c5f8a93","datavalue":{"value":{"amount":"+0.7149255871772766","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":"Q1117845$232A70C3-07A2-490A-908A-1476D12017AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54b0f2c648669d5eeff1495b79d3a6380ecf320","datavalue":{"value":{"entity-type":"item","numeric-id":4845373,"id":"Q4845373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23faf32a5b7e1da6fa60965060d457342c5f8a93","datavalue":{"value":{"amount":"+0.7149255871772766","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":"Q1117845$B33DD94E-D903-4F62-9CFD-E81FB6409547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20cc18716eca4db0cb476054cb9d5594aea4bc5","datavalue":{"value":{"entity-type":"item","numeric-id":5482456,"id":"Q5482456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ae2292226f89508fa0800be4ed14016e3584b8","datavalue":{"value":{"amount":"+0.7043986916542053","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":"Q1117845$163A820B-AD20-4731-BD10-F996FFF4808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714220d0359c751336bdf7a4b5305d939e652960","datavalue":{"value":{"entity-type":"item","numeric-id":5054105,"id":"Q5054105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f279db10f69fa8070ebfc61e5e0aa2331ffe32a","datavalue":{"value":{"amount":"+0.7027079463005066","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":"Q1117845$63CCB281-DE41-485F-942A-64F92250503C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large-scale network analysis with applications to transportation, communication and inference networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large-scale_network_analysis_with_applications_to_transportation,_communication_and_inference_networks"}}}}}