{"entities":{"Q5049994":{"pageid":7079571,"ns":120,"title":"Item:Q5049994","lastrevid":91144472,"modified":"2026-06-04T22:22:23Z","type":"item","id":"Q5049994","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 7616337"}},"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":"Q5049994$EC8955EC-4DFC-4F9D-826F-78C42DACA431","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":"Q5049994$70FE94F0-7535-4BF3-99BC-CAC033972E96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3af9e1265a9ebad5ea4acd3d2c4ddfb97f7f66d","datavalue":{"value":"1498.05259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049994$D8FCCA28-5319-4568-8826-EB9DAAE56035","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":"Q5049994$A2764FB4-6A4F-4B83-A784-AEB295D24EE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049994$C8A98971-5A90-4FD0-BF01-B8C940D845C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49fbca19d632a8f61d4cf6881a27f761d024bddf","datavalue":{"value":{"time":"+2022-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5049994$EC9CC7FE-6A1B-4817-BBE1-8A6F352CD504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049994$73A06B3E-2161-4933-924E-320936D6F99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049994$657E1CFF-5CBE-44E1-8A27-ED1027DB1E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049994$56A04BF2-27BB-4D5C-8903-9337CC1930CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049994$421029B3-97E8-4470-9559-CF550B25928E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"209b3493a1d350c8da64b11048465db3c087f10c","datavalue":{"value":"7616337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049994$702A9150-924E-4F10-84EC-63E225D44E33","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":"Q5049994$3DA67E79-C20E-407F-83D5-CDBF6B671883","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93709304c6ca1a6bbd118848feb6fca57409a8e3","datavalue":{"value":"https://doi.org/10.7155/jgaa.00590","type":"string"},"datatype":"url"},"type":"statement","id":"Q5049994$A5FC675F-C49F-455B-88D2-83800554D82D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d4f64a866472422f441400f81ac12de88962cf6","datavalue":{"value":"W3036053968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049994$340AD4C7-D630-4DEC-9DFD-8D01B9D6C222","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":"Q5049994$65938A5A-8508-4691-90C1-7B4D85BEC8AD","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":"Q5049994$B4404FF2-DC96-4EB2-9D74-07FEB5E2B35C","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":"Q5049994$26001BD2-9E51-4391-A2C1-7316E13419C9","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":"Q5049994$DC919F68-91CC-42F5-81C1-A1DBEAD560D9","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":"Q5049994$E33403B9-8B74-47D9-8E77-AA947C933332","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":"Q5049994$26A9E580-FDB1-4A6B-9E20-6F0EC67B2A99","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":"Q5049994$007A1264-7A7B-437A-864C-B0E65DA68E3F","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":"Q5049994$5B1E643F-78D9-40F4-B35F-BFADC5C34EF8","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":"Q5049994$A4EAF8E9-C1EF-4B2C-9379-C6E01CE70F4C","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":"Q5049994$C5752852-7409-4E9D-909F-C360E94ACB74","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":"Q5049994$EE3CD2B9-65CA-406F-B506-038F3DDFB554","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":"Q5049994$07820C73-E131-4DCE-B27B-F54DAA53712F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10228d76f8b9e4ecd1e9d3b62727d93c0c3b48cc","datavalue":{"value":"10.7155/JGAA.00590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049994$02F39132-AA1B-4A06-B4EB-E8CAC169D0B1","rank":"normal"}],"P1643":[{"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":"cbb46e013a6f6474f124d1649df4d108b60dcc82","datavalue":{"value":{"amount":"+0.8776805996894836","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":"Q5049994$220212EB-3CC7-45AB-9648-0C114C7637C9","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":"66db1aca79f6001ee8d187d2c2dbce3f3aaf008a","datavalue":{"value":{"amount":"+0.8726759552955627","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":"Q5049994$BAEDE4B4-0F34-481A-B0A1-AEB95750D072","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":"afab904e7d9e0682a7c479bb1d67ed1ea522b43a","datavalue":{"value":{"amount":"+0.8417271375656128","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":"Q5049994$83939529-087D-4AD7-A9EC-1BB0C8AD0FC6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049994$C815E61D-681C-4298-B892-E6F5AF340D9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs (scientific article; zbMATH DE number 7616337)","badges":[]}}}}}