{"entities":{"Q3453286":{"pageid":5232686,"ns":120,"title":"Item:Q3453286","lastrevid":55943113,"modified":"2026-02-21T09:09:30Z","type":"item","id":"Q3453286","labels":{"en":{"language":"en","value":"Approximating Steiner trees and forests with minimum number of Steiner points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6512658"}},"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":"Q3453286$93D4D068-A1E2-4D1E-A803-B857D21201FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae0c086bdae8cce0d598d375d314e65b72f86fbb","datavalue":{"value":{"text":"Approximating Steiner Trees and Forests with Minimum Number of Steiner Points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453286$EAFE9439-D0FD-4D9F-88EC-3F7DABF07487","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5ad2041d8f6179d1bd3d95e1c38e1d782e07509","datavalue":{"value":"1460.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$F26E06FF-C013-401E-9455-40EDB188C88D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f0670862b608a383c76a82b2b4f75399b8d0ceb","datavalue":{"value":"10.1007/978-3-319-18263-6_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$491AB3E5-F249-4407-BEE5-1ECFFF3EC700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6190f34c078aea2f181d3b6e1c471b8534d17c70","datavalue":{"value":{"entity-type":"item","numeric-id":388115,"id":"Q388115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$76100146-87BE-4760-BC65-959BB68ACA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$7E13B038-C2BC-4BE6-8E4A-9BB44C7FD93D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$798DD152-4308-443D-B146-3151620D0EED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453286$79B19BDD-70FC-4C7B-A596-08CCC4CF08F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$64D0E2D4-323A-4114-BF7B-79C4685371D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$8EF9A634-1189-4C72-B82B-5230AF00F097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$2809C7FA-A1D5-4E8B-B172-5E9A31FFCCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$6230207F-33B0-45D5-B2F3-4D4656066596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$DD95D721-C69F-4272-B43D-7EA653C2667D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"325ca414c56f4a399b2b94389433e71190e7e151","datavalue":{"value":"6512658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$AB79971C-1FEE-4BF2-95F4-CB9888C70D8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb1fa7152aa8099334345c67b59fa9a6764bf0b","datavalue":{"value":"wireless network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453286$7DBF94BD-4F19-4B1A-A814-6E40760957F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"343308b22faa756c99a7fc4a50aacbaa3ee74774","datavalue":{"value":"unit-disc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453286$82087767-0625-4F41-B315-0681C247BDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453286$DF7E37CA-194E-49FC-AB12-3A7CE1A6FC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453286$8A3578C8-A1A4-4A04-A1DC-2D8B67860527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa95f170250e09a4336ed7a10daa57c54db839e","datavalue":{"value":"2-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453286$F9114F18-5E92-46C1-B8FA-808C5C71FD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453286$CBBAEFFE-FAA1-4C06-BC55-70375FC570F7","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":"Q3453286$84513F90-2193-4882-914B-41670FD19A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"618c8134ba6eaeaaa3bc540d9867179e287d2ede","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18263-6_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453286$2D25AC1A-A7D9-4C42-9DEF-A620D471F3E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e254a5950e5736e2a528d67356b4d3d926ab30ac","datavalue":{"value":"W572952093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453286$B64E2E64-5F23-4F92-993B-7A4476E5BC5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$0F1993AA-9446-4888-BA4E-8A84A7E3762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b140415cc4499b94d8eb530cc70173f8627d48","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$C3987ABC-6131-4CE2-A210-657C6E9B9B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$3DBACEC1-9788-4DC3-B12A-AAB5AB6F9B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a2ae8690cde0cb93a5914a81ce772ffaf172e0","datavalue":{"value":{"entity-type":"item","numeric-id":687085,"id":"Q687085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$4815B466-7405-4EB7-8972-2D0F54DDED65","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":"Q3453286$034A1F10-6AB6-41DF-B604-0E8791BB9A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a38712b31f963fa35655767fef7a0a52215e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4194048,"id":"Q4194048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$71CC50BB-D55F-4462-9797-E31FC664BF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824f1b7dba9ebbb46ea37187011409f779a5e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":632722,"id":"Q632722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$6DE6DE6C-FBBD-4660-B203-D666113F841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$8A6EDFCB-5BB7-4439-99DA-FDCBB795BD28","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":"Q3453286$49D07607-1486-4DFB-8AA8-DD1FADFC97BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89198fd1274a87f5387cc7c5199862076491958c","datavalue":{"value":{"entity-type":"item","numeric-id":1607061,"id":"Q1607061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$70674D23-0F5A-4E85-A92E-4F1C2E21E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a5f424fa27f9333cafb076b2fd733348585121","datavalue":{"value":{"entity-type":"item","numeric-id":990943,"id":"Q990943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$9C401A4C-E720-4D11-AC5D-FE8FBACB280C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45a95d5f2cb0db44ad5a409b3e5ce6ceb707206","datavalue":{"value":{"entity-type":"item","numeric-id":1895968,"id":"Q1895968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453286$AB583EAC-A03D-4373-900D-F07B6D4FC833","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":"Q3453286$CC0F1A41-3404-498F-BEF2-584BF1FDA181","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a397968ed6e4045e538edf7b535454aca5022e","datavalue":{"value":{"entity-type":"item","numeric-id":1796259,"id":"Q1796259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45da2ecee17e2428ccb7234eac7e7f12dc215266","datavalue":{"value":{"amount":"+0.9350988864898682","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":"Q3453286$D0C59F5D-0B9D-4BA1-94CE-8F3D3275AE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61676d1e2c87672d437ea67cab963931a5bb332","datavalue":{"value":{"entity-type":"item","numeric-id":4551389,"id":"Q4551389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c97f497b138080d732242330130e1977ce5f1de","datavalue":{"value":{"amount":"+0.8205849528312683","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":"Q3453286$0689EA0A-303C-4D60-A60D-1F214AE35225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c0f08ef852791a5d7b565fbf503d686ffade1b","datavalue":{"value":{"entity-type":"item","numeric-id":3064040,"id":"Q3064040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8ebd990e26eac9d12e65aa63dae0cd8a70e6bd","datavalue":{"value":{"amount":"+0.8201872706413269","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":"Q3453286$5FC3AAAD-9F48-46B5-81A2-1EB1AC5DF32F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453286"}}}}}