{"entities":{"Q989544":{"pageid":991392,"ns":120,"title":"Item:Q989544","lastrevid":65865972,"modified":"2026-04-12T05:54:45Z","type":"item","id":"Q989544","labels":{"en":{"language":"en","value":"Minimum size of a graph or digraph of given radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773836"}},"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":"Q989544$169BBD9E-7F94-42BF-AC2C-8DDBEEE51F75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7d225c1661ca1075ac9857697967dc0e1098c11","datavalue":{"value":{"text":"Minimum size of a graph or digraph of given radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989544$A46CF616-97C6-4869-8C61-81A83273FD2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e8d7f5064c4d8df916b5429f0c6778f668cb1d","datavalue":{"value":"1197.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989544$E85D8EC3-1E13-4FC9-A1C3-42617145DC6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$C39CE228-909F-4E66-B1E2-48AEA9DE2C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$8002AE98-09A2-433F-8955-64357DF9D70C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$E1AE43CA-DD3C-4B5B-AECE-081EE86626C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989544$944A510C-4F01-4E6D-867B-E5499E12E351","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989544$9FC84758-78B6-463D-8C7C-887A0F47AD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989544$78002456-7904-479A-ABFB-113106D52E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989544$6223FA0C-3346-4227-81EB-6C5E193FAD0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2606831b9a4b40ce686e0c6e5fc97d191b2939ea","datavalue":{"value":"5773836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989544$B087D7DE-703B-4EA4-8FDF-8075AC48769F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q989544$3A140BAD-1C00-43D6-91D6-C9A80F9E1023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q989544$8B6E83C2-1DFC-4ADF-A35B-B298474A8CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q989544$633CFE89-18FF-4028-BF38-CF165EE111F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q989544$BD97B84D-F7FF-4207-88E3-D33C9FA2C521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q989544$0713DBE7-C639-449C-86FB-9C0883A76108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bdc3b6724c41e6d12d51cd77ef843e77f7dd10","datavalue":{"value":"size","type":"string"},"datatype":"string"},"type":"statement","id":"Q989544$13CA232B-82FD-47C3-9E70-66F9C9352F36","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$A7B66D2F-4D6C-4C5E-9911-8C6D7CBF2F8E","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":"Q989544$A6969423-AE9E-4643-8FC9-0C6BBCCEC300","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f3608ff21dd878b1b0ececad31b69d1c5b3f7b2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q989544$1B26973B-1F4E-4B10-AD6C-FBE6271431FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"266b86846b8dfff8eb83e482caa805d4abf1830e","datavalue":{"value":"W2005549991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989544$F2A85626-2FBD-45AC-8F21-CE6E6AC7650B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66961060109165cab470ac02d6eaab986332437b","datavalue":{"value":{"entity-type":"item","numeric-id":5461702,"id":"Q5461702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$3B2716F2-2E61-42D2-B421-B4B0ABEC1CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ad5b6f4a114e696c6cc2eb06980181db76d10","datavalue":{"value":{"entity-type":"item","numeric-id":5442174,"id":"Q5442174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$8C0C23E8-D46D-45C8-BB03-2BDAC5CE0278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0186623331129f61110f30ce67c16b2be90ac813","datavalue":{"value":{"entity-type":"item","numeric-id":533777,"id":"Q533777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$1856C5D7-C54A-4D67-A764-64BF3F43CF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceefb4ad6a1071ffd931e0bb772716d09f4dc517","datavalue":{"value":{"entity-type":"item","numeric-id":2761046,"id":"Q2761046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$BF53DAEE-69F3-484F-9D59-19E617BA5892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd76ee1d43d8351f82db815b5dfd273d51c2d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$E3EF6689-397B-43C1-B7AD-31CCFF2AA4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b2d0f9594b7a05d47713b483da96b83a05cbfb","datavalue":{"value":{"entity-type":"item","numeric-id":1082351,"id":"Q1082351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$483362F6-3D02-497E-A815-49ABB97CE266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625d9ad3a95e535b47cb70ce637a9ce44ef232e3","datavalue":{"value":{"entity-type":"item","numeric-id":3781134,"id":"Q3781134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$4143320A-BEF1-4E8F-8CBD-EDB451AEF129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e6b4e1d9dce811e032983c87dbe86340a564e4","datavalue":{"value":{"entity-type":"item","numeric-id":5516082,"id":"Q5516082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$AE81430B-3A15-4CCB-8063-FDE39E365E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a0ba3e76adfa9f86f62be381026e64e09b90f","datavalue":{"value":{"entity-type":"item","numeric-id":1313873,"id":"Q1313873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$52EBB931-28B5-4CBB-9D34-58EBC81AE945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3dbbf1eb3154d0c76f8e0d98ac8d3ad54c177c","datavalue":{"value":{"entity-type":"item","numeric-id":1163031,"id":"Q1163031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$A4D1C995-4EFA-418E-9A7E-B59AE0EC41BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aaf508cad89e0bd695c328476615f1465ae5f37","datavalue":{"value":{"entity-type":"item","numeric-id":5616731,"id":"Q5616731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$338E02F9-EF3C-48DD-9F54-E61C7CA69610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a5f457ab9ac7fd94ca54a15203523200008b30","datavalue":{"value":{"entity-type":"item","numeric-id":3620555,"id":"Q3620555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$A4210D46-AEB2-4421-AC13-5E0FBB65C588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de68213436c752ee405034268811cef043dc0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5541882,"id":"Q5541882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989544$5A4F32C6-55F5-4821-BBB4-4AA8C6FA5E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22dc32395caaa59d6f6cdff8cc38b0d7444ff5dd","datavalue":{"value":"10.1016/J.IPL.2009.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989544$3A288154-50B8-47FF-B5F8-A9FFE8E6B5E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7a27ded35317068e61c389c0588a80fb8fb48e","datavalue":{"value":{"entity-type":"item","numeric-id":658041,"id":"Q658041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640bdf5553753d549b8e7410dfbfab1993e893e4","datavalue":{"value":{"amount":"+0.861967921257019","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":"Q989544$6C26C6F5-D04C-4098-85A9-FFF1830FFB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d937a19e49a235aaf97b8faae84262d18441262b","datavalue":{"value":{"entity-type":"item","numeric-id":5413899,"id":"Q5413899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728793637393eb2f9225c3bd8542fa2bce23d5ba","datavalue":{"value":{"amount":"+0.8592348694801331","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":"Q989544$C3597737-B26B-4FE7-BF66-8B7F898946E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad45318b54a13799a5f1698038f4b575dde7a70","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1716a8997efaaee487737ed4fcb5ff2560749561","datavalue":{"value":{"amount":"+0.856304943561554","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":"Q989544$649B61A7-BB34-49FD-8168-49662D8E4FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64657d42de936a9faf350c49f831cb8817d806bd","datavalue":{"value":{"entity-type":"item","numeric-id":385477,"id":"Q385477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1072a2231c4d7cb1e6ca2816067b90980d270751","datavalue":{"value":{"amount":"+0.8377178311347961","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":"Q989544$D54342CC-3A8B-487D-9E27-7CCAB781C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38af32d7d5758b0c908995c9b151273c836e65a4","datavalue":{"value":{"entity-type":"item","numeric-id":967345,"id":"Q967345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920f4824de0acb5df937da265982f0dd358c9179","datavalue":{"value":{"amount":"+0.8233056664466858","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":"Q989544$5F73633E-78BC-4CBE-B026-BA124CB48EA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum size of a graph or digraph of given radius","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_size_of_a_graph_or_digraph_of_given_radius"}}}}}