{"entities":{"Q1587590":{"pageid":1598330,"ns":120,"title":"Item:Q1587590","lastrevid":72261861,"modified":"2026-04-14T03:43:17Z","type":"item","id":"Q1587590","labels":{"en":{"language":"en","value":"Polynomial time approximation scheme for the rectilinear Steiner arborescence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1538193"}},"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":"Q1587590$011A9EA9-6830-40F1-BD85-6C4146E50C40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"454e1be1440b261da10b9dccf759f75689464ebd","datavalue":{"value":{"text":"Polynomial time approximation scheme for the rectilinear Steiner arborescence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587590$175BE836-44E6-4253-B5B4-6699CC87D193","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc828a10665da432e84d6a2a4b49218dda0c725f","datavalue":{"value":"0969.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587590$13DFE1F8-297B-43B1-9C4F-57BE6225BFC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70cd93e8a432570ebebbb824672682ca1130f64","datavalue":{"value":"10.1023/A:1009826311973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587590$DF41BA84-3AC1-45DF-85FE-1D870602EEA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90e7004f85f8a4d983167f30e3bc877e337fe048","datavalue":{"value":{"entity-type":"item","numeric-id":222494,"id":"Q222494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587590$64D631A5-9BCB-4A6B-8571-BD5947EAD618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63a4d3a59e007a472c0f6a76ffdc914654389b2","datavalue":{"value":{"entity-type":"item","numeric-id":612749,"id":"Q612749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587590$E197C171-D635-4E4B-BB56-8BAC8BABC7C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587590$043341D0-98B2-4358-AD1C-24874C1F9595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d72f604f7985985f27aa01bc9ceb3f36d76ba5e","datavalue":{"value":{"time":"+2001-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587590$0F649DFD-AF2B-4E6A-9A18-6271004222FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587590$E6516934-B11A-4BAD-8D0E-3F018D03FFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587590$33540B16-9531-449E-89CD-543E99E50AA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da3efd2e82216048d7e837fc9c3f1a723ab109d","datavalue":{"value":"1538193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587590$47066ECA-04D9-48B1-9FF4-18CFF9F92BF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587590$65A588CF-689F-4BD5-BED1-92581E0AF819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587590$0AC286C3-5500-4D17-AA90-900776072603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55caea33a8fd26fc7a2d298d0c87eb07bf3cbb1d","datavalue":{"value":"Steiner terminals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587590$15EDCA4F-35E7-4E40-94B5-39A30AB3FDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587590$E3995EB4-F14E-4C1E-A1A8-D46EEEE5E09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587590$72D379EC-3053-4BDF-89F3-45207E643497","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":"Q1587590$EFD65F71-FD9F-4799-8251-2169AD5BEAFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36927e40e26a5e711426f8acf558bb17ddb48dcf","datavalue":{"value":"https://doi.org/10.1023/a:1009826311973","type":"string"},"datatype":"url"},"type":"statement","id":"Q1587590$8462FE48-71EB-41C7-93EF-4522A2A5D6C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b64bbd340851bb4549a4ee23c2719172ee22bf59","datavalue":{"value":"W1503993426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587590$B3E68E7B-358C-4525-AB5B-64476659AACC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425d05ef63fba1f372008b0e76119e3b7c0b61f1","datavalue":{"value":{"entity-type":"item","numeric-id":1850838,"id":"Q1850838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec3e16708c25ff35215a64ce9fd6b788bd8e1c1","datavalue":{"value":{"amount":"+0.97949183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$771B5215-BB2C-499F-A85C-62A675BF106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8079f07bbc7f8a558ebbd8ea62c2b43c038c3a47","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1eb0fe9f022045c9acda42e2a88e43c823faa5","datavalue":{"value":{"amount":"+0.9461436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$C796D447-3B6B-44B7-A0E9-EB4F2BDC48B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5758e74f0aaa76963872bd2cef96e8a82a52f7","datavalue":{"value":{"entity-type":"item","numeric-id":2934724,"id":"Q2934724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af2baceb8c695561171bae0a004a035d485bdc3","datavalue":{"value":{"amount":"+0.9340603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$1745E04C-205D-4448-A9C0-815439EDD9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecacab7dec5a0f2a5be33d1c737b1995a03708c1","datavalue":{"value":{"entity-type":"item","numeric-id":3132873,"id":"Q3132873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202fc97433e367ca0e98e3d18e6c212efd9d15b9","datavalue":{"value":{"amount":"+0.93302244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$87F4CFCF-5E22-4D64-8965-368654CC3E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35df7cef946eaf0f03c280379833ecfce29ea3db","datavalue":{"value":{"entity-type":"item","numeric-id":4987438,"id":"Q4987438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202fc97433e367ca0e98e3d18e6c212efd9d15b9","datavalue":{"value":{"amount":"+0.93302244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$E6491F6E-946B-449D-9632-F3F6F587E371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49d479abfd4925da678fcea91d3d54db8a4b0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1361816,"id":"Q1361816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285c3c2d004b2027441f8194a48cd3f59498eb29","datavalue":{"value":{"amount":"+0.92498887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$CE954F33-C1BA-446D-B00C-DF467F709488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff3deed6943c128ef0357c6c6343b1244d8f0b","datavalue":{"value":{"entity-type":"item","numeric-id":5743426,"id":"Q5743426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d99a139a496043e42ca36d4c07a738b2145bd3","datavalue":{"value":{"amount":"+0.92280066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$FAD2891F-CEB9-47D4-ABDE-25DB020A2973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a184961313c39a457edde8ffb3ee540d77c6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abea15d08c93d6c724862fe4306e70cc82b1607","datavalue":{"value":{"amount":"+0.9214566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$CA3B91FF-E79E-47A2-930E-9BBFA135E799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b12a54c73f083fba5c9a27e134a2ba74cdcf528","datavalue":{"value":{"entity-type":"item","numeric-id":4952700,"id":"Q4952700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5566a956e3d947c33089f7b143c6db8fa38786d7","datavalue":{"value":{"amount":"+0.92019904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$20EB1A54-D757-43C1-8727-757D187C6F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc30c8aabd1d961f3e0b82cc89b16f2800de0389","datavalue":{"value":{"entity-type":"item","numeric-id":5470711,"id":"Q5470711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5566a956e3d947c33089f7b143c6db8fa38786d7","datavalue":{"value":{"amount":"+0.92019904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1587590$C7F00C18-9AA3-45BB-B0BD-8DE3E752CBAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time approximation scheme for the rectilinear Steiner arborescence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_approximation_scheme_for_the_rectilinear_Steiner_arborescence_problem"}}}}}