{"entities":{"Q3012912":{"pageid":3023636,"ns":120,"title":"Item:Q3012912","lastrevid":79950422,"modified":"2026-05-06T15:05:23Z","type":"item","id":"Q3012912","labels":{"en":{"language":"en","value":"Fault-Tolerant Compact Routing Schemes for General Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5918137"}},"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":"Q3012912$4A084370-6F06-46F3-AD6E-8D941CD12001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26d30ce5f64b9f0c0a4bad0507dc0b10eb1aad45","datavalue":{"value":{"text":"Fault-Tolerant Compact Routing Schemes for General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012912$78960CDB-E7B4-4925-BE85-1BFB9C402FD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6fae5c4dd4338a3d9950e9471f88034035d4173","datavalue":{"value":"1333.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012912$EC853E3D-9EFE-484E-A50A-345085F307D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f7321909898af5e298db3658257ac319c748962","datavalue":{"value":"10.1007/978-3-642-22012-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012912$5BFD6F05-D46C-4142-9A0E-60139242BCA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$B9372833-058D-45AF-AFAA-E485C65F8716","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$A24A858C-9579-4D3E-8762-0D712B6F4F3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9100d2d5a7227329353887f5d42429d935897bcc","datavalue":{"value":{"time":"+2011-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012912$FCA4B7C8-297A-41FD-A264-6A2D3DFB1C34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012912$773F72D0-DCFE-48AA-B8E4-D37C91E01EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012912$D098D667-44AD-4AE9-8BC6-FE86F66AEDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012912$FC0F6CCF-0F4C-437B-836E-CEE7B4847B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012912$C0FD072B-0817-4BEE-A301-A19A7BECAACA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f0669642dbe81771c192d09ba6759bd131406d0","datavalue":{"value":"5918137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012912$6744A864-6280-4C60-B935-07370E5BF1BD","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":"Q3012912$C786C9E8-CD60-4E57-9EB1-2E4187DAAED9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ed385bc6450e9cbdf6396251c42fe1d7830edeb","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22012-8_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012912$E7DC27F7-EE82-40FE-93F5-9A95B8A91E1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f0351d5fbeb656c65ffb7cc5db219555305a821","datavalue":{"value":"W2206859651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012912$34CC481C-538F-4A1A-95C5-78B6BBF3CB80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44637f11bf66584e8aff79966169b1048996443c","datavalue":{"value":{"entity-type":"item","numeric-id":5176198,"id":"Q5176198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$A4DF4440-0972-4654-A84E-42D3F24F170A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f88cc140fbf16cade39128ac341a569ec0c6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5176005,"id":"Q5176005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$8AE2249C-3EBA-4ABB-86A6-818D2D31DAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c7b5054d9dfb7ea211d5746e1555433a72cedb","datavalue":{"value":{"entity-type":"item","numeric-id":3212257,"id":"Q3212257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$EC0F09A9-09C7-4B0C-8A98-C26A25C436C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2de3380f84f3e13633c99a89161c099d97b6696","datavalue":{"value":{"entity-type":"item","numeric-id":3586453,"id":"Q3586453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$F9E7E353-265F-422A-BA78-5DE56C70A812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62082c593b079adaa3dc64bbcf212d5e219058ad","datavalue":{"value":{"entity-type":"item","numeric-id":3590921,"id":"Q3590921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$3D679A7E-E671-4C6C-BB4A-3C4CF3BC4D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1962cc3254f53a4c5e03b9121a4e09d0daf10ac","datavalue":{"value":{"entity-type":"item","numeric-id":2709798,"id":"Q2709798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$9C1D7D31-CA42-4952-833C-658A2A677764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$C7AE6742-A7BC-46FF-948D-ED203804CB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c13639fb45b2f9897bc9f65d139f1f34d88c292","datavalue":{"value":{"entity-type":"item","numeric-id":2875174,"id":"Q2875174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$5F1606A1-ABA9-43D8-93A6-B662D8D3E891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f653d2d70a30b9a37bdf504a7cbb915ef883f14","datavalue":{"value":{"entity-type":"item","numeric-id":4808315,"id":"Q4808315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$C773EBC2-C9B0-47D4-8BB2-56DE0B01BC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add6e8c6f1e5da9f45a3c2cbb96c4845d3a3a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":5361458,"id":"Q5361458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$67ED0EC2-65DD-4DE7-8133-AE526AEFA419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d7f6618d11a1b7b3c8a5f9f5d971e8bd77c0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5943110,"id":"Q5943110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$80D2AB53-C77E-4243-923B-8EB40B090D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$1E3F7560-204A-4576-A0CB-DBEB75CA015C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04252171046432b6c8e826a129af021d1a1849","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$7D9414CE-D749-4F1D-A727-7082E2A4390D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012912$F0C8027F-A792-4E08-AB60-12F6DC5D3F7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252651ad901aa7d5321058cc01415ceb2a742178","datavalue":{"value":{"entity-type":"item","numeric-id":1951569,"id":"Q1951569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q3012912$2EF3C5F3-53B0-425C-9914-6D80EA661F29","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":"70edadde454e1eb0c78f5322167f0f7907019f10","datavalue":{"value":{"amount":"+0.9422085","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":"Q3012912$C6AE14D7-C694-4A5F-8D0B-C3B65BB25D93","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":"494672a92d1cf94e612b329ea56f6ab40523fb41","datavalue":{"value":{"amount":"+0.935489","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":"Q3012912$8AD1BECD-6C9B-48A2-A242-F3D28ABE74CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c001a52d908b042e692499cc254b7ea0c99e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3505991,"id":"Q3505991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47bb6a290001ffb5b75c958be8ab8e3da4127dc","datavalue":{"value":{"amount":"+0.9309571","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":"Q3012912$5FBBA5D8-826E-4E92-9F9C-47BE36C463FC","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":"7ce136ea1a2f67d27073684405703b755cfc7064","datavalue":{"value":{"amount":"+0.9248907","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":"Q3012912$3F848196-6159-4ACD-B0E9-F38118D017A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d47229a8258e88be7d5ad187b70750332f9be","datavalue":{"value":{"entity-type":"item","numeric-id":4210220,"id":"Q4210220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f28c47db50b095191ce74b8499eafd5c74474ce","datavalue":{"value":{"amount":"+0.92340463","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":"Q3012912$CDEFCC93-3206-4301-BC01-48810B9025E1","rank":"normal"},{"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":"13a5d88295d5df549a30e28b891ae0faf4a1a38e","datavalue":{"value":{"amount":"+0.916708","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":"Q3012912$827F28B4-2349-4064-A1F6-662CE3BC0040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81556b778055ef43a25aeba77a9e8e3abb1ef37d","datavalue":{"value":{"entity-type":"item","numeric-id":876733,"id":"Q876733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d8612196456131af30c5941c3cdd838bdb9927","datavalue":{"value":{"amount":"+0.91376907","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":"Q3012912$C9A60BE2-A6B8-4492-ACD0-A9A39371236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995962bf20ae535c35e741d5167b10a37eceaf41","datavalue":{"value":{"entity-type":"item","numeric-id":699637,"id":"Q699637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0861c8f77d3cce8df0453aa944e93267f4d45f82","datavalue":{"value":{"amount":"+0.91300845","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":"Q3012912$1DCE006F-673A-4FBD-A821-4E7F2A77E788","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":"4f0a66370cf5710af51c3c74c47f4b2cfbdc0ca3","datavalue":{"value":{"amount":"+0.9120877","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":"Q3012912$30763B0A-2EBD-4008-A765-BA4CC0322630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fault-Tolerant Compact Routing Schemes for General Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fault-Tolerant_Compact_Routing_Schemes_for_General_Graphs"}}}}}