{"entities":{"Q3694711":{"pageid":5724617,"ns":120,"title":"Item:Q3694711","lastrevid":50296490,"modified":"2026-01-13T18:54:58Z","type":"item","id":"Q3694711","labels":{"en":{"language":"en","value":"Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3919839"}},"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":"Q3694711$28AC1323-F705-405D-B312-B4E824B77A40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23d72d1004d9af65ff5761e34c2e46f04e61f2bf","datavalue":{"value":{"text":"Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3694711$9416B346-BFCC-480B-A22F-805DB6E11FA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ebb2a73e4da1abef7e1adf12742f7ac5004538f","datavalue":{"value":"0575.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694711$BAAB23CB-98C8-425C-A558-9358893AAE83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd2af067b8bcc959152273b54e6e305470271d5d","datavalue":{"value":"10.1137/0214055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694711$8B7392C0-F1A7-4FC0-A972-532C6DC340B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694711$F7D74431-EEEC-407C-BA26-6FC57BD43E11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694711$65AD40E4-1877-474A-9E53-819C3557CE65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3694711$BADB8A49-3541-4152-AE81-45C85A4ADCC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b233db851147ce0e7de2a9c04ecb48d207a5cd07","datavalue":{"value":"https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1367&context=cstech","type":"string"},"datatype":"url"},"type":"statement","id":"Q3694711$67F8440E-054E-4B4E-BE2E-52C6F74D3D29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694711$52BA30E3-9E8B-45A2-93C3-3661397875CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bf6a633324a61bbcd0f75683141f1766675a9fa","datavalue":{"value":"3919839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694711$63889CDE-8EF8-4324-A2B9-CA294FD50C23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"708d6b0f9ae352f00f1a344618006b2006477b2e","datavalue":{"value":"edge insertion and deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694711$36C1C3FE-BBB7-4D67-819F-7D9F5A77DBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0808e6bc6288c9c495444362d6e4af5e64583f20","datavalue":{"value":"on-line computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694711$D8C8736B-AB4F-463A-8A8F-FE5BC98C927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694711$0348E523-360F-496F-8F50-58727002E1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694711$A543EF91-8B44-4F6A-8BD2-5E2E0C14F2F6","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":"Q3694711$1718D442-ED91-40F7-A9A1-62CED8E26DEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b09bc78f05cf73d5a217d667fd919dc3761bcb00","datavalue":{"value":"W2121473031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694711$3BF5E831-DE0E-419E-B813-38E30D8EE2C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6aa46af092e1a4706ef3a949f45b693d8818c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1816995,"id":"Q1816995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dcc873b85cea6cb6197c19cad0c60620b7db2f","datavalue":{"value":{"amount":"+0.9011518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694711$C4ECE661-5811-4C5F-A724-B4A9C66937D3","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":"d5e12185ece153335bdf246bbed7ecf7851d61e1","datavalue":{"value":{"amount":"+0.899272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694711$833CF47D-39EE-47A7-B21D-63B09D50CEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f792902db74150a096d60eeba6f3b0f36420c160","datavalue":{"value":{"entity-type":"item","numeric-id":5890525,"id":"Q5890525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e01e26f28400524df55a622bd769dc84ed1dee0","datavalue":{"value":{"amount":"+0.8881161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694711$65259795-4290-4DC8-B777-0B5141D1C069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba600402adb0ca73c985eb5f3c82f2d1f1923c3","datavalue":{"value":{"entity-type":"item","numeric-id":4037435,"id":"Q4037435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e249413e30aad8e6d1f6332fce87abb5f36663","datavalue":{"value":{"amount":"+0.8879656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694711$4A4C3640-B72A-43AD-BCEE-A58C162C099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb576efe847bd70af9cac8e8771ead9a51332978","datavalue":{"value":{"entity-type":"item","numeric-id":4312223,"id":"Q4312223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e249413e30aad8e6d1f6332fce87abb5f36663","datavalue":{"value":{"amount":"+0.8879656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694711$83AB53CD-7181-43D5-A7C2-FB4427ED55CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5767b96e3a4497e2191ab6e75b67899bb87500c","datavalue":{"value":{"entity-type":"item","numeric-id":3348416,"id":"Q3348416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f178436a14189e1295dfa2b02ed1e05a295b3218","datavalue":{"value":{"amount":"+0.8857719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694711$0C76F1F8-3729-48B5-8DA0-09D55104C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e1b00f1a544a7d9cdd8b33dfed38f23b940f60","datavalue":{"value":{"entity-type":"item","numeric-id":5161537,"id":"Q5161537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a6af8103550b53a4edb4baba212f41f0b14d87","datavalue":{"value":{"amount":"+0.8832926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694711$3E495A97-737B-4FB6-B034-2EFF11DD4C6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3694711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3694711"}}}}}