{"entities":{"Q1089309":{"pageid":1100061,"ns":120,"title":"Item:Q1089309","lastrevid":66108153,"modified":"2026-04-12T07:36:53Z","type":"item","id":"Q1089309","labels":{"en":{"language":"en","value":"On fault tolerant routings in general networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4004073"}},"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":"Q1089309$82C55EC5-04AE-4A8A-89C5-0FA2288E750B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36fee994e483f481fcb69586eaa51dc8ae26f725","datavalue":{"value":{"text":"On fault tolerant routings in general networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089309$9A73B4C3-2885-4120-B06B-DC45707E40D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62cac4b0c92a25686580664d7554c73d3267eda4","datavalue":{"value":"0618.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089309$3DBEE302-F310-41B1-9E54-8CEDD4E48DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ddb7b7cc8f253bb848da33c9c05a3deff0aa5b0","datavalue":{"value":"10.1016/0890-5401(87)90010-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089309$D7134A53-A3B8-481B-8EB0-B0E3E8BFF9D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089309$AB6991A3-01DF-4549-82BB-1F0D77DDFA6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1089309$32B894C8-129B-49A6-8BC1-45801D1313F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f56ab318cf2577478381d7d8037faf6ef50f8a8","datavalue":{"value":"We construct fault-tolerant routings for several families of graphs, including all graphs of maximal degree less than \\(cn^{1/3}\\) for some \\(c>0\\). With these routings, the diameter of the surviving graph is bounded by a constant (e.g. 4 or 6), so long as the number of faults is less than the connectivity of the graph. This result partially confirms a conjecture of \\textit{D. Dolev, J. Halpern, B. Simons} and \\textit{R. Strong} [A new look at fault tolerant network routing, in: Proc. 16th ACM Symp. Theory of Computing, 526-535 (1984)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089309$5D6D72CC-E366-41E9-90A7-748C100D0E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089309$D8FB7F27-59E8-44A7-A4EF-3191ABD645C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2cb7f4380b1f004c0dccdc2e81d574a10837514","datavalue":{"value":"4004073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089309$2673FDDD-C7D9-42C1-8F7A-9B4CFD953BB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1940dab82624e1e51e86a9ca43e3c8b67fc127","datavalue":{"value":"fault-tolerant routings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089309$E9E8BC63-469B-4FCF-9733-94F172C7A02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19d0e6de922c1ff974823da4d2a63fc6bbfe086","datavalue":{"value":"diameter of the surviving graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089309$48A86C99-0170-4861-92EB-C6BFE419B334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089309$6B474A0F-9E67-4395-9391-69529DCAFE3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089309$471D9E19-1EB9-45D2-9974-8B2CE966FD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"212f3659b1e8af11d124555eab180b99ae2c6fac","datavalue":{"value":{"entity-type":"item","numeric-id":1106864,"id":"Q1106864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089309$2442F596-DF9A-499E-A5B6-E5C4DC27745C","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":"Q1089309$998D3E78-955C-4284-B906-2B810B2F09E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a008533c8dda8e574bf41c857327241232b5232d","datavalue":{"value":"https://doi.org/10.1016/0890-5401(87)90010-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089309$FA808B2C-474B-4F98-B2A4-F0E679C92D29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2c9195aabfad5c0737c094832095496edcf9210","datavalue":{"value":"W1977293045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089309$CA755B5B-BC41-4B8C-9D17-251F31220367","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089309$14CAA8A6-D1C7-48CF-B72D-4F9D8FE26408","rank":"normal"}],"P1643":[{"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":"5dab899a5b6f43e7c77b70c8ffdaff74235789e5","datavalue":{"value":{"amount":"+0.8888831734657288","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":"Q1089309$1C45D761-589A-4F52-9238-8AA21CD79383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ddc0450f0a71832bd7ab9779049dea392e33356","datavalue":{"value":{"entity-type":"item","numeric-id":1091360,"id":"Q1091360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76760e97d49ab5d878acc0331f783caf60c0bd84","datavalue":{"value":{"amount":"+0.888404369354248","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":"Q1089309$5A7C74FC-3567-42BB-801A-49869330C115","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":"6f617733580b94b702e667062b68e24453544079","datavalue":{"value":{"amount":"+0.8876849412918091","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":"Q1089309$F7192229-E185-4CDB-9C6F-B0B6D9F8B46B","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":"5a0c69764bb5ca1ba287cd34c1fb0e01606868d0","datavalue":{"value":{"amount":"+0.8829732537269592","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":"Q1089309$327C3130-3D7D-4A98-90A7-7E63102B697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63645f031d442ee50731d554951c5b96a326f5bf","datavalue":{"value":{"entity-type":"item","numeric-id":1123801,"id":"Q1123801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c47850e6ddd2a0198987a1ba200fa64f19e577","datavalue":{"value":{"amount":"+0.8768846988677979","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":"Q1089309$7E3B50DE-5DB6-4592-BB32-720F325CFA4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On fault tolerant routings in general networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_fault_tolerant_routings_in_general_networks"}}}}}