{"entities":{"Q1854264":{"pageid":1865006,"ns":120,"title":"Item:Q1854264","lastrevid":43374055,"modified":"2025-07-25T05:41:36Z","type":"item","id":"Q1854264","labels":{"en":{"language":"en","value":"Improved methods for approximating node weighted Steiner trees and connected dominating sets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853030"}},"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":"Q1854264$6CB94247-8A2E-4A58-995B-0DE757288433","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08074b9c589f0984d1aa668b21109ee28eef8445","datavalue":{"value":{"text":"Improved methods for approximating node weighted Steiner trees and connected dominating sets.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854264$5D242FEA-7F59-47D0-AF2A-E66E12F82433","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58c505b777f7070755f7ee1e82986aaa8de70758","datavalue":{"value":"1045.68594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854264$2467DCA8-F32D-4FE9-8682-0F93466993BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$7EA5B9DE-56AE-40BB-A86C-28CBC4EE64F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$CCB1DAEA-311D-4D96-A8D1-4771F7AEB1D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$366594AE-C1B5-415E-8AE1-1FDB3B585D2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854264$8D0B1F05-3A2F-4717-87C2-F2DFC86A3306","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04150d031e6df34ee361c148e523d288de0d5459","datavalue":{"value":"http://hdl.handle.net/1903/924","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854264$EA46577B-4A9E-46CB-BFF8-1193A57969C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854264$54957E7F-2B40-4952-857E-55270A84CF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854264$2DA6E128-3EAA-45C6-8B50-87841815C596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854264$1482563C-E0FE-402B-A675-9C04F47DD247","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40f6cd77445297cffbd624e4d1e74bcf445fc094","datavalue":{"value":"1853030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854264$DBE1551C-4E3B-498F-8DCF-3F03189B278D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0185b52b0c3627134638230d308362bf5036edf","datavalue":{"value":"branch-spiders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854264$CEBE452E-EA40-498B-A2F6-83A31D4CF477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854264$FB0E059D-0594-4A15-A2DF-C91220C39012","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":"Q1854264$56645F29-186F-43D9-8DFD-F02C862D4CB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8754ef293fcca356987e1ae301a020e6d4ac2d50","datavalue":{"value":"W2047723482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854264$B68C8A14-0450-4F2A-AB13-ECEF5C17CAC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$AAA9F2B3-9AC1-483C-AC8E-BDC15029DF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$71C98B1F-5835-4B0A-82FF-AEE52F0E7570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$EDE66207-06BE-4045-B013-226729C07D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$C80F5588-6D1B-4EFB-8523-21D6BFAFD07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$1F3C18EA-D86F-4E9E-8433-7C9E353767AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$9E43266C-324A-4757-933D-E51EC95516AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$AA8C476C-8C3A-4B70-BCBB-CF57C954A374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$45756453-2241-4ED7-847B-87EFD698E4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$D53A19CF-6A84-4A73-BF74-6E499ED85BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$A459D0CA-B56E-471F-89A7-AE978E5E4D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$65D27726-DA2B-410C-8E68-35E67ACF94C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$CA4611F4-8787-4A1A-8DC4-C71E91E7E7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854264$C57F2E55-CFD5-4BEF-A63B-2CA8066C18AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6b82d2f262644c62cbe2aa356d3eb12b1744a12","datavalue":{"value":"10.1006/INCO.1998.2754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854264$7F64D1A2-BEFE-460B-95EA-AAD933C2B53F","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":"1cff3bf5c07e3682d454e1473f5e5a81688ea749","datavalue":{"value":{"amount":"+0.98818445","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":"Q1854264$334DAEC9-357E-4B99-A942-A7E18504678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f92d43327f6382f24fdbb44afee4bdc1573a95a","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36deba0972727a4ae86c86889eac0e14b5fcb9a3","datavalue":{"value":{"amount":"+0.93315923","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":"Q1854264$2F0C795C-DE8F-44ED-8F02-A9148EBD96FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c7e06c16cc3b4c7c9fde3d48f42dc100a366d0","datavalue":{"value":{"entity-type":"item","numeric-id":5326552,"id":"Q5326552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ce891c611a361178bf8e6e31793a59e2a6ea03","datavalue":{"value":{"amount":"+0.92861515","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":"Q1854264$95050D39-C401-46C6-A8DF-DA858C99CFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23af059483efecfe35fe8924275ff962e7293aac","datavalue":{"value":{"entity-type":"item","numeric-id":4571047,"id":"Q4571047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ce891c611a361178bf8e6e31793a59e2a6ea03","datavalue":{"value":{"amount":"+0.92861515","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":"Q1854264$D966A536-3C67-432D-BBA9-AE6F8F9D3808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2223d4048992c4c7cd050b8f6386791134cb7291","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90101bba884bfd1c5b73bed97cac2e401cc8449d","datavalue":{"value":{"amount":"+0.9245913","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":"Q1854264$ACA5C6DD-D8CB-44CF-9C5F-367512DD6BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc26184f076ff62d49250939e339dadaa81053ab","datavalue":{"value":{"entity-type":"item","numeric-id":5175992,"id":"Q5175992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90101bba884bfd1c5b73bed97cac2e401cc8449d","datavalue":{"value":{"amount":"+0.9245913","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":"Q1854264$3145651B-3934-4FFC-9ADA-8D68CAF94740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b3c4440da0a3e49df82b870547dd26583be22e","datavalue":{"value":{"entity-type":"item","numeric-id":5479372,"id":"Q5479372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8280c7dba252b5b54a4cda87cfd635c58265fe5f","datavalue":{"value":{"amount":"+0.9205622","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":"Q1854264$9695F9D2-0806-4536-9A3B-8700D7A05C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aef38081ab689fc839914dac8c3945afc3fc39a","datavalue":{"value":{"entity-type":"item","numeric-id":2391178,"id":"Q2391178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a2b980ba88524dca873c70e478d798aa28d623","datavalue":{"value":{"amount":"+0.9205621","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":"Q1854264$B2C3AC44-493D-4483-A573-9006D40B7EA9","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":"b42ebe8f3acc373fef02b270fc4ae71071c3b29f","datavalue":{"value":{"amount":"+0.9193413","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":"Q1854264$7B6C83A9-FEAA-4134-930D-8831F42BC84A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1854264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1854264"}}}}}