{"entities":{"Q2391178":{"pageid":2401921,"ns":120,"title":"Item:Q2391178","lastrevid":50725817,"modified":"2026-01-14T23:02:16Z","type":"item","id":"Q2391178","labels":{"en":{"language":"en","value":"Approximation schemes for node-weighted geometric Steiner tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5586533"}},"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":"Q2391178$834A823F-91F5-4117-8153-DD4016A68291","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f523fe1dbc2deaa0f1cecf30bd7e81505a9f0b24","datavalue":{"value":{"text":"Approximation schemes for node-weighted geometric Steiner tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391178$BFE850DF-9755-45FA-A917-B4E1835ACB96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff2428d95bb63e2848fa1d78db72fb4d70514769","datavalue":{"value":"1194.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391178$43ABD427-E4A2-45EF-BDF4-0DD702532960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f0e2ffbb669982cc982a06e445f08f0e6e6937","datavalue":{"value":{"entity-type":"item","numeric-id":2269138,"id":"Q2269138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$9F846CBA-03F5-4395-9DFE-D05E80B0497C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$5BC13EDF-BD71-42DA-9458-A0630BCF739B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$9F8654A0-43B2-490F-8AAA-C5F969D6C182","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"209778d88e026ced2a70bb47574dddab785b4835","datavalue":{"value":{"time":"+2009-07-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":"Q2391178$AD2BF8DD-00B9-4650-9C7D-0107E605F198","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb3627ec1190f836cf0129742cfbcc49fdd2369c","datavalue":{"value":"http://hdl.handle.net/20.500.11850/157324","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391178$8A0A5917-7C5D-48A9-BEA4-E1EDB6BADF3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391178$DDB5EAA6-3B23-4CEC-BB48-69A3E7DB6513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391178$932FA155-BB52-47FD-9320-D2C8F6F4E1A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a3b461d2f2147a1b04e1ec366ed2458cd53d730","datavalue":{"value":"5586533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391178$47CD8A58-8AC7-40B2-B068-78066F09B3B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391178$B5BE5414-C607-46EA-88EE-6982958779B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391178$EAD15F60-6560-4A32-AE8D-CC41E48577B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391178$563E598D-CD72-4291-B38D-F9FB6F5CA92A","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":"Q2391178$C656BC33-6466-45A4-BBCC-44381CF71B6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f64768d57c7f9492277541c64c5a14723d1d4863","datavalue":{"value":"W2162201886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391178$D99DB459-CEB3-4255-8FE0-89EA333BE82A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f147f5c1b5d03edd44efc90cfb01b175a957c834","datavalue":{"value":{"entity-type":"item","numeric-id":4434227,"id":"Q4434227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$0F6D731F-2D7B-4CA0-BEB9-496A99B162F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$A15C9ED5-342D-4B9C-AE09-EB4085B4BA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff278d767204ed8494d2e0b767036f857d887f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403283,"id":"Q1403283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$A83F4017-D587-42B6-94D3-65E4FA6602B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eff8886a472674c701eaf3d62702b9f6b117d9","datavalue":{"value":{"entity-type":"item","numeric-id":1762989,"id":"Q1762989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$6FFC60CE-34F9-4A9B-8C42-14F828129A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$A0BAD84C-C4DE-4582-9DAE-250B343F301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$EA70E738-E459-4A5A-B77A-B4A3AA067E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a170c117beb3f1e3d47e729eb8eeb1b3809b3","datavalue":{"value":{"entity-type":"item","numeric-id":1186792,"id":"Q1186792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$8DFA4AD9-0380-45E4-A393-18760370D68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$48FD14D3-E45D-4717-9294-B1F8D83E57C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$F9379781-66AE-42EB-9C92-9B5A7061CA44","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":"Q2391178$C4F53A23-9766-4C9A-A6F2-6776A93A5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$854EE011-D590-4422-B5BF-6B8BF1022840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18a2f58f1650ac507eb0eb745f6c30bb46f3424","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$54659F04-AD97-4F25-BFBA-7B6CADEDD3A5","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":"Q2391178$A9C7EE1F-4FC0-46B3-917F-50382860B905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f8e25d1a67eb42ec555eb9d528594188c2f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4875213,"id":"Q4875213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$B159A53B-62D4-4047-B2E3-A5F0B767717C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$A92E7608-3975-47EC-BF30-8A22202AC839","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":"Q2391178$5F0A93C9-99C2-4EFE-B0BD-FCACD61DF649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$D64E8A41-D38C-4BF0-8E80-A834DE156044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a37261b0f8236ba90a753c84e064bb522d14dc","datavalue":{"value":{"entity-type":"item","numeric-id":5891924,"id":"Q5891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$2CCA9CEB-AB42-4B90-B022-B37E4941D9B8","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":"Q2391178$1F10AFE7-09D6-4D98-967B-4AD102911D12","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":"Q2391178$70753BA2-2DD5-4DC7-A93C-3761CA3A342A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc0559f16eedea55606af419809593245a47014","datavalue":{"value":{"entity-type":"item","numeric-id":3967062,"id":"Q3967062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$D02A3816-A1B6-4737-9FA7-D5F9B2508334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$3AC63A8A-75F9-4DDB-94F9-6EDE70C99A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f1bfb57e73e055cf1b5fd6ccbe2fc1bd98761f","datavalue":{"value":{"entity-type":"item","numeric-id":4526966,"id":"Q4526966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391178$22792D8E-50C4-408B-9F0F-BE8548EA3321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c40bf878602747fd9380514dd7c6b886ac7f94ac","datavalue":{"value":"10.1007/S00453-007-9114-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391178$76A51F34-8FD5-48EC-8D94-2884E826B534","rank":"normal"}],"P1643":[{"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":"d48c433168a642461a5ab5aa7fac206c14fc1144","datavalue":{"value":{"amount":"+0.9629909992218018","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":"Q2391178$32E92A2F-117D-484E-B502-35A4B912A9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5064df1b36004c5ab2b8fbab8247d398351ebae0","datavalue":{"value":{"entity-type":"item","numeric-id":4344454,"id":"Q4344454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94852ed6430d811b10118e286bd2355ba9bb8b73","datavalue":{"value":{"amount":"+0.8369796276092529","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":"Q2391178$727EC9C5-62E7-43B0-890A-9F9DF92CE550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3efaedbd751f9979065a9f79cc0097bddd4a28d","datavalue":{"value":{"entity-type":"item","numeric-id":4525729,"id":"Q4525729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef95f42f6ca6e69667d90ce9a49b55570f17c434","datavalue":{"value":{"amount":"+0.8334068059921265","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":"Q2391178$BF478172-F3C4-4EF2-99AA-7DE2A2E4D761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2299237e55dc3d5b4d890188e9256e5af5e877e0","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ec11fa13201f1b46f6b6be741c41668448ce98","datavalue":{"value":{"amount":"+0.8191121816635132","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":"Q2391178$34BB3738-1D9D-45BE-9F5C-38EDA013066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec0a1ef166a4a28b4a017b9431b5840baf93acf","datavalue":{"value":{"entity-type":"item","numeric-id":1403283,"id":"Q1403283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff059da372f66768abf4548a85d7044f7e51f5c4","datavalue":{"value":{"amount":"+0.8094756603240967","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":"Q2391178$44601DBC-9EE2-44C0-B5CA-B19C1097B790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391178","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391178"}}}}}