{"entities":{"Q891823":{"pageid":893671,"ns":120,"title":"Item:Q891823","lastrevid":65197182,"modified":"2026-04-12T00:57:57Z","type":"item","id":"Q891823","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510090"}},"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":"Q891823$DCA258BA-DF93-4D2E-AA65-A483344A0C81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"354e0877a5af5d96b4db8e00aac927ff6ec9a99f","datavalue":{"value":{"text":"An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891823$DA47E366-6DE1-4330-B28E-650C5028A282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e776de2c223207fb5295c788c55079acccb13539","datavalue":{"value":"1343.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891823$5CC2E5D2-72FE-4924-8FDF-59F3F2EA077D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b859a5d28ddefcd95d47e85de00bf8479804d5a3","datavalue":{"value":{"entity-type":"item","numeric-id":516832,"id":"Q516832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$5E382725-BBF0-413E-AED3-AE2DE995F370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$302CA1A3-6A1F-4FA0-86F4-2DFBA94ACD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f46300f632b30b8efb82aca2e80945b85e0eb","datavalue":{"value":{"entity-type":"item","numeric-id":342729,"id":"Q342729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$99CEC5FE-4A97-41E3-B36F-113BE3089180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff92ed9b5c7b59badf50f9240cd3cf4ed1816501","datavalue":{"value":{"entity-type":"item","numeric-id":534562,"id":"Q534562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$E1BA01FA-F12A-4401-9EF2-5C90FB91BFB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$FB8F48D1-9418-4821-B117-708B551F9A3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfd07716b568beeb57db1cdc0a8fa4c23755134","datavalue":{"value":{"time":"+2015-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891823$AF13A187-13EC-490E-960F-AC8521489F18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891823$AB0365F5-80F8-4132-813B-C7A0E8399E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891823$48A87564-0488-4495-96BC-789084A8197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891823$868D6E76-6B37-4E4C-86AF-7E545D8D9C86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"584c43e78c0f1fc5b074a5811a323a1324f5439e","datavalue":{"value":"6510090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891823$564AD38B-A386-42A8-B7AB-11377B34ABE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q891823$0E32A40E-6CBF-4AE6-880B-4B9D149EB720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a343d24ef9b4f20de07a9e615aa6f94fb3329929","datavalue":{"value":"partial-terminal Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q891823$8B22A161-A8A6-42E4-A675-B09B41D9FAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q891823$AC89BB04-8D97-4939-9B97-8C42A7E3F72F","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":"Q891823$EE58B5A1-BAF1-4756-B0A4-FC3C9CF9382D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e95680b8f5b6e4f8bc390ef48992e5f557131aa9","datavalue":{"value":"https://doi.org/10.1016/j.jda.2015.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q891823$701BEDD3-5063-4236-9FFC-F6C149E5BE71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70bc79a8690229bf8f61679e90bae18c2f2fbd11","datavalue":{"value":"W2194722907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891823$A1075862-502B-4704-92C0-2FBD60B91CA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$8A67B67B-2C3F-469D-8069-DD704878E7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e521071e4a6ca66c8fc4343f4f87573030e7b086","datavalue":{"value":{"entity-type":"item","numeric-id":3183443,"id":"Q3183443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$E05D6242-AC76-4360-9A49-3B293DD73FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a661769b64711d37b8c93fc0e62e6ad393dd736","datavalue":{"value":{"entity-type":"item","numeric-id":4206584,"id":"Q4206584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$7B84BD6E-78A4-495D-A8A0-D7098C3ECDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$D4006B60-69DB-48F0-A4AF-03FC9ED027C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$2048ED6D-884B-4BE9-8CBD-4FC46D10CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0f8d9f4912c26bc95a4ae4960c9a8da8b78f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1894356,"id":"Q1894356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$A2058B91-BA3F-4735-A123-E66C5A8A21BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$5CC3A1C5-6507-47F2-87E6-17ADB643A78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$49D921B2-6FDE-40DF-B19F-E0A2CE7C3A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$E294D692-D116-4928-B436-606D8B0209E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6566d9da8c658fd84dd3dd5fbdc1c74af7b9e81f","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$4E6CD294-0B56-46D8-B4C0-F7647D912090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd12c3e039eb52928edd8abc1cb0220f1cb9e9ed","datavalue":{"value":{"entity-type":"item","numeric-id":995588,"id":"Q995588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$C51EF37B-A965-4A6A-AEDA-4C541B610AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766f31b6773533d0adb198a85971b1da18b0743f","datavalue":{"value":{"entity-type":"item","numeric-id":1931427,"id":"Q1931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$BB2F1BFF-D5A7-400C-B54B-915778C44C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$41BF72A9-F2F8-4FC2-A1B3-5383001D10E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$CB54909E-A20D-48C0-AD5B-1609411D1823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$FCA807FE-B171-4A4B-B7F3-5C6B388DFA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$E89B7CBD-6FD4-4614-8DAC-14FAA776A55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a49b47e7dcd29140822f1a294ee6765ff6722d3","datavalue":{"value":{"entity-type":"item","numeric-id":3511368,"id":"Q3511368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$8ADE3287-6BC0-459D-8892-7C84BE7CEC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b2ca30da4d94f8a5ae05b2601a97bfbf60cafd","datavalue":{"value":{"entity-type":"item","numeric-id":848949,"id":"Q848949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$B7AE6003-0F4B-404F-899E-73FB189E6375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$97D97EC6-2A97-4159-8EBB-CAFDDBCCA6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6102663ab09052e9cb9625bb0ebf3b4262779b33","datavalue":{"value":{"entity-type":"item","numeric-id":5716954,"id":"Q5716954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$A87CB5F8-D4FD-4CA5-9D01-459FE7528DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003d38a588df1a096e5b1edba7305727a56ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$9FC3FA8A-3E66-4A06-8327-E5DCB93F8571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$A46E0E44-A686-4771-B38D-1D9624C32B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891823$94827B6C-6664-4C1B-AFFB-AEDE2B48E647","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"891f804f820c218b5bf367f59e9620a1d605f88f","datavalue":{"value":"10.1016/J.JDA.2015.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891823$F4430AA7-EA67-4082-8BC8-A7494274C305","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b7f3d7c5b643e86a2d4314eaaeb7b09e5fa98c","datavalue":{"value":{"entity-type":"item","numeric-id":2982456,"id":"Q2982456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88456b4fe7c3210c6bf9a0e9484cc7d8fbef4ff","datavalue":{"value":{"amount":"+0.9542794","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":"Q891823$31C9F8F7-3D05-4A36-BC3F-DD5A7FF9EE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42c29dbd8223ff51cf8b2fb550755bed18d45b1","datavalue":{"value":{"entity-type":"item","numeric-id":2237889,"id":"Q2237889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f560bb9048ad5dc024c574093c9905b007142d0","datavalue":{"value":{"amount":"+0.9236138","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":"Q891823$BB386297-D1C6-4B1B-ABF9-C27E76E228FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eda0f538dce2c2b36a82c022d96f4daccfc997b","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7268f920b96598babce816113cccf161ae42d79","datavalue":{"value":{"amount":"+0.9226392","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":"Q891823$37706FA6-DDE3-45AB-841C-E863A5455F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8368e9226c68e261480b7445dd072e24c7855a80","datavalue":{"value":{"entity-type":"item","numeric-id":5237808,"id":"Q5237808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3496260eb2579ca293fa96daabaf9f11dbf3f1","datavalue":{"value":{"amount":"+0.918212","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":"Q891823$789C4E95-457C-4141-A905-4391C8C3E948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad9762b773851ecb32d49a13595021ce876a31b","datavalue":{"value":{"amount":"+0.9173847","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":"Q891823$B81239B6-4DC6-4891-9E96-120075357E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad9762b773851ecb32d49a13595021ce876a31b","datavalue":{"value":{"amount":"+0.9173847","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":"Q891823$1C48242F-1F05-4A71-9E3B-0C34E80BA946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b4ba12f2bc0dd96bc7d37ff9787756b80df6a6","datavalue":{"value":{"entity-type":"item","numeric-id":2117699,"id":"Q2117699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913047e68fcabfab62b1ceaba00c08efd8538feb","datavalue":{"value":{"amount":"+0.91470844","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":"Q891823$6D273069-BC12-454C-BC3E-AC9E6EF9D36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad60739f26bfc96a88e5518fbcfbed1881432ba","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035c31bcbb2f093a890504cdafcc282af7476efe","datavalue":{"value":{"amount":"+0.9130687","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":"Q891823$E6C5F7DE-4F79-4708-893D-5FB3D762109A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_the_partial-terminal_Steiner_tree_problem_with_edge_cost_1_or_2"}}}}}