{"entities":{"Q1567494":{"pageid":1578234,"ns":120,"title":"Item:Q1567494","lastrevid":46900710,"modified":"2025-12-25T19:55:18Z","type":"item","id":"Q1567494","labels":{"en":{"language":"en","value":"On the minimum label spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1461459"}},"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":"Q1567494$0AE4EF0C-16D0-4ABC-90E9-B6639FF862F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af13f8dc3c186e07f41a434c975f08c469533c5e","datavalue":{"value":{"text":"On the minimum label spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567494$F3D0FAAC-F92F-465D-89AE-6DA0ECDFAA5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75c43f63bc2545da5fec0015cb40cbdc0b1e468e","datavalue":{"value":"0938.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567494$630FAD30-EC81-4ED5-98ED-9CE41D37BFFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a617a221dc02b662e2f4460bc96cc7e66daaed9","datavalue":{"value":"10.1016/S0020-0190(98)00034-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567494$75E5A6B6-80FB-45A1-B227-26B20774CC80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e19b96efd54a3971829e86fd59282410fd0f9704","datavalue":{"value":{"entity-type":"item","numeric-id":214963,"id":"Q214963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567494$1F8A5E4F-D376-49CA-9F8B-A6BA909FF5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567494$3539E89A-1AED-4D56-98BE-C2672B21D1D4","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":"Q1567494$13C22EAA-BFA6-4D60-A045-8A2FC63FBB51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c095d1fd6a9ad2c3a1058f1f892c0dc8ccec72e","datavalue":{"value":{"time":"+2000-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567494$DAA8219E-07B0-423A-91C6-0364EB2242A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567494$D6A8E7B0-95F9-4B9C-9E3B-81EB98C8E98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567494$EE244F3C-45F8-43F7-A792-46170C0CB029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567494$FDE24005-7283-4449-A54C-A1CB18A316B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"669057f8ca1bdf6e237e00081d37c3f5511cf74e","datavalue":{"value":"1461459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567494$DC130391-BC3B-4AB5-90C9-D5C36D6CD4EC","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":"Q1567494$BFB18568-9DC6-4014-A05F-2ACAC74893A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5683f6f22cbb708c4dce0437045c5f9a810a9211","datavalue":{"value":{"entity-type":"item","numeric-id":4527016,"id":"Q4527016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567494$1BDAC241-CA70-428A-8617-58E78AA8DA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567494$BBD55ADC-8B41-467F-B76F-76F3D9509B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567494$CFCB2AE7-61BC-4F6F-8EC6-180914164D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567494$211C1233-38A3-49C1-B841-77AA04DA5E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567494$D883A2D2-7D77-4CA6-8DC4-64B7FBFEFC8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3269a7efc16669d7c800afb9cf12c99e39cfad","datavalue":{"value":{"amount":"+0.8950946927070618","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":"Q1567494$8895E379-5677-4828-A6AD-51B71D33EEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110aa14feb341d63b4ecdadd52637ac66ecc7422","datavalue":{"value":{"entity-type":"item","numeric-id":1853118,"id":"Q1853118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046c24cc1e54b7856ebd7d6a7dccff7524db0b5f","datavalue":{"value":{"amount":"+0.8831061720848083","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":"Q1567494$35375C1E-403A-4316-A9B4-08A758EC4C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f5c71fe9ec06bf2eb55db21f43202bb45996fb","datavalue":{"value":{"entity-type":"item","numeric-id":1811627,"id":"Q1811627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c338763c55c83ecca7932c9e3a9a7cb6ea1db23","datavalue":{"value":{"amount":"+0.8797335624694824","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":"Q1567494$576299CE-49DE-4AEA-BDF1-7A6B9DE68CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914427bd624654079c2f9c577c0cdccd32718474","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f44cfbc1eca74f993dc40e82e2d5b7b39866d7","datavalue":{"value":{"amount":"+0.874295711517334","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":"Q1567494$A3DBDB6C-AD1E-4682-B1B2-362D1D8589D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1567494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1567494"}}}}}