{"entities":{"Q1025538":{"pageid":1027386,"ns":120,"title":"Item:Q1025538","lastrevid":69448296,"modified":"2026-04-13T07:04:27Z","type":"item","id":"Q1025538","labels":{"en":{"language":"en","value":"Minimum broadcast tree decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566740"}},"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":"Q1025538$8CB315E9-BA1E-416D-8D09-FF1E6B100556","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1784a96f3793d9c7ef7d6bff9be1eb863f717cc","datavalue":{"value":{"text":"Minimum broadcast tree decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025538$4699AD14-62DD-4AD3-8AD2-EAD9DEC0785B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17e8a886e80af6aae8c4f688cc1356e0f0428860","datavalue":{"value":"1209.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$35792632-5234-4468-81EB-77C02BC6E172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4240cf0ea2e0bdb27beacf29a0197a6c8500add","datavalue":{"value":{"entity-type":"item","numeric-id":997063,"id":"Q997063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025538$35F8DF74-FDD5-4000-A72C-20360B102AFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025538$E43E3B2B-DD58-4949-A444-DA6E6B593F25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d157dacba10f41e518b37906be93e705c448996d","datavalue":{"value":{"time":"+2009-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025538$9AF77A7D-66DC-4862-B3ED-94A1D5EB593D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$5E4DAF6E-E952-4853-9618-3AD10588133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$F71D178F-2C12-46F9-B985-986F9A5DC25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$0357AF11-F516-490F-9CFF-FEE4E5801433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$72582E64-A228-4B9A-BDF4-B2986A2B0349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$522BE2AB-A04F-4B84-85B9-E45261CD900F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"201774e65d7f522a9d5ab061c321f8e811a987fb","datavalue":{"value":"5566740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$5A7A2838-9684-42A2-AE6F-2C6D97C2429E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4b3790cc243522db1ff3cb875ff5ec3142b14c","datavalue":{"value":"minimum broadcast tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025538$99B190EB-62E6-4E22-990C-01E64859AD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025538$EB24F5AD-C67F-4993-8FF8-9AEAE1396D2F","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":"Q1025538$346601B9-D75D-4516-837B-8052D76B8F26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4392dfe4ba10e835939716c247dd5b868d4c2995","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025538$B3A01CBF-D7C0-443E-B372-6523906C6BEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"953ccc2b689e97915d659f7b566510e35bd2b315","datavalue":{"value":"W2079462730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$74ACF0C9-D3C6-4FA9-B53A-33DC274F9347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"920d835f958d5bca5cffc019cb038f2ea4270be9","datavalue":{"value":{"entity-type":"item","numeric-id":3701444,"id":"Q3701444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025538$B2930F9A-EE0F-4BD2-B7CF-A085C62F681B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d934b3e25fe3ea33f0e9cdf3e3ce8bbd38443a62","datavalue":{"value":{"entity-type":"item","numeric-id":1974518,"id":"Q1974518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025538$4351C0D6-709B-4DC3-980F-B26EAA4FD019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfec755379262c70482ef56047a2be73aceb3403","datavalue":{"value":{"entity-type":"item","numeric-id":1388974,"id":"Q1388974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025538$2D7B84B7-A404-4FC0-96FC-0AD5D12E1AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb528b41dd0031e8fa7428dc83ad752249dea8e","datavalue":{"value":{"entity-type":"item","numeric-id":1773296,"id":"Q1773296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025538$B5C4B50A-64D0-4F39-9AF1-789B2107A9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7320b3adbfe5b8284ee6b7a15f8adbe8e6cd3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4372505,"id":"Q4372505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025538$59124284-F3AF-463B-BDB0-B1B315595ECC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e27c7c228f0da153fd0689f4fb3aa120bd9c04","datavalue":{"value":"10.1016/J.DISC.2008.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025538$247460D3-7CB7-4E76-9B4C-49BA10BF558F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30259a39aef13dc91f0b98d5b5355c2494c8980","datavalue":{"value":{"entity-type":"item","numeric-id":1199444,"id":"Q1199444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cb0502c26fe9e656d948e318a609e3fefb804f","datavalue":{"value":{"amount":"+0.7826729416847229","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":"Q1025538$A0EF1DBE-9C4B-4269-AA92-D2A452821579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6bd074812df81326993272a4e98675d86683a3","datavalue":{"value":{"entity-type":"item","numeric-id":1575743,"id":"Q1575743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4f50761588bdf50b9167398f757fb94313f267","datavalue":{"value":{"amount":"+0.7695069909095764","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":"Q1025538$9E32EDC1-C1C0-4585-BA29-61EC749C79A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b20bcf44caffc6aff9070ab9f0652cd32113cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5202962,"id":"Q5202962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55e0ec6cf4005c7440464ef6cc911a64267eaaf","datavalue":{"value":{"amount":"+0.7677112817764282","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":"Q1025538$7901072E-F229-4EAA-9115-F57DEF0FC17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18b366e8c385e40e14ed0d2ac32e860d6715076","datavalue":{"value":{"entity-type":"item","numeric-id":3474496,"id":"Q3474496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd6a91a55a690ec1670d26930194722067b6826","datavalue":{"value":{"amount":"+0.7660222053527832","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":"Q1025538$659554AE-AE5B-4237-A37E-B33861E329C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d489b78b3bc4cbd8812658d7ed7d262c067971aa","datavalue":{"value":{"entity-type":"item","numeric-id":4529448,"id":"Q4529448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc382b6fdd916c07ebf0a1100b03d54f0d6863b9","datavalue":{"value":{"amount":"+0.7622278928756714","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":"Q1025538$5B3E682F-D7CA-4D7D-A963-DDE116018C7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum broadcast tree decompositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_broadcast_tree_decompositions"}}}}}