{"entities":{"Q4632429":{"pageid":6662010,"ns":120,"title":"Item:Q4632429","lastrevid":82167743,"modified":"2026-05-06T20:15:54Z","type":"item","id":"Q4632429","labels":{"en":{"language":"en","value":"Maintaining spanning trees of small diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048677"}},"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":"Q4632429$D6576675-97BC-40EA-8437-66EC3D967AD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f10ca25c0270b79da6108beef771eee4d05f3788","datavalue":{"value":{"text":"Maintaining spanning trees of small diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632429$8B4CED93-282E-40E7-86CF-DE374442842C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94b0c224c3977521e01ef8bdd651190117a1c6bb","datavalue":{"value":"1422.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632429$DCEC1391-6978-4A66-85D9-210FFED11884","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d182bcfcca3ab6bdd137552175c85f59b04ffd9a","datavalue":{"value":"10.1007/3-540-58201-0_71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632429$01BF6506-6645-45E6-A488-13C70BDA48B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632429$93D9EAC5-C531-432B-B710-7EE32EF6D834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddc79b92ead144bf184a564ffc0d8b235180cac","datavalue":{"value":{"entity-type":"item","numeric-id":1273932,"id":"Q1273932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632429$F2BF39D4-1480-4573-880E-65755F6B775E","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":"Q4632429$F4711066-2F52-414C-B06C-4E6105F065E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632429$37A7AAE5-36B2-47A1-AC5C-8A42E1A982C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632429$44F9411E-741A-4022-A251-7FD1C5F707A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632429$5646A406-3C20-4F12-A29A-B8D9A6C7FB69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43cc413d4e2becffc2333eb87ee4978338318eea","datavalue":{"value":"7048677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632429$5611F65A-0527-4DE5-98FB-29F22DE7CA17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632429$83993E27-F85C-4BFA-B4FF-409E32F79A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc33d0b2d3c1ad5c7c60307b1762ebf1bcde4e38","datavalue":{"value":"topology tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632429$20ADB508-390C-4A8D-847B-DF3A53B01546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632429$EFBFB388-47DC-4E85-8A6F-D2391F6C2857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea1ebb23587cea70efcfd10151947a9b1dc0261","datavalue":{"value":"basic cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632429$81682649-C119-4D09-B733-5BD8590C7FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1661feb283dcb333becad341204abbbabb168528","datavalue":{"value":"boundary vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632429$95929513-E93F-48CD-8325-FB04CBBE33F1","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":"Q4632429$95F536BE-7C32-4604-8CEF-60DBF851B1D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afa9901f595f1df071669949e0e12579512068c9","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_71","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632429$02DA5887-3D19-4F60-A125-B288D6CE6408","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b351e7e6ae92b23c31c7e46cac16ac5ebdae2b12","datavalue":{"value":"W1518529661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632429$3A194F79-6488-4F4D-B799-6C264989B827","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc95026a13fde0e1762fde308fe0f214de8d94e5","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632429$4EE463E9-176C-4C24-B6ED-3FA25978BD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2030029a5ef26555f9d1c8ae6105bc6a90ce991","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632429$04D16C35-C2AA-4147-8ED7-A5B9444C5B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632429$A60669D9-6310-4335-AEC6-370C8F7BF1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632429$EC62728C-D176-42D5-8C7C-34E8777F08BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df471dbe22713dc8d8626f1f03a6a986b566979","datavalue":{"value":{"entity-type":"item","numeric-id":1273933,"id":"Q1273933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q4632429$11A9C394-5975-481B-A2C0-ADD512843F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c6ba4717a199791b253eaf1c4c1b6a29bf0d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5154596,"id":"Q5154596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5fbab662abdabcbdf9e82042d62ee881b8968c","datavalue":{"value":{"amount":"+0.9344379","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":"Q4632429$28890687-2390-48A5-AC9C-899936F5C3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5e677100212c4f5bc33f4f1e3e0fa9bf3b7057","datavalue":{"value":{"entity-type":"item","numeric-id":1981668,"id":"Q1981668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a43299cefe987ce477857821ac42c20f536f9f","datavalue":{"value":{"amount":"+0.89152706","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":"Q4632429$AAA13F4A-5DD6-4BF9-B8A8-1B8C43B2141D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae560e95e651ba77d73b68b143133e3f044468d","datavalue":{"value":{"entity-type":"item","numeric-id":4571989,"id":"Q4571989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe548d758561d919e1e82585da7830c985e45b40","datavalue":{"value":{"amount":"+0.8850957","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":"Q4632429$E367E310-DF6A-47CE-8FA1-A46B5F9852BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046f77a15a7ed31fd8cbad40de73230222efd626","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fa2b74e44583bc8f75a56fa8e26456b18a3def","datavalue":{"value":{"amount":"+0.8824549","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":"Q4632429$B133E174-19DF-42C2-B043-75579877A3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b80261d748ba769a1256dc5b375b1a8d257c18","datavalue":{"value":{"entity-type":"item","numeric-id":1579547,"id":"Q1579547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80eeb660f9ede983e1eaa6a2e558756cb6a4a3e","datavalue":{"value":{"amount":"+0.8817606","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":"Q4632429$8F755ACB-8CCA-4E94-9009-C202C80D1463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dec635fe28d8e963269e691cb8d0e14558926be","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38083a9e9af32d786c573c285bbd0955247a09e","datavalue":{"value":{"amount":"+0.8799816","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":"Q4632429$ECAA8AAD-CB46-47B6-BBF3-BFCDE3FFE5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73732757390fa9e1076338007d6667ae1c20fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4411286,"id":"Q4411286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2205bbd9cc047267a1ed6b5cd22f1983fafd5c89","datavalue":{"value":{"amount":"+0.8776771","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":"Q4632429$83B741AA-4ABC-4FBC-8E35-3557471C4F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016267c5f9219322bb2afb374a4c1c8bb65db414","datavalue":{"value":{"entity-type":"item","numeric-id":452956,"id":"Q452956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce32ebba5cdb9019cb36e32e706dd2e3521ebe5e","datavalue":{"value":{"amount":"+0.8775558","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":"Q4632429$9195201D-B6B6-4FE5-91BE-EEEBB7C3B17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c95d35b29c12d4be08da462f9f47cef3145755","datavalue":{"value":{"entity-type":"item","numeric-id":3452184,"id":"Q3452184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800f2d839ba11937c2e872312c2cebceca8b311d","datavalue":{"value":{"amount":"+0.87600607","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":"Q4632429$1187E73D-24D3-4220-A358-C79676885332","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining spanning trees of small diameter (scientific article; zbMATH DE number 7048677)","badges":[]}}}}}