{"entities":{"Q3091497":{"pageid":3102212,"ns":120,"title":"Item:Q3091497","lastrevid":51327179,"modified":"2026-01-17T18:58:57Z","type":"item","id":"Q3091497","labels":{"en":{"language":"en","value":"On the weight-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5946639"}},"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":"Q3091497$3A276B98-12A4-48CB-AAC7-5677961B2971","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"915e105802cfd347bb5b45b53b8914c0654a5acd","datavalue":{"value":{"text":"On the Weight-Constrained Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3091497$4EDA1DA3-64B9-4D2C-BD5B-6F63E82D7EFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab33f04dfa9f1a63aaf5032fb2d257fcb5451235","datavalue":{"value":"1345.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091497$0736C2F0-BA67-4C98-B52F-5DFF656DEC29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7abc5c9233a054d32b7d95c8cba80d804bf2711b","datavalue":{"value":"10.1007/978-3-642-21527-8_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091497$002AD6F3-4DC2-4499-A047-41AD13C77000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16baf4fb8407dd61b48f57729a8fa21a92d77ed3","datavalue":{"value":{"entity-type":"item","numeric-id":266034,"id":"Q266034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091497$BB1D37AC-0C70-4F66-9D4A-56EBD17AB29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7669829f162c466ea3a5ed9c825fdcb667994469","datavalue":{"value":{"entity-type":"item","numeric-id":1938909,"id":"Q1938909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091497$3A97F86B-B663-466F-866F-4601E30544FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca33e59d50131f977f0494ac9bb4e328d5262ef0","datavalue":{"value":{"entity-type":"item","numeric-id":194430,"id":"Q194430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091497$9AC68AC3-366A-4FD5-8797-B2A5F3D754A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25291fde6a5f2736d88d5cd7557d18002ee082f","datavalue":{"value":{"entity-type":"item","numeric-id":266035,"id":"Q266035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091497$984C438A-2733-41E3-AC88-BA105D227689","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091497$16DD576F-5286-42F5-8432-FA813EF39960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c271f29658b8df6ce22990793f4fbac6e7814cca","datavalue":{"value":{"time":"+2011-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3091497$CADCAA98-C691-4F93-9BA9-F204697F07B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091497$89C697C1-4D2A-4CF2-B2A0-559C29D9B16F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a0760dc89976bae17b3e9c84375dd488d4bb359","datavalue":{"value":"5946639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091497$19BFD321-73BA-4CDC-A6E1-77C668DE3560","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c61781c01d162e285b3e546efa01efea3b0b8302","datavalue":{"value":"Q57736583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091497$22CB6A93-F0FA-4F95-9DDB-53BFB2FF4D86","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":"Q3091497$2928CDBC-69E3-4083-83F9-61EBA80B6F2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82b73b62c304897980c30c0fc950392677a938ba","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21527-8_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3091497$C7FE91C8-E5AD-482F-A224-23BDC105D053","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f27895b925f57ce92b78fb48bd713340756c9fc5","datavalue":{"value":"W136930855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091497$99E8B1E9-BA38-4CD6-A330-969DD610BA7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105f2cf86c29236d9031d049e2a0f8ae68d45163","datavalue":{"value":{"amount":"+0.8143866062164307","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":"Q3091497$5A01FB0D-CDF0-485D-8BAB-B43D16FA140E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934bcd97765ca035e4a5bdd7d83bd51f5b4df86e","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86455381b3fb109f90d117a93c9fc08197e20ed7","datavalue":{"value":{"amount":"+0.8106975555419922","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":"Q3091497$B0E863E4-3515-4B4B-B561-0FA6D720039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45ab9c0ddc696681019143d16b85b9032fb82d0","datavalue":{"value":{"amount":"+0.8074551820755005","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":"Q3091497$C4734712-4B2C-4519-B94A-716746049E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7e8c4fa93d1d3e3f7468a566f9eb30b9d98cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce76bba10b46b816b9c054c32d541d336d697171","datavalue":{"value":{"amount":"+0.8058623671531677","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":"Q3091497$C01B04C7-BB98-441C-849D-4E4CF7EA322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e31a73599fc092e3f499067bde1542cbdcdef9f","datavalue":{"value":{"entity-type":"item","numeric-id":3569939,"id":"Q3569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94443935eebbf653d41453381d87d81d032fe2dc","datavalue":{"value":{"amount":"+0.8057733774185181","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":"Q3091497$9AFDB25C-9C2A-4ADC-90FE-1DEE48932B9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3091497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3091497"}}}}}