{"entities":{"Q967798":{"pageid":969646,"ns":120,"title":"Item:Q967798","lastrevid":65784627,"modified":"2026-04-12T05:21:22Z","type":"item","id":"Q967798","labels":{"en":{"language":"en","value":"On transmission time through \\(k\\) minimal paths of a capacitated-flow network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703183"}},"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":"Q967798$BDCECB18-E1F3-4FA6-B6C9-7291BB8024FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1674677cff4e2f3cca0bb02b65c739b406344ddc","datavalue":{"value":{"text":"On transmission time through \\(k\\) minimal paths of a capacitated-flow network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967798$935C0FC9-C0D4-4E24-8F6F-4BDFD5312C95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3b60955d6b8bd58562039e47b22f5f60147dbe2","datavalue":{"value":"1185.90199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967798$A00B9BE7-6401-4705-9CA0-FA315E22AD24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128a0aff4b57042307e9d383d112655e2d6ad3eb","datavalue":{"value":{"entity-type":"item","numeric-id":214663,"id":"Q214663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$4DAEB78C-143A-440C-A201-ABA02082D8FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$F64B141C-1C50-4AFD-8F28-C6BFA8C972E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d66e82bd4281455dfc4c4c4fe7c42dc02ad243f","datavalue":{"value":{"time":"+2010-05-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":"Q967798$8D5EFA12-80B8-4DB8-B496-21A926C5F38D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967798$0AFD0071-67E1-450F-926F-DA736C890442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967798$6A3C8C0C-5DA4-4808-8A23-95DBC177A23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967798$E65395CA-F0AF-4FE4-AA19-1CA236E40969","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1eb3273997af6635499874f7560b2204dc0ae24","datavalue":{"value":"5703183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967798$B868A44E-7558-4A17-AAE2-5D79BD750FD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e736f650699c68a2c88690f1c567b6d1444e0950","datavalue":{"value":"quickest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q967798$EF996C4A-6FDE-4444-97DF-F571410AF372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6539b901696d00e8c2081beeb152bdc4c7a9f74","datavalue":{"value":"capacitated-flow network","type":"string"},"datatype":"string"},"type":"statement","id":"Q967798$BF60A947-1B39-4AA9-B347-2C735E5267DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd0e36b1570632bf5d1fb105359d6f97ee485df","datavalue":{"value":"\\(k\\) minimal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q967798$F5FAE0FC-AD7B-415C-8E46-D0C3D12EC668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544a05a065cc1b47e80d3a984423d6376f879cae","datavalue":{"value":"system reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q967798$B1A87773-D0DC-4368-9DDD-02A3420AF4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5891af87284126af4136ba0672661903f7afed5a","datavalue":{"value":"time constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q967798$3DD3677C-3479-407A-A808-92922426290F","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":"Q967798$E15E4FEF-4A3D-4D73-9636-85AD5A511088","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c9bd6541f9bf60d4ff8a65665f60ca66230d7c9","datavalue":{"value":"https://doi.org/10.1016/j.apm.2009.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q967798$5EF85195-9F32-415D-9435-59E85FDE8E98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"570ddda00da295aded00380ae5f26cbef5a90c5c","datavalue":{"value":"W2080242754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967798$77302E1D-6B4B-4AAB-AF96-3180E13A262C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bf1c7145d7b993d82e6bcc4d16af477850663b","datavalue":{"value":{"entity-type":"item","numeric-id":1102209,"id":"Q1102209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$6DD49641-0E94-43FF-8BDA-4E6F31658A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$290CCCDB-68BA-4B3F-A5B0-D0D05A4FB537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bfa0b16fb1a6b17c0ab9a864711044aab28d34","datavalue":{"value":{"entity-type":"item","numeric-id":4136979,"id":"Q4136979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$38AEE19A-DB04-4D62-8656-A88752E96510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f5be7a5fc209c71763de360a77e965cc7ab3ba","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$2D7D9BA3-6E89-4092-9AA7-96DB12003893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebbde0e9ec88dc0820f10227b045511c86eb60a","datavalue":{"value":{"entity-type":"item","numeric-id":1195152,"id":"Q1195152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$CAACE12F-9373-4C54-9B96-116F32E71F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a057e5df2fccddaa405772c696b01a8d93aad12","datavalue":{"value":{"entity-type":"item","numeric-id":1362526,"id":"Q1362526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$721CE65E-F687-4962-8CFB-EEB5483DD7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c600b72e48e40d55ffe711b69dfd8cb65d7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$945E8234-0E3D-4C6B-AF5D-76FF650B6455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060a1ec8f055833980a841b840f6c70fd41b0b16","datavalue":{"value":{"entity-type":"item","numeric-id":1318506,"id":"Q1318506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$8FA7C596-DBBE-423B-9256-BFF0B5D20020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d2a634fa087270968d11f476b8286b50db5c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1406690,"id":"Q1406690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$DF7D9C92-9A8D-41DD-9E7B-E671D9B55552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7816e0de1d9db86d5c1ebb4f949db77867df8948","datavalue":{"value":{"entity-type":"item","numeric-id":1201855,"id":"Q1201855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$440402B2-0C43-4543-B1D9-FC9FBD6F0990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593ff0304548a50bdc3576b6f7f90a8b2eb512d0","datavalue":{"value":{"entity-type":"item","numeric-id":1322119,"id":"Q1322119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$4FF5942E-8749-4C40-97FA-8D79F4DEA7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f16e667f951aa60a900bf58edee2f63e0371fb8","datavalue":{"value":{"entity-type":"item","numeric-id":1886854,"id":"Q1886854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$C9EA06DA-1D2D-41B1-99F7-7FB437388464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfd2e740b8175739f7929295b91fcbc2e66c9b1","datavalue":{"value":{"entity-type":"item","numeric-id":877587,"id":"Q877587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$DFDD8AD4-E94B-4F4B-AD71-58BD6B8CACC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d6a5004e06a8426b23e59d9010aefdb3bb3cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1261485,"id":"Q1261485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$6ED01AF3-4DBB-40D2-872C-08F7164E8A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e656f98279daa5fdde8a5980e92493927d9aaf","datavalue":{"value":{"entity-type":"item","numeric-id":2366074,"id":"Q2366074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$9F14A430-BBA3-48ED-BE7F-F7650B6EB39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f8cdf6a594dd54462cbd6c2065426c995e5b23","datavalue":{"value":{"entity-type":"item","numeric-id":4285196,"id":"Q4285196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$CADB614E-925F-4B89-B6FD-ECC05BE625AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245b2725c76ecb65837b8a3c7451af67a9c3a7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4838203,"id":"Q4838203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$0A5106D8-C003-41F6-9BCB-2E17D42AB48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caab168b48fd711cbb9a1e39d1a16a7939a3adfe","datavalue":{"value":{"entity-type":"item","numeric-id":1870808,"id":"Q1870808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$D7727FAF-3BA3-46F0-BFB3-25568B1F40F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0a1e51e6500dd9007b32377add17ffc48d3ef75","datavalue":{"value":{"entity-type":"item","numeric-id":2432906,"id":"Q2432906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$FDA4C473-6C9B-4905-8C7F-099A77DA0D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f50409d11d4ec10de775d6b4bcd13c3ae79641","datavalue":{"value":{"entity-type":"item","numeric-id":2643392,"id":"Q2643392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$57A5326B-A818-45CA-B46B-AA2DCEBF7C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90dc4988de3acbf196b7a851c7e92e435c53833","datavalue":{"value":{"entity-type":"item","numeric-id":2470313,"id":"Q2470313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$22CCA1B7-03C0-4073-8B87-541EC69C732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262824cdfc804a5889ae281224a2261ddba9a367","datavalue":{"value":{"entity-type":"item","numeric-id":3688072,"id":"Q3688072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$9BEA7BBC-7454-4A0B-ABAB-301352433025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3b57aa0c0c11a39447a2988e8322e259615d82","datavalue":{"value":{"entity-type":"item","numeric-id":3703560,"id":"Q3703560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967798$82B9464A-1FF3-406F-AF65-409A5305286C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"634443aa361e8a1f02ed1aa79a0324bdcbd26269","datavalue":{"value":"10.1016/J.APM.2009.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967798$52F6BBF9-EDFB-4D19-B840-FE5BCB86F201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3605b66a6310188252284a0c816ebc1029cccc","datavalue":{"value":{"entity-type":"item","numeric-id":2379538,"id":"Q2379538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4d90d2088228b051a435dfbea2f780700e7a3b","datavalue":{"value":{"amount":"+0.9151198863983154","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":"Q967798$1D63F8F6-657F-419D-AF4E-31512901E78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f56a3a9c8b9f0ead3be4ad05b5a3dcbe6f339e3","datavalue":{"value":{"entity-type":"item","numeric-id":1019780,"id":"Q1019780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd48135c4da667b006d8d8dc3ce596e561a8cc25","datavalue":{"value":{"amount":"+0.8802289962768555","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":"Q967798$C1C1459A-58BF-435E-B5CB-34BE91AC8244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ef855037057fe835e4ac56c2aa4c110d924b13","datavalue":{"value":{"entity-type":"item","numeric-id":623173,"id":"Q623173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8578c6ada895339448c3912959301fd0f4acded3","datavalue":{"value":{"amount":"+0.8620180487632751","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":"Q967798$5603044C-79F1-4BC9-BE1F-4C1130258FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef87affa3657e7bfab6992b80a65384a0a3ea62","datavalue":{"value":{"entity-type":"item","numeric-id":1870808,"id":"Q1870808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e580b8f555401691c8600cd7abd64c7a5717ac87","datavalue":{"value":{"amount":"+0.8575572967529297","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":"Q967798$6515676E-5CFD-4164-86C9-C198329E9303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd90ebe7dd179e68008a3f96288499f054d68830","datavalue":{"value":{"entity-type":"item","numeric-id":660929,"id":"Q660929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fe19c66d56561c74dc4109d457dadeba6a8fc1","datavalue":{"value":{"amount":"+0.842208981513977","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":"Q967798$7F74002F-6CA5-4B89-9515-1278DCE8F630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On transmission time through \\(k\\) minimal paths of a capacitated-flow network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_transmission_time_through_%5C(k%5C)_minimal_paths_of_a_capacitated-flow_network"}}}}}