{"entities":{"Q491538":{"pageid":493305,"ns":120,"title":"Item:Q491538","lastrevid":62237082,"modified":"2026-04-11T04:42:16Z","type":"item","id":"Q491538","labels":{"en":{"language":"en","value":"The degree-diameter problem for sparse graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475720"}},"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":"Q491538$582EA06E-A2F8-42BE-A8C2-F50B949CCB63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5f8b1931444b230b542693c84012448cebdbe6f","datavalue":{"value":{"text":"The degree-diameter problem for sparse graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491538$C405C2AB-CEF7-42BF-AC77-BA242D70D8A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89631eeb9fa7d8f550e80f86d0654df1c631bd65","datavalue":{"value":"1327.05292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491538$6E46F58F-97B0-4FAF-87A8-48631FA8268C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1068018fcd1da3c073d343302ccd554704769e8","datavalue":{"value":{"entity-type":"item","numeric-id":273164,"id":"Q273164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$10C4444A-D679-43B5-8F15-32E0E279F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$91F07C06-1C7A-4114-A7B2-49BE58185665","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$72856439-3861-489A-9A5D-118A1283306A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddf6ecb9e5ed20bb1adfdb1d89c4230618bbee22","datavalue":{"value":{"time":"+2015-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491538$8A8B3AEF-0F32-4D9B-AB24-B20519D2705E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28246dd05bcb40284967da7d864ddf8608a9ec36","datavalue":{"value":"https://arxiv.org/abs/1307.4456","type":"string"},"datatype":"url"},"type":"statement","id":"Q491538$2C9D8FC5-D53E-46F1-86EE-F786A4E9B995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7c9d1aa21d4d5b8fcdc3dd11d61a79379963734","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p46","type":"string"},"datatype":"url"},"type":"statement","id":"Q491538$456BC93D-F1C8-4CFC-8C22-595CE4591206","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1b0b4eeee9a6c38679a43e3f2c2665c0fcf1a1e","datavalue":{"value":"Summary: The degree-diameter problem asks for the maximum number of vertices in a graph with maximum degree \\(\\Delta\\) and diameter \\(k\\). For fixed \\(k\\), the answer is \\(\\Theta(\\Delta^k)\\). We consider the degree-diameter problem for particular classes of sparse graphs, and establish the following results. For graphs of bounded average degree the answer is \\(\\Theta(\\Delta^{k-1})\\), and for graphs of bounded arboricity the answer is \\(\\Theta(\\Delta^{\\lfloor k/2\\rfloor})\\), in both cases for fixed \\(k\\). For graphs of given treewidth, we determine the maximum number of vertices up to a constant factor. Other precise bounds are given for graphs embeddable on a given surface and apex-minor-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q491538$0AD3410D-E804-4F34-BBDD-8AE6EF556B5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491538$9475D216-688A-4219-B2E5-8E9E637DD294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491538$1B76C46E-10BB-45BE-95EE-0635C21A2012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491538$26FF41BD-A5EB-4B12-A574-DA5BCBE8323E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eab18cb639d3e4be542f051ea90efa8994eec2a","datavalue":{"value":"6475720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491538$56413926-8B95-4D28-8A4C-D88D67B8ECE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d376337514ef436847792979b88c00fddd1b95f6","datavalue":{"value":"degree-diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q491538$5CB123F7-5E3A-4655-B2E4-0263166FC73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q491538$A1E2B831-4835-488A-8651-45FE31B06DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q491538$C54E91F5-A5BA-46DA-A92D-2A9B3E9BB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q491538$FBEA7603-9C03-488C-B438-6DE93A5D92BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc95a3327f01dc05e8affb9c3190be8078763b34","datavalue":{"value":"surface graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q491538$C2EA8CF4-3483-4CA0-A1DD-37E329EC6BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69f75877352ab143c220af565014f941dacba73","datavalue":{"value":"apex-minor-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q491538$88B7B613-BE4C-4C37-B47F-45CF55F53307","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":"Q491538$D168EC13-942D-4BE8-B63A-CD051905765D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$5CA80C89-143D-4ACB-AF1C-092D01227E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$C87E047D-41AE-4BDF-BF80-10ABAB799AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240ad79664f56b48702cfc2d197e78cb0028204c","datavalue":{"value":{"entity-type":"item","numeric-id":2576342,"id":"Q2576342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$8B0F0087-A717-40C4-A9E4-A3B56E6FF404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5523624a595a55d02e8cbbc65a43a1a7f89a4c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4116048,"id":"Q4116048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$ECAEB8E2-6CCF-4941-B941-5EA1ECDEF145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a476017a8f4bbfce5bd6dbc7738525000134d4","datavalue":{"value":{"entity-type":"item","numeric-id":5903419,"id":"Q5903419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$1215BE06-ED49-42E5-A129-2718E6C5C6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea5eb765efee6168ad85b2a8a67ccb54b08067c","datavalue":{"value":{"entity-type":"item","numeric-id":5901631,"id":"Q5901631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$B53528A6-6FDD-40F9-9044-47357703795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e3ff3160387955f130fcf26806ad5ff36e8ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1762990,"id":"Q1762990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$C8AE8A98-4715-47FD-940E-0CCDF9B5150C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a267b4c70926d3954b45187eec62a7990bf0bceb","datavalue":{"value":{"entity-type":"item","numeric-id":5501346,"id":"Q5501346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$CB73CC72-8357-4E3D-BE83-A4EB6F6CCF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$6C8EDCFD-C551-43F9-BF83-60A9C85DF385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d675f62019ad4b450cbe016ccd3a4e323388dc2b","datavalue":{"value":{"entity-type":"item","numeric-id":2407382,"id":"Q2407382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$E82CF70D-8446-49DC-A0BF-23489FA55FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$0AB6AC32-E2B2-4CC8-B8C3-2FD90A5C43D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36b0ad84ccc97ff18db79324d1034136241c1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1897359,"id":"Q1897359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$ECA0335F-3E07-4447-9DC4-A61E78ECB5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b421cf974edbe2f5b420e016e3762ec85da5f003","datavalue":{"value":{"entity-type":"item","numeric-id":4540082,"id":"Q4540082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$43538B14-CB63-4192-A707-E47D7D65A7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$7605D4EE-0820-476B-8309-1BEAB158347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c71718d027cbab0db0d478a56bc26246379e1c1","datavalue":{"value":{"entity-type":"item","numeric-id":4448760,"id":"Q4448760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$5C791918-6DF6-45F3-B504-0C01276EC284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f0dc35b38c0d4c197158839b5b91f68e624bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5834368,"id":"Q5834368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$6E85D5F4-83B3-4139-A6D5-F195045DEB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23676cfda27a4356e1d237fcb62b4155056b869f","datavalue":{"value":{"entity-type":"item","numeric-id":2494422,"id":"Q2494422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$360013C3-EBDD-4008-911D-42DB2436F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8406bc96e7af3eadbb7276b92b44254fa600dbba","datavalue":{"value":{"entity-type":"item","numeric-id":2550401,"id":"Q2550401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$92C73C04-FE9B-42A0-89BB-58CA07EC1497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14614b09b963a51005599851fd2b7a127f9c9334","datavalue":{"value":{"entity-type":"item","numeric-id":686482,"id":"Q686482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$E03B821A-9E17-4A19-A4DE-ACCA4DCDE92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2612faf0a43c0aefb5740277cd6c0a06dbbfa558","datavalue":{"value":{"entity-type":"item","numeric-id":3333070,"id":"Q3333070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$F2BE0E3E-7365-473C-A562-47CD49CD1B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$E9DEEA08-AAC9-4AB2-A445-B223487CCD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$67D3973E-4B48-4A51-887A-4E8167258BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$E0E5D158-A209-4D64-AA67-73C18DDA3847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710a375ecf852e27ce0ad517b1314f5216392b6b","datavalue":{"value":{"entity-type":"item","numeric-id":273165,"id":"Q273165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$6A1642DA-AA2B-4719-930B-991BB0F8505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$7E49A056-FEBF-4C28-8AE5-35AB0B1619E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95d49c5d59d538755c5f13dc7a5fcdfa9cc893b","datavalue":{"value":{"entity-type":"item","numeric-id":4680154,"id":"Q4680154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$6C291097-DC18-4BFE-BB44-0199D7A76F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$546C585F-84BD-47F8-BBD4-B323E752F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$8BF187E2-D7DC-47C7-964E-373737C55FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de335963f5af5c9b136d7f0ee317862e9d43a3ec","datavalue":{"value":{"entity-type":"item","numeric-id":661947,"id":"Q661947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$0AE88695-CD74-444F-882F-1FB919639591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa5ba2fd12b66405d9616f988d50873994ce4ad","datavalue":{"value":{"entity-type":"item","numeric-id":661948,"id":"Q661948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$F35E070E-4A84-4A02-A364-866DC303719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60d0de4bb8c949d11b69ef806122eaeec2113b8","datavalue":{"value":{"entity-type":"item","numeric-id":3764182,"id":"Q3764182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491538$0C42A533-F4A3-4FA6-A4AF-A76902BDB1F9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2e27275a2f20479a7dc40481298765e9a43f40d6","datavalue":{"value":"bafkreif6255y5j446lkj5ohcakd2zy565lbohyxsv2bkldzv4sbgc6xelm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491538$07FE9A8A-DCA7-494C-8251-13C47918348E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6dd00b582e33f76f98e2ce23b2be1733a1793","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7cc0451b820852ef9247a1e45ac0ab4d6f5afd","datavalue":{"value":{"amount":"+0.8160654902458191","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":"Q491538$73F3BECB-F46A-4143-855B-1A236D830B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e007db4776a46447f31d594b8d5eb866bc4c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":2364099,"id":"Q2364099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75a012eb2663c8cdfbe896dfff6b9f4e733bf53","datavalue":{"value":{"amount":"+0.8094977736473083","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":"Q491538$70528D68-BB7B-4543-9970-C41CDF25A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad17c9d71fa816a8413dbff7697316e35eedf069","datavalue":{"value":{"entity-type":"item","numeric-id":793749,"id":"Q793749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98da3da6b00756c7118af8eb2b4495e41f2e241a","datavalue":{"value":{"amount":"+0.808918297290802","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":"Q491538$E5C7B6F5-095C-47A5-87AC-8D8630BE4F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f533a9069db8da83b0989617a446985154a4fcc5","datavalue":{"value":{"entity-type":"item","numeric-id":2447515,"id":"Q2447515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64cb7e18b4b35e68af7400a045272874cc3992c3","datavalue":{"value":{"amount":"+0.8065966963768005","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":"Q491538$15D4146A-8AAD-4400-A852-C078B318E397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c6a58e88e0ce973e009ebc4ba75e9e5468cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":3720626,"id":"Q3720626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8c38af62d0080c931c9bcad1c9d581db78d36b","datavalue":{"value":{"amount":"+0.8028325438499451","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":"Q491538$E8AF8179-E980-4051-8403-D7075BFAB2AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The degree-diameter problem for sparse graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_degree-diameter_problem_for_sparse_graph_classes"}}}}}