{"entities":{"Q2498405":{"pageid":2509148,"ns":120,"title":"Item:Q2498405","lastrevid":49895650,"modified":"2026-01-11T19:26:09Z","type":"item","id":"Q2498405","labels":{"en":{"language":"en","value":"Canonical forms and algorithms for Steiner trees in uniform orientation metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5046833"}},"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":"Q2498405$D5059EFF-897A-48AF-999A-575EC7E20665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1af50b966d6ae415a7e404c4d22d11e5d0fc8ed","datavalue":{"value":{"text":"Canonical forms and algorithms for Steiner trees in uniform orientation metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498405$031A5541-532A-4F13-B5B1-831456A1F587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fa8d26668a85c4eaf33065cc441031e52c30d7c","datavalue":{"value":"1095.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498405$9FDA5289-5D5F-4F30-8991-ECFEF40993C7","rank":"normal"}],"P16":[{"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":"Q2498405$C85E30DD-1282-4A1B-BC0A-6FEF2F505C21","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":"Q2498405$49EEA686-A359-4800-962B-8DF679449750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b96ddf035774de40b2c1963e05a44e5c8c58c26f","datavalue":{"value":{"entity-type":"item","numeric-id":1402522,"id":"Q1402522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498405$92FF3E02-9CC0-457B-BAC7-9A29030DA062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d3132b28ec3d88240790f31b2c7bec0a210dc5","datavalue":{"value":{"entity-type":"item","numeric-id":858303,"id":"Q858303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498405$9645AF31-06AA-4137-8529-8EDA71D67F66","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":"Q2498405$01395FAE-58B0-42C0-BEBA-5827E6B32E4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51baedb45b1970a218dc00cb5762a1bbcc63a6f4","datavalue":{"value":{"time":"+2006-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498405$A29F628A-842A-4862-8992-4B03EE257BD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0bcee76a9af6a699ef6e601f8e293fcc95edaa7","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.7843","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498405$0200DBB1-A04F-454D-823B-4CC8B503FF0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498405$29C1B0CD-6E17-427C-B52D-99B3931A7C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498405$05CB4AC3-2B21-481B-AAC5-F6FD3B7E8E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498405$C7D49936-4F2C-40BE-B72C-64B4B14381C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68f0020824a9675d94593f5bd3ac4ba51e15f111","datavalue":{"value":"5046833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498405$3240BB40-F876-4D15-8196-3CC8EAD1896A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498405$2F7E27DC-F3F2-4DCF-ACD4-5603417F6492","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":"Q2498405$8E1C977A-F360-47BA-99CC-6BA620499CB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f5a209c911dc77c12e2e3cedfbe879934fe7720","datavalue":{"value":"W2080749203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498405$4C40CD65-3F4A-4EE4-B6A4-50E9BC4A2012","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5dd51bd900df2ef1d461d5aa3eb050bbfce3cf42","datavalue":{"value":"Q61714627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498405$C6B8F42A-06E9-4D59-95F8-6370DA789AD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7336f7cb307ba24d4c9b4e7345ce758fad7541d6","datavalue":{"value":"10.1007/S00453-005-1178-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498405$5CEAF979-0F97-4C76-A0D5-7643749D6A09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bee8763e1b0a495df26cf1af0086d95ed7e76d3","datavalue":{"value":{"entity-type":"item","numeric-id":1029671,"id":"Q1029671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0fe2d683216e50bf5f3e751efea21baeeb21328","datavalue":{"value":{"amount":"+0.9008596539497375","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":"Q2498405$D1FE5925-6DFD-4F0E-A33F-502C739B4580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7903438669b3d5366e4b58bb1afa1482ad93e8","datavalue":{"value":{"entity-type":"item","numeric-id":1853076,"id":"Q1853076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ba774b7c62477e6da8e7ad4564091513c46dea","datavalue":{"value":{"amount":"+0.8867021799087524","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":"Q2498405$B71FAC8B-F692-4D1D-BC8F-DD2A73327D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5eff41c66d2590537ec27d65b8fbbb713bf70b","datavalue":{"value":{"entity-type":"item","numeric-id":2706126,"id":"Q2706126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9a5b381de6dc4c565b92c06f0363dc47d69087","datavalue":{"value":{"amount":"+0.8581220507621765","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":"Q2498405$87265BBB-E2C8-4C66-80C7-5F1F1A9A1593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55dbe88e30189b2acf93cb6012e37028e293e752","datavalue":{"value":{"entity-type":"item","numeric-id":1886240,"id":"Q1886240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf59a0476eea763c21d306fb72bdfefcddc0ff5","datavalue":{"value":{"amount":"+0.8519030213356018","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":"Q2498405$B8907971-880F-4ED3-8E3A-A0A576AA35C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed879e31a6be4b7f73e604edbb4cd12a4e29337","datavalue":{"value":{"entity-type":"item","numeric-id":4411408,"id":"Q4411408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2918fd479266988a38b8afaf203a0203b0b7e1","datavalue":{"value":{"amount":"+0.8407520651817322","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":"Q2498405$758E4012-934C-4A74-B051-0A4387E9F6E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2498405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2498405"}}}}}