{"entities":{"Q4217304":{"pageid":6246905,"ns":120,"title":"Item:Q4217304","lastrevid":46653861,"modified":"2025-12-25T08:29:15Z","type":"item","id":"Q4217304","labels":{"en":{"language":"en","value":"Approximating Maximum Leaf Spanning Trees in Almost Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221719"}},"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":"Q4217304$1EC3F443-BE30-42FD-A7DF-9DA106F742D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43dd117db9ca6fb3316f34ea9dd12ea394f70dc3","datavalue":{"value":{"text":"Approximating Maximum Leaf Spanning Trees in Almost Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4217304$1EA0C551-0325-4AB8-9C26-56C4F454C6B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9444376baa9a39e6ddd0859af0d6e8968c5b716","datavalue":{"value":"0919.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217304$F19DE1D7-53FB-43AB-92B3-050E6CEBC599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45171a1fded3ad6fe9ca77db7ca1c9dfd6ed505","datavalue":{"value":{"entity-type":"item","numeric-id":833712,"id":"Q833712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217304$37155F49-C056-4CA7-87C6-861F124A7406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217304$C2ADCB72-4D52-435D-B0CD-B1E79C1C8FF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217304$E5D641F2-6BEC-4856-8BF7-0FCD6A80E697","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"874b84f4e4c3d1120a3f15a09b668720ffcef7e9","datavalue":{"value":{"time":"+1998-11-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":"Q4217304$F956D1B7-A342-4A4F-9FB4-C3B9519B2D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efb96012a61c460c37bfc8659e84bbd22c918508","datavalue":{"value":"https://semanticscholar.org/paper/603c0cc66b7391e8c29c56f6fb8ccfe8256539bf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4217304$5D381A08-5A15-48BD-8B8C-C6C08C8D0AC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217304$05C4F8F5-B155-4CC8-A29D-080AE86C3515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55b2d020009e38acc659a8bcbe207581e68533e5","datavalue":{"value":"1221719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217304$8F64AEC0-D2D7-4C17-92FF-68B187963E36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6db389bb206e72dba674886f3e6eee5b0e5b3c7f","datavalue":{"value":"greedy approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217304$BD9A6FF2-BE81-4096-AB78-3AE140A7D4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70792dc7b14149b68e033d2bf8752dfa11793f97","datavalue":{"value":"maximum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217304$1544E0CB-2A34-476E-ADE9-D44A89DD5FF5","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":"Q4217304$3BACEAA0-0590-4B43-8297-001341F1AD31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88bca840f8a22deec65a18c652c3818efdcc80ff","datavalue":{"value":"W1993589418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217304$8B0C3B4C-3D23-4051-999F-C6AD3DF8B95F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33689b59444a05a6a0317e8c403db83bfea877a3","datavalue":{"value":"10.1006/JAGM.1998.0944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217304$8CD3F0B4-E7FE-4B61-840F-191FE6B68F80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d1d280a8e3d24dc66beef80dafd5746a43b399","datavalue":{"value":{"entity-type":"item","numeric-id":513269,"id":"Q513269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91fe3ede59bfcfb11af146eae4b977d862dc428","datavalue":{"value":{"amount":"+0.8937262892723083","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":"Q4217304$69DB9266-6C7B-4984-99D3-8477216CB7A4","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":"0c8af83f3cc7b3ab6eeb4eef428295e885e736fb","datavalue":{"value":{"amount":"+0.8832895755767822","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":"Q4217304$8E11283B-5991-4183-AD78-7D4A9B916B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243f31b4d78a4e32536c488fd33800e39d70cfee","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3809cbc7372308eddc5288c97e71747fa2ad80fd","datavalue":{"value":{"amount":"+0.8806069493293762","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":"Q4217304$9777FE71-EEDA-407A-8268-9802289C9EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d3cb1f3b870a24a976fae024e63a8b9822137e","datavalue":{"value":{"entity-type":"item","numeric-id":2930326,"id":"Q2930326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72018a9e821e318c0ad9f22f2918cac7a0f0ef7f","datavalue":{"value":{"amount":"+0.8328322172164917","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":"Q4217304$CF25BF27-2BBB-4453-B448-E400E2EF4789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3c2837626bf3f7fabfd2d782c859f9036bdbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424348c153816ce8c26c3b383320ef25219d37b9","datavalue":{"value":{"amount":"+0.8321597576141357","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":"Q4217304$4686C1E6-CDA4-4097-8CB5-C2DDFF2B88ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4217304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4217304"}}}}}