{"entities":{"Q2230399":{"pageid":2241142,"ns":120,"title":"Item:Q2230399","lastrevid":54090560,"modified":"2026-01-26T05:48:48Z","type":"item","id":"Q2230399","labels":{"en":{"language":"en","value":"The minimum area spanning tree problem: formulations, Benders decomposition and branch-and-cut algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7396864"}},"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":"Q2230399$8F218BB9-1646-4A57-8060-BBC265D7695E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fb70275f78c6cc1002ff46822af800341c5a944","datavalue":{"value":{"text":"The minimum area spanning tree problem: formulations, Benders decomposition and branch-and-cut algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2230399$5B521948-ED96-42E6-B108-3B4130707FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4ec90b26bf76653754c28996d142f2e4f45e6e5","datavalue":{"value":"1477.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230399$B64B3C98-34CB-40E9-99B3-06D918028F6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49483fe0a511194816bcad63832bec36a760157","datavalue":{"value":{"entity-type":"item","numeric-id":2230398,"id":"Q2230398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$C3919005-262E-467E-B65E-332314DEB648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$AD70A1E3-784C-43F5-9B85-E373E144316B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$D11978F9-B1CD-405E-8DB4-C62D0E83C860","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55e71075836c24553bd3a25792e8730d6fcfe234","datavalue":{"value":{"time":"+2021-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2230399$DB07D78A-6769-431A-80C1-AF3D6E6014D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230399$AB867C54-579C-4640-A9BF-87271ED9C91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230399$1FA1049B-68DC-49EE-BB8C-1DF15E282584","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78e21438fe3cb45eb10939262dc77abb583ed504","datavalue":{"value":"7396864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230399$09D31217-9EF7-4D26-9C7F-B3A07E016BF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230399$D77FAAFE-BAF9-4AFA-A395-6961C3B9EA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230399$452E22B6-7512-4BD5-80F9-94422BC3D2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230399$E26B6084-DF1F-4AE6-A847-A3F110052207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230399$5F426057-5EEF-43C1-8477-7F875D9B740C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230399$2C0C0EE6-E858-4B78-9788-67AB8453B743","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$408C6A8A-727B-4596-877E-D93D41FB3294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$1BE7AD05-561F-416D-9EFC-2EEA6A7FB44F","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":"Q2230399$E8EC47A8-BA73-419D-A903-0FAC6E0C065F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"840c25ed1afa9af7ac0a145b519726bd66e87964","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2021.101771","type":"string"},"datatype":"url"},"type":"statement","id":"Q2230399$FDD8A3E0-DC34-4394-9633-AA03DFE24B64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c85ab8c6e7661ba86017ac378f418fd418c3ca0","datavalue":{"value":"W3141680967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230399$66982950-3F82-4725-828A-49CFC7479FAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6872391e663235627b03571aa0cbbbc50fd718","datavalue":{"value":{"entity-type":"item","numeric-id":1957642,"id":"Q1957642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$8505E6AB-47C6-49BC-A1C0-A04503FD3524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a777e19abe674d713add5d3e87352248beac3f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1751132,"id":"Q1751132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$B809A378-C723-4B2A-8774-256C7EBADFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2848040456f6435d741e318b9a0783ba158c051","datavalue":{"value":{"entity-type":"item","numeric-id":2432736,"id":"Q2432736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$C3F3DDFA-185F-4058-9387-9F2B878C0BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd4230c7bbfd793feff015d23d06eabb6f26f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3392018,"id":"Q3392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$A32849CE-E2AA-4952-B2B4-36987D36C543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472dcdc9962a23a18ba4167d1807e368b6690ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1764759,"id":"Q1764759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$4D033818-A30E-45ED-B55F-10E042523C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cea2adf94240fba0126a6368a864b03ef99c18","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$FC7DE6EA-2B29-4AE2-80C2-45E7900F56B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$1CA9D7EB-4B87-4457-8AFF-C46ABD5BB442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$BD5DCCC3-FD04-4CBC-8115-2C9E05BEEB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d197d5605ea2893b4866223937d2b8dffd60cc02","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$83C8A95C-B6E5-4E66-A101-E85D9900C741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$C97B529C-7336-48AF-AC66-B482BB22B2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94f6c09dda6dcb09ea6ca6c4be4b72dce8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3904383,"id":"Q3904383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$339C1B5E-7EC8-46BE-998F-26404782892B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$EC169398-32B8-47DF-B8A4-234738ECAEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220adda183418b2b12d269f0ab3f8bd70ef132","datavalue":{"value":{"entity-type":"item","numeric-id":3674420,"id":"Q3674420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$8D746C10-66D5-4AA3-AC23-1FC00C2D08EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11c58217d1df2b8aa83abfcef9b8f72e069650","datavalue":{"value":{"entity-type":"item","numeric-id":1003493,"id":"Q1003493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$3EF82A74-8A73-4CD2-BB1D-229466972104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230399$162783C0-097F-4465-A2F1-6D297B37CA82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"732f2fe4e684fe66eb23f37fc84489c7e10d4837","datavalue":{"value":"10.1016/J.COMGEO.2021.101771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230399$D5E7B620-BB75-41FE-A4C9-DAB56B2D2540","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acff233d78c40b66e555b3b30cf332fb5559778a","datavalue":{"value":{"entity-type":"item","numeric-id":5394249,"id":"Q5394249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6080cdf16c92f6c56f7a7740045ca26b61edddc5","datavalue":{"value":{"amount":"+0.7855969071388245","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":"Q2230399$B4127369-2DA0-4F45-A832-0F96F3B99476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4b819026217116f3c28890839774ffc081724a","datavalue":{"value":{"entity-type":"item","numeric-id":2432736,"id":"Q2432736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db932cb042b918334de81866ae07bad94ddf11b","datavalue":{"value":{"amount":"+0.7759585380554199","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":"Q2230399$71BFB6D1-5E68-4E32-88AC-7382E3480D5D","rank":"normal"},{"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":"63934ef1763c588ec0c7f5ccab6dd430a0c3bf4b","datavalue":{"value":{"amount":"+0.7694036960601807","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":"Q2230399$A9D6B032-0609-48CB-8680-17535B66F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83553a1a3f55f190a0283c9dffa87a6b0d120180","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b5d1d5269b27c568a673b3bdaef7da3d6ac94d","datavalue":{"value":{"amount":"+0.7666325569152832","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":"Q2230399$FCA2BEF4-47E0-497A-8E60-EACB1E648702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6554702f0f81e1f205058dc4b509d5aebf9b712","datavalue":{"value":{"entity-type":"item","numeric-id":2168733,"id":"Q2168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ba9c7a7229126c1e33b70a06ed167f76669ceb","datavalue":{"value":{"amount":"+0.7588449120521545","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":"Q2230399$BBC9038D-4136-424E-87D6-F479C9DF159B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2230399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2230399"}}}}}