{"entities":{"Q3087621":{"pageid":3098336,"ns":120,"title":"Item:Q3087621","lastrevid":85748585,"modified":"2026-06-03T11:21:53Z","type":"item","id":"Q3087621","labels":{"en":{"language":"en","value":"Balancing two spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5939531"}},"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":"Q3087621$F0BCA1F4-30D6-40AE-8C64-D4C61244A312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c438ddce259a4bb1553e4717baf2fd9abc27924b","datavalue":{"value":{"text":"Balancing two spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3087621$1F283998-0098-4C70-A612-08A6F50051E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aa81be1e9f71b9a91af4b05ecf9bb1f16dc5915","datavalue":{"value":"1223.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087621$756F42A6-195A-40BA-B111-E7378654CF31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$92E9FC5C-1242-47AB-9159-BB4C1DCF7923","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$1B7F38A4-468B-4784-A103-85267CA2FE06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e46a6b83be9fcbd5764c46af6454b5ea03b3b70d","datavalue":{"value":{"time":"+2011-08-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":"Q3087621$AFA6480D-C7FC-49DA-BA16-6D3FB999786E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087621$843BF91B-B476-44B5-BD09-6A936C6BED92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087621$D477E546-08DD-4833-9686-3318CC5F6B19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1f3920d73420f52ea55b177f532a86c940d79df","datavalue":{"value":"5939531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087621$F1F351AD-9ABB-414F-BFF5-03B02AA542AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087621$9D65222D-6E08-4387-B387-BC0AE272E597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087621$F46B414E-B1A1-4020-A335-0C12CF89DEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8ebf8be6049e7037e6e37fdeaa648f17fdda8f","datavalue":{"value":"tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087621$89EA6C66-1BAA-4C27-A0ED-D81413952EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e313ce95d1e503194090008ef8e904c96469180","datavalue":{"value":"balance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087621$DA484A8C-CDB5-4216-9CD4-9D6E2B71F344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aabb4f1d09fa453b0c320263184d793c2e52918e","datavalue":{"value":"henneberg sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087621$E364DAD7-CD0D-401E-8582-E1B9B55F59D8","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":"Q3087621$4E40EAD7-EDA6-4F60-99C6-F09674C04C4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af22308973528fa5dcc7847f6018313d08df3a4c","datavalue":{"value":"https://doi.org/10.1002/net.20405","type":"string"},"datatype":"url"},"type":"statement","id":"Q3087621$C4DEB82D-E744-488A-89C8-3E8118107462","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41fcbf98c71efc710a488392571870e5405f8dca","datavalue":{"value":"W2096941675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087621$A2CC5ACD-48CA-40C5-AD83-3BCEF87BCE09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeeb7a531afcfbd2881333e67a987ddac55ed80f","datavalue":{"value":{"entity-type":"item","numeric-id":2778283,"id":"Q2778283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$F8CD8560-5CBB-4D7A-B7EF-376905BD53F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$05BC83E0-E8A4-4C5F-A7FB-DE9E51A92E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28340474fb37029a7fb7a727f4d315ae187832a","datavalue":{"value":{"entity-type":"item","numeric-id":5506265,"id":"Q5506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$8E55D49E-3546-49AB-A2C6-7CBF69D8F7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15ea52aba9e8d7cd3207e872f8306cce77e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1165861,"id":"Q1165861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$85AFBBC6-2686-40C9-B8B4-66206A140981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$410B8E32-7D86-4821-A3F4-7F0611584D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d919aaa437414b351a0541a296f48c196fb9a703","datavalue":{"value":{"entity-type":"item","numeric-id":3986938,"id":"Q3986938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$06E9B6A4-6D51-4E7D-B158-7594BF70981F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$B9D36329-206A-4676-9BE0-CF3C6B46F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087621$78B2C767-CA2A-4B49-A84A-417CD853286F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb37df439d49ac581f8fa30db19a51f8558e5580","datavalue":{"value":"10.1002/NET.20405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087621$4885C234-49C6-4406-B508-F6AA63757D94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f207e9252574a6b4543047afffdca9f37bb6da94","datavalue":{"value":{"entity-type":"item","numeric-id":2111190,"id":"Q2111190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a1e40f6d578220d2149239f7dd42e08a261830","datavalue":{"value":{"amount":"+0.8047628998756409","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":"Q3087621$26577FC8-EE05-4F92-AA2E-47D3DC1BCB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5dc3d197f3d805691125986865848893bff206","datavalue":{"value":{"entity-type":"item","numeric-id":5919174,"id":"Q5919174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b931c2f707284fe5542b20cd61b41b707f542022","datavalue":{"value":{"amount":"+0.7983664870262146","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":"Q3087621$DBB49BAB-6BDA-4448-99AA-94E404009BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245ad43fc2659447df5a2ec7fe08076aa09717b4","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b023ed364ca2af723673fe0f75bb0b5ab0863d","datavalue":{"value":{"amount":"+0.7957688570022583","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":"Q3087621$302B9CE4-DF3B-4263-AF11-CC6AB7BA6C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643f54925d48b97557f3a2a6d5194791346b68d8","datavalue":{"value":{"entity-type":"item","numeric-id":1808713,"id":"Q1808713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c31b76d82041b962c7bd46afa5eecebda7ee51d","datavalue":{"value":{"amount":"+0.7922415137290955","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":"Q3087621$4FFECD3D-3525-413E-8DB8-2FFBD9737B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1031c106db8d43dedb0bdc0b815873d649bdb3f","datavalue":{"value":{"entity-type":"item","numeric-id":665739,"id":"Q665739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591cd3b8f925282f8a175ae3fc201946be6bc30b","datavalue":{"value":{"amount":"+0.7816897034645081","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":"Q3087621$A15FCEC5-BC7E-4EA9-B58D-DFF2BB191E1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balancing two spanning trees","badges":[]}}}}}