{"entities":{"Q1958644":{"pageid":1969386,"ns":120,"title":"Item:Q1958644","lastrevid":82343630,"modified":"2026-05-06T20:40:43Z","type":"item","id":"Q1958644","labels":{"en":{"language":"en","value":"Approximations for node-weighted Steiner tree in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5795211"}},"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":"Q1958644$F2F8915D-524A-47AC-8808-33D6473FBDC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d28c40a4122d4895393af136c944862bff2df46e","datavalue":{"value":{"text":"Approximations for node-weighted Steiner tree in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1958644$DA8853ED-C071-4F4F-9B81-7321C87ED80A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe17e7b7342d8486e72b1450ce19d7e85201a7c1","datavalue":{"value":"1202.90267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958644$CFE19261-7796-4511-B188-028541EDEA35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf34968053359f805a16f23eacff522368422da","datavalue":{"value":{"entity-type":"item","numeric-id":224522,"id":"Q224522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$A6A88BB6-20B3-4EA8-88E7-9D622B587FA9","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":"Q1958644$6F7D5B42-2AFA-4124-8647-6BE203E6E8DD","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":"Q1958644$9B81296B-AFF5-4B9F-AB08-FB6D7E75C7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30f1349ced825c50bdac77a2294ff2e08fbe8d3b","datavalue":{"value":{"entity-type":"item","numeric-id":621834,"id":"Q621834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$5C552163-18F2-45A4-8C7A-AD3D435053D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a98cd8bd240138eb26dfa0ae872619f1a824910","datavalue":{"value":{"entity-type":"item","numeric-id":247817,"id":"Q247817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$91BFAD75-DD56-4849-9127-FF19A4CBA15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf04311cb9d0e682cbf34fe57dbae20044baee5","datavalue":{"value":{"entity-type":"item","numeric-id":995554,"id":"Q995554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$D78D142B-C099-4B1F-AF54-737FBD65B3A3","rank":"normal"},{"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":"Q1958644$75EA1EAC-2D09-4474-86CD-D5471F0C9BA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$DE8CC9D1-7BC9-4DDC-9BED-2A9F50FDCE6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74cfab7d3906afc05e862851cc22fb484b12e8f1","datavalue":{"value":{"time":"+2010-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1958644$D206EE5E-C293-4802-82D8-3444C0BB884D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958644$71D1DA05-D493-4E49-8461-D58DC4202F32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35aedb8b27007eb0f267bde79472a9055aad023b","datavalue":{"value":"5795211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958644$5818B905-2D8E-432C-891F-10EF7DAD2522","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e251a6adfb70cffbc06b62542e395d68c39633c2","datavalue":{"value":"node-weighted Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958644$D1594159-2E53-4025-B079-C63B53538514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b8b798990583688b563b5b0d38d384ab8f2bae","datavalue":{"value":"unit-disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958644$01653C6F-6D2E-4F57-86D8-C973BFF596DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958644$C614DF9A-0746-436F-B825-863F794636FC","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":"Q1958644$3C5508AE-829C-4503-AF47-64AE7C9F4C0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ba3a080b26de096ccf38151343ec9446b82d7ee","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0194-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1958644$61364732-E892-4368-BEC4-810D470DDC6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b2f72351574504b50d76fb05cf4834d9a1d2c30","datavalue":{"value":"W1995508031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958644$0E2A2CB4-5646-4344-99AB-261ACBDABFB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$9ABBE8C6-DD6B-428F-9D38-A09FB787D912","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":"Q1958644$F8D738F6-43A4-4BAD-A0AF-4B51C066A4F8","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":"Q1958644$79C7694C-56D8-4CEF-8682-FD5577C25951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$5B985E8E-B9BD-42D5-9184-0904E91F3A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$17059FFB-E9C0-4D70-9D26-B13E10B904C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844d45b4b28b711c010beb759a2f43b24494e2bf","datavalue":{"value":{"entity-type":"item","numeric-id":2379694,"id":"Q2379694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$C696E211-6AE9-488B-A4B0-42D8FC480ADF","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":"Q1958644$70EBE114-D1B5-4308-8EEB-14DD7141417C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5e07f88b6d475fb45c497dcfc0d789a3dd4520","datavalue":{"value":{"entity-type":"item","numeric-id":5505666,"id":"Q5505666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958644$64EA8853-2163-474F-A63F-5253F8CFB6CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d69a25e90a1bfa6042765ddd8202b6e2266bddc","datavalue":{"value":"10.1007/S11590-010-0194-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958644$DFDC0605-FC13-483D-A25F-6660DA9CDC5E","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":"4794d6c4b5f86be4dd3db75cbc1e373bd1234dfd","datavalue":{"value":{"amount":"+0.9035547375679016","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":"Q1958644$9741A72C-EA26-45F3-A1F2-F637984B9A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6f0f25e470dca4709ebf41687f3d79b40c1fed","datavalue":{"value":{"entity-type":"item","numeric-id":849134,"id":"Q849134"},"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":"Q1958644$DAAD6136-A1B7-4E09-8543-B0CDA1B60520","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":"dae73aedc9a7e426c067c9f08a04de2f32764ff1","datavalue":{"value":{"amount":"+0.8990862369537354","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":"Q1958644$DDB9F029-35BE-48D4-86BE-EFAF137C12FF","rank":"normal"},{"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":"b0bfdb1c9e30a5a45e4f7992a31fd0addbaa31c8","datavalue":{"value":{"amount":"+0.8262673020362854","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":"Q1958644$43F8A303-1923-4493-A800-BB4E21C3C6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10e49fd0836f5b14c9f681c79c66448f3a93dd8","datavalue":{"value":{"entity-type":"item","numeric-id":5757874,"id":"Q5757874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bfdb1c9e30a5a45e4f7992a31fd0addbaa31c8","datavalue":{"value":{"amount":"+0.8262673020362854","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":"Q1958644$9CE093F2-4074-4452-9FA3-880E2A69CB91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximations for node-weighted Steiner tree in unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximations_for_node-weighted_Steiner_tree_in_unit_disk_graphs"}}}}}