{"entities":{"Q6907341":{"pageid":20943796,"ns":120,"title":"Item:Q6907341","lastrevid":101361758,"modified":"2026-06-06T00:56:40Z","type":"item","id":"Q6907341","labels":{"en":{"language":"en","value":"A \\(O(\\log k)\\)-approximation for \\textsc{Directed Steiner Tree} in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8114587"}},"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":"Q6907341$C7F37D68-2541-4515-A9C4-3800E3FD062D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f935ce2012b887a218d6d6732e3515bd83114ae0","datavalue":{"value":{"text":"A \\(O(\\log k)\\)-approximation for \\textsc{Directed Steiner Tree} in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6907341$A41FBA8C-F19E-4375-A35D-7EA4FB3E4A47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d29b99489e85c1c9bc30c597db9e6beeb4896e2f","datavalue":{"value":"10.1145/3734525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907341$914BB0FA-834F-48C7-A937-82E3F6D4DEE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$0E2BA525-7A44-42CE-9EFA-F3A8D86680F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"579507444506106ed5fa58ce3d09f219b2da6a4a","datavalue":{"value":{"entity-type":"item","numeric-id":832883,"id":"Q832883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$EB70525E-D849-4B15-AC56-A5211406B9A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$7F0FB4FD-5398-4410-A3D5-DB9A2290CAFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80754338ca6ae153ab341cd4d5443fd01c748104","datavalue":{"value":{"time":"+2025-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6907341$9DD4F8F0-D9A9-44F6-8B8D-B2AF05244A20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907341$49E2784B-0CBF-428D-B360-AF44F65B3966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907341$85AF92ED-7E6A-477E-AB18-7A5A9606F10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907341$AD893314-EAE7-49C1-9596-3CC848941D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907341$6C5369C2-D3C7-4F79-93DA-A9267EE0476B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907341$B4126074-6A04-499C-A1A4-E57EB8A6E5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907341$3686C3C7-7951-420F-94C9-3EE6D6EDA789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e229755aa4c5ecde4d911a563faa68cf479c0d28","datavalue":{"value":"8114587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907341$F98BB59A-F345-4A60-A410-65A4B178653A","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":"Q6907341$7798A5C7-FABB-46F5-B4EB-5879FE5FB3C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907341$7D13A9D7-224E-4E33-8299-4AB2DF4FFE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907341$9618F11A-C949-4240-9515-C47BF302F0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907341$1CEA6664-C2E5-4F36-B8F2-3CE22D09774C","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":"Q6907341$4205F6FE-5770-4AE2-B9B1-A913BBB3492F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bafce2de3614d843458deaebaad827e3a39dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5177280,"id":"Q5177280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$05A8925F-7B99-44DA-91B2-5D7925261F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d1be6fe40a80600d7c4e0da54868fe2eba780","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$2E02CE53-FAD7-42A2-AB46-32FF90BAED55","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":"Q6907341$DCDBC5AE-F884-40BA-B3A0-4CACBA8940DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9551461b1d9d9e5d0e4349a6fcc87869ebe870be","datavalue":{"value":{"entity-type":"item","numeric-id":6486925,"id":"Q6486925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$588C9D3A-F5A4-4C06-A4BE-53D8C9890AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$3D70194E-FA21-4DF6-9F0D-BA0021CD43FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0470197dcc3d60610b7b68d8428efa6e8241c2be","datavalue":{"value":{"entity-type":"item","numeric-id":2569165,"id":"Q2569165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$E18F97BF-2F30-4858-830F-9C740F690864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$F06A38C2-714C-4352-8B7E-A77087F84009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f181cbf1b6eaff78eb8104ed3c330e3b330cffe6","datavalue":{"value":{"entity-type":"item","numeric-id":6083489,"id":"Q6083489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$01F0394B-C0BB-43BA-B475-35CDA642DCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be00aea173a46203c9b2ea1758968aa2163b131","datavalue":{"value":{"entity-type":"item","numeric-id":4962150,"id":"Q4962150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$3FBE84FB-6CC8-4D85-83EB-C7F4A6F62DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee88e789ab81fb4e4f48836ece95edd78a4afcc","datavalue":{"value":{"entity-type":"item","numeric-id":6663022,"id":"Q6663022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$FE3E98AE-98BB-4422-91E3-0236E1B54860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d30a5ece86389d801bf20e2986f07dbdcdf02e","datavalue":{"value":{"entity-type":"item","numeric-id":5085153,"id":"Q5085153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$AB6D833C-99EE-4CEF-A5AD-194A95132BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8e0b1958cf7f7a5e45526806b047ac9eb36174","datavalue":{"value":{"entity-type":"item","numeric-id":5890148,"id":"Q5890148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$FA1207BF-2D99-4C77-AC6F-BE6C5FB0E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$50893304-510D-40E6-B4B4-1A3713E7B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$8628ABF0-036A-482A-B32F-434B48CC7FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$D91015FB-9E5C-405C-B041-27F7AB0BCE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$15AB5F00-948C-4F1D-94F9-E0CB0222DCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$87F2D6E4-2404-4E61-942B-04CA1338F797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$89C1995A-2579-4C14-B33D-F7FAA811E463","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":"Q6907341$69F9F691-0E4B-4A17-B8A7-0BC94212BC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$9F4DE91A-34D2-4955-8D19-D2FDFDA37FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7a0be9d7f28736795fc4693c31f5a1ca6c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$16B849C5-F6F6-4847-A393-9F3EF2130FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907341$8179CBDF-F094-4287-B764-014D158A88F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6907341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6907341"}}}}}