{"entities":{"Q3464472":{"pageid":5243873,"ns":120,"title":"Item:Q3464472","lastrevid":52446716,"modified":"2026-01-22T16:19:14Z","type":"item","id":"Q3464472","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for minimum spanning trees in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6536114"}},"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":"Q3464472$FFBF224B-DFD0-43DD-9DB4-897A15B6F27D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3089307a706d26101bd7f956a1fb0413e2c1382","datavalue":{"value":{"text":"An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3464472$06E79B23-1BBE-4F3E-A275-0F51C6F472EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e4b586ceea4c2896690b77e0dcfb75ed15c32cb","datavalue":{"value":"1331.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3464472$0D7FD94C-17D7-4530-9E3E-1AE12D4E8737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3457dee5321d653ca33cc8cca005651f5b702e06","datavalue":{"value":"10.1007/978-3-319-24024-4_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3464472$2E0DB9EF-A3FC-4593-8118-B2462F0415B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ee94c64470e24682426c8be2e7cd3974c88f05d","datavalue":{"value":{"entity-type":"item","numeric-id":1393084,"id":"Q1393084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$7C397255-A36E-469F-B075-743AB4D470C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$836ABDC3-9A17-42AB-9B3A-0C16B66BA66A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4ffc38b6f5f3bb02af213d5836ba4dd2832af442","datavalue":{"value":{"entity-type":"item","numeric-id":3464464,"id":"Q3464464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$B1DB9C43-FC2F-481B-ADCD-79D985937881","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48235b8b0a8728608b52fa9d4f7899bb0f20a26b","datavalue":{"value":{"time":"+2016-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3464472$4EBBEA9B-5863-4AF4-8E68-19A70282D167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3464472$40905F12-B56D-4CB9-8052-753925E492C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3464472$35EFD19D-BC97-4A3D-9ED5-5BAD40B22158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3464472$17DF0CE7-D725-4F9F-915C-28584FF36E31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3535ac549fe5aba9552f2a53c1b23c4ab2d8d7ba","datavalue":{"value":"6536114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3464472$35F2A696-0E6F-4538-9138-2D0F4AE9054B","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":"Q3464472$C31524A5-8B28-467B-89B4-B38778168B13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d0ed6c06e2313630d5451e6b1e3b88cdca88fb3","datavalue":{"value":"https://doi.org/10.1007/978-3-319-24024-4_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3464472$4A7EC642-083A-430B-B69A-E91638BB39CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2a2394c64dbe808d4ac5c25b5564350fee7304f","datavalue":{"value":"W1828874726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3464472$3E03714F-7913-4524-9165-F788DCE50DC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$1DDED3E2-95E8-4BB8-9BD8-85FFA8C351A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$19157639-8CEE-4C62-BC7E-AC7E3DE3C061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$646CB82C-21F5-4067-9C84-B52A414CCE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$5AADA335-AB68-45C5-8035-C8220E1E6A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$8FF67479-48A3-478E-AC5D-4F9BD3D0407C","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":"Q3464472$EA7D5E69-315D-451D-8A34-8ECFCC1302AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a005e71aec48af909b1be6e8942b476ce5f69f","datavalue":{"value":{"entity-type":"item","numeric-id":4837541,"id":"Q4837541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$3B6FB3E2-DDB6-4463-9B5D-FAB224433FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce38474f0228e22a95278db5d15b4733b959ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4406286,"id":"Q4406286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$D8C39F4A-48C4-4523-8914-E892414095B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$8FA47CA3-FFDE-4716-9F8D-1FD6F5C91166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88381c14cb3805a4c99663876b3f363468c849a","datavalue":{"value":{"entity-type":"item","numeric-id":1329156,"id":"Q1329156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$B4CFAF9F-52F0-4A8D-9ED2-0C9F6E9041BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$1D28F0F3-ECB9-4477-9B28-A4CD04AA98BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$77B10708-0B9A-4D31-A2FF-2CEB28E51FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52c7da9859334f3c0cfd3f1eb1500d91b52a6b6","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$A88EFD41-FD73-41AB-B5F0-7C4E1B1D9D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b52782dd3c068661ff02c13d2c62698ae5372","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$D35A3C6A-BE7D-471F-9266-2CC86EC14D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$FC982E07-BF99-4DD7-9374-D5D3847428D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$D4BF2660-7CCC-4ED5-A83A-F3E01061943A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9489d989f0ff6a38ff3debe3018053254b64d830","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$48F5F807-0804-44B5-8664-7F45F01ECEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$AD047615-A829-4719-A0F5-9CF8755D53A3","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":"Q3464472$AC032B0D-F07D-4F0A-8F59-D126611D6861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95be17818a35278e2563d3edf66501281d02899","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$3741718F-7C6C-4F6B-ADE5-40818ED66B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a3ec0de001376678d6f06a7a8419472e5270d","datavalue":{"value":{"entity-type":"item","numeric-id":4785625,"id":"Q4785625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3464472$CBBAFC8E-D230-45E2-B25C-E9976F80E2A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c596690d4139fd68b99f5c1bab2102657de20db","datavalue":{"value":{"amount":"+0.8947582840919495","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":"Q3464472$05EFE2DF-AEFF-451C-A829-B92F3BDF94B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509c5c38dcc81ce2b94edeb836a25043b4fa6c42","datavalue":{"value":{"entity-type":"item","numeric-id":1209346,"id":"Q1209346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76050e69279fde596f62db36bd6670a65903de02","datavalue":{"value":{"amount":"+0.8944253921508789","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":"Q3464472$5D85DAF2-5795-401A-BA71-29D0372A097D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5470b3c02779dcd80e9c9f1296b859acee2bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb6ac8a58c914c7bd7c7f158c79828c1dd55b5c","datavalue":{"value":{"amount":"+0.8797616362571716","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":"Q3464472$6C04355E-164C-49C8-A93B-67743E53B9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bc2749d4c7e7adad8f6000e8da4ac46fd5380b","datavalue":{"value":{"entity-type":"item","numeric-id":4785625,"id":"Q4785625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd553441b684f467449295895c1c08192f9e44cc","datavalue":{"value":{"amount":"+0.8756207823753357","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":"Q3464472$5BC8A9E8-FEB5-4D41-A15A-BCC2433DEE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3450f1d7d7dd463308de3be20ad66085ea6834d","datavalue":{"value":{"entity-type":"item","numeric-id":1861567,"id":"Q1861567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77df5b474fbf6d96cf357f129268977b92e57e39","datavalue":{"value":{"amount":"+0.8736274838447571","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":"Q3464472$72C5F063-2B89-43B3-8992-8EF30DB806D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3464472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3464472"}}}}}