{"entities":{"Q3816989":{"pageid":5846895,"ns":120,"title":"Item:Q3816989","lastrevid":53699498,"modified":"2026-01-25T14:05:07Z","type":"item","id":"Q3816989","labels":{"en":{"language":"en","value":"An Approximation Scheme for Finding Steiner Trees with Obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4088947"}},"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":"Q3816989$07876D02-D5C7-4F03-944B-A3C9B8171A5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6d4e086f03d866b096473a5f6ec5fb253c925e7","datavalue":{"value":{"text":"An Approximation Scheme for Finding Steiner Trees with Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3816989$26D6F3F7-B545-457E-820E-4615E733B7CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bff81bb8106b38ab28c0ad597e2cf9dceb859b30","datavalue":{"value":"0665.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816989$D5CB4164-7376-484C-99FB-934F17D13717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5061279b5f12c6bd6f24682d7de801563d203504","datavalue":{"value":"10.1137/0217057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816989$5F91E0FF-128C-4902-9EED-09EF72BA345F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff4ba1aa663765d237e84b0e391fae178ff94609","datavalue":{"value":{"entity-type":"item","numeric-id":1116347,"id":"Q1116347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816989$8978D65D-01DC-41F9-A9BB-86D068229D69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816989$58F4C2E8-9E43-4C48-8541-B156C6650A72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3816989$7138FF4C-BE9B-490E-8839-7CFFBA8CEFAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816989$4AE43360-0148-4DE3-A635-B7CE1F0D7BB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1614505b3f7c00c9f872fcc70b924bb4880603a","datavalue":{"value":"4088947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816989$E6414079-E4D8-449C-A2B6-2341E2070AC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ad7f6028d3c74c918a2d13b737dbc9acdb38cb","datavalue":{"value":"Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816989$9869249B-78C7-4D07-9B25-3AAAA4A1A64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816989$6652DCC9-C5FF-4A70-94B0-EB32736A0E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816989$30956130-81CF-490D-B188-E9B9022EA999","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":"Q3816989$080AE905-E344-4CBE-94F2-33F1248FA8E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"add85034139b9cbbfb8811ed5b53b831873050ee","datavalue":{"value":"https://doi.org/10.1137/0217057","type":"string"},"datatype":"url"},"type":"statement","id":"Q3816989$B21942A3-C13A-4144-A448-E5E961FCBB75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4db26c83629f5a03cd25f5355d6310f2a48fe706","datavalue":{"value":"W2071945466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816989$5E83F650-71DA-4C92-876E-8B5217A157AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2b41cd061d00167b6bddb58befcb372841453c","datavalue":{"value":{"entity-type":"item","numeric-id":3603523,"id":"Q3603523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b03de09fa60e1d8423421e4aac4cf90844d652","datavalue":{"value":{"amount":"+0.8554601073265076","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":"Q3816989$6BF69C4E-D8F3-4746-B367-76967B8F1348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2668121f4b9ef795779dc7cbbe7d4496ff293e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1179763,"id":"Q1179763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc18832ea2eec518097e3030709ce97148cbda6","datavalue":{"value":{"amount":"+0.8546847105026245","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":"Q3816989$53A6F107-E5F2-4D40-B6FB-93580D2FCE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1e6b216667a39365a771264542e5af39fc85b","datavalue":{"value":{"entity-type":"item","numeric-id":2269141,"id":"Q2269141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011b6b25207e845b692af004d18ce3cf5ca3c737","datavalue":{"value":{"amount":"+0.8527148962020874","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":"Q3816989$B0F44E47-7C02-411B-82EA-97476CABA0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7069f3aa20d0f38b93115edd43b3d937722187aa","datavalue":{"value":{"entity-type":"item","numeric-id":5943667,"id":"Q5943667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8d5b688bec46261637e7eec614645435038211","datavalue":{"value":{"amount":"+0.8440536260604858","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":"Q3816989$9B41413D-F992-4B5B-A9C6-CA3D6BF4A241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cdd0dc07e7dbb088aecf79d2a6b024295d382a","datavalue":{"value":{"entity-type":"item","numeric-id":1315998,"id":"Q1315998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8601ba97d8a75f30d5c1516318119aae3b36a0da","datavalue":{"value":{"amount":"+0.8398934006690979","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":"Q3816989$0F61EF27-0556-459A-BEE7-EB960C81870E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3816989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3816989"}}}}}