{"entities":{"Q4551459":{"pageid":6581051,"ns":120,"title":"Item:Q4551459","lastrevid":41822556,"modified":"2025-05-08T18:05:02Z","type":"item","id":"Q4551459","labels":{"en":{"language":"en","value":"Random-tree Diameter and the Diameter-constrained MST"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1791195"}},"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":"Q4551459$A18C567B-BF26-421B-A78D-698D7A918BED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de37c494a28b9c84dbf149927d9d7e76bf41feee","datavalue":{"value":{"text":"Random-tree Diameter and the Diameter-constrained MST","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4551459$5DB42612-A257-4B7D-8392-0E0B9B9D3504","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae8bea3b9b2a8f5c7343ec53108595878564b6eb","datavalue":{"value":"1008.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4551459$CB2BB425-9137-4B0A-9A11-5A354E705240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf8ee4864560936d6b9afea8101e0e0f9eac66d1","datavalue":{"value":"10.1080/00207160211289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4551459$CC1B6F76-7929-488C-AD33-E4A8AA0A6DF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea1774bb2c636015359caa3e934704e4e88e2da","datavalue":{"value":{"entity-type":"item","numeric-id":2718344,"id":"Q2718344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4551459$E6A5F357-7806-4FB8-892B-4DB439A1A444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4551459$F5AFA5CA-1DC0-439C-B8D6-AAD3C36D2985","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4551459$AA666E90-BFEA-493B-98AB-532C8ADC6B64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"426878069cfa689212687e946fa43c14de4df368","datavalue":{"value":{"time":"+2002-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4551459$836B1DAC-F76C-40DC-9F3A-B26AD6B250B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4551459$050A805B-B307-4B77-A94E-0EE0CE9D9964","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6e50515de65864717ccfbf34383d9602db1d8ea","datavalue":{"value":"1791195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4551459$7C6B04B2-6CED-40AC-930D-EEFF25E41FD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4551459$4049B85C-DE81-458E-9D73-10892F6890A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62da5ed4d51d2e969c0a1ef2d522f88a6d6ada78","datavalue":{"value":"diameter-constrained MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q4551459$685F0BD6-8A79-4C71-8B09-DA0F3B12488D","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":"Q4551459$4163A7C3-4EAA-4706-AA28-5F986C3F7A3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3363a840bd5f5960cd07674a2c5ea73b540aae7f","datavalue":{"value":"https://doi.org/10.1080/00207160211289","type":"string"},"datatype":"url"},"type":"statement","id":"Q4551459$8295BDD6-B222-4035-8F8B-4E73829505BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"102e0cb8e431bbe16fa7adc8cd09f0b2f148b63e","datavalue":{"value":"W2140470303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4551459$C429F87C-E421-4E63-94BF-1CD6250B8DDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4551459$C7718CFE-837F-4FD4-A397-76CB984530FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4551459$22F3EACE-235B-4E79-A490-5E0AD78978ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4551459$2EE44DAA-C382-4301-9553-161C70F0DBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809c47496cbb3a104db89af28ddc4b88f24028b7","datavalue":{"value":{"entity-type":"item","numeric-id":3276708,"id":"Q3276708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4551459$B48BE2CB-C794-402A-9481-C85FD1E27A4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bc120a4544a1ff7a532e9713e602ffeae64d65","datavalue":{"value":{"entity-type":"item","numeric-id":2718345,"id":"Q2718345"},"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":"Q4551459$D0993C3E-CD5C-4B69-991F-915563A0A866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32bb8f874d1d16daa6e3362317f16af02a72e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3187006,"id":"Q3187006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643e1cda73fac91543f9a8dafd8705ee81fc4fb3","datavalue":{"value":{"amount":"+0.88741726","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":"Q4551459$D6609A13-270A-4CC4-91A0-9D9BA8E108FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b6f4ab87057c8bb6c0ba5efdf8d6b1f7e5dbdf","datavalue":{"value":{"entity-type":"item","numeric-id":2679776,"id":"Q2679776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e4200d107bc19cb4d376d02bd988a1d6b9935f","datavalue":{"value":{"amount":"+0.88389003","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":"Q4551459$A2408A33-EDFF-40FE-A880-D5EF34C442FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6364dd959b4f75cc025f82c60b8e429ba86c9cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5364266,"id":"Q5364266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffa14c8957c31d4d1ab9216c273d84b73b20528","datavalue":{"value":{"amount":"+0.87869775","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":"Q4551459$3AE1EFA6-50B0-4ADB-A027-EA2D92581231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe7b9685c5119755a84be900e75c4f18426b7fc","datavalue":{"value":{"entity-type":"item","numeric-id":2891037,"id":"Q2891037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70ebf9c2a6400400930c79dcb06b781209481f5","datavalue":{"value":{"amount":"+0.87799436","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":"Q4551459$1A0440C4-DCDF-4343-9EDC-EEE83F3C9CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc462223cdff784092dfd90e246d2c74b4738834","datavalue":{"value":{"entity-type":"item","numeric-id":3977075,"id":"Q3977075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4605e0a54ce568a251872a0357a6bd54a5639144","datavalue":{"value":{"amount":"+0.87514305","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":"Q4551459$1ED24EBF-CCF4-46CF-B738-262AA70FEC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb7432aa98b3fa8cb923541f429d0673b3c7a1a","datavalue":{"value":{"amount":"+0.87310714","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":"Q4551459$BE58D9D8-69D0-4C03-9C91-9AF70F9A1F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e4bcb150a7d7752c3226fd7c6b6ed9e9c76382","datavalue":{"value":{"entity-type":"item","numeric-id":5146809,"id":"Q5146809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46bece5d27818d0ab6b8e90f324c2dd18b6ff6d","datavalue":{"value":{"amount":"+0.87177587","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":"Q4551459$738E6505-9300-4BAC-9091-1D133859B011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e391bf503b0c2267426a814644dde69a52eafa13","datavalue":{"value":{"entity-type":"item","numeric-id":2223477,"id":"Q2223477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46bece5d27818d0ab6b8e90f324c2dd18b6ff6d","datavalue":{"value":{"amount":"+0.87177587","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":"Q4551459$1142BE5D-19D6-4447-AA78-FF81D14EB27C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4551459","badges":[]}}}}}