{"entities":{"Q2380066":{"pageid":2390809,"ns":120,"title":"Item:Q2380066","lastrevid":50938364,"modified":"2026-01-15T20:20:17Z","type":"item","id":"Q2380066","labels":{"en":{"language":"en","value":"On finding spanning trees with few leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686493"}},"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":"Q2380066$01E82D28-78C7-4010-A8D0-0AF0F888B7AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6746168e61c53f5b0024246823b65a7cb5b10181","datavalue":{"value":{"text":"On finding spanning trees with few leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380066$91200F62-7BF3-4269-B70F-65097C06403E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a97a21be171722565a01111dea37273131f64cf1","datavalue":{"value":"1184.68647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380066$CBAC0691-570B-41B5-82A2-0D8B69C0260F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3a27dc995ceca51759601ee9efedb52506107a4","datavalue":{"value":{"entity-type":"item","numeric-id":1034534,"id":"Q1034534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380066$44F3C23A-BE10-4EF8-9770-BBF04DA2CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e154a0a3bdeb1aa29acac0e993235aa311e0bba","datavalue":{"value":{"entity-type":"item","numeric-id":234553,"id":"Q234553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380066$59879950-8326-4E17-B5FE-FC1B5946BDC7","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":"Q2380066$56429405-2028-4AB9-BEA3-0A5BAA7D7066","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380066$6F4BB5D4-8D05-4395-8DF5-1BAEAEEAD55B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380066$5795C809-DFB5-4ECD-9148-7C267178D13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380066$F59CE88E-6738-48F1-91BC-D453392E2C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380066$A2C97EA8-D69B-4A83-8B5E-1CA020BF5698","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65c7a9a2e30062f46700be2bbadae1ebd0f65c3a","datavalue":{"value":"5686493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380066$66B193EB-026E-46E8-ABE6-55CE42FC9059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380066$E56A4182-ABF7-41A9-A0FC-84F6E045FE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380066$97E2CB82-2371-4C3C-863E-99A8AA0CE3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380066$6BB0F603-3C68-4CC7-9FA5-A17D81BFC1C5","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":"Q2380066$B7EBAE64-89D6-4817-AEE3-4BE76EF5177E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72542af398cd92a68dad4fd2e1b773744f88837f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380066$5283DAE8-3BB7-4B9F-AC1E-0886B63DFA42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75f368cde58334778f03f91aff54895feaead6d7","datavalue":{"value":"W1986398633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380066$578F1E6A-A8F7-4B9D-85FC-E58C006F5E6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f978e456b0025f96d004b5147253f3113bee117","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380066$D772938D-A0A6-4EC5-9B3C-02A4EEB9DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380066$D4EDFA10-52F1-43BF-BCF2-E3CF88B89E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471e69923d527b115e8d87bd1f8dc46929dd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380066$0A5A00CD-48D1-4622-A818-F60790075C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d363e5d7e3ab9fe7eb43843a77d7a3ef6e7aa32","datavalue":{"value":{"entity-type":"item","numeric-id":3525559,"id":"Q3525559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380066$A8915E54-1B5C-42A7-A5B5-EDCBD6476EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd81c9091ae3da03281478f668fda454209e2edb","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380066$20A2AF7E-93FA-4FCD-A270-70716699D96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380066$4616ED2C-B063-4EC3-8F3E-640AE2A7FA48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"104b0491e3de0d96652422b0971bd1991c35882f","datavalue":{"value":"10.1016/J.IPL.2007.08.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380066$D0B6D2C2-2A47-43A4-9F25-0A4B00DCFC73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a8e6ea1d057209b07b6ab31d1a1b6f046c9839","datavalue":{"value":{"entity-type":"item","numeric-id":5443382,"id":"Q5443382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b3f9b66577c1623fee38a885280e0c4b6dea39","datavalue":{"value":{"amount":"+0.8702554702758789","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":"Q2380066$20201CD9-AADF-42B2-AAF6-300754028966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5744d8544ca00395f4d0094989e64887b028028","datavalue":{"value":{"entity-type":"item","numeric-id":5302044,"id":"Q5302044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19ee2d741763e5eeaab275e8e16337767d8fa53","datavalue":{"value":{"amount":"+0.8670324683189392","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":"Q2380066$26CDCA19-7133-4BBC-B6A9-4D4E033ED8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a5016f9b8a9efa54ce42a2a741860b1f30c36e","datavalue":{"value":{"entity-type":"item","numeric-id":3225144,"id":"Q3225144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af12e2c763df705cca5b6e924eec23077e06eb8e","datavalue":{"value":{"amount":"+0.8666607141494751","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":"Q2380066$61C6746F-AAA7-46E7-9EB8-944A0EF6A517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243f31b4d78a4e32536c488fd33800e39d70cfee","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6964d971a83cdc0366251ff557b364547c7c8f","datavalue":{"value":{"amount":"+0.8576546311378479","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":"Q2380066$225F8043-BB8D-466A-96B6-B2E2BB015EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00261014be66e15a3d23d0b7d0fed1e041e8218","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643b8fbc08ba74a5bb9e079a3e609bf4c10bc251","datavalue":{"value":{"amount":"+0.8544655442237854","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":"Q2380066$4A67DB98-B949-4766-AD6F-94F11D1CE8BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380066"}}}}}