{"entities":{"Q3603523":{"pageid":5633429,"ns":120,"title":"Item:Q3603523","lastrevid":50574164,"modified":"2026-01-14T10:53:53Z","type":"item","id":"Q3603523","labels":{"en":{"language":"en","value":"A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508796"}},"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":"Q3603523$52129552-9425-4AE3-BF63-8440C6A1A36D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b9dc713168d60affb7bbe6e4587e00af3cbe9c7","datavalue":{"value":{"text":"A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603523$DC157138-C1FD-4649-9E97-652D6743D813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba201b3afdd844fe08d29e3d6ad7f2d4968deecf","datavalue":{"value":"1209.68650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603523$B10ACE36-4313-455A-A0B1-2C3AFFCEB54B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92b2e01271d94947a1880041dc5705939b89da14","datavalue":{"value":"10.1007/978-3-540-73951-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603523$E7251BCE-F258-43B5-80CA-4C336B9DE444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1ae3549f4c2c451ef7627d1e8ae50ac33a8ae68","datavalue":{"value":{"entity-type":"item","numeric-id":437683,"id":"Q437683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603523$C860FAB4-C9CF-417B-A13A-7D34211A5489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d07f53b03afffae6bd0d0816aaedd3164c9635","datavalue":{"value":{"entity-type":"item","numeric-id":820153,"id":"Q820153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603523$CAB06DDA-2ECF-490C-A991-97ACBD1DA0A6","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":"Q3603523$6F6F0BFC-8788-4BFC-8E4B-27E8A47E145C","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":"Q3603523$695ECE59-E679-4CEF-950B-E9C3900E6F82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603523$3F04DA02-657D-4E81-9C7A-F6F16126C868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603523$F714E4AB-C5D2-401E-A65E-2F4A7D0B76E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1219f3f8fa3a28b2bb20681dbddda0eaa41e1457","datavalue":{"value":"5508796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603523$F7C87F2A-AC45-4F5E-82C3-C89F4C64AE46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603523$C092AD26-8A1F-4D57-B836-E22FF4F7FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603523$92B3BCEE-9E29-4898-AD56-8AC53D86B428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603523$7857C79C-F5BB-43F8-B6F7-988B0EA6C6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c36b873f3eda2b44f575930a0e79fe1ab9e3182","datavalue":{"value":"Euclidean metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603523$94E2DB68-5758-4F7E-B9A6-20BC30D19425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd18fbfe5a75448343b8291cce61e2848844a97","datavalue":{"value":"uniform orientation metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603523$DD209547-2A21-4D59-A316-8BEC68997768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603523$3E0518F3-6B28-46FA-8C16-5BC5BB6E6538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dd712c59734b9f7612867ebebce6e02b0d68902","datavalue":{"value":"Banyan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603523$4C179F67-03A5-4567-8354-5DF5CE645D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603523$37DA85C5-FD93-485A-BC8F-BBAC1BD3CB35","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":"Q3603523$4036D3BC-E887-410C-8274-B511D92E437B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eddadfc1520e339cf1314bc5ec7b2a89e764864","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603523$18012838-5D4D-4C28-9044-BA22968AC082","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"165af4df36cf3cd6d0c1920285f3f22f1329b91e","datavalue":{"value":"W2112839770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603523$3F7ACA5D-F821-44CC-824D-3331D28B1525","rank":"normal"}],"P1643":[{"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":"e197f823cbe358304f725e7a1bfe182d93d1e264","datavalue":{"value":{"amount":"+0.9986382126808168","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":"Q3603523$01561AD3-984C-4F2A-8B72-C660FFE4499F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f630f60f3182b6fae88791ab29fe63f7c524e8","datavalue":{"value":{"entity-type":"item","numeric-id":3816989,"id":"Q3816989"},"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":"Q3603523$7077CD7E-F3E1-4BC3-8198-5BDD3130F66F","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":"eb036271b431e1948655e8b0bfcb1477dca58f1d","datavalue":{"value":{"amount":"+0.8455368876457214","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":"Q3603523$F71A4589-7ABE-42CD-95D9-E4B206E41875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34f906c8f40614e832afd77dfc5eaa9f0ab7f65","datavalue":{"value":{"entity-type":"item","numeric-id":3603533,"id":"Q3603533"},"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":"Q3603523$19B7113D-64DC-447C-A456-79E0BAB4848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3efaedbd751f9979065a9f79cc0097bddd4a28d","datavalue":{"value":{"entity-type":"item","numeric-id":4525729,"id":"Q4525729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eac954525e17c492cc4aad83fa0752fd0660e9c","datavalue":{"value":{"amount":"+0.8322357535362244","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":"Q3603523$4186E619-31F8-47C0-8A4F-9D533882723A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603523"}}}}}