{"entities":{"Q3990614":{"pageid":6020467,"ns":120,"title":"Item:Q3990614","lastrevid":47063989,"modified":"2025-12-31T13:38:55Z","type":"item","id":"Q3990614","labels":{"en":{"language":"en","value":"Maintenance of a minimum spanning forest in a dynamic plane graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38391"}},"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":"Q3990614$864602D8-B9C8-4C83-89AF-F4FFF236235C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb3ceb232fbe581aabd6d1b5028d53527755c11","datavalue":{"value":{"text":"Maintenance of a minimum spanning forest in a dynamic plane graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990614$3C43FB0B-EDCC-44E2-A13E-34C4D8ECA2BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f8e36b43c88d1df3f2581a316f9ddf67e84b0cd","datavalue":{"value":"0751.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$8B3904A5-3BDA-46CD-9D29-ECBB42E83267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29e16b5738a6213431eebcdfada8ba22eaa5b61c","datavalue":{"value":"10.1016/0196-6774(92)90004-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$787D0A12-5CD0-44D1-9489-527F5135E4A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990614$AFD3ACBF-CFA5-4D43-A413-48A4CA8F8C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990614$C0D5CD70-1485-4D57-9639-1F96C89D60DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990614$27B11B31-E090-42AC-88DE-1BE903B69C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990614$F97C3440-6E0F-40D4-8A16-FD983ECF65F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bff508e7a535256da6776295a5a965111663706","datavalue":{"value":{"entity-type":"item","numeric-id":672392,"id":"Q672392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990614$99766531-C9DF-4FAE-90D8-19A505A618DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99341fad7a581315c6356b28b7fd5a33c122cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1088397,"id":"Q1088397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990614$72473844-2341-4065-9092-F9BBED9175CB","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":"Q3990614$E8C8B6D0-BA50-4C2E-8D42-3E7FADF377B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990614$D182F454-A87B-457B-B2A9-6DED540FEB4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$E53F56BA-E00B-4467-BA03-D298A24F3894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$D47D26B2-273D-4A6F-9631-81F732DDB357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$443DC5C4-F43E-4EA9-9CDD-B0E64D44AC52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc7fd2284c7637e864ad1a5873c43006a66a1da1","datavalue":{"value":"38391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$2EB9DC1C-7DE4-496D-ACB5-7D761CC615A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9508c7da7dce48f95aa0d46a39ec8746f08cbb0d","datavalue":{"value":"minimum spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990614$5C28F58D-6A06-4F4C-9683-7C3086907680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990614$2E1ED0A0-F83B-410A-9DA5-59B035185B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f9bca295b58bb6f6e3b9dc622d30099897e09","datavalue":{"value":"dynamic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990614$CD2087B1-5594-497C-B8D5-4162B391B948","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":"Q3990614$8AD83618-6525-4E4D-A69B-A6F15803F2BF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"751a1ecdce4b4508e319a6342e1f7d048152ea7e","datavalue":{"value":"Q61609652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$807AF2C5-FFBA-4274-ADB4-AE02004828F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80b9a3180ceb3f8ecf4e73aa159849089289d7f6","datavalue":{"value":"https://doi.org/10.1016/0196-6774(92)90004-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990614$2E856BCF-BDA6-4CA5-BF55-A1E6473A0678","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1434819c0099e55bceda28db030125de5a4e3595","datavalue":{"value":"W2094632707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$CF738124-8365-45A2-B852-445FF79806FF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e2f86f3b131db59504357eb0a54abdd28e30b4d7","datavalue":{"value":"journals/jal/EppsteinITTWY92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990614$6D4CD996-A30C-41C1-A153-0AF8B7265552","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db232c001f5082ce28b5ac60586966d3cbb023f5","datavalue":{"value":{"entity-type":"item","numeric-id":2784458,"id":"Q2784458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c374357ac2f738ec6d1558565eeb8b980da0d02a","datavalue":{"value":{"amount":"+0.8952963352203369","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":"Q3990614$3C5EB599-366C-4D20-A116-469E1CC74CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae560e95e651ba77d73b68b143133e3f044468d","datavalue":{"value":{"entity-type":"item","numeric-id":4571989,"id":"Q4571989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb41ddcd849fdde25cc485c6080a6f2100c2d7d8","datavalue":{"value":{"amount":"+0.8946059942245483","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":"Q3990614$9F187C43-A746-44E5-8808-0CED8068E503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ee458666986c6c42953ceb23507a291d64eb52","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82849440fec59efd233456552189b7feba1ca22a","datavalue":{"value":{"amount":"+0.8767780065536499","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":"Q3990614$060940AC-CA94-44C1-A100-C73FDCF31C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8578518a75b76683f81d354331aa2fd6c0fc9203","datavalue":{"value":{"entity-type":"item","numeric-id":1915501,"id":"Q1915501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585f6a9eb763735ece7c0035dba5519ad69db077","datavalue":{"value":{"amount":"+0.8717823028564453","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":"Q3990614$13414C2E-5AD9-4C39-8F59-B961D6824746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2061458180a58aea5afb8ae27f20f3565c7c2a44","datavalue":{"value":{"entity-type":"item","numeric-id":4036576,"id":"Q4036576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585f6a9eb763735ece7c0035dba5519ad69db077","datavalue":{"value":{"amount":"+0.8717823028564453","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":"Q3990614$A267A2C6-217A-4C69-8CA8-3592D4D72D3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990614"}}}}}