{"entities":{"Q4923297":{"pageid":6952879,"ns":120,"title":"Item:Q4923297","lastrevid":51732005,"modified":"2026-01-19T17:57:40Z","type":"item","id":"Q4923297","labels":{"en":{"language":"en","value":"Approximating the spanning \\(k\\)-tree forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171181"}},"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":"Q4923297$03AA59F8-588A-4807-A823-9B5CD256DBB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2f93406056aabf145dcce95966f93787b5d77a6","datavalue":{"value":{"text":"APPROXIMATING THE SPANNING k-TREE FOREST PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4923297$5487C383-19FE-4764-AA70-711CDF779DA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3991d22e6c72f5d89554fd06f3e816e200325212","datavalue":{"value":"1264.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923297$7D5909D0-A91F-4DA4-ADE8-8C4A0CBE1989","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6fa1dc36784daa87aae01c6a3549d7888cb1c83","datavalue":{"value":"10.1142/S0129054112500232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923297$3FA9F4A8-1D3E-4524-8144-4CF513F4989B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27aa2cdc27ddee61a5f22a6acbb5635c6d13fcd4","datavalue":{"value":{"entity-type":"item","numeric-id":247918,"id":"Q247918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$925EA3BF-A268-4EDE-88DA-A7493FA3058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25848f77e014c64df3589ed571f746ccf67f4837","datavalue":{"value":{"entity-type":"item","numeric-id":491207,"id":"Q491207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$8EB7DAB3-C196-4EEE-AD21-9EA4FB6012F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$B3DECD33-BDA5-4620-B2AA-C892725E917B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e96e0f21aa9e59ddd731e2dc0f086f16e88ce1","datavalue":{"value":{"time":"+2013-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4923297$02974C4B-3FF1-4204-B1E4-81B8B83B47BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923297$5C4510B3-E329-4C96-856A-01C2F41DC106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923297$1436731C-AA96-4768-800C-4B696E6F9DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923297$A00B28FA-FDCE-451B-B14B-486652699429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62377f141a5645267725c5fdc666d0fcd333f915","datavalue":{"value":"6171181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923297$41A96BA7-7A0D-4913-A2AB-EFF8CD601A77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10eed5e462163c99969af6abde6f3105cf1e7289","datavalue":{"value":"star forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923297$ACBDA452-69A6-4EC8-B805-B81630EC2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b84a7a600ec2753d43f7973bb12d91079610b9f","datavalue":{"value":"(directed) \\(k\\)-tree forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923297$EBE1AA66-587E-4C1B-A325-80598BC4A080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923297$16E0811F-31D4-4740-B048-892B2A4DA9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923297$0026768D-9488-4330-A8BD-9B6D1008BB59","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":"Q4923297$28177A60-18A6-42E0-A72F-FD0DA4C70291","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9119b397b5cd60f04c103e6b0cc6b3d85fafd65c","datavalue":{"value":{"entity-type":"item","numeric-id":844532,"id":"Q844532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$DEDD6AC0-542E-4CE6-8037-9DED17E66197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92162d5e8aea5b310db0d384f2e89d6a48f65d","datavalue":{"value":{"entity-type":"item","numeric-id":3182915,"id":"Q3182915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$E6EB0623-3281-445D-BCC0-29BD007DAB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$662440B6-B596-4EFB-AEB6-E2D34E772C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69f643afc2588f00853aa488b66a93d14f5911","datavalue":{"value":{"entity-type":"item","numeric-id":3867580,"id":"Q3867580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$84008E3E-FFB9-4D37-AAAA-2B84B3A05ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70144d1d02a5f992ec9785a0fbbc75f6a384b87","datavalue":{"value":{"entity-type":"item","numeric-id":3068630,"id":"Q3068630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$155F44BE-0EAA-4AB1-99AD-120352DF9521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de82e52143a45a7a6be9ef7722b372bbaa69bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":3603455,"id":"Q3603455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$63A1B061-F790-42AC-BFF0-13718596471B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34cdd449de7256122ae3b183bcf52e268dccaf86","datavalue":{"value":{"entity-type":"item","numeric-id":3066453,"id":"Q3066453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$B4A1AF94-E42C-4E94-AF38-F545788B92DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcd720d9a375dc59d600b63b1c73b22badaf30f","datavalue":{"value":{"entity-type":"item","numeric-id":3004657,"id":"Q3004657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$9FCBF894-0F0C-452D-BBF0-0B9DB21DCE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf3e7666d1e9666b0eef4378129bdaf5dcbb597","datavalue":{"value":{"entity-type":"item","numeric-id":1356420,"id":"Q1356420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$8062B2E5-347B-4477-BAA3-8BFDCB242490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$E04183FB-4FA7-4F19-915F-6AACB70272D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7006ae5d8a43ef609caba8f535fa28bff2c89ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5636925,"id":"Q5636925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$5A168E87-20BD-447A-A5A7-A06B74A8D912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cf46c98a210f81265cbbbfa9ea622c588571df","datavalue":{"value":{"entity-type":"item","numeric-id":3631898,"id":"Q3631898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$7DDF4E5C-48B5-45D1-BEEF-5D4FA046888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$1BBC0E8D-EB6E-4A37-8000-954069C5217C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$130F56B7-D36D-4492-866C-A9C63A0AD422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923297$1F29B2E1-8990-4D76-982F-EC961CC87D05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9696d49477826431f0dc92c2bd90a4c3b705d00","datavalue":{"value":{"entity-type":"item","numeric-id":5321721,"id":"Q5321721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3687ed40b305f6072f9a7d26fead280993987a4d","datavalue":{"value":{"amount":"+0.9712064862251282","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":"Q4923297$1C8DCC92-D08C-4878-9D6D-2975306E267E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66dc7f1c9a860d9ede92b496be6abe544173255","datavalue":{"value":{"entity-type":"item","numeric-id":2413172,"id":"Q2413172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a186add34f98b1409571e09a55c4930aad90dd","datavalue":{"value":{"amount":"+0.8517041206359863","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":"Q4923297$5C2E6DFD-71A5-49B2-9FC3-CD6F8B4D79AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f2f1854d051f4585fbc464ea3c5d3fdb8f5248","datavalue":{"value":{"entity-type":"item","numeric-id":3603455,"id":"Q3603455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525cf58ab3615848bb2795199ba843c52aa46a4d","datavalue":{"value":{"amount":"+0.8489590883255005","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":"Q4923297$C960C733-A0D8-49F2-BBB3-253077EF8F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f233f0a2e05e171a26cd477a436cd3f3839579","datavalue":{"value":{"entity-type":"item","numeric-id":2392922,"id":"Q2392922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc0a107aea8f8aea280eace334be28b8398f9ea","datavalue":{"value":{"amount":"+0.847898006439209","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":"Q4923297$343A711E-6A14-45CD-8B4F-29E8781AF545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612b16e5bf1b2287ff76c95c3e7b9cc92c990e9c","datavalue":{"value":{"entity-type":"item","numeric-id":2165258,"id":"Q2165258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd9b39dde59f384a3768165098362d2cc990bf8","datavalue":{"value":{"amount":"+0.820322573184967","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":"Q4923297$EE0F6B97-DD17-42F4-B4EB-6FC22DC8883D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4923297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4923297"}}}}}