{"entities":{"Q2575572":{"pageid":2586315,"ns":120,"title":"Item:Q2575572","lastrevid":48606370,"modified":"2026-01-05T08:59:40Z","type":"item","id":"Q2575572","labels":{"en":{"language":"en","value":"A new relaxation method for the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235655"}},"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":"Q2575572$BBE82203-588B-4053-B954-450F20A79F52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33496f493aabae7d95ac7e7f5fdaa4bcd5de78ee","datavalue":{"value":{"text":"A new relaxation method for the generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575572$1C9F683B-15AA-4475-8A88-95A63DB9E767","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb1f43a3d4128f4afbd7da1ae2c138b395cf94d2","datavalue":{"value":"1091.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575572$BD26B35E-C1A5-469B-8065-383212047790","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$583DCA49-E482-4C56-8A80-F05AE2EAE3E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$7ECF17BC-2DA4-4EA5-9037-E5AF5F9C8C1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f23ff8ef1448c7a1dcae87674b2f9d3333ef01d","datavalue":{"value":{"time":"+2005-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575572$827AD9F2-B6BE-46B9-9B16-0A5BDDE8DF2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575572$3F7C101F-3667-4FE1-86B2-894644AD48A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575572$D3D93368-7946-4887-A6FD-647A2418097F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41e70db0b8a9232123a781efd7464ede614552b9","datavalue":{"value":"2235655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575572$2D43E5A0-33C7-4BC3-A2B7-CE856588C039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575572$1184EAE4-130C-47CC-8CA9-7B19B018E78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575572$6DA9958D-E54D-4712-8BFE-7C119094599F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e5948df3393a7ea93ab1fc028ca5517cfb1aee","datavalue":{"value":"generalized minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575572$D0DDA21D-4630-4B23-A5BD-E92594F7C758","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":"Q2575572$9DA4053A-48B0-43EA-B326-36DDB4B196BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4492660da6c33b448c4405b4935d80f12f45b8fc","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.07.058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575572$9914B881-A946-4233-9C4F-4A36612BB82F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bc1a89a0011508ff9d7158678bf54442b5961cc","datavalue":{"value":"W2077405310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575572$E193BF4E-4D1E-4D3B-A8E3-8D84BCCEBAA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0fc292288405098476ccc0ec278e4e26c7689","datavalue":{"value":{"entity-type":"item","numeric-id":1592840,"id":"Q1592840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$734A9AE3-B050-4629-8C37-3F7C7AA7D9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce12fdb0f8b26abe387a29f711332dcdb901670","datavalue":{"value":{"entity-type":"item","numeric-id":1579496,"id":"Q1579496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$0035DB33-DC93-45E8-A693-2ED0264D58EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2996a4e1dfbe34515b08b6590e033ce0cd46f","datavalue":{"value":{"entity-type":"item","numeric-id":5945860,"id":"Q5945860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$C186D023-4F90-4A69-A65C-43E892470F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80caa21759d8274f7d692f01d4dd9bb16e538f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$EA51CA37-84AD-40C5-B36B-C1BE098F7BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$45AECE36-52BF-46CF-A1B6-4C2D2935E685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$91B2D57F-A926-4300-8629-23013D7CD7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b4408053333644d43173a16afa75626ab7834","datavalue":{"value":{"entity-type":"item","numeric-id":4448919,"id":"Q4448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$2DC60202-0409-4460-ACCC-275711F0543E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575572$4A41F45B-B74E-476C-99D7-5573C1609604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9aaa713aecdbfdf164fd3cee43421f1594e17294","datavalue":{"value":"10.1016/J.EJOR.2004.07.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575572$23F97938-1250-4A8D-911E-E9F142E625C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397439de8ddec654124b31a97abe521577bae52f","datavalue":{"value":{"amount":"+0.9415881633758544","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":"Q2575572$3A30163F-4FF1-4F00-8372-B12BB443F0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b62a1a8e62a1e2e28c2a0eeda5e7e45b6e7931e","datavalue":{"value":{"entity-type":"item","numeric-id":2816036,"id":"Q2816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35d26797a99e50ab6bad5b1ce0269fa7dff8266","datavalue":{"value":{"amount":"+0.929953932762146","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":"Q2575572$0534CB17-6F51-4043-9DCE-4900F5565711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8690dbc1aa51ae4946aee6d499ee3b6b5f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4550494,"id":"Q4550494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe8e0e393d4b6d068f48cf644f9c349f28e4944","datavalue":{"value":{"amount":"+0.9230620861053468","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":"Q2575572$905B3046-522D-42A8-890A-62F94FE97E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d98a4e6ad5ac202e125accfa7f106cd3e106ac5","datavalue":{"value":{"amount":"+0.9184824228286744","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":"Q2575572$BD4BAB0E-6377-4C48-B6E7-0887D612E624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1850c56376983559b02e4323055b18025472d0","datavalue":{"value":{"entity-type":"item","numeric-id":3639558,"id":"Q3639558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88271898c816e0d2fe35189414c1e7122f4728e","datavalue":{"value":{"amount":"+0.9151387810707092","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":"Q2575572$2DDAC024-480B-4A3C-A325-EDC5973EF2D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575572"}}}}}