{"entities":{"Q2365173":{"pageid":2375916,"ns":120,"title":"Item:Q2365173","lastrevid":46810560,"modified":"2025-12-25T15:39:14Z","type":"item","id":"Q2365173","labels":{"en":{"language":"en","value":"Optimal parallel verification of minimum spanning trees in logarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 968825"}},"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":"Q2365173$657440C4-3CDA-4B04-B4B8-73902FA18514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63fb756f5b854f0ed41b4eb9509c3ab038c23adc","datavalue":{"value":{"text":"Optimal parallel verification of minimum spanning trees in logarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365173$F47C148A-33FF-44E8-8E8F-C8CDDDB52F13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"444544955c45e02589e782da6fd818f8db93700d","datavalue":{"value":"0864.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365173$D874ECEE-37A1-459E-8D46-9887CA546478","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"822211f893c5d27a149346e62775893c1f18cd12","datavalue":{"value":"10.1007/BF02523235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365173$63D98D69-6B30-4EBD-896B-CF65E64355A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38901a7fbd3adf42bfdf2084bc93ad24bbd82a9","datavalue":{"value":{"entity-type":"item","numeric-id":1818953,"id":"Q1818953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365173$4035E670-8098-41D0-9BD0-380B1F2C49BA","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":"Q2365173$0946CAD9-876B-445F-80EE-8C749CD16034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365173$A2FE23FE-BAC3-46B5-8EB6-BCCDEBB4BC8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"973843c263a1e9419fec68019fa26ac1e458eaea","datavalue":{"value":{"time":"+1997-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365173$4BF7EDC4-8EBE-4EC5-98F1-D27C423F0652","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365173$4190272D-1F3B-4A27-B921-8146E67D3E6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"287d890b9500d51c794c5cae5253f8807a93b79f","datavalue":{"value":"968825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365173$E9E23785-80DA-4A52-8801-A290339BCF89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f94efe06fc6c201ffacd40ec50bc2a44ed8fa6","datavalue":{"value":"optimal parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365173$F161BC6E-4A73-436B-A468-A8C40B054C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66824d9cf653f7dee3c76f98a8ea1aa06432fa7c","datavalue":{"value":"verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365173$725DE2BD-A03B-4371-8A49-6D6EDB7958C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365173$C431D064-F3FF-4726-B5DA-264088E0BF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365173$266B1EBE-40BB-47ED-85FE-CBEFCFE9D9C8","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":"Q2365173$5735B3FF-C6F0-4E11-85CB-78344FF7394B","rank":"normal"}],"P223":[{"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":"Q2365173$C5B38649-FDC2-4B77-AE51-56D46FC043D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8b2bd99af88daf25f9b69befd40d0c5706ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365173$E9CA1004-1C1B-40FF-A223-64DC80A3666C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365173$4B7C9587-022E-4E8F-8101-D33794E8ED6E","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":"Q2365173$1CA49D34-078F-48A7-8C2F-86AE63512F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365173$1F8DA26A-D964-451F-A78A-D1B2A29862AD","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":"Q2365173$7DEDFB04-521F-4DFD-99DA-F9F12899A49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd48769746b41253c0291183f914936bd45f1a6","datavalue":{"value":{"entity-type":"item","numeric-id":2817593,"id":"Q2817593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365173$62944DAE-E553-40A5-A3F9-5A40AE7B117F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365173$7A5E7729-2B69-49DF-A687-81B3F76B7D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365173$8DED0584-6CB5-4722-8E42-0428AE45263B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9d058034c959540822855d4bd6d375c2f2e726a","datavalue":{"value":"https://doi.org/10.1007/bf02523235","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365173$FEF4B82B-DA22-4017-92C4-0E5A45F96C86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5992cbca65dac7b25d337e6beb6e8b9f26c0247b","datavalue":{"value":"W2175995877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365173$92992FCA-AB1A-446A-969E-458C74CFFAD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e5e445e62b4b7429c404350dbad170bbc32e73","datavalue":{"value":{"entity-type":"item","numeric-id":290239,"id":"Q290239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5af81455995d60c7fc882a2cd8ad9530eaceea","datavalue":{"value":{"amount":"+0.9011338949203492","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":"Q2365173$DAA81DE5-45AF-4317-B199-D9207398F385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bb8403e4003573c3b1de68e1b5d099a2996bde","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e18961fb6373b9b1c381af3f82f25b88e7a9518","datavalue":{"value":{"amount":"+0.8660014271736145","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":"Q2365173$6B1FAAD5-705F-493D-AC0C-A551F611DB4D","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":"73f392aa08fb61f9d99adc6df640d49fe2739cf0","datavalue":{"value":{"amount":"+0.8480516076087952","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":"Q2365173$A58F7B1C-C208-492F-A90B-C8C957C8082F","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":"11b703de8b2658a5f3b2edb81be8212b66b71276","datavalue":{"value":{"amount":"+0.844092607498169","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":"Q2365173$4D5F99A8-0813-4F23-9BDC-7B88880DA655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365173"}}}}}