{"entities":{"Q1333484":{"pageid":1344223,"ns":120,"title":"Item:Q1333484","lastrevid":68493474,"modified":"2026-04-13T00:04:58Z","type":"item","id":"Q1333484","labels":{"en":{"language":"en","value":"The hybrid spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 639299"}},"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":"Q1333484$B0D72D07-178E-477C-BCC7-070FEB349384","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6ba20b677d409f3a2fd82e7161fe29f31a40d3f","datavalue":{"value":{"text":"The hybrid spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333484$88BB600B-A7CF-4E4E-9CB7-FDE5887C1656","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cefd9a7681a2d98a0d1eabdf9ae56539806fefc","datavalue":{"value":"0810.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333484$E9640109-4F12-4DA9-9B2E-5906C3BAAED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21dd5944b0c6fc578afecb6f682effa372b166ee","datavalue":{"value":"10.1016/0377-2217(94)90037-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333484$A7048BAE-B245-41B9-AF0D-FB1368C19B58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$B2069657-1E80-4051-9FF5-152A251D664C","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":"Q1333484$41B4A96E-AD12-42E1-BA4C-C01257B6CFE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d79d7cda91904207155cc49e8915318cb6203fb9","datavalue":{"value":{"time":"+1994-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333484$AD8747F2-CCB6-4140-9D68-EF6900E6E3CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333484$4C15359E-F7A0-4DA7-8F77-00815B09DC1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e36dd731199affb15b57874651cce68d857de98c","datavalue":{"value":"639299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333484$4D64598F-8A7C-4332-A5C7-07F70951B4A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333484$7B60F3E0-D332-49D1-9280-DE2D09FF9319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333484$47B8C131-5421-4824-BF76-23EAF0A600FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a58edb934906b85841372cb70976fffc8694271","datavalue":{"value":"hybrid spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333484$8825CB4D-8F0E-4AB8-B34F-DEE75F7D5CFE","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":"Q1333484$E04EE2AA-7528-410D-85C8-0E647CC4D72B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97829c402ec82afa71b4d23e0e3fe2f8a9419bea","datavalue":{"value":{"entity-type":"item","numeric-id":3481518,"id":"Q3481518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$79964F09-6F58-4BE5-9761-A4B5FADFCAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ef877fc1f04c4ca02dfb519d959f8e1260de1","datavalue":{"value":{"entity-type":"item","numeric-id":4143188,"id":"Q4143188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$DB167721-10D3-4588-B75F-DE87F0D44680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$80B0EFA2-BC54-48A2-AAA6-C408592BCFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$E5075FA8-42D4-4A9C-ABA2-CCF79EDECC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$B5C2777E-C5C8-4C51-8BA6-C5D2F5EC90BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44ec23418f6f7af75e4d99e6f098e6f34e4ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":3668316,"id":"Q3668316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$58AE86A0-8C88-4ACD-92B2-6C64198E4685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$73CA28A2-C96E-4171-92CC-C69E99E2B32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$64DC8336-5F97-4393-943B-28695E705E2D","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":"Q1333484$01CB8CD8-3728-45F7-B72B-5782D582A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333484$F7B74DAA-BF47-4B57-BE28-CA9A8D8AEC6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69b29a41fce50bc8f92d36e5ec795806d015cb0","datavalue":{"value":{"amount":"+0.8238953948020935","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":"Q1333484$C112703C-5417-4D77-81B6-08080CB08917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fb6148939f684e5c12b2b7c5bd167f1d1b1399","datavalue":{"value":{"amount":"+0.8194574117660522","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":"Q1333484$86E41E11-910C-4479-BC7A-731D557D8B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981f5725c97eaaf7bd1d89246f0c4722f9a3258","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc07b0dcfcd02bd1759039280f642329fa35fe7c","datavalue":{"value":{"amount":"+0.8146623969078064","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":"Q1333484$833139F5-40C7-47D7-AC82-57F753B34881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed038049a4bab0195c60cb8336b48af35f5ee22","datavalue":{"value":{"amount":"+0.8144801259040833","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":"Q1333484$A11F8D21-6322-409C-ABF6-F6473F42CA5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The hybrid spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_hybrid_spanning_tree_problem"}}}}}