{"entities":{"Q5505666":{"pageid":7535226,"ns":120,"title":"Item:Q5505666","lastrevid":40758636,"modified":"2025-04-04T14:34:11Z","type":"item","id":"Q5505666","labels":{"en":{"language":"en","value":"Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498463"}},"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":"Q5505666$C9FB0111-0A2F-4A1C-9416-E81727B9E006","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74297b2601aca103f683c0e4856206abc1a0a6cf","datavalue":{"value":{"text":"Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505666$D444513C-08DC-4B94-81B8-D9F2EA5C234D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8e2323c5a14ba68577ff96891b5362befb9f583","datavalue":{"value":"1168.90635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$416153AB-8C91-4544-A038-695F3DF7F8AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec1ad8b644452b5f11a1c5c0a4a9c50eac017e2","datavalue":{"value":"10.1007/978-3-540-85097-7_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$7D71F9A7-9374-4459-9D4D-218E01A7FA67","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":"Q5505666$732AFEEE-3BA2-4366-AB40-CFF044E24E70","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":"Q5505666$01FB7156-2407-4E22-9A4F-064E5BFA7A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b43fd648f5f0af8d1a12037591df7f2e4cb43313","datavalue":{"value":{"entity-type":"item","numeric-id":281794,"id":"Q281794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505666$746AC116-7F50-44A6-9022-6008150D7F68","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":"Q5505666$4971EC8B-F096-4943-88D5-EA97E01B6213","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505666$29CCB6F1-3B07-4CBE-A8DA-A60CC724D200","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505666$1D492D90-C8BB-4843-B4F4-DC25415F6DD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$BFE7FDE3-51A1-45E2-BD43-3429CB92052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$C82C9632-BE11-4D93-8AFF-195A73D93671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$A8BD23B0-2888-4D9D-B491-0C72A18DC7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$8714A993-7E52-4ADF-83BE-C2BCE29750BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$092814FD-F626-4F92-92EA-51326FBF52A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f04b5eb3a78b9fe5b4c0283546908d269a1497d6","datavalue":{"value":"5498463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$60C08533-C172-411E-B7FA-0788C20AEF64","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":"Q5505666$F7711DA7-6D84-4D7F-BFDA-C8C9C475DF72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd9675742fb5b477771777a924d155f4a5dd2d6b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85097-7_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505666$8D4E2F80-810A-4448-B06E-71F0273E0A61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd8a85b9d75f48715484d16ebf823cda68bbb3e1","datavalue":{"value":"W1497398712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505666$01213FF3-1728-4C46-946E-0B30284B0800","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":"Q5505666$F2820BE3-E816-43A6-9B2C-BB912B507FBB","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":"Q5505666$AC5F3544-3264-4F71-A3E3-750EEB3938C0","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":"Q5505666$E79775B8-45C9-4ADB-9137-33189DD8C07A","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":"Q5505666$3637F7C7-E64A-4FC3-AAB6-99FAC4B40727","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":"Q5505666$B9859D11-04E8-4C99-A8D1-6F633CD9D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549e0aecc919c0e2cae322b388f586c1a547a289","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505666$2C8A70D5-5498-4134-83ED-0B44B5C392DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6566d9da8c658fd84dd3dd5fbdc1c74af7b9e81f","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505666$58EF715F-8521-4ABC-914F-E38BF8397CF6","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":"Q5505666$01D3BE40-DF17-4BE3-8234-92145068C511","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":"Q5505666$FC1A5212-B399-4357-8703-68C798557923","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":"Q5505666$9ACF4E7E-2464-416D-8078-BC824B36454A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505666$A7DDA65C-08ED-4C2A-B0BA-81C66A26AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0547ecf59853576ec931b4a2b2f9c7552cde3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5175992,"id":"Q5175992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505666$E1F90D68-52EC-4B1D-B859-5B7BA625087A","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":"Q5505666$50B30E7B-1317-4882-821D-496EFAD8A7FB","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":"Q5505666$E805973D-E944-4DB1-A60F-E8F3C6884213","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":"Q5505666$CA736875-1E00-4530-A4D7-822FDB3B4A95","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":"Q5505666$F43AB544-3306-47EE-BA25-0A1F2EE28D2D","rank":"normal"}],"P1643":[{"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":"afaa4a3b0b6e34a3604986f09d06ed93d1134a43","datavalue":{"value":{"amount":"+0.9637691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$260CDD5C-9D78-4CD0-B226-098495421C2F","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":"0e13cef19845c43542e5094ed32a64d7dc96db28","datavalue":{"value":{"amount":"+0.9602288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$72C67B37-660E-45E8-989E-955744AF3563","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":"cf113d5f6647a2eb05ab06d91aa2a2af8e183b2b","datavalue":{"value":{"amount":"+0.9280653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$34542AA9-BDA0-4F06-A252-B53EED7456BF","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":"1fd0ff707699a217dc90badbbbff08f5c0d6911e","datavalue":{"value":{"amount":"+0.92269826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$716B1E7B-23C4-4BCE-8780-3D06ACEAB94E","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":"cbf059eb754038111cf667ab4c4588467e95023f","datavalue":{"value":{"amount":"+0.91314834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$B41EE817-B9EA-42C7-8191-B0D5711FE272","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":"cbf059eb754038111cf667ab4c4588467e95023f","datavalue":{"value":{"amount":"+0.91314834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$BA2E4730-F975-4B72-B65D-226DC7975DE8","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":"d79ee3305aebaca7ae75d5f60cf22909982ed740","datavalue":{"value":{"amount":"+0.9043031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$897DA8C0-3C06-492E-A3B9-6625B55F6065","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":"d79ee3305aebaca7ae75d5f60cf22909982ed740","datavalue":{"value":{"amount":"+0.9043031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$6E393AC3-9F4D-41B7-AD0C-0ADF2A7D00F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aac05cf820a8a9b9be135069580e78b477c782e","datavalue":{"value":{"entity-type":"item","numeric-id":876575,"id":"Q876575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd013693a7ed99f3c06620ebbf4e8ea38c27618","datavalue":{"value":{"amount":"+0.9037584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5505666$88D7DD5C-F69E-4641-83EF-B69B07713BE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5505666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5505666"}}}}}