{"entities":{"Q7313488":{"pageid":31294624,"ns":120,"title":"Item:Q7313488","lastrevid":105097276,"modified":"2026-09-16T17:47:43Z","type":"item","id":"Q7313488","labels":{"en":{"language":"en","value":"An improved exact algorithm for the Euclidean \\(k\\)-Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8239226"}},"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":"Q7313488$381FF395-B2A6-42BC-935F-E067AE265FD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22b35d4e839a79b5d6c4c3a1acc8737b90123c3d","datavalue":{"value":{"text":"An improved exact algorithm for the Euclidean \\(k\\)-Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7313488$2791D2B0-A38F-4163-9794-ABC67D16487C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48cca24a86d06aaace884a8af861afdeaa85f834","datavalue":{"value":"10.1016/J.COMGEO.2026.102268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7313488$08CBFC0B-A8CE-4160-953D-A48E49207F34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de988445db886b89a22a8f906cb33977164da3","datavalue":{"value":{"entity-type":"item","numeric-id":1978843,"id":"Q1978843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$4113CD2A-4125-48C0-8533-F1EFE29A80BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$18D2271E-70ED-4041-892F-0BD7E3A8B5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$55555FD5-A347-4F02-8927-E5E7FC020669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$74E09FE1-A0DE-4581-8831-F5368804050A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$A9C707FC-22DD-4CC9-B131-91DDBFDE26CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34dc78afb0465021921745ab53363c68868ca5de","datavalue":{"value":{"time":"+2026-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7313488$631D46A6-1F96-4DBB-A602-1AAEF44F5FA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7313488$2A2366D4-E553-4C5F-B144-FB78A37BA086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7313488$F04270BF-FEF2-4B2E-9ED8-AF1B04850434","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aff1ed0d74c740440c58c119a190853c6d099f5","datavalue":{"value":"8239226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7313488$5A4AA4E6-EB4D-4B3E-90C6-6851C2B97924","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":"Q7313488$63BF67AE-E1E9-49FC-9B9A-532C268DBB39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5280b27096e2b4c6cfc2cb71435773859d0b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2084651,"id":"Q2084651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$51AE2025-75A4-44BF-BA3F-EC52A156A4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccc121d8b9a32696d3c5f04dae9ba1ced117a38","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$E7799E2E-15F6-4214-BB8A-38DC214872D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0522f9f7b384a4c7ec1960ec26e70c9742168cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2249438,"id":"Q2249438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$6EEDB37E-EDEF-4D0A-9CC4-13F4A12E0A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5388707b56505cc5b35da211cddb21966134908","datavalue":{"value":{"entity-type":"item","numeric-id":2258073,"id":"Q2258073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$857541C2-E2A6-4312-A3F3-91CB619408B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6b4769daba4d43d5c5acb81fa6fb2409484d02","datavalue":{"value":{"entity-type":"item","numeric-id":6577436,"id":"Q6577436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$0E766274-575A-4FB3-B55D-61136E23468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9a2222fc87e27e8577d83ed307bf062f494e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3783604,"id":"Q3783604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$87C6337A-2649-41AE-8AFD-6AB4B890DB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de88834311a45eaa2600cc28801ee6b983a8e19","datavalue":{"value":{"entity-type":"item","numeric-id":2358189,"id":"Q2358189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$86A8A80C-AD65-4CB1-BA28-A4AA6F51E2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cadb9282a815e8ea9a656ebb4263c2b390e48d42","datavalue":{"value":{"entity-type":"item","numeric-id":4021820,"id":"Q4021820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$7715521B-E3B9-4295-AC3C-0AD6D43EBCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89cfac8dd1e2dddc8d47bd4cc525a35bafc14cf8","datavalue":{"value":{"entity-type":"item","numeric-id":280981,"id":"Q280981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$2FDB1FD9-CDDC-48BA-BA15-AACE2B93A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d007e2b08a66c04cb926e8ff1d6075e14914928f","datavalue":{"value":{"entity-type":"item","numeric-id":5438555,"id":"Q5438555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$7E8C166D-A173-4F40-ADB0-CD2ECBFB0964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5401e8e9ea6669f2aa96545e859c69a20cddb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7313488$E7E88198-45AA-4041-B4C3-2619D7BE8BF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved exact algorithm for the Euclidean \\(k\\)-Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_exact_algorithm_for_the_Euclidean_%5C(k%5C)-Steiner_tree_problem"}}}}}