{"entities":{"Q4840221":{"pageid":6869801,"ns":120,"title":"Item:Q4840221","lastrevid":47333665,"modified":"2026-01-01T10:01:55Z","type":"item","id":"Q4840221","labels":{"en":{"language":"en","value":"A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777609"}},"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":"Q4840221$C19A9958-1B6E-4AEA-B280-02FE43A4F35C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b88ce76cda69733fcbd657fe193d0bf01e6e4430","datavalue":{"value":{"text":"A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4840221$585509D9-2082-45C0-9D22-A6FE7CF7CA84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e7aa5b6e2e44bacb126dba1b971d519e769c46","datavalue":{"value":"0836.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840221$5E26D7A2-D55C-48C0-8904-98A03E9A5D19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840221$B12B7310-B35F-4427-A809-3C34FA39C049","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":"Q4840221$12535E21-373B-44ED-921C-13BC76DAF8DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840221$298C881C-6ECE-486B-B3EB-6721C9698BF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25e2bbbcbcee29f86a5197d9b4d5849898c2674","datavalue":{"value":{"time":"+1996-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4840221$E626BCFF-DEF3-4D1C-A4C4-ED31AC378F31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9568419447ba989df500fece2c8f48931a364a8e","datavalue":{"value":"https://semanticscholar.org/paper/00533a82a4aaf0e19ef5245b5a151980208c5c6d","type":"string"},"datatype":"url"},"type":"statement","id":"Q4840221$774E26C3-CF54-4A43-BE87-CFDA91B271DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840221$F6190C1C-34B4-4EC7-AFBA-4B7CF8AF0561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840221$730586EF-8523-44FA-9D10-FD5DD6BDC07F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93f991430f2a2af8044a73531440fa72d5ccc692","datavalue":{"value":"777609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840221$288748C3-55BC-4569-B8EB-D81E781FBB31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ad672bc826b36365ea83009270c353edd05116","datavalue":{"value":"node-weighted Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840221$3A7F9427-C4D7-4924-BABD-1D423C814F0C","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":"Q4840221$B8D040C0-CEFA-4A61-AD7E-C40BACFF9E3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87d7d035e069bf2d1659bc2a1c87a445a0fba14c","datavalue":{"value":"W1963899113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840221$637C3FB2-2A55-4E04-9AC3-3643FDCDC310","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc17e3eeacdeda750e6bbf972aa1ce5ea9cd3954","datavalue":{"value":"10.1006/JAGM.1995.1029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840221$57EA5AD3-5C69-49BA-A157-BCFCFD41C6BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e6db8331aface38abdf16339a18041e5030a27","datavalue":{"value":{"entity-type":"item","numeric-id":4247267,"id":"Q4247267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845bbc39097cda804641eca5129d53009e85b508","datavalue":{"value":{"amount":"+0.8626362681388855","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":"Q4840221$A69A23B4-C4B5-4B43-93AC-4326E69A873F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beabca3ed1425fea1c4e78e365f63d18e23284e4","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845bbc39097cda804641eca5129d53009e85b508","datavalue":{"value":{"amount":"+0.8626362681388855","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":"Q4840221$F254F901-B757-4AF6-B43C-CE282BD6A37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc5d75b7c12197ed4e45ba10619aba7cc59bee4","datavalue":{"value":{"amount":"+0.8605887293815613","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":"Q4840221$2596BD67-F31C-4633-B84E-D5684D927360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c309969cb859f5d260c065ef6be078f2147aff20","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50aacdbdcfb5dc164e4c9724e6d517629ae6fc9e","datavalue":{"value":{"amount":"+0.8597847819328308","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":"Q4840221$3AB3965F-CFC5-432F-AD77-EA3849BFA75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf374b10da2f87ee5b497af93207ba880f3d1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2905980,"id":"Q2905980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117affa081eec90e500aea18baec262c67f266b6","datavalue":{"value":{"amount":"+0.8476675152778625","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":"Q4840221$BB034982-0EE1-47FB-9A0E-A5AA7068D666","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4840221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4840221"}}}}}