{"entities":{"Q6827708":{"pageid":15106201,"ns":120,"title":"Item:Q6827708","lastrevid":56003026,"modified":"2026-02-24T12:29:05Z","type":"item","id":"Q6827708","labels":{"en":{"language":"en","value":"An approximation algorithm for maximum internal spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859598"}},"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":"Q6827708$6DB3DE5A-57CE-41DB-ABF6-0AA111346A33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2313a8716890641751a3b4711ad233db7c6a481","datavalue":{"value":{"text":"An approximation algorithm for maximum internal spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6827708$7DC49994-A8BE-439A-8F1E-3073033D5476","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d97dd4cb6fffbd3dc6873f655599efbd1743c480","datavalue":{"value":"1418.90220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827708$1DF98CA6-17F2-4AAC-B020-A4C5D70CD21C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd50ce1eb38e73ffff6bdcaa0ab850e6e76795d6","datavalue":{"value":"10.1007/S10878-017-0245-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827708$0A35BF61-0A82-4A04-99E5-EC5A57B0564E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827708$706A2D50-F468-4975-BEBC-282583CB8E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8533471634af37af4a26e9a270d59db79f4b361","datavalue":{"value":{"entity-type":"item","numeric-id":1743497,"id":"Q1743497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827708$1D66483D-A689-47CA-9819-823D0B48B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d9dc77d929937ce5b86ec1598fd4e175334d925","datavalue":{"value":{"entity-type":"item","numeric-id":247330,"id":"Q247330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827708$812CDDC5-011C-463E-BF2F-AF31DE85EF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827708$ABAA0A7F-F1E3-4E20-9408-FB77DA2C3013","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827708$769923EE-FED9-48FD-9C26-16F1C6630BCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30b43d2fa1cf1a5be87fe107e165135cb84cc159","datavalue":{"value":{"time":"+2018-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6827708$C4094F5A-CE86-4072-A208-7848258F237E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827708$FD291DB9-EFA6-4EBB-AB7B-00979B334D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827708$68957DF1-1E22-4D9C-BD52-D880542A6EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f896866129926a97eb6b3f88f1b85e43c8010ccd","datavalue":{"value":"6859598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827708$65AD1186-C48C-4B6E-B4FE-A779DFE6BB63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827708$C743E549-CC20-4CBE-BB61-D5023AD79016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827708$A5634BA3-03CE-4AD5-81C6-D8DD512334DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827708$E7FAC205-B863-4EC7-8438-127A24B3379F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e6e3cc5eeca7750dd309ec141e2d6f03ef4b85","datavalue":{"value":"path-cycle covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827708$2CB703FC-1519-47A1-AD94-CBEE18C9836E","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":"Q6827708$CF1C161D-8815-4B48-9933-2E73881DD0E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for maximum internal spanning tree (scientific article; zbMATH DE number 6859598)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_maximum_internal_spanning_tree_(scientific_article;_zbMATH_DE_number_6859598)"}}}}}