{"entities":{"Q1944080":{"pageid":1954822,"ns":120,"title":"Item:Q1944080","lastrevid":51683798,"modified":"2026-01-19T11:28:15Z","type":"item","id":"Q1944080","labels":{"en":{"language":"en","value":"Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150261"}},"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":"Q1944080$3D35193E-5DFA-485E-B8AB-5A4C9EFD12C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c3c4f2051ef5b8e658aef77d992a1891a501596","datavalue":{"value":{"text":"Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944080$1F5AE4DB-A5F2-4691-B65F-A3E8EE18E644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cc3b81d75149842717081432a373f51c5720c6d","datavalue":{"value":"1260.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944080$A4BD2EAF-83BE-4A67-A5ED-28A6243E89A7","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":"Q1944080$64199D0F-AA32-4F49-A50A-BE3A44C7637C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944080$CFBB7F1C-4924-4D8D-B62A-A1E4F47DE197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944080$F10CCB47-0D05-40B5-BCDE-72DDAB4BFC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944080$3A65BDD0-F2E6-4941-8B0D-AB2D45829A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944080$578DB158-A12A-4F50-B1D9-A46D11BD1308","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d10c2f4d6f883707d40b200177cdb7b3689c6d6a","datavalue":{"value":"6150261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944080$39B8568A-3E26-4E29-8AEA-2F6C07A6A497","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"159ca360e125a52cab87c0cca2021d5d62022070","datavalue":{"value":"independent spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944080$087C996F-C403-4942-B5E0-384C74A0D799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dcff2c8f9fe7d25f489d59b977bb04d8fe8250f","datavalue":{"value":"fault-tolerant broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944080$484AD2E8-E316-49AF-8AB4-73F4B6B55776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944080$F3F4AAD7-681E-4F93-900C-CE132A8E1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944080$6F040C2E-2A46-404C-98C7-88FDABDC01FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a12d930adbf5b4ba99d97eca6360539be5c623","datavalue":{"value":"generalized base-b hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944080$A106625A-C9A7-4B33-8DF1-B2290D9809CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ab5f489ef1ff3a903d6d014d3eea68224acb70a","datavalue":{"value":{"entity-type":"item","numeric-id":251071,"id":"Q251071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$571A92E1-7253-4C9C-AEAE-552DEF877F6D","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":"Q1944080$891B3034-BE25-4A9D-BC0F-B993CCACEB5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac00629d8909a32134cc644fc1839e9295978b33","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.11.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944080$DD7F0F38-FDD0-4494-B01D-03FA4BCA2D14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec9fe6c18db04a61283e5dcbebc7d6718f1914b0","datavalue":{"value":"W2076162361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944080$44CB3D52-7FDB-46D6-AEA7-2B4E31FC599B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb70ae6e69b0a15c887c59170d397b27bbe3ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1392523,"id":"Q1392523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$727AFBDD-D557-47F2-887E-4DCB28EA031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$3C15F8B4-C810-4F5F-937A-99183164C6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494a6facb247170cb800c151325e05bc32fbf4ff","datavalue":{"value":{"entity-type":"item","numeric-id":3825103,"id":"Q3825103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$0644C27C-FFD1-44FC-A13C-0A494759651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be6e363a4874db57b1fd205d5fc20a361266ecd","datavalue":{"value":{"entity-type":"item","numeric-id":5470724,"id":"Q5470724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$D7929610-5C0A-46B5-9063-CC0EC9F78381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975fce42527dfcfdbcc016283cde55c26acbf894","datavalue":{"value":{"entity-type":"item","numeric-id":845346,"id":"Q845346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$64B68F11-8454-4FB2-9ADF-B3D0EE083E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61508685e0d45544b17db19525afbea1977e64c6","datavalue":{"value":{"entity-type":"item","numeric-id":4337433,"id":"Q4337433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$BF91010B-4743-4C05-A7F9-39FD2040CF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce709c851341ba7f5167d137fef86eedff034ba8","datavalue":{"value":{"entity-type":"item","numeric-id":1006074,"id":"Q1006074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$062F87C3-8A27-473D-9E09-C1A3844D2473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098fcfb96d7bed45a94f88c51877a2986b102988","datavalue":{"value":{"entity-type":"item","numeric-id":927840,"id":"Q927840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$92C9CA79-58ED-4D3C-8297-7F054778E3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d56ba5ff9badf3b942b868d08818af32247ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":1288514,"id":"Q1288514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$E97C172F-0C64-4CA1-B849-D7A03AA8F52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa58e9281fdf0f19bf5564e9d762cf11cd065837","datavalue":{"value":{"entity-type":"item","numeric-id":1109560,"id":"Q1109560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$F6669925-6F55-4CE5-A315-A361067B62E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c83811998b35bddcb599d9f5e3d02be268bae0f","datavalue":{"value":{"entity-type":"item","numeric-id":294645,"id":"Q294645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$CDC27F8D-54B2-4556-9186-3BCBC0E37E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3dc03f3c74f2d134d7ccd67dcb00c42911da452","datavalue":{"value":{"entity-type":"item","numeric-id":1426221,"id":"Q1426221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$2707C303-A2E6-42E2-A7D4-9045AFEF6057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72d8d84acc5e2c08af94c36611e8905f4088a85","datavalue":{"value":{"entity-type":"item","numeric-id":656593,"id":"Q656593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$EC36F5EC-60DA-4953-9B79-8208D2C7CC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62be2c58cf8b2aaf8e22b77622f008b46923a9d5","datavalue":{"value":{"entity-type":"item","numeric-id":1602520,"id":"Q1602520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$2087498F-94C6-4892-97FB-292058A328E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba54603b81ad66fd817a296cbfd67971211f95a","datavalue":{"value":{"entity-type":"item","numeric-id":5280831,"id":"Q5280831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$F2779602-F9A2-4967-9E44-8813D66037BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c8b2941bb15cd7b16eeb67f4b31a4b25bd912c","datavalue":{"value":{"entity-type":"item","numeric-id":2638205,"id":"Q2638205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$12ACE30E-80AA-45BB-BA4C-75F028DA85AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435cbc5caf9dbd5a1e5ac9bf7a3f82b018789264","datavalue":{"value":{"entity-type":"item","numeric-id":1019176,"id":"Q1019176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$A3018103-2377-4C80-AD68-6F5519AF17C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9587d62ab282c2cc17789e4d5ec8cf5cebe4c9","datavalue":{"value":{"entity-type":"item","numeric-id":5187853,"id":"Q5187853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$07A70DF2-2D90-455C-AC99-C8FEEE4C48B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d0781a55b2d1753c67a3e9dca0b38d6ade6fee","datavalue":{"value":{"entity-type":"item","numeric-id":3475297,"id":"Q3475297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944080$9C5DB7D7-3122-4280-9FD5-66A5BA35D33E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8150075a2855e72bde86ecb3470de34ffc810802","datavalue":{"value":"10.1016/J.IPL.2010.11.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944080$078BC3D6-747F-414D-813C-52290AA74242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3b6c84fdccb8100d2cd60c9de9bfda703c623f","datavalue":{"value":{"entity-type":"item","numeric-id":5920317,"id":"Q5920317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad9fb5ea1f2319fe34ae6aa39c2d1e1a242a0e9","datavalue":{"value":{"amount":"+0.8257874250411987","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":"Q1944080$FA327A88-0090-465E-BBE8-A5E6304C8463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d16abd5735bacd46a0204242a198070a06f8af","datavalue":{"value":{"entity-type":"item","numeric-id":2151377,"id":"Q2151377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbb892ec5fe756f17b1822de84888b398a71159","datavalue":{"value":{"amount":"+0.822472870349884","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":"Q1944080$ED127D66-128B-4009-9546-25F5F15AFD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676688ef0dbea403252a4156f5dbb3b1f8818bc0","datavalue":{"value":{"entity-type":"item","numeric-id":2442959,"id":"Q2442959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c62bc8655a7db14be4f0f743f2e1835f63501f","datavalue":{"value":{"amount":"+0.8209449648857117","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":"Q1944080$DB2291AC-D9B1-473B-8306-049D69D8262E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a8f38ca54768b9770bdc94d3c0fb753cbf4c9e","datavalue":{"value":{"entity-type":"item","numeric-id":668143,"id":"Q668143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c997039ab320eb46d63e1c04d77c7000c3d293","datavalue":{"value":{"amount":"+0.8208450675010681","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":"Q1944080$C51F1BDA-F175-4D47-BA12-F5A5CDFBA60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a272d8a3973a9a5d7d1c7ea8a87daccf21984c9","datavalue":{"value":{"entity-type":"item","numeric-id":497932,"id":"Q497932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b194e6f29279f6556d06adf38b741906d88681f","datavalue":{"value":{"amount":"+0.8169164657592773","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":"Q1944080$E9804883-A678-4322-94F3-854260C82B46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1944080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1944080"}}}}}