{"entities":{"Q2232252":{"pageid":2242995,"ns":120,"title":"Item:Q2232252","lastrevid":71628648,"modified":"2026-04-13T23:30:27Z","type":"item","id":"Q2232252","labels":{"en":{"language":"en","value":"Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405967"}},"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":"Q2232252$4CB0A13A-46F0-4C7A-A3E5-CD201FCD19C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2343dc7f938ff387dcf9f9b649c149b903042fab","datavalue":{"value":{"text":"Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232252$3355EA5A-D688-4ADE-8898-A7217A0F3619","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c942873cb117cf41a5a60b45eca8d6c08bbdf512","datavalue":{"value":"10.1007/978-3-030-68211-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232252$054250BE-DD8C-477E-8EE0-B7A077EA9542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$D50F7765-9D66-40EE-AFA9-76C051E6B04C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232252$52CEB405-709C-430E-9848-963761F0027E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eba0384b6f7bcb16e1fa9ee70b8426827d565d52","datavalue":{"value":"https://arxiv.org/abs/2006.12561","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232252$B0B2044A-41FC-41AB-BC96-C943DFA89D7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232252$F0C1EBDB-181C-4A63-A30F-D74B0C4F20C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dae53baa98f6cfbee4bbc3f90ef4a6f1d1b853c","datavalue":{"value":"7405967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232252$2318C076-5A35-4438-9537-9AF61D2B8707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232252$8A828BD3-A18E-44F3-A2CB-A7F3C4CAE458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958d6ae0905fa40dee87c9ff8e6aefad3a50f97","datavalue":{"value":"vertex-weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232252$441A1F9B-BAE0-4204-A5A8-1AA9443E732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c20affcbc575e13270b2670d602ebc10691ea82","datavalue":{"value":"internal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232252$20F3B772-9A27-4A23-8923-B5FD05D40E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232252$2C85666E-06E7-4249-BEB7-D73111442004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232252$4F9305D5-69DC-4B2D-B2A2-A03407800A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232252$9F9E4094-B4CC-4DDF-82D9-C6AFB7E30A6D","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":"Q2232252$4C7C9E96-0DB9-4B10-86EC-3316BE0F55BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4983ab3ba11e55ea82bad1f5b1c06eda606ef720","datavalue":{"value":"W3134137449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232252$FCFA218B-281D-4326-BAA5-2D5CD24903C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$2391304E-53DB-4150-B43B-78783D774531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51efa1f2360340531dc260b03746e96149b8b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2232252,"id":"Q2232252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$7F0E2CC7-C092-4D14-B820-2D7B95C53950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4ad447365e96853230d4e27c13c56f7b046fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1939668,"id":"Q1939668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$7ACEA6D0-B213-472C-86A1-6CEA22362D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e3f31c637355718ae73dd18a3fe57e534c2b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$8975BBBD-9721-404A-9CD9-75FCBBED7675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd5c9c393ea8f8f8133790fc4e28bcfdea8f7de","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$B6F9CE4B-2932-462E-8D33-12CF5B6E14C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7a39aa199002e2691f4bb58990ae8ff192167","datavalue":{"value":{"entity-type":"item","numeric-id":2429363,"id":"Q2429363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$A97F562D-865A-4928-AAAA-CE273BEA1E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$99E34674-4CDF-4AB8-8EC9-49B4A3383F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea87f9a91dc1cbc54b2cc2c817caffc9a65b0a6","datavalue":{"value":{"entity-type":"item","numeric-id":2350897,"id":"Q2350897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$DE131438-E687-463D-8BA8-B3ABBB04BF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0105c691b3a7049a943440d554c649ad311b21a","datavalue":{"value":{"entity-type":"item","numeric-id":729821,"id":"Q729821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$F6C4CCD3-7E9A-4B14-9017-ACD4C9204B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6db36203b5d6df807f651c898a8c566089a87d","datavalue":{"value":{"entity-type":"item","numeric-id":3449846,"id":"Q3449846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$8C351E97-3643-4736-9B54-53C325770786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2adc10b543d5855e45e855ee2d068f9b4c04628c","datavalue":{"value":{"entity-type":"item","numeric-id":2942652,"id":"Q2942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$C6D0CEC1-A707-4138-A60F-74CE3298BEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$421CA61A-F14D-483B-AEEC-9035E7B030F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac5b2aed6bba5920102f6439b988da0d6ce1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1034535,"id":"Q1034535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232252$2AE1137F-DA4A-44BF-8520-B20C325FEA0A","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":"Q2232252$B6E3C631-1230-4546-8F22-D9A474FC83BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131b40ae808a92d801c0a8eb73f4acc551447881","datavalue":{"value":{"entity-type":"item","numeric-id":5049994,"id":"Q5049994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232252$3DD27DB3-704F-4BDC-8216-0568F7ACB36F","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":"826f0a90902a5fbea20993643111f64bb72d8419","datavalue":{"value":{"amount":"+0.9166142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232252$704ABCBC-29ED-40A0-82D8-98C1A1663927","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":"826f0a90902a5fbea20993643111f64bb72d8419","datavalue":{"value":{"amount":"+0.9166142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232252$9B2960FB-E52E-4EC0-B9F3-8209EFE6EA78","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":"4124b151f0a134915193c7d8f3e9652627eea573","datavalue":{"value":{"amount":"+0.9021815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232252$0C626306-5C98-4114-BF92-75768D6C8C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431a31ef429ad4a32599c4300ecb9801ac5f635f","datavalue":{"value":{"entity-type":"item","numeric-id":4411401,"id":"Q4411401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323861927ff1dc77ab394bccee14109b153ebcf2","datavalue":{"value":{"amount":"+0.89293236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232252$F4F426D4-793A-4FD1-9984-86C142B3B4B1","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":"ecf727bcd4e897d51b4107e1ba47d5d3519633a8","datavalue":{"value":{"amount":"+0.8915816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232252$8A825C58-FA86-4343-958A-9A2364669CD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_approximation_algorithms_for_maximum_weight_internal_spanning_trees_in_cubic_graphs_and_claw-free_graphs"}}}}}