{"entities":{"Q666417":{"pageid":668266,"ns":120,"title":"Item:Q666417","lastrevid":63637911,"modified":"2026-04-11T14:31:24Z","type":"item","id":"Q666417","labels":{"en":{"language":"en","value":"Optimal routing for multiclass networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013017"}},"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":"Q666417$8E9AD95F-FF0D-43F1-B8EF-F30796B335E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a48886af6832457908b81fd80910fe8086bbd6fe","datavalue":{"value":{"text":"Optimal routing for multiclass networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666417$53824AE3-DA3E-46AA-A74C-0F2BFA8B2707","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"779c1697862f38a72b7da2d98cee20751a0bf7c5","datavalue":{"value":"1233.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666417$8933D914-80BF-429D-AB43-528D973FCBF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41acf713eda42bfe6238b03ef8088f3b2a48db3b","datavalue":{"value":"10.1155/2011/645954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666417$C7C7DEAC-0492-4C79-A011-1CB34379C2BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"791d81627d1e661e0ea8c303cd44685509dabea0","datavalue":{"value":{"entity-type":"item","numeric-id":666416,"id":"Q666416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$74CBB0FC-13D2-4FE7-B1D2-554976EA5C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"325dbbf8ac4a41000cfc1405199d76e8938f80d6","datavalue":{"value":{"entity-type":"item","numeric-id":347909,"id":"Q347909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$FFC35EBB-34C8-4795-96DB-4BC862F79148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9438440466068b0011bbaadee7132deaaab811b","datavalue":{"value":{"entity-type":"item","numeric-id":224538,"id":"Q224538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$ED33B1E2-6B2C-495F-A49D-C5DE82D481DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$ECAC13C5-254E-440F-B15C-2475C4044D67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"086baaac6cfff2b3761aa8ffbeed776449d2b918","datavalue":{"value":{"time":"+2012-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666417$993B7F95-ABDC-4F9A-A2F4-2116C0644FF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f56ae22e9661cb169d316e50c38eb4d149bc962","datavalue":{"value":"Summary: Overall optimal routing is considered along with individually optimal routing for networks with nodes interconnected in a generally configured manner and with multiple classes of users. The two problems are formulated, and we discuss the mutual equivalence between the problems, the existence and uniqueness of solutions, and the relation between the formulations with path and link flow patterns. We show that a link-traffic loop-free property holds within each class for both individually and overall optimal routing for a wide range of networks, and we show the condition that characterizes the category of networks for which the property holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q666417$781293A0-DB60-4A96-9F53-9574199711F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666417$B67F8208-1F52-48F2-AD89-F756CC1ABCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666417$DFF90D68-F379-421A-8607-905065887EA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fabcb88b1c6b4f51775a393db197c5f15aa98e59","datavalue":{"value":"6013017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666417$2D2402F5-642B-40EF-A91E-C94612AC6B49","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":"Q666417$8114E24A-B38F-4B25-9E99-008F43247759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14f355273713f3eab57c6226d6f17126208ec0dd","datavalue":{"value":"https://doi.org/10.1155/2011/645954","type":"string"},"datatype":"url"},"type":"statement","id":"Q666417$F5FB4F0E-82A1-4F4F-9DBA-5D38CC01C539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7706f782e3d197403e257e55b743dcd5861e9e5b","datavalue":{"value":"W2039769799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666417$EF3D689C-D749-4023-AEB4-40845EA9B8FA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b5abd86ae4bc479cd562a3eccf1382bb243beaad","datavalue":{"value":"Q57691382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666417$1DE3BDC1-34EC-44F4-8979-E0E8C5DC92EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23db1845cdd2c36a677250d57e504e0bf1edfde3","datavalue":{"value":{"entity-type":"item","numeric-id":1890950,"id":"Q1890950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$D679CEE4-69BE-44C7-A153-5A02D645ADBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934f4cdde1e793aafb826ac58e8ba5319d91d427","datavalue":{"value":{"entity-type":"item","numeric-id":5454363,"id":"Q5454363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$E088C6E5-ADAB-4ED5-881E-710D141FFC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79d43106a896fb6b05d6669d5b51c1f1ae27183","datavalue":{"value":{"entity-type":"item","numeric-id":4134990,"id":"Q4134990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$3C6EA8D1-6D05-4A0E-AF68-B568A8F0678C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7705695267004b840eca8ebd11d075d661856db9","datavalue":{"value":{"entity-type":"item","numeric-id":5314907,"id":"Q5314907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$A574A98E-1284-48C5-9897-3432D373D8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32135379771778c0d6c7c8cf630407a332149801","datavalue":{"value":{"entity-type":"item","numeric-id":2496322,"id":"Q2496322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$5F05D81F-E5D2-483F-8BAC-975FA4A6F7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b73243e4f6d589909f03c2fd49c47006b66ed7","datavalue":{"value":{"entity-type":"item","numeric-id":5595976,"id":"Q5595976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$78683D1D-E65D-43BB-8360-FD02FE530EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2842e1cd14338ff83cee1634b7b1b1f90e6f8e","datavalue":{"value":{"entity-type":"item","numeric-id":2730226,"id":"Q2730226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$424CE324-A1C4-4008-A6AF-51EF69285364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8d39f2e5afc7e54e023c288505a195f73fba57","datavalue":{"value":{"entity-type":"item","numeric-id":3455536,"id":"Q3455536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$297C2369-3B7E-430C-BD42-9255298EA4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"263d1c11d907540cd71024d5cee7dacb7b2966a4","datavalue":{"value":{"entity-type":"item","numeric-id":3999542,"id":"Q3999542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$1816101C-5CC5-4331-A27C-1E7168C60D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7daf9bb0cd010902de82015fb275e3b18e946882","datavalue":{"value":{"entity-type":"item","numeric-id":1817255,"id":"Q1817255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$0ED0F780-48BA-42AE-95CC-7302C4958669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$B5DF1D69-8C81-4791-A61D-0B8189BE3BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06f75e253dc4f801ad97f058d6e5fc14b8fcffe","datavalue":{"value":{"entity-type":"item","numeric-id":2778915,"id":"Q2778915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$7FE142D4-F520-45AB-9764-16906A1F4339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661debf4c65df407e2846860cc6be9e3bf8019df","datavalue":{"value":{"entity-type":"item","numeric-id":3724085,"id":"Q3724085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$EF32E2B2-A8AB-4F03-9D77-D55AABA2F18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded25e05220792a3512d4b6dba5cce9815217232","datavalue":{"value":{"entity-type":"item","numeric-id":3766804,"id":"Q3766804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$30ABBE6E-EF42-4D2B-BE8C-1825A45E839F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8638463a17d1409c3de6f223af7a05aec273fcbc","datavalue":{"value":"journals/advor/KamedaLA11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666417$A3C8A9A4-8642-46B5-8A38-C38367787018","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60867b5999cc3895e44f27f5397fad7b1f2551df","datavalue":{"value":{"entity-type":"item","numeric-id":5314907,"id":"Q5314907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741c942860dc41ecb727f47a15e55f852c5dfcc7","datavalue":{"value":{"amount":"+0.8489623665809631","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":"Q666417$CC7869BE-A3E1-491E-8DAF-DB4B27A46A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb491b44af705369069e7e01cc005d0b8bf1b19","datavalue":{"value":{"entity-type":"item","numeric-id":3760314,"id":"Q3760314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e99d79ade259d22c6aed275a1ea7d1d44bb4a1","datavalue":{"value":{"amount":"+0.821609377861023","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":"Q666417$710C48AE-DFFF-404E-AE1A-3DF8D461A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f841ef16284a0a766427bccfedc5c26ae8eee9d5","datavalue":{"value":{"entity-type":"item","numeric-id":3337975,"id":"Q3337975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80213de9913c19671e250541663b09d4b36ac7fb","datavalue":{"value":{"amount":"+0.7915274500846863","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":"Q666417$3678E253-C867-4099-BC1E-C993868706D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5351679b30f6eefa907ef2a446e535644a4544","datavalue":{"value":{"entity-type":"item","numeric-id":4895157,"id":"Q4895157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f17514cd7d0d69f7c7f64629d39510d14d4c849","datavalue":{"value":{"amount":"+0.7899398803710938","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":"Q666417$552BA835-CBE5-4C37-B044-DB879986DE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609e6e483e4a7f116d1722ecdb0bb68c788dd245","datavalue":{"value":{"entity-type":"item","numeric-id":3320096,"id":"Q3320096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ede579cc93c0dfc9e4f92123ac6a99aebc412f6","datavalue":{"value":{"amount":"+0.787017822265625","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":"Q666417$933E7A2D-2D74-4070-9F66-29EC9592F214","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666417$CB986EA9-B813-4576-9E07-51B4E95B876A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal routing for multiclass networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_routing_for_multiclass_networks"}}}}}