{"entities":{"Q3814807":{"pageid":5844713,"ns":120,"title":"Item:Q3814807","lastrevid":81158603,"modified":"2026-05-06T17:52:13Z","type":"item","id":"Q3814807","labels":{"en":{"language":"en","value":"Space-efficient and fault-tolerant message routing in outerplanar networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085018"}},"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":"Q3814807$2C4D9145-A126-4295-8BF6-E1EC394B9EFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a209c240ecd689bdd4ab4e7d1d6ef4ff1a8a8793","datavalue":{"value":{"text":"Space-efficient and fault-tolerant message routing in outerplanar networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3814807$F1F3CBAD-A51E-4188-ABAC-E95F13B34972","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c52f5f9eab1cd8ae073bc93ab4c602a5b4b773e9","datavalue":{"value":"0663.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3814807$9C65A95C-BD3F-4969-BAAD-29B404782BF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"788c3137e7d04d1597a521093e8790657145227d","datavalue":{"value":"10.1109/12.9731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3814807$3A3E0C9E-076A-403B-B51F-804232F72F8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3814807$F951E954-0D47-4607-AF38-C848F7AF3BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3814807$E7763EA6-0F49-4B13-9C56-5F5BCC521995","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3814807$5A96E69E-46F5-4B54-A37D-28EB16E16127","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3814807$218BB7D4-B0DE-4CBB-AB37-C3387F2E67B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3814807$DA5CEB6D-952E-4087-BAEA-6BE038EF72CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3814807$9B73FBA2-697F-4566-ACA8-3499299936C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3814807$7EFBE06C-6586-4EF5-AA70-1C543E409245","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3909adf79218e48284567ae63f03dbeab985ef3","datavalue":{"value":"4085018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3814807$3EC8E733-769A-4E11-B0D9-636416CC4276","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3814807$344D4AF5-8DD5-4656-9C4F-E23A0ED6FB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3814807$AEFFBCFB-0AF6-4F69-9AB0-1A2A6389489F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"720008334a6e404b12ae2f2a0600164edaf4626b","datavalue":{"value":"node naming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3814807$32EBCEA0-3B58-4EAA-9245-F5D1CA0B8F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3814807$A627F4A5-5728-46B8-A00F-7BD7FD67EE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3814807$FFD86049-7951-48EE-BC21-AF213316F31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb991a26b0cd8523ca49d90ed71fbab2caa5170","datavalue":{"value":"message routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3814807$6E6B1E46-39D9-41C9-B5F6-069FA7899D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca01bf455ce9477075f2564dc606b7fd500799af","datavalue":{"value":"distributed networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3814807$35AA88C4-4F43-4BC7-BC10-D94A50196559","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":"Q3814807$5AFA089A-BACF-4AF2-8AC5-83A2176308A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bd14a907348ba8d92f7b9a4f7bc5127513f2dcd","datavalue":{"value":"https://doi.org/10.1109/12.9731","type":"string"},"datatype":"url"},"type":"statement","id":"Q3814807$F6191C49-916E-4974-8E47-BF8BB78493B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a01d231748dcb73599f2f503b3d59f1abec649e","datavalue":{"value":"W2079103108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3814807$FF91B513-AB67-4CAF-88CA-81DA697A0685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a236ba1c5e9d2d9df5054002ebbeb381fb2a46","datavalue":{"value":{"entity-type":"item","numeric-id":2957512,"id":"Q2957512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bddf23468945669f32762dd990a43da97ed44596","datavalue":{"value":{"amount":"+0.8959023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3814807$DA3D26AD-78ED-4761-A761-6B4C093DB870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15eb8fa731624f542bb7aaebfc90fb4c45f30869","datavalue":{"value":{"entity-type":"item","numeric-id":3474267,"id":"Q3474267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9cad9d1ab4e4321582a3084efb5868392eae0c8","datavalue":{"value":{"amount":"+0.89457756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3814807$810E36AA-D9DC-46C8-B734-224CA8B173D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29d7de52eaa7fc7351e4a0d6e97c9ac42a12c27","datavalue":{"value":{"entity-type":"item","numeric-id":3835028,"id":"Q3835028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db834d98c54907ec754bec517ceb25eb2e749c23","datavalue":{"value":{"amount":"+0.8884869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3814807$53E88B4E-C36D-4ADE-8396-9059178D30A3","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":"3696255f7e8d38881b2231995f12a8c8600171f2","datavalue":{"value":{"amount":"+0.8742278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3814807$1F4488BD-6EB8-40E8-AB6D-170645F9A1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80daff3b1ad1104571cb3b63eada3579fbec1a80","datavalue":{"value":{"entity-type":"item","numeric-id":3680762,"id":"Q3680762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851a44dfc0a6d3a663a4d373fd4d0ff403c339f4","datavalue":{"value":{"amount":"+0.8677366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3814807$C44ECAAA-F076-4872-B63D-47B52B10CF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf35d3aa9339b138444804b764374f1f75262d6","datavalue":{"value":{"entity-type":"item","numeric-id":5358682,"id":"Q5358682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a02b99cf9ffd2556bea14f2800b4f72a7678615","datavalue":{"value":{"amount":"+0.8622143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3814807$1BB8262D-1C93-4A44-B0B5-4FE0D13517A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7579cb0f3c8c63744c4b63ae474373f46174d6aa","datavalue":{"value":{"entity-type":"item","numeric-id":4730761,"id":"Q4730761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91aadcd4ba8b85dcaefb04ab9d7d0bab791478c","datavalue":{"value":{"amount":"+0.8619646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3814807$D590C47A-ADF1-4A57-81B4-4FD682DE8746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b52e8d5ca136130bbdc42b58aecdd9ca62d374","datavalue":{"value":{"entity-type":"item","numeric-id":4028113,"id":"Q4028113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8446ef5ad73b1c4b5d1ea48fcb7bcf386373c62","datavalue":{"value":{"amount":"+0.86151016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3814807$ADAEFF19-C0DF-458B-B5B5-8D4E7E8564D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-efficient and fault-tolerant message routing in outerplanar networks","badges":[]}}}}}