{"entities":{"Q1209346":{"pageid":1220095,"ns":120,"title":"Item:Q1209346","lastrevid":66353508,"modified":"2026-04-12T09:31:37Z","type":"item","id":"Q1209346","labels":{"en":{"language":"en","value":"An \\(O(\\log m)\\) parallel algorithm for the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167752"}},"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":"Q1209346$33AC083E-F7A9-449E-A920-EA7B633BFB4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8819c6165a650362c2960ebf76ebb6e9682aa60f","datavalue":{"value":{"text":"An \\(O(\\log m)\\) parallel algorithm for the minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209346$2982E488-7548-4A87-BDBD-1D27CF509C05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"287e9074bbe234c13d8a3747a540f59e6f91d7e4","datavalue":{"value":"0768.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209346$33CCD874-C3E9-493C-AB72-131C7551B124","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35794bef0763c556308ae0942ad4c7d2f08a38fe","datavalue":{"value":"10.1016/0020-0190(93)90019-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209346$9A869419-3E59-4ED4-9F8F-97B062559200","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee1a042e7cd1d24db49ad33179fef88af30a9ce0","datavalue":{"value":{"entity-type":"item","numeric-id":673228,"id":"Q673228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$936D0BD4-723A-4D1D-8E6C-5D50670D1BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70ba709d0262473672000350106a00625adc1447","datavalue":{"value":{"entity-type":"item","numeric-id":726476,"id":"Q726476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$CD151F9F-A927-4B4F-AC47-59699AFAF153","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":"Q1209346$12340C22-42F9-4325-BF79-30F96D97C3B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209346$33C0A7A0-01EE-49E1-B3D0-FB19FB1B51AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209346$936F43CF-C789-4DC6-9F9C-0BBCE3E61BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209346$D1AD37D3-2AA8-426C-97FA-7F8FDD841ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209346$C92279B2-C102-4A84-9211-B68011A78DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209346$92CE7396-3A1D-44DC-9E57-07E77A27B9FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb19e29c0e37bca1aade5b56f84d9f415718279c","datavalue":{"value":"167752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209346$18ECE8FB-F0C3-4274-B393-26A9EF06BFEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209346$0CB65793-1308-4EFC-85FA-B6FE66723BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89637058ec4fb31a987fb3056088b8f52b77eaf9","datavalue":{"value":"components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209346$DC862911-EE30-4637-A281-08550C2DD038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209346$93ACCE13-B52A-4C7D-B5D7-025822B5A169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024103f0b09c494c1098910aca03ad906df6d2b3","datavalue":{"value":"non-numerical algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209346$541167E7-D6F2-4C0B-ABDB-7885DA805574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209346$DFCA79C5-B02B-4192-8701-EE5A8B11D933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209346$0B3C4587-3351-420C-A4C1-DA41D5A2C77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209346$798C90DE-2F36-45D4-B708-C12920327331","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":"Q1209346$B9D70757-7D40-42DD-A157-D71F96392783","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57a2393578cc7f3330c75e2207ae40b54a4c7f6c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90019-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209346$8B8B3EBA-C5B7-4376-A95E-40DB07B511E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50f5ee12b06f4b35862fb8b36ee40cd8b6f7fcbb","datavalue":{"value":"W1970630246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209346$B4B9FF9F-C4BC-4128-9A2A-0376207342F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$9078466E-E3E7-4D69-B285-4656D8544BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$EFE351A2-0D82-47F3-BB47-F85F8567C8CF","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":"Q1209346$35B3BD09-64DB-4C32-9718-53163D2E2616","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":"Q1209346$1838F34C-11C4-4C2E-B65E-2349E0D3BE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$AD74D594-C4BB-45A6-BF71-7F57A5906568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e96d9f41db33fd8e8e7add7da2ce3abf2f1bda","datavalue":{"value":{"entity-type":"item","numeric-id":910243,"id":"Q910243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$89596ABD-A309-4743-B071-0723937F3B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$7EBE05D4-0510-4EE2-B657-70870ED05EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51826f25d95525fd11a7363d44c95522afa1732","datavalue":{"value":{"entity-type":"item","numeric-id":3683547,"id":"Q3683547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$2CBF8890-DA1F-4F06-971E-5D789FCAE79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209346$3CE2446C-77F4-4780-97D4-B33D171ED0A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e57ad76de1c592ab366dc7eb50f6741e497ee90","datavalue":{"value":{"entity-type":"item","numeric-id":3982549,"id":"Q3982549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb56682f4fe52e2d41dbb512fa5a4bcf6f3454d3","datavalue":{"value":{"amount":"+0.95749456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$4E7B551B-6F97-4066-9B41-B8ADC0139381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9f09760b234f9213536a98fc7bb36581c232f2","datavalue":{"value":{"entity-type":"item","numeric-id":4526020,"id":"Q4526020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c537c3af4503e6e87129d564f230443ee10794c3","datavalue":{"value":{"amount":"+0.95603484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$C55A9465-58BA-4912-A1E2-291EC0F9FE1E","rank":"normal"},{"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":"045ecf5ce53264ab1f4c6e7fecdaa4946e89997c","datavalue":{"value":{"amount":"+0.9533076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$CF35A0C9-8EA1-4E52-80C3-50291C61870C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99ca37380d54c9066538964870d7d20d51047d","datavalue":{"value":{"entity-type":"item","numeric-id":3464472,"id":"Q3464472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536b1e23f3fefa8fe6f9b03e91b88cb237b01707","datavalue":{"value":{"amount":"+0.94734246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$BC28E9D3-48CE-468D-8476-C13D781CD994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a18e546f8469e7521a4c54509de16d47b01b678","datavalue":{"value":{"entity-type":"item","numeric-id":1060018,"id":"Q1060018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627f20245b6e3a65ab1eef35cdcc585f95963743","datavalue":{"value":{"amount":"+0.9441807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$DE4CBC03-45C0-43B6-A00B-E6CFF151EF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07aeb00b57dc2a36b41b3a240b4929f622f8edbb","datavalue":{"value":{"entity-type":"item","numeric-id":1823705,"id":"Q1823705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b29db6b62a8a7fa6fa39e10ef392bf9c45a0026","datavalue":{"value":{"amount":"+0.9432395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$CBDB0E1D-0258-4159-931B-CBDC5341316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a69713a937baaa9aef496b0aa3b6c7d0f6cb11","datavalue":{"value":{"entity-type":"item","numeric-id":4531359,"id":"Q4531359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e3396c23a5629464a56ad52261ae03f47d47d9","datavalue":{"value":{"amount":"+0.94295937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$3DCE3A11-2C1B-453C-8C83-576E6DE1FA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326baeaa390f2e308c7a6b076eebb190b8c336f1","datavalue":{"value":{"entity-type":"item","numeric-id":4393333,"id":"Q4393333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791556018f9bfba8a634de04ad517de5ee1f584a","datavalue":{"value":{"amount":"+0.9333651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$E05DBB3A-E1A1-4FB5-98A1-AED60ACC821C","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":"cbad85ad7d4598945cae8d33762c8dce06c3cce9","datavalue":{"value":{"amount":"+0.9325097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209346$E947779E-31A9-4BB3-9A9C-32E08CFD6B78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(\\log m)\\) parallel algorithm for the minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(%5Clog_m)%5C)_parallel_algorithm_for_the_minimum_spanning_tree_problem"}}}}}