{"entities":{"Q876733":{"pageid":878581,"ns":120,"title":"Item:Q876733","lastrevid":50081446,"modified":"2026-01-12T21:42:41Z","type":"item","id":"Q876733","labels":{"en":{"language":"en","value":"Optimal fault-tolerant routings with small routing tables for \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147107"}},"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":"Q876733$E3DA3B6B-736A-4006-B5AC-8184BFF56A46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd3e90c6732c64a3da4b599ee6114fec7d76120a","datavalue":{"value":{"text":"Optimal fault-tolerant routings with small routing tables for \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876733$0DDAACC8-1AD1-4B59-B76B-B6E2534B7F0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"017e089283e2ce3494bf70c86818ea385070793b","datavalue":{"value":"1118.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$5FE6F338-712D-4736-9175-C9B38F3AF5BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bab2f6789e7cf606a7ed6fe41b1d79e4c3b9a9","datavalue":{"value":{"entity-type":"item","numeric-id":418775,"id":"Q418775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$B7FA138B-7CAF-472A-AC06-82CD6708770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a18cfc28c065e5caebb05af7f9539adff30637","datavalue":{"value":{"entity-type":"item","numeric-id":876732,"id":"Q876732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$CAC8C152-8E67-45C4-8EE1-E4BF42A79BC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$5537D65D-8B5C-4D24-9796-AEFA5B53342A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876733$77A926A0-49E0-4A12-B8CD-C00526E1693C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$680E63E9-17EB-4F6E-AE1E-1529949A8222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$F5613D0E-4A1F-45A5-914A-FA30A598854B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$764CA43E-A434-4A05-A282-7DEC49AFF807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$362D7087-3872-4690-85C6-17AB9D23A8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$42EBAA6D-8AEB-4A6D-A337-064D71E1BFD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da7eef50dbc55d10822ebbe866737399faaa660b","datavalue":{"value":"5147107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$E2D27D9E-8C73-4F91-9127-C732F8D6305F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q876733$18ADEA8D-767F-4503-BB38-AC2F41E94FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"438af1c7c592b61ba1f0b46a12b554f83a5aedd3","datavalue":{"value":"fixed routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q876733$48043A70-1402-4D94-8A14-88095DF80E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e46a2c36197651b1eeaa6abc1375f75225260449","datavalue":{"value":"routing table","type":"string"},"datatype":"string"},"type":"statement","id":"Q876733$F14AB1EA-79C6-48BE-8628-0E3C4BCDFE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q876733$640BCD37-D9B2-4E4B-BBFE-EE4A092FE6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q876733$4FEE8141-6A49-457E-AEB0-3028C0D4FEE1","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":"Q876733$30CDC679-167C-413C-8A47-D346A7E39A84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1d9121cecc9ca644efa64c29d02563b76678c6b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2004.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q876733$8161CBCC-B9DC-47FE-B36E-1EF4417EAB26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"322f86bdc8ed453d9fb3fffddea0023211d16157","datavalue":{"value":"W1973926450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$C513749A-4260-46E7-9F41-7F578933E435","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$E85C5C3C-3A38-4E82-B6DD-23BB51D21483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4619a9de9eed4ae9d84ef35a5cbdb5c9feec0081","datavalue":{"value":{"entity-type":"item","numeric-id":1091360,"id":"Q1091360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$8F44A3F2-D66B-4269-A2C8-D7D2ABAA1083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251774bcf13f4ba9afecdfe6002c28e955aedb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1099603,"id":"Q1099603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$3EF1A358-8906-4F8A-9F59-AE4170C939C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$074CF107-FE61-40B2-A717-D992D1DF4E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$92DFFDEC-B104-4DB8-93CA-FFFC7A14BF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$1C22C426-7B27-42FD-B956-981E36AD4501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b731d50c2298421943305d3c97a1a7d9dd9e1cca","datavalue":{"value":{"entity-type":"item","numeric-id":1109755,"id":"Q1109755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$C45217DA-AFEE-4498-ADBC-D830B1CE6809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed1d8d92c4c1d9b624f85d65a537b0484ed1b13","datavalue":{"value":{"entity-type":"item","numeric-id":690239,"id":"Q690239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$946B043D-98A0-4E3F-8EC8-492F3EFF0597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4913fae8d6adf3e06f4604cb67a1fe5cea30a0","datavalue":{"value":{"entity-type":"item","numeric-id":1089309,"id":"Q1089309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$61E5878D-3DC3-4BDA-A901-3F36B91F411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689603feaa8f2fb9f42a337dd2370681428822e5","datavalue":{"value":{"entity-type":"item","numeric-id":4373694,"id":"Q4373694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$FB0E82F8-FDE4-44D7-83D5-E4F0BD89C736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd83370dba9866b034684bdeae3b4d81b8021c73","datavalue":{"value":{"entity-type":"item","numeric-id":1199456,"id":"Q1199456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$B7D0311C-547F-4F55-BD23-59624F6D387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb83a01caef35962bc557d783c4230da80555fb","datavalue":{"value":{"entity-type":"item","numeric-id":1186600,"id":"Q1186600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876733$20756C3D-D2FB-4858-A43E-1FDDFF87E160","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80431c57724b0a302bc1b3a8acbb1cf8dfb683a0","datavalue":{"value":"10.1016/J.JDA.2004.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876733$5FEBF2C6-7E0E-41E0-911B-40D0641AE437","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d8044e6417134c89de292f0d1edcbdb42f7137","datavalue":{"value":{"entity-type":"item","numeric-id":2766692,"id":"Q2766692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28eb01f1e9fdd07d99aee34618c3f1b9cc222f62","datavalue":{"value":{"amount":"+0.9955074191093444","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":"Q876733$D368B2E4-BA9D-4A69-8898-0832CBF743AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271a42424f32a687097c640adf1b88bdc905ac63","datavalue":{"value":{"entity-type":"item","numeric-id":1089309,"id":"Q1089309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fe891bbea0bdd9a70c241889cf825346c3ce29","datavalue":{"value":{"amount":"+0.9950892329216005","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":"Q876733$AA0D4240-4713-4D50-8AAF-31DC5F37B6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7076f71fb57fefa5fdf12724943f2e68ab25ed78","datavalue":{"value":{"entity-type":"item","numeric-id":1186600,"id":"Q1186600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6daddca10d009899e5cff80fabab1b41621b58f","datavalue":{"value":{"amount":"+0.9344459176063538","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":"Q876733$9C405B67-86D0-4AF7-A347-5CA041A3A538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed41aea0b93e2003a293d3c79502bb2c4a1d24a6","datavalue":{"value":{"entity-type":"item","numeric-id":1109755,"id":"Q1109755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f765ac8baa8c6436dd19b00030a4eea638994373","datavalue":{"value":{"amount":"+0.9039991497993468","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":"Q876733$55BEFA67-2F20-4582-9C07-C77654F4EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457a598aa7bd85ef751e95647f91ce2253af4d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1199456,"id":"Q1199456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8764cff933a67139175d568729ed88f2fc2c60","datavalue":{"value":{"amount":"+0.8871941566467285","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":"Q876733$6F2B369C-8954-4845-90BA-00C644C7BC67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876733"}}}}}