{"entities":{"Q472490":{"pageid":474257,"ns":120,"title":"Item:Q472490","lastrevid":62083998,"modified":"2026-04-11T03:40:01Z","type":"item","id":"Q472490","labels":{"en":{"language":"en","value":"An approximation algorithm for the tree \\(t\\)-spanner problem on unweighted graphs via generalized chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6371109"}},"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":"Q472490$7753C866-1428-4BD6-973C-C720DB2511E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe2500f4e515b91239ac9b3f0e2c79c401d881c0","datavalue":{"value":{"text":"An approximation algorithm for the tree \\(t\\)-spanner problem on unweighted graphs via generalized chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q472490$E20A3388-B4E8-42C8-8463-224DFAA547C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0109bc40a114a4d6dfc7c416f80e2aa63b33c8c7","datavalue":{"value":"1303.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472490$09E13DEB-CE5D-46B1-A552-CFAFBE6C332F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$F9A3FBB7-A4E8-447F-8AC8-B15C059EAA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$04747D94-5B10-4498-8F59-A3B20CAE6822","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$02FB5BC5-D9E1-4C0B-B945-F112E4DF9531","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eef5592189a73489da4c405dddbd884955f29c","datavalue":{"value":{"time":"+2014-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q472490$26DC50F3-97BA-4C20-950F-7930102A119D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472490$6D451799-B6F6-4D60-A950-0F8504780EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472490$074ADC8B-C7AB-40BD-8BF7-98102D206547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"860e12f59354e3df15abda7229bd42c5e3ea8d06","datavalue":{"value":"6371109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472490$C243AB06-D3AC-42DE-A529-FA08B872CDE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q472490$A27E39C2-778D-491F-A45A-85B13C2DE4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q472490$DD45E1E9-FE95-42FE-97E6-E18FB0BE23ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9390e54b1909436cc1770a22c9e63c2500d70473","datavalue":{"value":"tree \\(t\\)-spanner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q472490$D79C9E68-C4DE-4E60-8EDF-1F549F4F39AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e7ad4b9b4e0ccc3cc6ed42a42b424380b54a44f","datavalue":{"value":"minimum max-stretch spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q472490$CEC42A1D-4E1D-4CAC-BC24-8114BC768C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9401e10dc148a18d782bc513da9a82fbeb144354","datavalue":{"value":"generalized chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q472490$1D91A699-418D-4037-97E8-49BA04642C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135a24e78311c4c5a08552d9f652667c84054727","datavalue":{"value":"Robertson-Seymour's tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q472490$5C76F39D-FDE9-468A-AE10-2DAB4B2E54AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"178ce5ffbf3e889d9560011053840d91e91bc65e","datavalue":{"value":"balanced separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q472490$BC8715F6-E8FD-4DE5-BD78-F7DF7926762B","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":"Q472490$46D85A37-FD03-4CCD-B4BB-BF3A28C860F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae775610e79f7825afcdf688e36e30a777271588","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9765-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q472490$607FED14-6F97-4164-A297-4F8A5C6E44F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51a72803ffa137725605b1fea36546fcfc8b0e09","datavalue":{"value":"W2012939398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472490$1D847DD3-878B-4F37-8861-F0DCDEAD67F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f01bddf4634b9bffad9ff8ee7d7fef8cda02b8","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$B0077386-C6DD-4268-A69B-505DAC2CB758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99e3e6eb1953b3812837d7ce7de28f844c67b66","datavalue":{"value":{"entity-type":"item","numeric-id":579964,"id":"Q579964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$1B046B3D-FE79-4513-B88E-8FC2A26F1574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa6577d6763f8ea7308f2e3016756cad1c919ec","datavalue":{"value":{"entity-type":"item","numeric-id":3541784,"id":"Q3541784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$94B6B273-BD00-4CD8-A72C-27728975F344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd422e53967d33fc5108064fa84e115054c52e0","datavalue":{"value":{"entity-type":"item","numeric-id":2934633,"id":"Q2934633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$B783228A-64A1-426A-B935-8AA4AADC5046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$06AEE86C-A4DF-4355-846C-21B29CB67D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$B627CF32-C963-425A-B756-D9CA25BE3144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7746f9c2a7f4f7cf358505c4e745e933275945e","datavalue":{"value":{"entity-type":"item","numeric-id":4228290,"id":"Q4228290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$62D16012-B233-4CF4-AA89-46D3D8191EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ae74e5c9a40036c36f0a6275f4646c68ff1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$404A5835-A238-4ACC-AC8B-786CE3177123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e39ebb0cf7a6192de190b00737fcbf9823edc1","datavalue":{"value":{"entity-type":"item","numeric-id":868437,"id":"Q868437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$11A1C8FB-00C1-4A38-B6A8-38D6A45F6A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$3C820681-EB5C-47ED-B2BC-83B4F0F648F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$78FB1F99-D8B7-45B0-847D-EDF3FCA51D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$007A99F9-8EA7-460B-B5A2-9D3BBDEFCE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b6d9f0b6463ba8f4b722a243557b6981a21c8e","datavalue":{"value":{"entity-type":"item","numeric-id":1582482,"id":"Q1582482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$D9CD5ED9-33F3-495D-B2DC-F72924F8A22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91abaac47a1699df868f335cd85634f4122ac07d","datavalue":{"value":{"entity-type":"item","numeric-id":2428695,"id":"Q2428695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$601E1CD9-DDCE-4E24-8C2C-5BA8ED18ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$1CD92B87-CBA5-4551-BDFF-47F82B63443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003e729c82f8198e1fd911612f801f918bf3e58","datavalue":{"value":{"entity-type":"item","numeric-id":664543,"id":"Q664543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$E6142197-36C6-4355-A436-EF0C93E398AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6098ecffda8be9c85853a37749bee9fd958816e","datavalue":{"value":{"entity-type":"item","numeric-id":2576868,"id":"Q2576868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$F347C9A7-7E35-459D-9DB5-9070E98CFA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$C6A7ADD1-E100-482A-80E5-2C0621F906F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f47010055cb08c678684711728f0834b8a716","datavalue":{"value":{"entity-type":"item","numeric-id":2383601,"id":"Q2383601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$2B363C4C-5F57-4A77-B590-68D3A90BFE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$55581460-F951-4498-8B95-37E663037561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2446284412f2ca5611ca7fc4a0cd6a0d37a2097e","datavalue":{"value":{"entity-type":"item","numeric-id":657919,"id":"Q657919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$0B45C50C-45F1-41AC-8ECA-C0990C371194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8b87ab52af65bc44c444561f31ad0feeca10d9","datavalue":{"value":{"entity-type":"item","numeric-id":3088092,"id":"Q3088092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$690538F6-CB8E-4903-94DB-B93FC0B6C596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eb6ef0e9af941e82ddb824af983ef407e53990","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$C0D3A482-EFB8-4960-AC82-96346C632D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc9a61d5e048ffa3b4aa1e78ca422e039a41837","datavalue":{"value":{"entity-type":"item","numeric-id":557826,"id":"Q557826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$4B21ADD3-7BED-4671-9D5F-0045FDD5A9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3c1a7002b03225cabe0b5de43c76e3fec7d6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$8CE0683F-25FC-4EE6-B3C0-3D1D4DE44EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$E17A8543-219B-4E08-B77E-936D2F64BBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe2313996435c6042bcbb8d728b622878671802","datavalue":{"value":{"entity-type":"item","numeric-id":4796196,"id":"Q4796196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$34719941-A9B2-4727-B286-606219FC687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$DFFC7DBA-5085-4B36-8FD2-B29F65F1C6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208d8b2742968ad5d6cb79b1d05ef3d75144d863","datavalue":{"value":{"entity-type":"item","numeric-id":3344230,"id":"Q3344230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$E8B76CB5-55A4-41A0-A5AC-873637712411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e6833b79e120832401da2dd0330a1d641d9fdd","datavalue":{"value":{"entity-type":"item","numeric-id":863197,"id":"Q863197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$462F7FCA-315B-484B-A0B3-D50C816195A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0fcbe188a8e249a7f8c7ab5b74b16b1ee3aab4","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$B4993757-8E12-46D8-859E-1CACD8F4B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8d97c96a3080abf9ee4dba77f54d93cba9c248","datavalue":{"value":{"entity-type":"item","numeric-id":2476246,"id":"Q2476246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$53980B2A-63FC-4E90-A186-6BF2E8ECB4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc06a146c3662bc0faa6311f8ca9074564d56ca","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$2270E84B-B2A0-4C8A-8872-BF3FF1CC3399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aea1af42575db8ae3f915d034bdd190b470745","datavalue":{"value":{"entity-type":"item","numeric-id":4708559,"id":"Q4708559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$82591A4F-4174-47B7-B8F6-CC5A652652EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeddcc584480857a59965199aaa8eecd38056b17","datavalue":{"value":{"entity-type":"item","numeric-id":1604202,"id":"Q1604202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$DE31C646-8601-4261-8354-40EB34C25808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472490$CFD832C5-39D2-444E-A9FC-B14C179129BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae89dcbc5030bdd9fc49d8903e47d00fb18f85ea","datavalue":{"value":"10.1007/S00453-013-9765-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472490$4E84725A-A049-4FB2-8B80-AEF0DBC1594A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458ded0a16e424bba7ead605522ca6c91593f9fe","datavalue":{"value":{"entity-type":"item","numeric-id":3088092,"id":"Q3088092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839f7fe0b85d4dbdc577b7bac544e19c8fe131a5","datavalue":{"value":{"amount":"+0.9983034133911132","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":"Q472490$5B41E387-EC11-4E3C-AB8B-E667F941FF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bd7482d1a027447c1b270b71a780ac3c93e905","datavalue":{"value":{"entity-type":"item","numeric-id":4425951,"id":"Q4425951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4da8161a1f9d87c9cab13fc72f716b7d417f538","datavalue":{"value":{"amount":"+0.8678407073020935","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":"Q472490$287C8BDE-AA5F-48D0-A33B-8544CBB374A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90aa4f0f7added4e4a467d0d61931828debce52","datavalue":{"value":{"entity-type":"item","numeric-id":1693164,"id":"Q1693164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4da8161a1f9d87c9cab13fc72f716b7d417f538","datavalue":{"value":{"amount":"+0.8678407073020935","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":"Q472490$AB2BDAD4-7E89-4875-B2A7-4B0B690FB6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02c54f914ff61bebb2d8943245840623b07aa6a","datavalue":{"value":{"amount":"+0.8644304871559143","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":"Q472490$0A44F212-651A-4AC4-8F03-4ECC637C2EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7911debf47e1e4b7366fca9fafc4e290dd5e3d8f","datavalue":{"value":{"entity-type":"item","numeric-id":496441,"id":"Q496441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0d9fcb86c494d17c6fb255c6748960356f33f2","datavalue":{"value":{"amount":"+0.862454891204834","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":"Q472490$8080263F-6E9E-4D72-825C-19B2CFCCF657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the tree \\(t\\)-spanner problem on unweighted graphs via generalized chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_tree_%5C(t%5C)-spanner_problem_on_unweighted_graphs_via_generalized_chordal_graphs"}}}}}