{"entities":{"Q3670588":{"pageid":5700494,"ns":120,"title":"Item:Q3670588","lastrevid":49951081,"modified":"2026-01-12T06:22:37Z","type":"item","id":"Q3670588","labels":{"en":{"language":"en","value":"Random spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3825198"}},"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":"Q3670588$FB64CA02-5D81-492D-948C-FB2B250E2C2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a979ff706096dec6df05c380acde399d1d40b8a3","datavalue":{"value":{"text":"Random spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3670588$C0D3DBFF-8BD2-4504-867F-FE7FED467353","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d981d5ed4340ad28cae19c9feb454f2c2a49bde","datavalue":{"value":"0521.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670588$E8655C14-81F5-4DC4-A6CF-AE8263318695","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6509f78631b0b161f0d26681096ee870a05f167b","datavalue":{"value":"10.1016/0196-6774(83)90022-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670588$472E9565-4701-4374-A2DA-EF60E0E10BFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bac267563fab4bf2dbfa23cadee42ea5f95e14","datavalue":{"value":{"entity-type":"item","numeric-id":263300,"id":"Q263300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3670588$E6D5DAB0-A884-4111-B916-5DE2C48F8309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3670588$176361BE-0F6E-495A-9F50-950946C87304","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3670588$7B93864B-4812-4D99-B9B8-EA9CF3460CFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670588$939B9D04-7924-4102-8AB8-4E3C8209C911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670588$5BFFA64E-A191-4C92-BDE6-67CF5F86BE88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1cb1f3cd85781142bcef962a70354b3030e6771","datavalue":{"value":"3825198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670588$A083FCFB-B77C-41B7-8512-AB40F063A19C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670588$892E80DB-D57E-4317-A70C-679E0DF81DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed56462a1c6f04f7cc99464fdb374f07ca6972fc","datavalue":{"value":"random spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670588$6EDBD104-72FB-4362-843A-5D3EFC94A029","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":"Q3670588$25F6E608-ABFB-412D-90B4-EF51BCB53DB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29e7e3257ad4d53bd7df6f8ac95b7ce8fb3243be","datavalue":{"value":"https://doi.org/10.1016/0196-6774(83)90022-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3670588$7ED06F90-F180-4EC5-84FE-8683F61A7980","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11677d719e70abbf9650c972aabd438d6fc6aeba","datavalue":{"value":"W2018691712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670588$41E7592D-D32D-42FF-900C-8041D003D56B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3670588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3670588"}}}}}