{"entities":{"Q1816995":{"pageid":1827737,"ns":120,"title":"Item:Q1816995","lastrevid":46448085,"modified":"2025-12-24T19:35:54Z","type":"item","id":"Q1816995","labels":{"en":{"language":"en","value":"Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 951882"}},"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":"Q1816995$CCCFD2F2-060C-4324-B8E6-DE11B0C8AADE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"861b0b102e656796fe5d824e8967a1d9bd658163","datavalue":{"value":{"text":"Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816995$16372808-12E0-4B06-9DB5-4D69EF1ECBFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17f418b7540c435b3ef4cb8e9172ce00bd915e8e","datavalue":{"value":"0860.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816995$39D40630-0E89-471F-979D-4BE99341DC55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da32550279a2969e130b3beef89dadbab6023c62","datavalue":{"value":"10.1007/BF01944354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816995$636F26E9-133A-4BF6-A2A4-72EFAF281D84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$F3F9F624-C42C-4F60-9B37-B988F4C1D694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8f57c2707c7d53eacf4022f5ee5ca93983fdb18","datavalue":{"value":{"time":"+1996-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816995$8610DB17-DF50-4AE0-9C55-6B33C3009F54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816995$73AD439D-032E-4660-B2A3-29607647ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816995$57A7FDBF-0E60-400A-84D6-50EF6617E737","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a12641c8ea36d71f7bafd1f7ff8c08cd278b89d8","datavalue":{"value":"951882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816995$F23D5C58-592F-48D1-8CB1-2A58190B6344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4716056bcce08d212be329171e2ccc873d8b3d","datavalue":{"value":"vertex updating problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816995$12A95D2C-BC26-4303-83DF-B8809AA2869C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816995$76785A47-4177-4C04-A9AE-561A15919487","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2117feb46d69ccd2402c473fe204a6e99535b42c","datavalue":{"value":{"entity-type":"item","numeric-id":1079375,"id":"Q1079375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$01AE4725-30FD-4428-A395-419EE51CE62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21346407f5dece686273f5755f2c222c44a8753","datavalue":{"value":{"entity-type":"item","numeric-id":1384197,"id":"Q1384197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$7D1DDEC5-542E-480B-B361-39951C8BF1C8","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":"Q1816995$1DB4A27B-FB90-49AA-85B8-AE0500F4B603","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$B35893B4-F17A-4CAA-B2F2-1B62E8EE200C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$6D64C146-1CC6-442D-B7C3-FA19BDFC49EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6d9185fe63e47253765971cbfec2e931ba065d","datavalue":{"value":{"entity-type":"item","numeric-id":4088854,"id":"Q4088854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$597DBEB0-ACC2-4B9D-AABC-AC6D90A9B605","rank":"normal"},{"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":"Q1816995$EEDB1214-7C4C-42F0-A865-F2FEA4735707","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":"Q1816995$0F0ABF44-AF51-4922-9343-889D23825999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d50b508d6c6f81c8a299c7f715e67b78637388f","datavalue":{"value":{"entity-type":"item","numeric-id":3725547,"id":"Q3725547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$2BF6B91E-94C3-4CEC-AC18-C8CBDA0068E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ade0c78d303c51a9ce736c5f8e4b0887f87465c","datavalue":{"value":{"entity-type":"item","numeric-id":1098631,"id":"Q1098631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$DFCC3302-7B1C-4E37-8269-1DCCFC42AACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730f6edcf370db041e996ea60e8e0b8599d09d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$0C3EF1AE-679C-4864-9E43-7C13AC5027BC","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":"Q1816995$0C2459B1-5454-411A-83FE-5AC3A8398914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeee8e1bcc9ca7f9c1bfccfd34a406489ff1a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1104105,"id":"Q1104105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$D05BB16C-A365-4BD9-8B76-0E480A2B4C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$DC3C6821-6A92-47D6-A097-B53929DC64C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c0d8a1473b76b2b2dcfaa3a2304060048c94f8","datavalue":{"value":{"entity-type":"item","numeric-id":3761691,"id":"Q3761691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$70876903-29B7-4317-90C0-BDEC933E9162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$B10E62A2-909C-4888-87E3-A84F28174C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$F306AFC5-D94E-4D15-A440-635F576597A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$D20CC234-10CF-46C0-B4F9-B57275A01B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcae8c1ed4dd43a3368176a28c03c6c8aba2ae59","datavalue":{"value":{"entity-type":"item","numeric-id":808699,"id":"Q808699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$B40C64D8-40ED-4A1A-8F2B-F536A500CFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e800c9e725e39bc9b0125191df2b190d495a248","datavalue":{"value":{"entity-type":"item","numeric-id":2366226,"id":"Q2366226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$C6BF089B-068A-4D81-8271-CCB092432436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816995$C61DCFBD-7214-4D0E-9D13-B0E929882318","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7f4827998156723043778e41ecccb3aa4f13dd8","datavalue":{"value":"https://doi.org/10.1007/bf01944354","type":"string"},"datatype":"url"},"type":"statement","id":"Q1816995$B99B606C-805A-4297-8FE3-6A3B6CC23290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2b64683c5142fbc9f640a3961df2ff43fc87ef0","datavalue":{"value":"W2147150816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816995$312C1981-0A0E-48CE-B3ED-7990C1174C97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7fb229c02dcac14e076189f91508730e92fdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3725547,"id":"Q3725547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce1e92d628919f1154c4803be17dd440d5fc1fe","datavalue":{"value":{"amount":"+0.9305527806282043","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":"Q1816995$6D773588-40C2-4EB4-B7FF-99B0CB7A51E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89a7a2e0b6be06aae27df7b4583825c1178df6f","datavalue":{"value":{"entity-type":"item","numeric-id":1105383,"id":"Q1105383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404e9e8b1985d6b7b0a8de68f43d0af33e076299","datavalue":{"value":{"amount":"+0.9293584823608398","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":"Q1816995$4ED4A7AB-D8A8-4297-897D-6546CD07668F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f160af645378c983598323f88ce40b359c71a7","datavalue":{"value":{"entity-type":"item","numeric-id":2366226,"id":"Q2366226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6743001a57cb35fdae556dbbb296eaf18a8272","datavalue":{"value":{"amount":"+0.9283949732780457","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":"Q1816995$98F26512-BF84-4499-BECA-377B96D21869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd6542226ec6eae3519ff3cca297ab6330d0904","datavalue":{"value":{"entity-type":"item","numeric-id":2769372,"id":"Q2769372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea262029cb857b02dbbddb037bbe5b0eae7470c","datavalue":{"value":{"amount":"+0.8996342420578003","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":"Q1816995$5D5A0A15-C870-4FAE-93A5-DF53D77DCE32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1816995","badges":[]}}}}}