{"entities":{"Q3603533":{"pageid":5633439,"ns":120,"title":"Item:Q3603533","lastrevid":50573324,"modified":"2026-01-14T10:51:14Z","type":"item","id":"Q3603533","labels":{"en":{"language":"en","value":"Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508807"}},"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":"Q3603533$D1364A22-6966-4D3F-A49C-5C32677E6D22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36fbd1b6130539f73f204328d0d8de8d9db0c9a8","datavalue":{"value":{"text":"Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603533$723B0959-5D66-4EE7-83D6-E0B4620A4381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bd4b412df48b6e2753b924bf185b133d76ba2b2","datavalue":{"value":"1209.68633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603533$1B7EFFA9-B70A-41EB-AF5C-C84C0049D7A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a5107f38e6f75f40b55fd27cc9311eae2ebbc1","datavalue":{"value":"10.1007/978-3-540-73951-7_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603533$7027165E-2AC6-43AC-B716-D93CF061B543","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a72e68331b24f0a36e793a3407e8120777f2214","datavalue":{"value":{"entity-type":"item","numeric-id":266047,"id":"Q266047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603533$EE450DDA-275C-4B73-AFE0-9FA180B26687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603533$56B1C058-000D-4431-8C21-D038D47DBA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603533$0F9003B9-D7A3-4A11-99E0-820B51B71D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603533$0E7E7454-B85F-49AC-89C1-D13716F05E47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-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":"Q3603533$4B7A1351-B8FA-44B6-A34E-57DEFB4C23E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603533$C251E111-9409-4C5F-A4D2-734C01ED7AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603533$45B50EA9-6D72-4EA1-AD4E-AB1C6846237A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603533$29B47E13-4351-4AC5-8C84-309E9F5AF9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603533$5A8B837E-05F4-4A88-A80C-137649E94A6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18a2166b33315576a03bfa09ad8af42de096e421","datavalue":{"value":"5508807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603533$6EE6902F-C4E9-4B31-9AE5-3D4057A487C2","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":"Q3603533$15F9C14A-647E-422B-8050-BA9C125F2AE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"951381d645b623bcf59a211202bc0d683ef952e9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603533$8360D767-ABC8-4B25-A87F-5B9DA78EC390","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1f289350b8ad1fe0696a39ccdb38e846882bd32","datavalue":{"value":"W1572973141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603533$EF493842-187F-4933-8B55-868CD1C38E7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a2a393b4096f5d6e8d8082987e43ecad0ad647","datavalue":{"value":{"entity-type":"item","numeric-id":4206584,"id":"Q4206584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842844a92c207ee5544c38067b3026b31cac1f4e","datavalue":{"value":{"amount":"+0.8486279249191284","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":"Q3603533$BD6C52C5-4AAC-4399-A6DF-D1EBE3C4153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b25f69afe4447f55251fc5118df2230d2f8555","datavalue":{"value":{"amount":"+0.8480339646339417","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":"Q3603533$037D2525-C154-4294-9834-97D56EDDC826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5064df1b36004c5ab2b8fbab8247d398351ebae0","datavalue":{"value":{"entity-type":"item","numeric-id":4344454,"id":"Q4344454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9873afa4196ce8333c85221c410bd5e31d89fe6","datavalue":{"value":{"amount":"+0.8475198745727539","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":"Q3603533$1B951931-9275-46A6-8D67-89A1863A76F2","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":"cbe44321978414e8692b908e0f78f5522b0f52f3","datavalue":{"value":{"amount":"+0.838948667049408","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":"Q3603533$29D60985-6315-40C3-AE9D-3058579505B5","rank":"normal"},{"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":"abc71d03c64accd0e08ca7bbce3697ebab652b09","datavalue":{"value":{"amount":"+0.8380997180938721","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":"Q3603533$46F1CC17-1725-42B1-AFE8-2E2D5AE89377","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603533"}}}}}