{"entities":{"Q2942652":{"pageid":2953372,"ns":120,"title":"Item:Q2942652","lastrevid":55897201,"modified":"2026-02-20T22:55:16Z","type":"item","id":"Q2942652","labels":{"en":{"language":"en","value":"Approximating the maximum internal spanning tree problem via a maximum path-cycle cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480935"}},"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":"Q2942652$8E8C0E03-629D-4CEA-B73D-EDA9A96B01ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd46c0dd9b427b76925b5300ca3dfccbb681b85a","datavalue":{"value":{"text":"Approximating the Maximum Internal Spanning Tree Problem via a Maximum Path-Cycle Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942652$93C1AD34-8D32-4958-B234-02CD4F1AAF0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f412e663b43fd42d7971aaeed9c6eb306cfba9a","datavalue":{"value":"1432.68361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942652$3727A2A3-EEE5-42A1-A492-7B6286E94363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c309afe3eb63a0c90a7753a39ec46fb896baa41","datavalue":{"value":"10.1007/978-3-319-13075-0_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942652$E6FB178F-0209-42B6-890A-DCBC47A88B59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d43525fabb6a8a41eb20979349ebae83da1c4ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1794285,"id":"Q1794285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942652$F9376FC4-B157-4C2C-AA60-CF7EBC57426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942652$1F10C3EB-603A-42D0-AC2A-68D87E41322B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942652$B825AEC5-B71D-41DA-AB2B-4B7C2131F1D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942652$7031F0F1-2174-4782-B724-D01C6D49AE37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942652$348F5295-DC6C-46F9-BDEB-DE4175F7CDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942652$3768C4B6-FBA7-420D-B531-1722F0A3522C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942652$9EBE7054-AC11-4350-BC29-C097ED2A00E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ef60e91dda916a589b51b231fa1deb74bd5fc26","datavalue":{"value":"6480935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942652$82D3A961-05E6-4E75-A870-D6F5B2095930","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942652$0F1FBF3E-3DBF-4CA3-A0B7-FD33F54F4B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942652$5055974F-B1F4-40A6-814F-5680733BCE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065eb39987c501f25196207042caaa443bd0ec8c","datavalue":{"value":"maximum internal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942652$9B9A02AA-A6CE-4F53-9C3F-6819007F0A6A","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":"Q2942652$400844B2-C8DE-4F15-9414-081E552C42B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ac9cd5e6d9091e434c761d2ca71c8413d195062","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942652$AB650F59-7DEE-4B85-BCDC-EF8172DFA2AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34314520770c5baeb55388597390cf02c83f7be0","datavalue":{"value":"W231332773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942652$72DFBFF8-A8E2-4C18-89D7-2B3D5D45A7B4","rank":"normal"}],"P1643":[{"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":"27ec8dd8662b50c3497c73133d8191e83af75b1d","datavalue":{"value":{"amount":"+0.8835479021072388","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":"Q2942652$B20D079E-9FA2-4B3D-A7D1-B16033539E61","rank":"normal"},{"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":"451475e5f00969e95fe6d470f3a224d4ef17c69b","datavalue":{"value":{"amount":"+0.8575251698493958","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":"Q2942652$370A4298-47DB-45CD-95DD-07F99591F55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452b9ec3c29a1e99cdf9f07ad0f2e68d21794613","datavalue":{"value":{"entity-type":"item","numeric-id":1034535,"id":"Q1034535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf5700c25319e774a2a72099ad01a078636019a","datavalue":{"value":{"amount":"+0.8552610278129578","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":"Q2942652$53F93978-6AC3-498B-A85C-9F66CA112D7F","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":"a670263e85e9dcc0b288ae544bd7886d2e4f0f31","datavalue":{"value":{"amount":"+0.8413901329040527","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":"Q2942652$D0968CB6-F19F-4EAB-AA95-8DBA1B9E02DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942652"}}}}}