{"entities":{"Q1034535":{"pageid":1036383,"ns":120,"title":"Item:Q1034535","lastrevid":69472497,"modified":"2026-04-13T07:14:13Z","type":"item","id":"Q1034535","labels":{"en":{"language":"en","value":"Approximating the maximum internal spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626895"}},"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":"Q1034535$AFB107F1-3CE5-431E-BB2F-B74FAA20303F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8934d7ff36e16a4932725d2968d512731ec58a0","datavalue":{"value":{"text":"Approximating the maximum internal spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034535$39D4E9A2-B813-4E07-9295-8983E34F9E2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23092c55398412f2315e177d09d67dc37e2f68c1","datavalue":{"value":"1194.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034535$F9F68406-E72C-4A7D-B69C-BEF31F025519","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":"Q1034535$52B1C74D-4A8E-469F-972D-A06FA6675473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034535$DAC875D4-6A03-40B0-9703-50B780BCE944","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-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":"Q1034535$BB85613E-C15A-45E5-80BB-97EC1EA8ECD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034535$07FB0894-A946-4C18-B87C-8648F498C704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034535$5A82716C-CB23-498B-B922-CFA4B76463AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4caf3404017ca9d82ff7cf4997c6b64aca01f0ff","datavalue":{"value":"5626895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034535$FB9DAEB6-E92A-4133-8D87-A80CF59D25C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034535$7A3D73AE-108F-4558-9606-48F4D0E5E072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8db14ba2e16a1c9f6957daa4f5ab20f67ca235","datavalue":{"value":"spanning tree leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034535$E28C2241-C0AD-4EFA-9B5A-8EEC854C5496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034535$B85F592B-DC75-4443-A996-86D50C325D40","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":"Q1034535$5E9CE1AD-090A-44E5-A86A-A9BCC601A4E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"212011e2b338ecbed5c6e15e772d5bbc3e2c72cb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.08.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034535$EF43697D-02EF-4343-946F-E416C21F147B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01fadb441d3d9350bf004e50d296881458c52736","datavalue":{"value":"W1975444413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034535$DA2C8D2F-7367-4D71-BC0F-DE8AFDF11AB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cf07cdb570f5b44fb09c70a0d3e7066617bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034535$565E6FD7-51E2-4A0F-9A51-C9ACD28D0966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034535$3A1B9A60-86EB-4824-A146-183DACEABF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034535$4892A498-E415-426E-B3A8-8DBFB483394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034535$273A1E36-7FAB-4EAC-BA13-79EA11088B80","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":"Q1034535$BDA22B85-E572-4E40-88A6-7A16A4ECF974","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":"Q1034535$09DFDFE6-C6E2-4076-95D8-8B984BB1CB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034535$F997882D-FB06-4032-B958-19407616F760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034535$4285EA25-6DA6-4DA2-A1EE-68C1AF773637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034535$E5B7778B-146A-4E25-A39C-22A893F169BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d99ad8cf429f73d28f1a2b1f78f97d168c55600","datavalue":{"value":"10.1016/J.TCS.2009.08.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034535$F2BD8E97-DED1-4627-BC3E-356EA809ACF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451a1b1b9106fc10c9b3ddffee457d1fdaf34c1c","datavalue":{"value":{"entity-type":"item","numeric-id":3525559,"id":"Q3525559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887ad712af8a63d71fb419534ac0723e072a2867","datavalue":{"value":{"amount":"+0.9531832933425904","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":"Q1034535$ED751938-34D5-4D80-87A2-8BE70D58C66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93823008f46b835e908084375174e096b59474e0","datavalue":{"value":{"entity-type":"item","numeric-id":2350897,"id":"Q2350897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b0f4c0cf08ec56e4f35f8d713823071b01b054","datavalue":{"value":{"amount":"+0.91259104013443","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":"Q1034535$5C22D7F9-0BB8-47BC-9AF4-B8D76747E70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b635c25971a9d27303d63fd546ed218dfcdcd8a7","datavalue":{"value":{"entity-type":"item","numeric-id":3183476,"id":"Q3183476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9eabfdeebed2f0304ed671fc650e497034251a","datavalue":{"value":{"amount":"+0.9125167727470398","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":"Q1034535$EB149E4E-E7BE-4C20-AB03-DCAD19E2C08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc5cd88bf8962b617fd59adf3723350a3bc432d","datavalue":{"value":{"entity-type":"item","numeric-id":2656175,"id":"Q2656175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f934067699674d9ed1e8cbd9a6b11784cddb39","datavalue":{"value":{"amount":"+0.8910551071166992","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":"Q1034535$AFD71F1D-AB3D-4337-8A89-A777A7F8FC0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the maximum internal spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_maximum_internal_spanning_tree_problem"}}}}}