{"entities":{"Q1104108":{"pageid":1114860,"ns":120,"title":"Item:Q1104108","lastrevid":69652221,"modified":"2026-04-13T08:28:13Z","type":"item","id":"Q1104108","labels":{"en":{"language":"en","value":"On handling vertex deletion in updating minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055069"}},"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":"Q1104108$2273D26A-E02F-4475-ACBD-71B1501F115C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89318d758930c4db9c25c7ecc18a854e0b36ee79","datavalue":{"value":{"text":"On handling vertex deletion in updating minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104108$C8F2E308-2E49-4D97-B5D4-A6790A802983","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6b115be464d0befae4ab829d6da44a2a9bb173c","datavalue":{"value":"0646.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104108$C075DCE0-C60D-4315-B906-809524E64EE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40eb0ba1ccb0a87fd80b4865e5c18e10e372b072","datavalue":{"value":"10.1016/0020-0190(88)90020-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104108$9F9E15AD-6B30-47C9-A779-185E6D7A2BA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a117cfc97ede053829a4109bbebd5c69e5067c","datavalue":{"value":{"entity-type":"item","numeric-id":1062458,"id":"Q1062458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104108$FCE8972A-315E-406C-81A5-332001337E4B","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":"Q1104108$00C95D23-E730-4C65-B10C-69BE747F1CE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104108$687DB60B-793B-4E65-9513-3E67F86867B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104108$FE173BED-50F8-4921-8075-6ADA94ADD661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104108$6A3C19E0-CE3C-4758-AD47-1D9A7F830AEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"755750f866242edba5e435452b51575b56fd0090","datavalue":{"value":"4055069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104108$95F8093D-2FCC-4D6F-B27B-E50F653DB8E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104108$CB153E0C-EB0F-4993-80CD-1134EDEDED72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d804a13937895a6728e079f4356a3e507d513c1","datavalue":{"value":"updating of minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104108$8B86AC50-37DB-441D-9245-2D3790199D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6604b135ad29578febd94d7f624bfe4c31d9c48","datavalue":{"value":"parallel graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104108$46304152-B3FA-4AA3-9B3D-793767FE710E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104108$25485668-1BAF-4ECC-A09C-71A06B194E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104108$43B94FD1-BE8B-4F2E-9B78-2721227B8A22","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":"Q1104108$48D950F1-311B-44B1-83E2-7D0810F3D8D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ea0eb1875cb28b9fecb245e4b06561ed733faa4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90020-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104108$A9253573-908E-4AB0-9DD6-2271462B4AAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"376dd130a34e36618fab8db1dae52b0eaf9606b8","datavalue":{"value":"W1561849018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104108$82263D10-E632-40AE-8187-4AA9D7761B9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6e5a64720179074df19a9ed557fe2c1a7ec358","datavalue":{"value":{"entity-type":"item","numeric-id":1247334,"id":"Q1247334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104108$FE7A0CF7-A6E6-4145-A6BA-050FB47F762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104108$8B286179-2A5E-4507-A1FB-9FCCDE386108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d56623f78492bf07b017885847d9f962019d9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1075769,"id":"Q1075769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104108$6C30EA46-51C3-4696-AA2F-20DB52AC3762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On handling vertex deletion in updating minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_handling_vertex_deletion_in_updating_minimum_spanning_trees"}}}}}