{"entities":{"Q2741494":{"pageid":2752233,"ns":120,"title":"Item:Q2741494","lastrevid":41956787,"modified":"2025-05-19T14:59:41Z","type":"item","id":"Q2741494","labels":{"en":{"language":"en","value":"Dual heuristics on the exact solution of large Steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642895"}},"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":"Q2741494$BF6CD846-8D57-4934-AD0A-9A16F56B85AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bdc23e84257b2d43c0ccb847a8d0e5c9d723fe7","datavalue":{"value":"0983.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741494$23B36FFC-20E5-4F03-AA66-0BB5550C8B14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f6c00a30a20cb2584f9cd21fe870f667a82657","datavalue":{"value":{"entity-type":"item","numeric-id":202060,"id":"Q202060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741494$66C7EAA5-EE46-4AB2-9ECB-19735106727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6275b637f7894f5d5727918203e442293833c4","datavalue":{"value":{"entity-type":"item","numeric-id":202059,"id":"Q202059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741494$5C81311E-5D30-4C28-876D-227848B2C51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741494$3D831354-3DCA-483E-94EC-7E695B0DEA24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db3817d161b0670e4149da15035f59b540781716","datavalue":{"value":{"time":"+2001-10-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":"Q2741494$91348EAA-65FA-40C9-9CE2-82E6EB0774C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741494$9DA45D86-D1FC-438B-B7B3-368B55DE38C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e290b40a1bdb650219ac1635b502ca60d6e6b48","datavalue":{"value":"1642895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741494$878971D9-FE32-414E-9B6A-7AE20D10834B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f674a044a74964622b3a2d338b6b495891135a5","datavalue":{"value":"Steiner problem in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741494$D9A14995-B546-4954-BD99-C03626652B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741494$BCE92B7B-DF5D-43BC-9BDA-94B0753BC7EE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741494$9F52CF4D-CC24-459B-BA2C-C9547A50B929","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":"Q2741494$2F7D4E72-2A1C-474B-ABFD-0957AA795EF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741494$31A12C2E-0859-4905-A255-13F59A600C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e92eb3d2db3bc4b5efca2bd73658fade8a6a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4785218,"id":"Q4785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741494$8F380664-96A2-4F3C-A15E-48B234650B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741494$119C8C3B-C2B6-4BEB-80FB-8F831DD85478","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e7580e2289808426a9f3f500aa38df676a9a40","datavalue":{"value":{"entity-type":"item","numeric-id":4027188,"id":"Q4027188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a7316cd9d615226b3a0f6743f27ac01ad7fcfb","datavalue":{"value":{"amount":"+0.9135976","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":"Q2741494$E05D433F-4694-4579-9F3F-4775BDB7ACDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e66fc2579f27975fb366b78c6c09397639a1d32","datavalue":{"value":{"entity-type":"item","numeric-id":1199447,"id":"Q1199447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f04a1eb2337e9598b8fba1322a3281901f2fa78","datavalue":{"value":{"amount":"+0.90882474","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":"Q2741494$DA2CE63C-12D1-4C30-9D0B-3E1C6C901700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5d24b897e6c793cf90c76a761850be2402dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1194744,"id":"Q1194744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc863415d9619b2ff3fcbe3bd70693fea4bfc245","datavalue":{"value":{"amount":"+0.90490437","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":"Q2741494$3E2317BE-6AF6-4B39-9829-4727F362F6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271d3c43ec1ca58b20c2fa52f7c1ab1d58bcf950","datavalue":{"value":{"entity-type":"item","numeric-id":4252440,"id":"Q4252440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05a9c74b45f404510f865afd7ae5a236804d3a5","datavalue":{"value":{"amount":"+0.9039329","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":"Q2741494$35F6AE20-16FF-4623-83A9-9540F4415354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c1e8e2e0376278eb0b58556d4d283d2df8b470","datavalue":{"value":{"entity-type":"item","numeric-id":2753742,"id":"Q2753742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984de38a5a814167792e781f3baaab52f8c28af9","datavalue":{"value":{"amount":"+0.90290934","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":"Q2741494$0D508733-AD04-4287-9ECF-2B68ACE36A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12853ea3fb981c3de6f10d3bdd48190fb3a4f07f","datavalue":{"value":{"entity-type":"item","numeric-id":396661,"id":"Q396661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a983318c0738db148c986d9db479b30f04b0dfc","datavalue":{"value":{"amount":"+0.89953816","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":"Q2741494$46E02DC6-2053-47AF-B8C5-C6BE3488F9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbf3179baa675c8edfd746d2fe47a3c65100641","datavalue":{"value":{"entity-type":"item","numeric-id":1918915,"id":"Q1918915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f91d9b7e420deb2c8eed77538e2b26e835f2ef","datavalue":{"value":{"amount":"+0.8991983","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":"Q2741494$2BF040BD-4482-4BCE-B91F-E1DEAB001682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1789a253205ce3f59cb9de793eb86e1f3207274c","datavalue":{"value":{"entity-type":"item","numeric-id":6085757,"id":"Q6085757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b582daf45c240029e46e897726014dcc6ef9739","datavalue":{"value":{"amount":"+0.89851004","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":"Q2741494$4202986D-6834-464B-AF34-6DEFE71720D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b75e8d9e481dc42ce9f9c597be2a60fc34875cf","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ea14a88c5e6801605a735c3b7b687bf6932f1a","datavalue":{"value":{"amount":"+0.89166886","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":"Q2741494$19192155-B784-45CD-9DD9-A10081E75409","rank":"normal"},{"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":"3b79c009ae75ec10555f7be29ccbf269621223f0","datavalue":{"value":{"amount":"+0.8908313","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":"Q2741494$882C4334-6A8C-45E6-97A3-54ECF3692020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1655dedf00048eafdf9a7816d7d48b9828b2dc5f","datavalue":{"value":{"text":"Dual heuristics on the exact solution of large Steiner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741494$13AE75BD-2A25-4F4B-9574-834F3C433466","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2741494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2741494"}}}}}