{"entities":{"Q1579496":{"pageid":1590236,"ns":120,"title":"Item:Q1579496","lastrevid":72240927,"modified":"2026-04-14T03:34:48Z","type":"item","id":"Q1579496","labels":{"en":{"language":"en","value":"Generalized spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506723"}},"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":"Q1579496$41EB3579-999E-4D6D-B232-D8DBA065355A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a449eb5e695d88c542a3a5d3967f3b1c2113cf6","datavalue":{"value":{"text":"Generalized spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579496$A1CB66A7-4ECA-4E03-8D4D-B21B840809C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29fb5ec56a05bee793ab459953835a0028b74c71","datavalue":{"value":"0985.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579496$7F652B6F-85B9-4EA1-AE49-6F19D3F96F97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e38f8d683a126fe40ed6c89667c8024a02af3c0e","datavalue":{"value":"10.1016/S0377-2217(99)00006-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579496$F408BD7E-BFE5-49A3-8007-FFD6A0E37FEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$EBE799D9-41F2-48E5-BE0D-90A3DF8ADCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$861D6971-B5D5-4625-AA0F-9C8B4ED3361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"919b3c11e60d0c483a81352e4bcee2972bceebae","datavalue":{"value":{"entity-type":"item","numeric-id":817551,"id":"Q817551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$B88C2CA8-8BA6-45C8-97F1-72B1718A8CB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$38B02DC8-B236-4FF0-A449-188EEB2F7C44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a003edfcec895e809a385e212d589ca0bbabc28e","datavalue":{"value":{"time":"+2000-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1579496$B9B7DF15-7B32-4FFF-89D1-040C4BD76746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579496$3C7A15B5-52EF-4040-B17C-CA515B656838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579496$868B1246-1A25-4236-9680-8B5103A588F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579496$195103F5-3BFA-4209-9B7A-8619EB9BB3EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32d39e982af5d6e6c2d15f069bf259d47795bdc6","datavalue":{"value":"1506723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579496$AB871ED1-8DF7-489C-B901-212629A1B101","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042e90b324240dcdd71e599ed9178ce851ebfa0c","datavalue":{"value":"agriculture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579496$3800D977-9395-49EA-8FED-703AC6268989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81461a8ea5ad1b733cbb91c19c710adf3597faf","datavalue":{"value":"irrigation network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579496$71AADBF9-58D8-45C0-97AB-F9A03DAB17ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579496$C6F15767-A627-4E41-937D-255034479EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579496$169D0FEE-7F4D-43BC-BB27-1155DFDCEDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579496$7FB0BB76-D2B0-4C8C-AF3A-2407FA623731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579496$21D489BF-8D5B-430E-A7E1-CE9BE784E6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579496$A43AE4FC-4B6E-4FF5-8BD1-AAD0777C841D","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":"Q1579496$F10A0B5A-C9F8-4B6D-B2FC-C0B4299FDBAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$5E65BE1D-C8C2-49F1-B790-6C9A42A24F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96647cb4f75dc0bec40dd79379cb89c08575c0ee","datavalue":{"value":{"entity-type":"item","numeric-id":5202521,"id":"Q5202521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$C6F2DEB1-6D3F-43B7-B249-EA2C8CCEE4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$589D0559-570E-42A0-B4CA-F86086D00497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$140F73F3-D27D-4FAA-AAB7-61CDD72A4727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$954D0E73-2DD9-4B57-9000-101BB1E3CA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$0E95BE7F-0397-42C6-BAFE-8DF865006903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$B4514A95-0742-4A32-821F-6B0719B4952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$C2242E98-EA14-4476-8786-D85B9D1629FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$54C7AEBF-A609-41BF-BB42-E3DF5DDF8355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f1e7876f85bb554fabfbfb3c7418aaedc67f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3489777,"id":"Q3489777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$8526C93D-5F51-4ADC-A279-8F33798DA0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$A585E63B-0A51-4CEC-AE31-F8BE56BD01FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51198109c843feb10c18e988340dc2f4f206e10","datavalue":{"value":{"entity-type":"item","numeric-id":5753762,"id":"Q5753762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$DC9F1A8A-F603-4A19-A1F2-922B820D2F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28daee1d82c54cd149d5914116b6d7c5873b0af","datavalue":{"value":{"entity-type":"item","numeric-id":4202256,"id":"Q4202256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$AD3227A7-FA70-43CC-8487-E604F33746F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85867ca720d5b464622fdf02888ac6aa74c676ae","datavalue":{"value":{"entity-type":"item","numeric-id":1199447,"id":"Q1199447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$FA33BF7E-99EA-4CB6-83BC-B82743CCB46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9359c9b53eca466cc4e4d1032444c58bc38b8741","datavalue":{"value":{"entity-type":"item","numeric-id":4168506,"id":"Q4168506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$84719EA0-DEC4-482D-9B82-50F0EE707733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$EDBF810C-3F34-4C04-9DFC-7325BC3CF25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a1e6c01e4dde78127d48e1c5b8c93ae4e5c78","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$B0FBB2D2-2D37-4E94-9F19-A092C75EBB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$8C04A54B-883A-482D-9E6A-DAB3CD42B3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579496$210DB06D-204E-4605-A932-7DBAC4593717","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38b9638690df2c3607d6a0f09485d8a59dc37faf","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00006-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1579496$16BC8093-9B95-4C84-A9E5-3EBD4589763A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecae106512fb18fe6b5889c12fb3e2420b223093","datavalue":{"value":"W2172255557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579496$6382FE85-D484-42CA-A974-1FC65602DD85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a6f9ea3d9d718cc8c849f3778993f1cc1c998f","datavalue":{"value":{"amount":"+0.9071876406669616","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":"Q1579496$7DAAB32D-B79B-4F55-90EA-81074070A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2208c0b25aa58555436034685699b270ec28c4","datavalue":{"value":{"amount":"+0.8790044188499451","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":"Q1579496$2BD63573-20D4-4701-91E5-06BFBDD3020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b16d934de684f16c6ac5a8ad3e590d62d2a79c9","datavalue":{"value":{"entity-type":"item","numeric-id":2575572,"id":"Q2575572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa8b16a5d5d781564e2e9845dbe4cb89ece9d88","datavalue":{"value":{"amount":"+0.8665289282798767","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":"Q1579496$110E6DA0-2B5E-49A1-B0C8-BCFFE51E3F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b62a1a8e62a1e2e28c2a0eeda5e7e45b6e7931e","datavalue":{"value":{"entity-type":"item","numeric-id":2816036,"id":"Q2816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ba712561abd1fec1c1c3f6c9c444471a5a0925","datavalue":{"value":{"amount":"+0.865359902381897","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":"Q1579496$84A7C666-DDF5-4D93-8747-C28809ECF698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64103b20bde9cd7e5b2c0e159c82a21346e113d1","datavalue":{"value":{"entity-type":"item","numeric-id":5309465,"id":"Q5309465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cf37e378c507c1e6da3ab8128020aacfad3fab","datavalue":{"value":{"amount":"+0.8609747886657715","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":"Q1579496$AEAE1706-B815-4583-B7C2-D7BFB302D6F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_spanning_trees"}}}}}