{"entities":{"Q3595372":{"pageid":5625278,"ns":120,"title":"Item:Q3595372","lastrevid":49639639,"modified":"2026-01-08T14:23:57Z","type":"item","id":"Q3595372","labels":{"en":{"language":"en","value":"Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183350"}},"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":"Q3595372$3BE0C353-08A2-4684-9B8B-59511CA8FAA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8b081a63e31be68b880790b892f40dfe2c4b2d8","datavalue":{"value":{"text":"Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3595372$F57352AB-C09F-4023-9B81-0934D4E324E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e52da7f06661adae3665c7cc50a449836920945d","datavalue":{"value":"1155.68577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595372$3206732E-5B60-4323-893D-384513C63D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d72f0ae027c11af6709b04bb974579522b90908","datavalue":{"value":"10.1007/11830924_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595372$BAF4216F-24A1-44A8-82FD-2B70AABCF90F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595372$2BF18426-7EB7-4741-A77A-AB6220320727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595372$00981266-8CBC-4460-8BF5-91D213F7E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595372$5D9EF49A-6314-446C-BE76-6373463C8A3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595372$982738DA-9B5C-4465-A7A1-269F386AC76E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6875f0a785c213f4d2209b13e3f461c800769fe6","datavalue":{"value":{"time":"+2007-08-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":"Q3595372$ABB12C50-C9D3-4757-8E49-ECF1F32F3EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595372$A4A42F87-1670-4F2C-8616-1530A9051B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595372$D0B36C3B-68AF-4F65-A69A-13762CE4602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595372$A73A65D1-24B3-4CF5-B6E0-4C76F1F6291F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"748a4b7fc411ed8f345856858177afa172c865fc","datavalue":{"value":"5183350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595372$CF0DFF56-A1AB-4E87-BDE8-6091C3913625","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":"Q3595372$FB7FED18-7D57-4026-A14E-36E87D6E8455","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fb68107f5abfa1c7f5c85337c1be204cd4bfabd","datavalue":{"value":"https://doi.org/10.1007/11830924_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3595372$65BDADB9-D152-427F-8935-7C6001584D8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"654cb71c98c30e58ccc5e3bd7d9b68acc643ffd8","datavalue":{"value":"W2176619219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595372$08E5DC1C-5F1F-4B4F-BB17-D75A749B0973","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b418dcd1412a368bc66558ac88172e3837a8685","datavalue":{"value":{"entity-type":"item","numeric-id":1017907,"id":"Q1017907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3595372$A636FD6C-9C69-4A72-8BCC-210423B10844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a1b321f97c839d5d0fe3df9f391c00e8a8f113","datavalue":{"value":{"entity-type":"item","numeric-id":5963643,"id":"Q5963643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e85199746b9391864258071fd0fe23d127452f","datavalue":{"value":{"amount":"+0.968192","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":"Q3595372$AA8D0372-502C-47A2-816E-CD3DE12F5FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0f8a4209c8aeb70d16d1b1a7fd46a912c4c705","datavalue":{"value":{"entity-type":"item","numeric-id":3104595,"id":"Q3104595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e85199746b9391864258071fd0fe23d127452f","datavalue":{"value":{"amount":"+0.968192","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":"Q3595372$A1D66FFE-BC01-441C-BC28-BB000687B83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bea7c7905597dae0d4c1e53f1955a9eab9fc681","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4e4faef1e3896f789252ef12a1289c72814f3c","datavalue":{"value":{"amount":"+0.9087424","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":"Q3595372$61C62ACE-A257-47AE-A2BA-1FD1A0CF07EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482cf0baea7178043b67a9f215808ae6e9420338","datavalue":{"value":{"amount":"+0.88634074","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":"Q3595372$91837FF3-4140-4425-8201-1A680CB4F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d6e3ef810cc7f406c1649215a77450c70252f3","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf25c91e7597ea3a488b7ee64f0223c5103e871b","datavalue":{"value":{"amount":"+0.8844936","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":"Q3595372$05E16948-C97A-4388-8788-0BA0677381A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6469e2287420022701e71e9fffdb6e71b9739284","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236b6bf87c47f2dbc7c7afe5795f6289a0c163cd","datavalue":{"value":{"amount":"+0.8832265","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":"Q3595372$6DE56DCA-F851-4AC5-BCF9-C5D719A163D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8b24083b948e8cc1d41f5389f5eb6f7877b5a5","datavalue":{"value":{"entity-type":"item","numeric-id":4945797,"id":"Q4945797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80510f1158c281c9a4d280fcbe4a1724fa09e63","datavalue":{"value":{"amount":"+0.88171124","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":"Q3595372$21C1471E-A51A-46D2-99FF-F872A1FA024E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce22f4442ec09da6db1729162c91f30edc2cef36","datavalue":{"value":{"entity-type":"item","numeric-id":4448761,"id":"Q4448761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe509cf23cac7d5d02deb26d9d63bafa1a35fe6","datavalue":{"value":{"amount":"+0.8798932","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":"Q3595372$0964F137-6520-4ADD-83FF-3F5D0105516A","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":"ba50312d80e28fa7cd27ab06b8cabad6bbdb30b1","datavalue":{"value":{"amount":"+0.87852824","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":"Q3595372$2BB6C871-2849-40A3-859A-0D9C70360AD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3595372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3595372"}}}}}