{"entities":{"Q1810876":{"pageid":1821618,"ns":120,"title":"Item:Q1810876","lastrevid":73095300,"modified":"2026-04-14T14:30:20Z","type":"item","id":"Q1810876","labels":{"en":{"language":"en","value":"A polynomial time approximation scheme for the grade of service Steiner minimum tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1924952"}},"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":"Q1810876$06075C7D-0BBE-4155-AAB7-A0D243198196","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"730f5ad9d3874a9ba0e019eabc68565e52c02d20","datavalue":{"value":{"text":"A polynomial time approximation scheme for the grade of service Steiner minimum tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1810876$8F1FFAC7-367D-46B1-91C5-411B6E5CB1B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85b5b8201d4a3adcce4eb6edf53be324d581c8b5","datavalue":{"value":"1046.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810876$14F2DE56-6A37-4F28-98E9-9895349847BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bcb8b144c21e1e87a310b498d751f9480b0cc2a","datavalue":{"value":"10.1023/A:1021298822593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810876$6440AE79-CCCE-44AC-808A-75B89741C9F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6413a67d930970240b19a38e047aa02335154a6f","datavalue":{"value":{"entity-type":"item","numeric-id":724750,"id":"Q724750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810876$9316F8E0-2F3E-45E7-B201-D8CE499D2014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edae830ecf3a65908b14384dca32885f9c028f71","datavalue":{"value":{"entity-type":"item","numeric-id":1810875,"id":"Q1810875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810876$576D29B3-E885-4513-A7F6-8093956808CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400ffee49bf305f35029c59add7aff295b7c7a86","datavalue":{"value":{"entity-type":"item","numeric-id":222493,"id":"Q222493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810876$F7A27C21-F28F-4978-9452-0B042177F5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dd1fe651a8e7d69e92da7829111cb9c11ac0c9","datavalue":{"value":{"entity-type":"item","numeric-id":224542,"id":"Q224542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810876$184437D9-406C-42C3-BE68-358131CE9D3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810876$257D3253-BE37-445A-AA08-80CA58277148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2d0e39c696776e04b9e53093e3633112a8f4686","datavalue":{"value":{"time":"+2003-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1810876$14DC1DEB-19E6-40E9-9551-FADB29628B98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810876$0BEC7C0A-0264-4B2B-8F91-4F3ED33079B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810876$A034DB7E-5833-46ED-A4D4-5CD1213F8860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810876$77FF0F5A-A0FC-448B-996C-EFB03D7A7D34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a027229a74afb327e837a86ee1a09c720e9bfdcd","datavalue":{"value":"1924952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810876$B634A046-D12E-424B-B3EE-47A16CC2069A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810876$BB701C2F-D24E-4566-AF90-45C044F85E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c30fe5dc90f59b71e2ff9cdeb3bb1c6c5fe8590","datavalue":{"value":"Rectangular partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810876$AF447DCD-186B-4F94-B9EC-09268F8572B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cc732768ee622e884fe1e35ff90ac91615f111","datavalue":{"value":"Grade of service Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810876$9C0924E8-762F-4A07-BBB7-B18C1F7A306F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef4348cd3a4d986494cf99e2e2ef5b520d3914e","datavalue":{"value":"Network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810876$E8670C35-C005-4E99-8B58-0399AB87391C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b1a7400c1d2ef86a0a6309397a7a7a6748733606","datavalue":{"value":"Q60403001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810876$BD5E9773-A3BC-443B-A907-8BAA4C9713D1","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":"Q1810876$C926A671-194F-4B25-96C0-3CB018458093","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd306ab235ed624f63f6090af2fba5b6a95e9af","datavalue":{"value":{"entity-type":"item","numeric-id":5953596,"id":"Q5953596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d380ead504c80854d14419b48b20736786935e9","datavalue":{"value":{"amount":"+0.7839768528938293","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":"Q1810876$4845F614-CE26-4211-A671-40E36E4F382A","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":"45079047ac19fa080f5dcefaac15f9265ce7d17c","datavalue":{"value":{"amount":"+0.7632491588592529","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":"Q1810876$71C05266-C513-4600-8E6C-7D4FB1997B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8368e9226c68e261480b7445dd072e24c7855a80","datavalue":{"value":{"entity-type":"item","numeric-id":5237808,"id":"Q5237808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5a622c759110a48b976f183311436a42d4fff9","datavalue":{"value":{"amount":"+0.7565346956253052","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":"Q1810876$768D734F-6371-4D00-82D8-EF70275E99DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7b9811d4e7992f131269c7dc1a1ffb1919b3af","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e74e12ed060a711d0ca21bcb476a722885b3973","datavalue":{"value":{"amount":"+0.7557001709938049","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":"Q1810876$BEB2446C-10AF-43F3-8FF9-CAA876EE9B4E","rank":"normal"},{"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":"a655c807b08438f70921c969af9ec5e66a96b83e","datavalue":{"value":{"amount":"+0.7553953528404236","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":"Q1810876$A43EB764-F6F5-468D-BF7E-DA653525D8B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time approximation scheme for the grade of service Steiner minimum tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_approximation_scheme_for_the_grade_of_service_Steiner_minimum_tree_problem"}}}}}