{"entities":{"Q4291564":{"pageid":6321165,"ns":120,"title":"Item:Q4291564","lastrevid":89223674,"modified":"2026-06-04T16:41:20Z","type":"item","id":"Q4291564","labels":{"en":{"language":"en","value":"Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arborescences and Edge-Disjoint Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567053"}},"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":"Q4291564$04FFFE24-7219-48BD-8BAD-2DE0D62E1A11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20c587619202b6b64ff15745e65c35a769ad83bd","datavalue":{"value":{"text":"Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arborescences and Edge-Disjoint Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291564$BDAECC66-2E6A-4C3C-89EC-D89E12066E7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f3f207d99e0cc2d3fe9851be2e0a4e12e0f36dc","datavalue":{"value":"0796.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291564$5EAA677A-76E2-4CC6-A92C-8DEB6D9A0E21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a081b9e2b50bc3f08db27e924fddf4c61304bfff","datavalue":{"value":"10.1137/S0097539791195245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291564$8600E421-4953-44A4-B825-CC83818E3C63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d542ef6e73cf18fb59380be7bd3211989e9f711","datavalue":{"value":{"entity-type":"item","numeric-id":236333,"id":"Q236333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291564$B24C8E06-DEC5-4982-B979-00557F046FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec275b77e7a34ec9564a552f7bf0f3b684d932b","datavalue":{"value":{"entity-type":"item","numeric-id":918224,"id":"Q918224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291564$E21A8EF4-2873-450A-AA0C-A494658B7634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291564$0EEEDE38-1FC9-470B-9485-68C8DC824EF4","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":"Q4291564$42151611-743D-4CCB-A01D-BFB27E2986D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348dd267eabf58250beb783f03b6bfb0a836f4ae","datavalue":{"value":{"time":"+1994-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291564$BE8223E9-621F-4FB8-B377-92DA055D1D2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291564$6CFD2838-C145-402E-931C-828FE994E286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291564$AF763D07-876E-4A6A-9BE3-24AB194DF1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291564$44BA969E-0078-4B09-99EE-24259DB81998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55ad57e9cb5f8a5ca24bc224da5594ae5077ea81","datavalue":{"value":"567053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291564$786B53BD-E2F7-4294-AE17-777B1C5FD0B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a42ed79f162d0b11c191ce1087de7edceeb3504","datavalue":{"value":"matroid union","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291564$3F4D7B5C-DB3F-4F90-B8F8-BB80C9DD7B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d359e7f0fff98f16c2c73f24da0146bcb9d85e","datavalue":{"value":"arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291564$F43DDCFE-D3E5-494F-9573-3039D63862F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ee706869d9eb7e40f58e03ffa0e744c864b1d6","datavalue":{"value":"edge-disjoint spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291564$B804F224-267C-43A6-A3E9-320B89B59C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291564$90D953D7-82CF-4CC3-8E4F-A125AE85061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f13653128e62d7d09a2bd10b025b40432a78de8e","datavalue":{"value":"linearly representable matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291564$0B2A6AEF-D9F5-425F-8EE1-92C403B9CAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291564$B3016597-7591-4852-A4A8-DF1AFC2025E5","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":"Q4291564$729DA5AB-0AD0-4F9C-8903-DD504717AE1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a0ec9710dfcdcd67c115bc0e01c510440fc6982","datavalue":{"value":"https://doi.org/10.1137/s0097539791195245","type":"string"},"datatype":"url"},"type":"statement","id":"Q4291564$BA9AC86A-52E7-453C-B234-873F0B833A2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9868a75f82082329beca8acf884191e2b887ec6d","datavalue":{"value":"W2087311268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291564$3A0DBC5A-ECA0-420B-BE8B-5824C5172567","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1888918bcf9b29eeba51fb8163e21d6fd27f84ce","datavalue":{"value":{"entity-type":"item","numeric-id":4763421,"id":"Q4763421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45863f21fa323419346f9fbd44302b16089d7db","datavalue":{"value":{"amount":"+0.9529121518135072","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":"Q4291564$EF82BA8C-555C-44B2-85E4-27C75411F96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28c9a2d577fc104a706984364e831f3937ef9ec","datavalue":{"value":{"entity-type":"item","numeric-id":3682487,"id":"Q3682487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e1229e7155ba6a75708ff348b5fd3838d39c1a","datavalue":{"value":{"amount":"+0.819854199886322","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":"Q4291564$5AB82CA7-C68B-4305-94A1-4ADB6B5DD3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b775cbe7d0afaeb0b726b79597fafe36a59da3bb","datavalue":{"value":{"entity-type":"item","numeric-id":5261053,"id":"Q5261053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a786f7cd8d5b3d8cf2a14163d9402a39ef05d8","datavalue":{"value":{"amount":"+0.8164657354354858","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":"Q4291564$09AA1C28-8DC0-441B-8A50-7E8F102EF738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10b314753117eece9d6a4dd5fc511c87a2dbf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2799476,"id":"Q2799476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add42eb1d338dcef2f3180e97cbdfc1402dfd390","datavalue":{"value":{"amount":"+0.8034154176712036","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":"Q4291564$20E0D9ED-6202-4088-A2B2-EF062FB953B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arborescences and Edge-Disjoint Spanning Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_Parallel_Algorithms_for_Matroid_Union_and_Intersection,_with_Applications_to_Arborescences_and_Edge-Disjoint_Spanning_Trees"}}}}}