{"entities":{"Q3225144":{"pageid":3235852,"ns":120,"title":"Item:Q3225144","lastrevid":51434714,"modified":"2026-01-18T05:36:33Z","type":"item","id":"Q3225144","labels":{"en":{"language":"en","value":"A 3/2-approximation algorithm for finding spanning trees with many leaves in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015031"}},"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":"Q3225144$C4A678A8-E0B4-4E40-9525-70E0416CC4F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749b0176c260eeca480158d8e5f1827e70d440f9","datavalue":{"value":{"text":"A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225144$A7433476-390D-4373-B95D-7B2604723A08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6581e8221873af75d68a5b69ad3ff79e56e3fc5","datavalue":{"value":"1237.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$A0669EB3-07D8-44AE-81AD-9D4E0203AA85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee357d0d773c6c4ed3d9878b7da5c8a01ae6e526","datavalue":{"value":"10.1137/100801251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$D6DF79B3-9546-471C-B794-ECA8FDA1B103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225144$5EC4D020-B42A-40B1-8AD7-8D5FC916E188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e4d159e217f058b1f21061fa78bace92eb5b5","datavalue":{"value":{"entity-type":"item","numeric-id":409457,"id":"Q409457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225144$9CEA8546-4334-41D5-8233-9C99541B28DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225144$556E345E-B5CC-4728-A791-94AAD421E170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225144$A2201F34-B361-48A4-BEA8-C35C785FCA63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d61ce997dfd1c573cab9ac3f6ad2bf26c3679140","datavalue":{"value":"https://semanticscholar.org/paper/883563acaf3b011d7291426db89a4220cd88bc7c","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225144$E186F942-AA74-4C40-B5A3-A0B1FE67250A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$54E5183D-F882-418B-A7B8-2E646C8EF3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$D1B87937-79EC-41FE-8BD8-C6ACF1292E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$CABEC907-E06F-4CE6-8AD6-70F64DE929DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$4088B375-C46D-4817-862D-D0E48FE0EC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$A9637D86-27E2-4A9C-9E9F-587F54BBF40A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f780e4478480907f7e90a18b2d41e2d15eea06a4","datavalue":{"value":"6015031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$404FEF7C-9917-48E8-97A3-4532A43FD7A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee669f83776c6ddcb60da5dcaa9813c9f6b11d9","datavalue":{"value":"maximum leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225144$B46605EF-EE72-4E35-8609-FCF07A998BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225144$C26180DB-1FF8-4503-9CDC-BDF7D61347BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225144$553E64BF-13BC-401E-9580-1012C224AB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225144$C3176ED7-5741-4A3D-B5F0-D9916BD3DBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225144$10FC4D30-E1FB-4021-9D7D-B52E34BE330F","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":"Q3225144$1C8926A3-7F6E-44AD-AEC1-985D86EE09DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f5ccb317d5c8026a775423f7192e9c20e137770","datavalue":{"value":"W2016241195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225144$6A983DC0-9BBD-410D-8219-7E5437F1C2FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5744d8544ca00395f4d0094989e64887b028028","datavalue":{"value":{"entity-type":"item","numeric-id":5302044,"id":"Q5302044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217d9c165ba09b1e90db1c01dcd528e4a64e6509","datavalue":{"value":{"amount":"+0.9982033371925354","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":"Q3225144$313EE74D-92C7-4FD6-B019-1CDF89CE4AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a8e6ea1d057209b07b6ab31d1a1b6f046c9839","datavalue":{"value":{"entity-type":"item","numeric-id":5443382,"id":"Q5443382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15bf42b3f5c659749c2b4874fffca0a21db117c","datavalue":{"value":{"amount":"+0.930448591709137","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":"Q3225144$47D41F91-6413-42C2-877B-928E1F670F57","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":"386aae257fd5c59c2849f53dc2852a0e6dc5bf90","datavalue":{"value":{"amount":"+0.9271831512451172","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":"Q3225144$D2111A9B-9BB7-4655-AC90-419562E2CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdac20ea90164fdf13af67afe2beece1c8d8b733","datavalue":{"value":{"entity-type":"item","numeric-id":414465,"id":"Q414465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6777e65c36ec8117cd6c1b200ec6efea313bf957","datavalue":{"value":{"amount":"+0.8932828307151794","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":"Q3225144$F679C86A-1D24-4DC5-8EDF-EB79BC81BE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00261014be66e15a3d23d0b7d0fed1e041e8218","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d95cac378a57384b55009be18341d9431f2447","datavalue":{"value":{"amount":"+0.8899510502815247","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":"Q3225144$6E26E786-32A1-4387-A090-796649E958F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225144"}}}}}