{"entities":{"Q1361816":{"pageid":1372555,"ns":120,"title":"Item:Q1361816","lastrevid":46478301,"modified":"2025-12-24T21:18:26Z","type":"item","id":"Q1361816","labels":{"en":{"language":"en","value":"Faster approximation algorithms for the rectilinear Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1040622"}},"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":"Q1361816$A00846F7-2670-4AA0-9D4D-DB5E84634B6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"612304ec37f3b15b817f3eb231a1f7eaa6a45506","datavalue":{"value":{"text":"Faster approximation algorithms for the rectilinear Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1361816$734648EC-337E-4A5F-B25F-A110A8664C09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31d4e54da127c8995eb1e466fd0824cb78b300e8","datavalue":{"value":"0872.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361816$CCFBA0F0-2281-4BA2-8EBB-0B2E825FB537","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c20ea2c2248fdf7f5c5dde7e3a6a9b0d57b3daa","datavalue":{"value":"10.1007/PL00009310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361816$D429B789-6534-4568-8F4F-D43897A3594B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361816$4B8D2A5F-297A-4A20-8725-0612B10BB437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b345e08e66af19e9da1f5e2844ee79941cd7ab2","datavalue":{"value":{"time":"+1997-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1361816$3A498E4B-8076-4CBA-83A9-A7A73C5DD214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361816$F19E4244-2E1C-4E5D-9121-7C2CAEB1B0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361816$9DE5717A-27F9-4563-93A7-FCC608EF06DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2681e6baa07acc40c99bea281340587928ae27b3","datavalue":{"value":"1040622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361816$56224DA5-C85E-416D-8630-43DCA26EBB37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361816$8990C41C-5E6E-4C25-ACB9-C23063746551","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"937386a4c2f43cfca2018b99d2966def39c6b138","datavalue":{"value":{"entity-type":"item","numeric-id":826085,"id":"Q826085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361816$17D046D4-408C-4033-91BC-9E928534A814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361816$7ECD3402-F674-4F07-8105-7603244D681B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361816$8F086A4C-B4D8-427C-8EBA-94018E794BD4","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":"Q1361816$80B6590C-AB4A-41B2-AF2F-4B3E7F1C76E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d69eca50d150fef349aab4df711d3e475ba41ba2","datavalue":{"value":"https://doi.org/10.1007/pl00009310","type":"string"},"datatype":"url"},"type":"statement","id":"Q1361816$A0FF068D-3BE0-4222-B28E-A6EE81EC5612","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0efb0fce4b0a063b4e8a803bb4831dbb0393d564","datavalue":{"value":"W2028766782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361816$69A9C6F5-FDB7-42FB-BF77-451ACA787EA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e191e3ef3907b36dc54d0ab47354579d1f86e4","datavalue":{"value":{"entity-type":"item","numeric-id":1966510,"id":"Q1966510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ac1ca047aa5bdf5771b7e92facbf40357f929d","datavalue":{"value":{"amount":"+0.8835952281951904","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":"Q1361816$95B170E5-2E0B-4488-80B3-D08F44608686","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":"04d36af75e3121b9ba74f34c5593b8853892a99a","datavalue":{"value":{"amount":"+0.8777987957000732","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":"Q1361816$DBF55DB9-1218-442D-B126-EA969D969D45","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":"15ded475029985c682eacb9282202377ef31f737","datavalue":{"value":{"amount":"+0.8746082186698914","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":"Q1361816$1E2A1568-DB37-4E6D-AE4C-B687218041EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc5085a765dde1b162b5a3d2b379252a0fa7308","datavalue":{"value":{"entity-type":"item","numeric-id":826086,"id":"Q826086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71448ec4ce9908157a51df72a09fa9ba9011ef2","datavalue":{"value":{"amount":"+0.8615266680717468","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":"Q1361816$5C7F5532-41DB-4BE8-BF68-895F093F910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2299237e55dc3d5b4d890188e9256e5af5e877e0","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd945618c01348107b85fd405e71f87fb314d7b","datavalue":{"value":{"amount":"+0.8611636161804199","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":"Q1361816$31D2EEBD-9AC5-4F94-8172-E7ACA9C0CF19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1361816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1361816"}}}}}