{"entities":{"Q849134":{"pageid":850982,"ns":120,"title":"Item:Q849134","lastrevid":64832040,"modified":"2026-04-11T22:31:30Z","type":"item","id":"Q849134","labels":{"en":{"language":"en","value":"Node-weighted Steiner tree approximation in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674589"}},"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":"Q849134$F5039BDA-8899-49B9-BA94-22AE264D644C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75e5ca3e9ce45347a3166cd71c498af63bc98d68","datavalue":{"value":{"text":"Node-weighted Steiner tree approximation in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q849134$FB9DB7C6-2A9F-4D04-ACDC-7D362867E3B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dc885146cbf210e513353c9bd1d6b95e21b3776","datavalue":{"value":"1184.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849134$25C9B85F-2CD2-486B-A051-F93E47E01515","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e4d260ecfe13f5bed35e8cd7d2d8a7facf0556c","datavalue":{"value":{"entity-type":"item","numeric-id":437048,"id":"Q437048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$384787BA-652E-4DA6-99CD-090FC5966D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a00d69483c158bdae51d5776f97d2928ca0dd2","datavalue":{"value":{"entity-type":"item","numeric-id":489741,"id":"Q489741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$BB8FD4DE-839E-4D12-B71E-C46ED5017F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$2B7A0C78-B882-4B23-B9B6-D6F197D8D3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e23421df56ad159255ac693fa14f5326e70090aa","datavalue":{"value":{"entity-type":"item","numeric-id":1753353,"id":"Q1753353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$6EDAF6DB-F5A6-4486-937C-3FB7831EE399","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$D0A60B27-4AB9-4C55-9C85-0003AF24BD6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cd58fa7916be1dadd68e97310e9b33bd528be1d","datavalue":{"value":{"time":"+2010-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q849134$9B147F68-91D3-4D94-BA76-D88336D37B8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849134$14C3E18E-BD01-4953-913D-1F5047D2DC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849134$0A8C4D30-DBE3-4217-88B3-E126B7C244E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849134$CC81EF21-3D30-41DD-9982-8D89BA504F3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3defd36e4cebe65dd50b9bbd6ac412f490d11ea","datavalue":{"value":"5674589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849134$DA9781A2-AB31-4F7F-BD6C-7355BC5F2B0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e251a6adfb70cffbc06b62542e395d68c39633c2","datavalue":{"value":"node-weighted Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q849134$F4860709-0613-4800-98BB-5E279A5C7245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q849134$5EF2BCD5-4C69-4448-8329-FED195C0B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q849134$00BC4148-5B08-4A7A-839E-6EE9EC497764","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":"Q849134$735A4C0E-5EFD-4E47-9158-A690994B342E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ece16cdc3a8bbb3cb24f03715e05b346ed5920a","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9229-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q849134$AB02CBED-80D3-425E-9747-C0EF68ED39D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"071f81619035c21eede709c56c58c85c2c9d254f","datavalue":{"value":"W2001352447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849134$A54F1721-6EBB-40D1-A0B4-9D578DFDF0B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$467BD2CE-BD3B-4F76-95BC-B0786B33E450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$7D67B59B-AD5B-41BF-B4E4-D380B00D62FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$B02A77EC-6D94-4AFA-B4A7-CFD0558A7125","rank":"normal"},{"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":"Q849134$4B0A80D4-12A9-4563-A28C-0067450F6823","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":"Q849134$3473AC29-FB91-452E-B8C8-B5711D36CBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$3B63506A-A103-42A3-A1FE-C35BD59E1291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f95e819d4964063ec0648b42126e507d23dc06c","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$73B3E02D-6002-4C59-88CA-E26C2FBF6A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642a0d51f23bd9381908e9e1d9ff064343bdb0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1037452,"id":"Q1037452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$870CD765-64C9-4B9E-A1D3-2444AA48EDD1","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":"Q849134$A4E07DAB-58E9-4C6B-B17E-BE2FD07E2964","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":"Q849134$93838E73-385B-4BC6-A0B6-1BCF1D4D4090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f124f41fb4338c9a1a9b4b869707afb9a6755a72","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$845683E7-7274-4466-995C-B8E6F393D934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$D5A4C0D1-719B-4A3E-B02C-C38E4562334E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d242372ba09b4d0d4cd4aeddcb0eb809fe66c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$E35E3C78-7076-47E7-9B9A-5832024D23E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeedcd3808b4933a22cfb32b0257f6647ec7b07","datavalue":{"value":{"entity-type":"item","numeric-id":5902589,"id":"Q5902589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849134$35CAFA94-1601-4D22-83E0-515BD72BF953","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":"Q849134$2EE80303-5505-499B-AEB5-8B24B75B7821","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f644bff8cd7759d5916547c59ddc712e1dad90b9","datavalue":{"value":"10.1007/S10878-009-9229-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849134$722C3016-E35E-417D-9302-7E863498EBED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4549ea551eb9b273f7c4440efd59be92ead2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5505666,"id":"Q5505666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60669c9290bf6a06c77f93f328c030a42bdfe87a","datavalue":{"value":{"amount":"+0.9776092767715454","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":"Q849134$9696A70E-2D8B-4655-BEDD-8276DBB3196B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4346c8824bccf0b2b56eb887b88bd99627516a1","datavalue":{"value":{"entity-type":"item","numeric-id":3637048,"id":"Q3637048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2a6aea919ebc142fbeebb9558d253c0f6f834b","datavalue":{"value":{"amount":"+0.9424026012420654","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":"Q849134$B2EE5625-1E6F-4850-95E6-BEEE305060EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b153c310f22e79484a43e31e4f9b8a707f6b28a3","datavalue":{"value":{"entity-type":"item","numeric-id":1958644,"id":"Q1958644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5728b9594bd1425207f9ae13f1f732d283328b0","datavalue":{"value":{"amount":"+0.9021188020706176","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":"Q849134$5AD6DB17-CD7B-4FA1-A9EC-CE28C68B6C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c4ee953adc5992f19f50ceb0402e7e01edef48","datavalue":{"value":{"entity-type":"item","numeric-id":3558921,"id":"Q3558921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caada2da2ec2d709007d03f86e9f37db8f59fa62","datavalue":{"value":{"amount":"+0.876294732093811","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":"Q849134$4372CE23-0E6E-4AB7-82DE-DDDFF4D44F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967de949aa8f33aba17000b152b48a21bcbea2d","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe1249785da2860c3f1b1244ecd135a9b1e7015","datavalue":{"value":{"amount":"+0.8654356002807617","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":"Q849134$35FD5512-95C2-4A65-807E-0589719058E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Node-weighted Steiner tree approximation in unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Node-weighted_Steiner_tree_approximation_in_unit_disk_graphs"}}}}}