{"entities":{"Q687085":{"pageid":688934,"ns":120,"title":"Item:Q687085","lastrevid":63612846,"modified":"2026-04-11T14:21:10Z","type":"item","id":"Q687085","labels":{"en":{"language":"en","value":"On better heuristics for Steiner minimum trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429121"}},"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":"Q687085$793020E4-3642-433C-B6B0-7C72F0A33FB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b712374d83eb9a802d381a09848973e77514841","datavalue":{"value":{"text":"On better heuristics for Steiner minimum trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687085$6CA33D3F-448B-4EFC-BC51-CE299BA8C4FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"368d1f8298e0de11e596fe8e9d714a1b1073fe5e","datavalue":{"value":"0784.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687085$256933A3-8B4A-4A85-AD2E-F77FB0BD54B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaab3ecf333be41571cb440a19ec8e9d2f2184d6","datavalue":{"value":"10.1007/BF01581080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687085$0122E4EB-B7E2-4CDA-A8BD-2EDE50751331","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$8ABC4852-6342-4292-9AAD-813E683BAD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ce2e2476d9023257771e37da76b5d76658f2a5a","datavalue":{"value":{"entity-type":"item","numeric-id":552586,"id":"Q552586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$707C18F5-6E60-44C1-9BB8-7C1025B1438F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$3134ED3B-DE74-4A69-84F4-7B9D3FE69447","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687085$9868748D-EBE9-41E5-8005-25B47AA5F27D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687085$727AA048-0412-47CA-8924-D0191B514B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687085$CED462F2-173F-4AB7-AC33-68FFB88A8173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ca94f3ae8022b79b3340fdf4c16350d98109034","datavalue":{"value":"429121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687085$6C3B8C8D-BBF3-4A2D-BD72-782AD52CECC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5772b8b7abcf8202bdee2307b89f95a61b8d71c","datavalue":{"value":"approximation performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q687085$0A025DE0-608C-4DFF-A8CC-FD2F1061EC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f034917d85d0cd2154034c9741c50c5ec8fd020","datavalue":{"value":"shortest network","type":"string"},"datatype":"string"},"type":"statement","id":"Q687085$553970E5-B010-4034-B105-14FAEBC74CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q687085$4A30057C-4303-49BA-9E83-315E1CCB61A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"220f1b4027b1d4b87b375e9476cc986267812650","datavalue":{"value":"polynomial-time heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q687085$0FA6D617-887E-44D6-9379-F043A504E86D","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":"Q687085$9D05CE4F-B31D-4700-95E8-83419FB06602","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29cd3f02280345d64d5fc5555e584563f49973d","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$C4EA2BD4-4741-4F7F-964B-B392DEDCD76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cae4dbf3ffb564e29ef542d9ed45cf643eeb768","datavalue":{"value":{"entity-type":"item","numeric-id":4154572,"id":"Q4154572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$4E486A1A-43FC-422C-AF68-0A41A0ABC2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d1a0bbb7ad351f90ba91f1e72f0c832d591889","datavalue":{"value":{"entity-type":"item","numeric-id":3673572,"id":"Q3673572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$8D189957-0200-4E56-956B-E21B582A9F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$EBBB38F3-C172-4902-B007-0751AEDD640E","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":"Q687085$6B1CA218-4407-49A9-89A5-7187236DFAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$A7AAFBB6-1770-4BD4-B399-45CB7B60143A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$9EBAAE7E-A3D6-4676-A868-38016DA57B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e813fe179a79c89cc074fab55a7b7e484b5d6c3","datavalue":{"value":{"entity-type":"item","numeric-id":4100104,"id":"Q4100104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$BB1E6F8E-C2FF-495E-A580-AC6B20E83176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$9D183407-86DC-4F91-B6F8-FCFE0573793A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49aec88cd09185b1d44e5de3a9d4cc8010112b","datavalue":{"value":{"entity-type":"item","numeric-id":911764,"id":"Q911764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$2386FEA4-EFDF-4529-A9B5-53B8C18DC45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ee5cc3abbb30daad6964f24e3956d7452df160","datavalue":{"value":{"entity-type":"item","numeric-id":1251668,"id":"Q1251668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$831395C9-8B4C-4194-B034-96F9D8284E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74f018f83ebf855123eeefb9732ab2a970f7e16","datavalue":{"value":{"entity-type":"item","numeric-id":1177947,"id":"Q1177947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687085$437E4800-0806-4F57-8C51-452876129AC5","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":"Q687085$64EB86D4-66C7-40A7-9E0A-AFD8E3003B71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5513cd1e0c49b810fc58ca2620924db5424cc71","datavalue":{"value":{"entity-type":"item","numeric-id":1891232,"id":"Q1891232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c967f99a92df47cbff175f6a57cadbe9708e13b","datavalue":{"value":{"amount":"+0.96030855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$A3F741B8-AC95-4543-B40E-47FD9D8A0981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b95bbb7695c5fdd8099f4bf945e995d4012d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1309809,"id":"Q1309809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f2543c064914646751c6147c0fb5037e42c4d3","datavalue":{"value":{"amount":"+0.9327723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$7F5FCB86-A74E-4E64-8FD2-6DCD948C84E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6870afde5ba9e3afba4e9450e4d871e38014fa9f","datavalue":{"value":{"amount":"+0.92967784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$CECA6C9C-23D7-4683-965E-1AD08F322B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99209bdf5c6505a50484cc8a39e0cc228539e444","datavalue":{"value":{"entity-type":"item","numeric-id":951125,"id":"Q951125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71dbb2826d9e15e2bf14e27980e8253ef3b6774e","datavalue":{"value":{"amount":"+0.9239682","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$17156BF4-99C7-4DE6-B9DA-C6463E685996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca6dd07ad17b7dcbcd663b1a580fe703b53d4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ff368c38eaba8529ea29dd1a76549b25db91f2","datavalue":{"value":{"amount":"+0.9235479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$7983AF2C-4182-4DB8-A262-BA78F2BCE79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54930b9ccd1a69d564a481ed50962d3fd53b10eb","datavalue":{"value":{"amount":"+0.92156345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$9B5885C9-C9A9-4AB6-8D34-F690E3E6A6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54930b9ccd1a69d564a481ed50962d3fd53b10eb","datavalue":{"value":{"amount":"+0.92156345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$1119D947-EBA6-413F-B04C-B00F93A52B30","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":"8260f527e363301730d6a063724e130f03983ff5","datavalue":{"value":{"amount":"+0.92110634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$2E12787F-BF66-4130-A53C-E0F7A0CFF95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28bc02c7f3e3527458928f328bc9f9cc35884d4","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ede50ed7521c8efed9fab24c8eb90d2a1f90138","datavalue":{"value":{"amount":"+0.9190196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$2FEB42F0-BA4F-4733-B65F-BCB2CA419888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f9147f8154ba93e3eb715c5230fa8627631ccd","datavalue":{"value":{"amount":"+0.9175001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687085$8BE6F0ED-77FD-4427-9D66-FDF08ADB0C26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On better heuristics for Steiner minimum trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_better_heuristics_for_Steiner_minimum_trees"}}}}}