{"entities":{"Q5958312":{"pageid":8135114,"ns":120,"title":"Item:Q5958312","lastrevid":97725251,"modified":"2026-06-05T15:18:07Z","type":"item","id":"Q5958312","labels":{"en":{"language":"en","value":"On the design of efficient ATM routing schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715313"}},"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":"Q5958312$143F7E58-5080-4D11-8F8A-17CE6A301731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc056bc5b8338bc61c3f3a37772e2b679af1129d","datavalue":{"value":{"text":"On the design of efficient ATM routing schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958312$DC9BB6F4-8FCD-4FF2-8CC0-BBE6FAC2E9EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55ca9c12e74f06543262186eab1c0195e8c5fe34","datavalue":{"value":"0992.68001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958312$3E8C0A2A-3CB6-4202-A9C8-A5EF098371F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f60d38f52e31d6fadb7d4a64bf5c8b82b619e03f","datavalue":{"value":"10.1016/S0304-3975(00)00396-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958312$E59F516B-C58F-4FE8-992B-BDD346C2AC11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82e06acf422e54cca14537748bcb1f58fee4b975","datavalue":{"value":{"entity-type":"item","numeric-id":235656,"id":"Q235656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$E5B8D8D0-E8F5-41ED-ABE3-B15F7470FC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd94e4e7f27f948a7315c2ac01ba439ef6354378","datavalue":{"value":{"entity-type":"item","numeric-id":235657,"id":"Q235657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$CC83E4A5-2112-4E3D-BC91-246DC68AEDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b396799e24e4fcc857a43f7e7477ab1f487ba24","datavalue":{"value":{"entity-type":"item","numeric-id":235658,"id":"Q235658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$632E22D4-AB75-4DB0-B7B9-F6D6FC6A47BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$9C91796C-0C1A-4FEC-AE01-EA030F26254A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$0D1BDC3C-BA6A-46F8-9BB4-5E6A306741B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-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":"Q5958312$07D8E605-8678-45AB-B3A9-AA8651764456","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3a99378038de4349879af8e8123c5f31011b782","datavalue":{"value":"In this paper we deal with the problem of designing virtual path layouts in ATM networks when the hop-count is given and the load has to be minimized. We first prove a lower bound for networks with arbitrary topology and arbitrary set of connection requests. This result is then applied to derive lower bounds for the following settings: (i) one-to-all (one node has to be connected to all other nodes of the network) in arbitrary networks; (ii) all-to-all (each node has to be connected to all other nodes in the network) in several classes of networks, including planar and \\(k\\)-separable networks and networks of bounded genus. We finally study the all-to-all setting on two-dimensional meshes and we design a virtual path layout for this problem. When the hop-count and the network degree are bounded by constants, our results show that the upper bounds proposed in this paper for the one-to-all problem in arbitrary networks and for the all-to-all problem in two-dimensional mesh networks are asymptotically optimal. Moreover, the general lower bound shows that the algorithm proposed in \\textit{O. Gerstel} [Ph.D. Thesis, Technion-Haifa, Israel (1995)] for the all-to-all problem in \\(k\\)-separable networks is also asymptotically optimal. The upper bound for mesh networks also shows that the lower bound presented in this paper for the all-to-all problem in planar networks is asymptotically tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958312$9588BC2F-8435-4996-8A36-B7E1ECAF2EB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958312$39F2C3FD-81C4-47D1-85C9-8CEDAD8E9324","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9a93672db4736549cd674275a0ee1021a892f27","datavalue":{"value":"1715313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958312$2D362D7C-D778-476A-8597-FD81B245BE63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc2f8c67da2775c1d6c7f18f3c5e7e7504f4714","datavalue":{"value":"ATM networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958312$27D30813-C542-4A53-A2F3-96B2F0C35836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d5d8001c4bd540cab63127020de140dd1709f0","datavalue":{"value":"parallel and distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958312$B09FBD8A-F67F-4698-85F2-12A5EE08AF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc7b5fa77586b42d4036949bcf0e8ea2ddb361b","datavalue":{"value":"virtual path layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958312$848CC8F0-8125-4514-A799-32430D102BC6","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":"Q5958312$8A593FCB-5935-4A65-A9D6-FB3A5463A248","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$067869C5-A5D2-41B9-8D74-9CF5C9FAA33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebfa587266833d51fe4c808c1cdb5f731898fde","datavalue":{"value":{"entity-type":"item","numeric-id":5691114,"id":"Q5691114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$99CEDF06-8075-4D2F-A6A0-2BEBC24BCC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0766c5c344589e2ced39ddabbc2e3b4e82cebd","datavalue":{"value":{"entity-type":"item","numeric-id":4033768,"id":"Q4033768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$1604D3A4-C7D3-4186-8205-A3F613D23AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af538b3c512ff04b440984009b4dd4d24a315b8","datavalue":{"value":{"entity-type":"item","numeric-id":4571983,"id":"Q4571983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$1C5FDFE7-7436-4347-865B-06B408253EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd710542767c6c5e03885bb4e535f593d5089b4f","datavalue":{"value":{"entity-type":"item","numeric-id":5048950,"id":"Q5048950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$AF24C7A5-A6DA-4196-87F9-6D4794745FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9c532573c4925c74b4d03c6bbcc4f30fcb7725","datavalue":{"value":{"entity-type":"item","numeric-id":1392534,"id":"Q1392534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$A491318C-3965-43DE-B5F4-B37A9B950798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01d53c95aa9325978118449d5d50d1418d7d112","datavalue":{"value":{"entity-type":"item","numeric-id":5361414,"id":"Q5361414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$04EF6420-309E-484E-BCED-F8C565BC3F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945cd1038b50fd61526cf98f4eea40eb9de1b8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3749074,"id":"Q3749074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$F45D3E95-55A6-47CA-85B6-72E4CF04E3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503e769e018f40a1ce887a84d3f9b632622c7ddc","datavalue":{"value":{"entity-type":"item","numeric-id":4358514,"id":"Q4358514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$C045EB22-A80F-4E08-B932-FC98A5B854C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$84456A38-A2FE-42E8-8B5A-32B5CBD42B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f124d3125b6aa7eb536e4bb31028e96ffbd79e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1392548,"id":"Q1392548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$AC2D4AA9-8BCE-480B-A528-5C8F86254B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e8b73f8ddce895acd00c59049959ca6120cbc6","datavalue":{"value":{"entity-type":"item","numeric-id":1805464,"id":"Q1805464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$C24BF32B-62BB-4C55-BC14-89436259845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f33f22f5c375137add55e0ec4778788b3f5f6b2","datavalue":{"value":{"entity-type":"item","numeric-id":1805467,"id":"Q1805467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$31B47BEA-2905-427A-B819-48913C4C42B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad121d788f57be9c5e9bb3f20fb1d7a467e72ce","datavalue":{"value":{"entity-type":"item","numeric-id":4943886,"id":"Q4943886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$C9502071-4C74-408A-9AA4-8DA81C8228DE","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":"Q5958312$19506D54-2A2E-48F8-96CC-BDEC6EAD4A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ea67556fc5b3c4391ee1d2c68cccb7a0c098da","datavalue":{"value":{"entity-type":"item","numeric-id":4232889,"id":"Q4232889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958312$C0E05532-4F6D-4556-AFBD-E47B88E03EB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42f891c08e7341244d7f9d3bb85da1701b5c308e","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00396-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958312$6BDAE493-6D90-4FFF-AAD8-29C3EE8E0437","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b10ba14185240726403258828be5e8fe6a1b0dea","datavalue":{"value":"W2125069761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958312$BFAB03D4-C76F-4077-86AA-3E61D5CFA9DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5007e3a0fccaa3761b6f40569ffc159b6219d1cd","datavalue":{"value":{"entity-type":"item","numeric-id":1778900,"id":"Q1778900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce320c0591784aaf8354d7a43506ecab13019c0","datavalue":{"value":{"amount":"+0.90666705","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":"Q5958312$B2344AA6-176E-486C-9CA4-C25BF81DEB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e8f572583be6b0135dd935e80ce8a6fa664c30","datavalue":{"value":{"entity-type":"item","numeric-id":1319832,"id":"Q1319832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478158e5c3b02d3e793c7e8fbbd955f4fab1d3ac","datavalue":{"value":{"amount":"+0.9044351","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":"Q5958312$3394D7FC-5A9D-448D-AC7B-CDCACEB8B2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d055050f8325f86de185eb3448e470bf5b97f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":4232889,"id":"Q4232889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df680a6246529189427db41318e7363b64a5906","datavalue":{"value":{"amount":"+0.89681864","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":"Q5958312$7E6D0745-9F65-44F9-A917-FC62468BE0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea9a4d116e7c691f8ea61a8766261e98d2658e3","datavalue":{"value":{"entity-type":"item","numeric-id":1859106,"id":"Q1859106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd642f834e7c3d4852aea3df69ba7c7dcef5982","datavalue":{"value":{"amount":"+0.8951942","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":"Q5958312$735846B4-4924-44B9-ADF0-A685E2E80E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da728dd332c5f4bca15a60105d2cc17660fcaa9","datavalue":{"value":{"entity-type":"item","numeric-id":4244542,"id":"Q4244542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590d59113f77b193ca8ae5f7c6c11101bb3de209","datavalue":{"value":{"amount":"+0.88767534","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":"Q5958312$17827B05-2A1D-4149-A9E5-80182177B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a61053c81de2c46d710135750bb005581e0952","datavalue":{"value":{"entity-type":"item","numeric-id":556702,"id":"Q556702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfcacd898d972204c9c4b0d9def70880ef6207c4","datavalue":{"value":{"amount":"+0.88316524","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":"Q5958312$E2352294-42DD-4585-88AD-846E5220F055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ad6a51b96c3b15b9d020e563b9c1a85406f6d6","datavalue":{"value":{"entity-type":"item","numeric-id":5138350,"id":"Q5138350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70df75edd91b61ba62ed782885d4ebb306d24be","datavalue":{"value":{"amount":"+0.88291025","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":"Q5958312$FA81A54B-1F96-49A0-A3F1-12BC1385B388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"027d73422123e0e38c18a2b9f368dcff9b365d34","datavalue":{"value":{"entity-type":"item","numeric-id":2827093,"id":"Q2827093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48450aa861323e4684a18dbeec82b8e83826848","datavalue":{"value":{"amount":"+0.874109","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":"Q5958312$B942CE59-526D-4DB3-B0AE-04AB9A1D958C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58a68ecc54370bb9b2940aba2abbd2a85265fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4259983,"id":"Q4259983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424bcc76922e19a31dc8b10b7bd64cc099f9821c","datavalue":{"value":{"amount":"+0.8733068","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":"Q5958312$62D95EAD-4C04-4DAA-A1CB-DC165D967EE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the design of efficient ATM routing schemes","badges":[]}}}}}