{"entities":{"Q1770371":{"pageid":1781113,"ns":120,"title":"Item:Q1770371","lastrevid":72502197,"modified":"2026-04-14T05:21:35Z","type":"item","id":"Q1770371","labels":{"en":{"language":"en","value":"Single backup table schemes for shortest-path routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2153170"}},"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":"Q1770371$D40B4BA1-F7CE-4C67-83E0-9FADFCC4D5BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e264b0c8ff3fbda5018cad2ab5af629746a336de","datavalue":{"value":{"text":"Single backup table schemes for shortest-path routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1770371$012EDA3A-2FE3-4268-A981-1DE1088A8E7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc67cf2602b8fef1e8a6b005e5a22cebf9435952","datavalue":{"value":"1070.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770371$DFADEFB3-4D32-4F91-AB11-A22AB9AF0133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5bddbf690bec67bdeed21d4ab73008efb3e9726","datavalue":{"value":{"entity-type":"item","numeric-id":269783,"id":"Q269783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$21951721-F456-413E-A844-C1498EE105F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$CD57BCB4-A38D-4B04-827F-679B3A377C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9933e86b2f321480fbfb0fdeebe6a0409c8fd878","datavalue":{"value":{"entity-type":"item","numeric-id":528489,"id":"Q528489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$0388DCFE-CE0C-4C0D-8B80-80F524CD576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42477b429e9861c3629330280b680fc5c9904612","datavalue":{"value":{"entity-type":"item","numeric-id":1762991,"id":"Q1762991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$AB7125C6-7A29-42F8-9C77-CF08CAC15AED","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":"Q1770371$4A1BA379-E348-4F6C-9F2D-D0F5FC495E4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1934d792c26a5fadc4b54d2e40cc5c88366797ca","datavalue":{"value":{"time":"+2005-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1770371$4B8FE1BB-4840-400D-8D66-BDB149F8FF6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770371$12443C36-2933-46C2-8129-12D3BDF58709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770371$A957DCDE-9EDD-4F94-933A-3C5F1FF5CADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770371$9EA012FF-E1A9-4BB6-BB92-7ACA329888AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770371$835C3FD4-B91F-4B7F-9326-CE331774C279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98ca6b6901445011786c184facfdaebcc6e074fa","datavalue":{"value":"2153170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770371$7D26B7A5-5429-45EB-A72A-F90783725249","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d92961b23e4b48f4e8cc520f32aec0cd17a692","datavalue":{"value":"Routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770371$227EA8D8-3488-4EC7-ACDF-DD582DE0B0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aae3c496ed26a759656aff1bfef2f63e0f7a2ee","datavalue":{"value":"Shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770371$254707B3-873E-4F2C-A1B5-9A948B86AE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4660b58f251ae92588839474f58b77835b34bcd2","datavalue":{"value":"Fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770371$CF92045D-23F0-42B0-A6FE-21A3AC37DA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c143e049ca5b0c0aeb8e9ffa02ac01a9b3762c51","datavalue":{"value":"Backup tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770371$D78F336B-7199-4AE0-93B6-CFA55CF856B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770371$5EF17908-8633-433A-9127-A664A1D60AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9a0c56b488cdd04ef0a3dc26f5bbe2d7b43d94","datavalue":{"value":"Swap edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770371$447F9248-85EE-45F8-8E3A-850103524B2E","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":"Q1770371$42734565-42EC-4D13-B99D-2A61DDD7297F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8a1b91640ac466c5cf977bb72b8d09975678078","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.06.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1770371$9FBBE506-F5BD-4CC8-BEDF-A93A5F6F1FC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fce34e1968fe1e08cde0271cc8386ffac0b55d8c","datavalue":{"value":"W2020619470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770371$131F704E-08B6-4938-8930-6346066053B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb36af9d24f2a89b9f42bb83c987daea8ca3bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4820906,"id":"Q4820906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$8C8E6488-3623-4BBD-BF73-B26F98706AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$00C9BAA1-359D-4613-8ECC-CFBB67B51D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdff9369cba0fd3674a39d854beb14e58a55bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1566374,"id":"Q1566374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$CA90DA8D-33FB-4DDF-A1AE-AC02904AB5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$149D4F77-E102-41E4-BFE9-D7E2FEEC0228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032c2e69b2fde293c2646bb2af7d63c88ac6ce59","datavalue":{"value":{"entity-type":"item","numeric-id":4417681,"id":"Q4417681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770371$49788BEB-4CC1-452A-A891-B1485CC32F6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac1463825dfc84e97040349f3e04b5abf435330b","datavalue":{"value":"10.1016/J.TCS.2004.06.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770371$36C14052-0FFB-48AA-A40B-F5C4CB215140","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6a8da62b456b1934501390ce3bb83956cb4714","datavalue":{"value":{"entity-type":"item","numeric-id":5255013,"id":"Q5255013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa1e751f77ea60195d6fbae509a216f237fc349","datavalue":{"value":{"amount":"+0.8364871","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":"Q1770371$65214EAA-9F15-400B-96ED-DD620C604373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b64a70d4efe865d2141bc58a61ef84d4a316c00","datavalue":{"value":{"entity-type":"item","numeric-id":5888935,"id":"Q5888935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2025261962a36cd239cf399ca3a9fa8422f277","datavalue":{"value":{"amount":"+0.82881975","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":"Q1770371$B5DD1FBC-45B3-47F3-B85B-11B1FBE3D88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c877f6aca6658d43b3d75f0c4d101014cf405341","datavalue":{"value":{"entity-type":"item","numeric-id":3741076,"id":"Q3741076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eff4609c6f9f20e64159600ddf1cedfef3eca59","datavalue":{"value":{"amount":"+0.8282939","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":"Q1770371$15344990-5F85-4374-881E-31F4D4000E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc25d8264fe7741ab53b71de5e95d08ae5553d6","datavalue":{"value":{"entity-type":"item","numeric-id":1781560,"id":"Q1781560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184c0558ce5f60575d62e949239225ff26031a42","datavalue":{"value":{"amount":"+0.82728547","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":"Q1770371$E0EBAFD5-3705-411E-B63D-EC4900D66DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e2e5e3291c64725ee3607297bb021a2e196961","datavalue":{"value":{"entity-type":"item","numeric-id":4198668,"id":"Q4198668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29eba8bd5b4ae301a36d77a4a94de49824c3743","datavalue":{"value":{"amount":"+0.8270452","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":"Q1770371$46EBD35F-82D2-45C0-872A-750212A22738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bfe59fbdc32e3d11a78b9e7aa39789d3bb5abf","datavalue":{"value":{"entity-type":"item","numeric-id":4608014,"id":"Q4608014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60ea9a2e1b01e7e548e77057c9a1c0095eba745","datavalue":{"value":{"amount":"+0.8264786","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":"Q1770371$06FFF7F8-EF51-4CDB-834F-9C0E4699085D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfb267f804e11749ff319730c77619a484e949b","datavalue":{"value":{"entity-type":"item","numeric-id":4240129,"id":"Q4240129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7d960d1a1dcf6b876cd787e85792013ffc7a43","datavalue":{"value":{"amount":"+0.82074386","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":"Q1770371$104F1681-0020-4AD8-844D-D46FE0612753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5198678308fd4f54ca0fd6dca31a883d2cf2af50","datavalue":{"value":{"entity-type":"item","numeric-id":3212257,"id":"Q3212257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4d6a00d68086d4095ce330eb1f8765de1dede6","datavalue":{"value":{"amount":"+0.82038677","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":"Q1770371$2DE9F353-63B6-46B9-A327-35472178173E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6aaa923832ee982e5a718a3239eb6307ff7645","datavalue":{"value":{"entity-type":"item","numeric-id":4488861,"id":"Q4488861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba60949e7d341f5a2e2a745357c9b6bd08cb9994","datavalue":{"value":{"amount":"+0.8201553","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":"Q1770371$E7660759-F7B5-4511-811D-4BC2B4FCE321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single backup table schemes for shortest-path routing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_backup_table_schemes_for_shortest-path_routing"}}}}}