{"entities":{"Q1196455":{"pageid":1207204,"ns":120,"title":"Item:Q1196455","lastrevid":47099320,"modified":"2025-12-31T16:20:45Z","type":"item","id":"Q1196455","labels":{"en":{"language":"en","value":"Finding the \\(k\\) smallest spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 79061"}},"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":"Q1196455$71DEC949-8BAA-442C-B140-7540C18EE358","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea3259bb909e9f3dc254e13aad52c1adf71bf3a8","datavalue":{"value":{"text":"Finding the \\(k\\) smallest spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196455$2D9359AE-4B1E-4135-8371-F92FADAC1328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6185eaf2c95a759412d6e39ecdc53ae5874a16d","datavalue":{"value":"0761.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196455$120F8972-72F8-4FB6-82DE-ECD5C0BD5ECD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c9d8296a5d451a9279459636359e4e97a29d34b","datavalue":{"value":"10.1007/BF01994879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196455$563869F8-579E-4FB0-8A6F-D84EE05838F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$FE352D47-8200-49E8-8DD0-FAF98B33B64D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$9B35A97A-6931-4103-B4F0-D22356DC3E34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-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":"Q1196455$7EB108A2-217C-43AC-A649-EC7E9EE3F32F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196455$84C49129-FC36-4E44-BF46-492178CC86BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196455$7CC8F032-11DD-47EA-B562-A3A3CC77FD68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fd9c56ea62618cba99c4d1f9907213b1bed3d2f","datavalue":{"value":"79061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196455$E7FC80D5-2484-44F1-A9A5-A8FB42A27454","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05210eac44c3f997fed0109e21e28148b320e1f7","datavalue":{"value":"computation of a minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196455$7839D716-0E9F-42F0-93C5-F0AC7EEA5918","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4f3a86a2ff1da46ce91b4cd1cf52549067115319","datavalue":{"value":"Q56077949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196455$678163D1-4A7F-4F08-95AD-08E526581ADD","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":"Q1196455$29F8E6B7-519A-4E57-A8DD-DD1A9D06A8A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$1031CE35-1E16-4576-A836-EDDD2606BEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$5FF8389A-F4EF-4791-87F8-EE4D1195213B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$045DC0F7-8F4E-4902-9A36-A5714F9BBBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8b2bd99af88daf25f9b69befd40d0c5706ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$26B67914-C69B-4975-B662-20676C16C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5a541251f3815cc3e63e2a76b3992e3b768011","datavalue":{"value":{"entity-type":"item","numeric-id":4103546,"id":"Q4103546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$B466F3E6-2E32-4521-A823-5DC389139214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3e3cfcfc5dd09ceb46d46d8e815e084d66a72a","datavalue":{"value":{"entity-type":"item","numeric-id":3875356,"id":"Q3875356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$4369BDBB-515B-42DE-87AF-400EC9B39C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$2B032D53-EC5E-4B62-9C31-89BB5C68D898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15be1c020bbf9b8e343f2eb60c03aa47ec373582","datavalue":{"value":{"entity-type":"item","numeric-id":1355725,"id":"Q1355725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$BE48FA91-CF67-4776-A8BE-62D772C6D133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7691d53477f3bd2414acc9eb3b3025ee637f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4037435,"id":"Q4037435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$E36594E2-4C73-458B-9AEA-4F8A33997DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b2ff9e5ea4b8af5cbbf988d96aba45772670d9","datavalue":{"value":{"entity-type":"item","numeric-id":3138931,"id":"Q3138931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$C0925104-C068-4BA5-810B-52A04EE3F68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebacf30357e81e754a33f81f67189f4e0f684c9","datavalue":{"value":{"entity-type":"item","numeric-id":3138871,"id":"Q3138871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$5400B0BB-103B-4650-9F0C-892A4BA60888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$80C65CB8-79D9-404F-931A-E525D7CF6C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$4F14D958-D4EA-4F8B-BF6C-8B891FBA4A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$4E68A26C-4CAD-4F5C-8E0B-162B62F7C49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043fe17fb6ab7e0e2f6bbd34cd13ec7caf48127","datavalue":{"value":{"entity-type":"item","numeric-id":3906437,"id":"Q3906437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$FC6FD1C0-6A2E-46B3-9D7B-4B5CF2C00476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e5577d3435011071aa8655ccf5fd448929dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1204524,"id":"Q1204524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$8028523B-D57B-4A30-ABDC-68E3B2DBA89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa58c293e624af72868ba4e10cb5ab673842dde","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$373C67A2-A53C-48C6-89D1-E29BDC88C0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$C3125EFE-0562-4583-99FF-23556CF3CEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196455$976C4E74-B22B-4142-8366-3E5C3DAAA480","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"dc874d59dbfa64431d20fee9817dfe08dc74fa9e","datavalue":{"value":"journals/bit/Eppstein92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196455$ADB6BDAC-39B1-4719-8F09-97D93728FDF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c014029a08890a437b64ded958ab84ea8ed7b91d","datavalue":{"value":{"entity-type":"item","numeric-id":5056090,"id":"Q5056090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec293a6273d47d194f4c201b22cc283e0a62fe41","datavalue":{"value":{"amount":"+0.9990553855895996","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":"Q1196455$9A17B372-4E31-4BF8-B97A-58485A54E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e56a538a8a02b93237c01c683b67d55c408af8","datavalue":{"value":{"entity-type":"item","numeric-id":4312279,"id":"Q4312279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667941900740891d65fe4d95f133599d728dc9e3","datavalue":{"value":{"amount":"+0.8579774498939514","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":"Q1196455$4191C60D-E546-426F-A185-9253878D7992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd17e7e84b16fb17fd8bf72bdd0eae4d896094d2","datavalue":{"value":{"entity-type":"item","numeric-id":1361418,"id":"Q1361418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a50ffae13283263927cb1b456f8cfdde13b6705","datavalue":{"value":{"amount":"+0.8571041822433472","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":"Q1196455$AD6956EA-F655-41DA-85B2-0C348A2965AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e65c6ac4a78bf045b84c5256d13d54d996bfb4","datavalue":{"value":{"entity-type":"item","numeric-id":5931369,"id":"Q5931369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5ce37492ce89ee3880081c2cfa5a64cd9bb980","datavalue":{"value":{"amount":"+0.8499519228935242","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":"Q1196455$79BD7AA7-62CD-47DC-9B34-48AF3268FED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244ba235e709198d624e3e870679c4d229dfe074","datavalue":{"value":{"entity-type":"item","numeric-id":3005918,"id":"Q3005918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a34b4af879120f7fbfde86df4b4dd5e5195cb85","datavalue":{"value":{"amount":"+0.8365633487701416","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":"Q1196455$98DBF843-511D-49E9-AC20-52B1A54A97D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196455"}}}}}