{"entities":{"Q3628471":{"pageid":5658377,"ns":120,"title":"Item:Q3628471","lastrevid":87535619,"modified":"2026-06-04T11:55:35Z","type":"item","id":"Q3628471","labels":{"en":{"language":"en","value":"Efficient Parallel Routing Algorithms for Cartesian and Composition Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5555511"}},"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":"Q3628471$BDC18C2C-7772-46A0-9A0D-40744D340C73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ab3ab5adefdb05807c41e56bf63e1fe5d029808","datavalue":{"value":{"text":"Efficient Parallel Routing Algorithms for Cartesian and Composition Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3628471$F7DD129F-06AE-4C77-87E3-BB36EA24778B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71c654ff6bcb2a3e850623c2f50696d3be1214cf","datavalue":{"value":"1188.68351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628471$051BD14D-0CA6-4976-8A04-CB58565A1F7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e65d57fb4d2935fd6a960b818c54618e85b5e80e","datavalue":{"value":"10.1007/978-3-540-89985-3_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628471$2D0D45CD-5A5D-4CDE-8730-9C55DE3F77C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a363852ebd739d959cdbacf88681ef219dceaae8","datavalue":{"value":{"entity-type":"item","numeric-id":3628469,"id":"Q3628469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628471$1FB3B240-5040-4F1C-83E8-72E83CD33E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8196328e75002aa931ae07411a0ff0a5ea7863ec","datavalue":{"value":{"entity-type":"item","numeric-id":3628470,"id":"Q3628470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628471$61DCBC63-ED68-4884-A38C-667F450882ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c04bbae2acf533c6e35260a21cba7af1b1f9220f","datavalue":{"value":{"entity-type":"item","numeric-id":462689,"id":"Q462689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628471$254EEA85-6F8A-4AE7-A96B-4E1044954F71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4077ffb18414bbb2357751629d411d50e25c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":345896,"id":"Q345896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628471$E1C31C48-9566-4657-BC84-8AD777C07073","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156a3c6661c249635ccf68f02d9443cc24aebf14","datavalue":{"value":{"time":"+2009-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3628471$96F4F0ED-B345-424A-85C9-337904DE2289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628471$FC1781D2-508C-43E1-80FC-3988F4458683","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"056751ae2d25fa3a2c6c47a3a80e5e592663c607","datavalue":{"value":"5555511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628471$941AEB18-DB04-4ED7-B758-00CB82DD2E24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2899eb64286f1a8da3a69982db518f0a3c71f6","datavalue":{"value":"parallel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628471$13297045-A624-4256-AB9D-7E9B88169009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628471$B89671EA-2916-4698-B26C-C4E82A1723CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c232d0c886e2cebf959a7bd411fd63d7d9c5544","datavalue":{"value":"composition product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628471$EF128853-0FE3-41C2-A782-F7C0DDFCD2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7681b211d360e55ded8860a6c865990fb2e09a7b","datavalue":{"value":"fault tolerant routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628471$91257CB0-2883-4298-ABD6-3D8B68A8E175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628471$598E0113-DD7B-4551-A720-08AD9A0F2559","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":"Q3628471$E048C7B3-0A51-4D41-A383-1BDA8BFEE0C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5adb2f38bea8a23a1a5ca73bf8a5e8fb1f5c011b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-89985-3_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q3628471$3994AE50-B984-424B-A266-31D670789BCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43c8ba2710ec4aa43f8ef9dc429c7cff395b894c","datavalue":{"value":"W193685657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628471$73BE050E-784D-4B47-9FCA-ADE4AEE4F859","rank":"normal"}],"P223":[{"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":"Q3628471$0A2BE4F1-0490-43DA-AD61-E5779ED05ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628471$5DB63D19-FD20-4576-B710-BC25DFA70E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57e4b5605ea420b3718e5ee05646b212332d220","datavalue":{"value":{"entity-type":"item","numeric-id":1288475,"id":"Q1288475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628471$32EE5A85-70A3-4DC4-A741-45A124BE9C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6487739a94df8e3b1e7568cf32a741a8c8ef4fd7","datavalue":{"value":{"entity-type":"item","numeric-id":5689760,"id":"Q5689760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628471$9601CCDB-E1DB-4506-9101-508E055CE8BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6865f007b75a8cd34f78c6a9584c10a1052d3c53","datavalue":{"value":{"entity-type":"item","numeric-id":3953187,"id":"Q3953187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b71b2bab298e5e4c486637a344a28e411188721","datavalue":{"value":{"amount":"+0.9205178","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":"Q3628471$FB6E8A59-6570-4A03-A474-9F71920E8CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585cd50f923e4d3659816895138b4c3261178d50","datavalue":{"value":{"entity-type":"item","numeric-id":4277375,"id":"Q4277375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c9be83ea6a8a09817f98f0c3c5216a953cc378","datavalue":{"value":{"amount":"+0.9157589","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":"Q3628471$BE34E2F0-30F6-4C11-B99D-1BA662630A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bfe4ebd7ca44ade0a17d14f28abf3cddecd1a5","datavalue":{"value":{"entity-type":"item","numeric-id":3904540,"id":"Q3904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433e76b5bf5c2968dbd834a101dfb0fbd37811d5","datavalue":{"value":{"amount":"+0.91295445","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":"Q3628471$502BB4FC-A24C-4843-BB1D-CAAA098F0872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0711d5092ce7ff17b28c03402e2e39c275b1ba99","datavalue":{"value":{"entity-type":"item","numeric-id":1349985,"id":"Q1349985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e7323a96c2c623e334e053033fedb972e59db0","datavalue":{"value":{"amount":"+0.90765905","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":"Q3628471$A772925B-9D5B-40B7-BCD8-7C548054FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd291ab8be49e2b5609fdd8f615f0b6ee569d8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1310594,"id":"Q1310594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"381de2497aa57b81fb554daf795cce4976063942","datavalue":{"value":{"amount":"+0.90752006","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":"Q3628471$99115B4A-CD4C-4BDC-843D-E3A8B346CFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be1137bdc3a5ae485208583e68600fe10dd09bc","datavalue":{"value":{"entity-type":"item","numeric-id":3696272,"id":"Q3696272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1077d88c5a1eb69b97f589cb0cd146cd0c1dfc01","datavalue":{"value":{"amount":"+0.89032257","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":"Q3628471$236C7611-DDC9-4A87-9EA0-ABF892B8B3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5ff4e50aca2c3ae11c04ce33f5b35bcb65fda9","datavalue":{"value":{"entity-type":"item","numeric-id":5709637,"id":"Q5709637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ef49f2b8849c4b777a911a86bd526b456f4d25","datavalue":{"value":{"amount":"+0.88691556","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":"Q3628471$5A66E4B7-BF7D-4B21-8780-8DF0CE9613E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701660d9e614cc49fbeba1603fb6bf499681e28f","datavalue":{"value":{"entity-type":"item","numeric-id":4394586,"id":"Q4394586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20df54c3f7d089da27ded31611492a954be7686f","datavalue":{"value":{"amount":"+0.88613623","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":"Q3628471$F044E875-153A-4F0D-B423-E44DEAF2E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fb6b3facc645d370ce3577c56c7cf72d98248a","datavalue":{"value":{"entity-type":"item","numeric-id":3336623,"id":"Q3336623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d5f19ab4223d6a0ecc4cc5a877f25a957a1034","datavalue":{"value":{"amount":"+0.882011","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":"Q3628471$B8CA1F81-DCC3-4FAA-8AFB-301D19231FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f3e872f810c798598081dd23f02c39222249e6","datavalue":{"value":{"entity-type":"item","numeric-id":1188114,"id":"Q1188114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b0effd419d3b3e6758d6ab9f243dd601d40a60","datavalue":{"value":{"amount":"+0.87975276","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":"Q3628471$3F8E2F11-6CB9-42FA-A001-B567546EAEB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Parallel Routing Algorithms for Cartesian and Composition Networks","badges":[]}}}}}