{"entities":{"Q1756586":{"pageid":1767328,"ns":120,"title":"Item:Q1756586","lastrevid":53310350,"modified":"2026-01-24T17:08:33Z","type":"item","id":"Q1756586","labels":{"en":{"language":"en","value":"An exact and heuristic approach for the \\(d\\)-minimum branch vertices problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6996629"}},"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":"Q1756586$C32D8ACF-6126-44EF-8808-0910DA90EDE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e00592c04aab3fb12f94f24c5cf6b24b0fe7e27","datavalue":{"value":{"text":"An exact and heuristic approach for the \\(d\\)-minimum branch vertices problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1756586$1AABD280-381E-4827-9A2C-E2189E2FF643","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4e7cda867dee529eb9e2d487d80722799e09384","datavalue":{"value":"1416.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756586$ABA55EBB-3DD5-4767-B6D3-7304A9F6E6A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$D4F8BF57-6FEE-456F-9C5D-74594C406587","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$2362D06F-AD7B-4873-9B14-6199D10B6169","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b3e8ce19e9f5978e8f566795e3d4c40e60d6b31","datavalue":{"value":{"time":"+2018-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1756586$CA23D2E1-7448-4890-B7A7-7C2A1C9B3EC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756586$E2675B80-EF0D-43DA-9267-C32F4B1990AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756586$86B2A0D0-CFCB-41F0-AA04-A151B7A25E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756586$570C8E5C-E08C-49F1-9D34-5DF5BF14DCB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86c3b004e4f3971520e3141e33d0b2570ef778a9","datavalue":{"value":"6996629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756586$796382FC-A621-4F0F-B214-FAD65EA562C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756586$22089898-41C3-4D65-A4E3-1D56653679DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4f74e5f57e5bdec799c4813fcff5f459a2ee39a","datavalue":{"value":"branch vertice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756586$2D84E405-05F4-45DF-AA13-93220EF9C8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756586$4526D5C1-D994-4720-89EF-50FE31D0D4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756586$A638F5E9-D376-4DE0-8E49-5A891A589107","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":"Q1756586$C1A14B16-E362-4ADE-84F1-DBB0D0B535D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26278ebd73724786f45271a265c5004a7a4ad7c7","datavalue":{"value":"https://doi.org/10.1007/s10589-018-0027-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1756586$CBB1EF23-0B61-4112-83D8-2BD86CC8497E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c68c3370d20d74e4aeb8f9430c4a40607b223e85","datavalue":{"value":"W2888462900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756586$F4107544-16A5-4401-B3B8-53F855286552","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ff0bb18e1b1b608067d609b51b981dac2c84a7","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$9090F42A-21FB-413B-972C-73DC9CA9884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee539b99eb3f69dd3dcef2ab26378115eb95e6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5963626,"id":"Q5963626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$999E1ED5-92A9-4043-BA5D-B86C1E3FC705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71750b251c41c2d54eab8711a0fe6886f53f30a5","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$C9CEC688-67C1-44CD-89D5-27ABF75B8F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f053f718acc91bc00d3865dbbf52b8319b511","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$C57546AD-B55B-4A8D-8B9B-4473833AEAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d86cc4c59b0da1f12d4b512ca31f37504530106c","datavalue":{"value":{"entity-type":"item","numeric-id":322469,"id":"Q322469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$B50912E7-C110-449D-9C3F-E028E0E2DECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c912e09f4958412bb3e525fe5ef3995df02783","datavalue":{"value":{"entity-type":"item","numeric-id":1694405,"id":"Q1694405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$F6186398-1455-4EB5-8F08-BA446590D28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae426a30d0441afd7f375c2bce094a2c7ac7a27","datavalue":{"value":{"entity-type":"item","numeric-id":319657,"id":"Q319657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$66139585-98C3-4F9A-A406-DFF367EF1664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754d12023983334706f4b3995db7b628a8ecfc29","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$8E06DF68-47DE-4409-B8BE-B1C6BA0DACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57666158bdef6ee6c3955c7116966c3bfe40693d","datavalue":{"value":{"entity-type":"item","numeric-id":2374371,"id":"Q2374371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$D43ABF70-A82F-4DFF-9E5E-8514E072CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40c1c4307afea3ce674bbcd20a018bcaa5f20e2","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$AC49652A-91A2-496C-8CD6-C25D0EA9E9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$C28E0F13-5F28-465F-93D8-C6283AB9F033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae452d65f35a7c711173ca8e3d5962bd9235dee","datavalue":{"value":{"entity-type":"item","numeric-id":1943645,"id":"Q1943645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$1A1C5653-B44D-4FAA-A90B-7BC838329679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc499aeeafd5e9de4bc10e5d6e81ec1d9e22932","datavalue":{"value":{"entity-type":"item","numeric-id":2448195,"id":"Q2448195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$FD64D399-96E6-4D54-900B-D87854E1FB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2226e83efa520e392c17765c7334e1021d9e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$1DFB33D4-49E5-46B8-8353-DF0DBA8E7331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0a8c756d1d8c131bd47fc16f0db3491ebb358d8","datavalue":{"value":{"entity-type":"item","numeric-id":670296,"id":"Q670296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756586$348D327E-BCA7-4AEC-8280-D78477A1DA07","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"118e3f523d66d327573733e329cdf1d7b83bb5d1","datavalue":{"value":"Q129363121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756586$F684B66D-F4A2-4EDB-B7BF-25E058CF1AC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba697832e68cb719f1b029aa77e2698b2ca21d88","datavalue":{"value":"10.1007/S10589-018-0027-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756586$21F6CEDC-5D8E-4DEF-9591-B63D7D76A49E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5247c729b582a1022c949b9f4ec0e0a06512a8","datavalue":{"value":{"entity-type":"item","numeric-id":319657,"id":"Q319657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb213b5f693e5e4d10942a3b14174b5e280306c","datavalue":{"value":{"amount":"+0.8720943331718445","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":"Q1756586$27347E97-BAAD-4BC0-8C94-16FE4714E93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebf090c0cbd38e5e85ae3f094995f63c8987f34","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd840b7c795a133782bc99cf315ddae41bb9bb84","datavalue":{"value":{"amount":"+0.8672744035720825","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":"Q1756586$F9F46EFD-714B-4FDC-A262-52D92751C815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f147744e8ba3cabce85cf465f9550cce9a6091","datavalue":{"value":{"amount":"+0.832240879535675","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":"Q1756586$48083C04-E383-471B-8B55-2DD14C1E00BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157d54c2619676c0cb717c5591bc528896314e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0f303805f139813de149999cd73891ee111d8e","datavalue":{"value":{"amount":"+0.8316842913627625","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":"Q1756586$311CA586-B072-41D3-BE46-7D3A237FA44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8290d51ae34a404f481dbc427b93f90d63c198d","datavalue":{"value":{"entity-type":"item","numeric-id":2374371,"id":"Q2374371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261b0a7707fd00406bc19e90a9ef507af4f5489c","datavalue":{"value":{"amount":"+0.8301541209220886","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":"Q1756586$80718095-FDCA-4753-A76A-C41417484822","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1756586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1756586"}}}}}