{"entities":{"Q4377584":{"pageid":6407183,"ns":120,"title":"Item:Q4377584","lastrevid":89363093,"modified":"2026-06-04T17:06:29Z","type":"item","id":"Q4377584","labels":{"en":{"language":"en","value":"A Dynamic Adaptive Relaxation Scheme Applied to the Euclidean Steiner Minimal Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116335"}},"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":"Q4377584$6F980116-002E-4BD2-8560-E2C0C84CAE98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"651ff0391b24889f96e71ad9dbd0c1898137b24f","datavalue":{"value":{"text":"A Dynamic Adaptive Relaxation Scheme Applied to the Euclidean Steiner Minimal Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377584$69FB39B3-8AE7-4A84-B059-CF0EFD806C30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bccf82ebf9fbebb5cb573faf698e53c5f1c249b","datavalue":{"value":"0890.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$C22846EB-7BDD-49E6-B6C2-EE4A20AA0B59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"065df5a695a1cc90dfb2b92084eec24abe7383b6","datavalue":{"value":"10.1137/S1052623494275069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$5259BFA4-96C4-4A7C-9317-6930E9619F56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5178f462ba54d3559f6989ed3ecc34189d8f7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":249695,"id":"Q249695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377584$BAECDD74-C2AB-4AA6-9308-BA5A2676FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d2c5324fbda3bda9bf0ca5f8d1f2b028b63acc","datavalue":{"value":{"entity-type":"item","numeric-id":1817993,"id":"Q1817993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377584$09C8CBE8-D7F5-4D99-B1C8-4876D9936CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fb84ce659c4f274cff58c95fe4b50503dcf21eb","datavalue":{"value":{"entity-type":"item","numeric-id":212289,"id":"Q212289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377584$DAB68CE0-C494-4118-BFC6-AC091157FD33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377584$4CDF7E12-7A48-4923-B9C5-658888AA9CA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"548b8d016374fecee2380c0c1998212bc8be7020","datavalue":{"value":{"time":"+1998-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4377584$C8B2CDDA-3956-43FA-8BA4-A56D185F942A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$C44CCFF1-B35A-4978-9F60-6285EBCD31E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$7BA098DC-2404-4C6A-A8D4-9743200A6C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae49c237e9a8278027eb4dcbeb7550220cbcb457","datavalue":{"value":"49-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$2AAA89B6-347F-43AC-9D3D-B3E7F639D058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$BE3B955A-A4D9-4818-BA48-A779B46381B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$A704BBD9-09EC-46B1-87CF-62731616AD8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4fcb8dec9b711a2335bcd538685b569efc57d41","datavalue":{"value":"1116335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$31912762-E5A1-4CF2-B60E-8B02DE9C0A0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377584$746BF459-EB47-44C0-A0B8-937F295CD38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf5e043ca849c60a9dc20c840474d226aa6c7b17","datavalue":{"value":"minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377584$65951F34-A6D3-4073-A5F2-E4A7526F7029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377584$3F654529-07E8-4768-9F8A-2631BFB22AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377584$FE2DD5B0-54A3-466F-A905-6E04AF6A00B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377584$D5392D7E-E5C6-4B01-968A-04496CA5C385","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":"Q4377584$DCFDC565-DA06-465A-BD2A-BD5E57C0F01C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a08502c8168014019d046a58260f48bb6b71ac7","datavalue":{"value":"https://doi.org/10.1137/s1052623494275069","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377584$BE042793-E4FB-4CF0-93B4-E1581565896A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ee520f6d558096e979275ee2756315164c0fca1","datavalue":{"value":"W2053792000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377584$26F45688-3519-471E-92EF-4CAA21EC8E70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2f3265ab6c9194d4c5e9df361978475182eac9","datavalue":{"value":{"entity-type":"item","numeric-id":1265187,"id":"Q1265187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa474e9211d6e1d6105ab5517e4b6efc32f83300","datavalue":{"value":{"amount":"+0.8423106670379639","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":"Q4377584$39992217-2E14-4707-B1B7-2443438411CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ae881378b362f1a6f981d15040c44531dd064e","datavalue":{"value":{"entity-type":"item","numeric-id":2776573,"id":"Q2776573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3d7844b8fec18881429f7039394c11e38be819","datavalue":{"value":{"amount":"+0.8356969952583313","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":"Q4377584$FAF19260-7ACF-44AF-95B9-66E62FAC99C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e728701ff1525e335223077f968c2e8e5c7ad462","datavalue":{"value":{"entity-type":"item","numeric-id":4949945,"id":"Q4949945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8b18e22cfead8a77bb598dc8cc9ebacb4e0fe3","datavalue":{"value":{"amount":"+0.8318308591842651","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":"Q4377584$A8CE11B5-C955-48C2-8E16-315FFB3C11BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7778b3e5339185abf5e6b041cbce8d0df46a6aa1","datavalue":{"value":{"entity-type":"item","numeric-id":1186797,"id":"Q1186797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8b18e22cfead8a77bb598dc8cc9ebacb4e0fe3","datavalue":{"value":{"amount":"+0.8318308591842651","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":"Q4377584$72682F6D-C3B1-4B73-B158-09B4F102F04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33a31388c9d9f1a45e619b229207da369a3af2f","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4a5914bb9df9e9ab4c693bb00dfff31f71ce0e","datavalue":{"value":{"amount":"+0.8296698331832886","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":"Q4377584$C494A889-3AE2-459D-9777-BE35F9BEDF35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Dynamic Adaptive Relaxation Scheme Applied to the Euclidean Steiner Minimal Tree Problem","badges":[]}}}}}