{"entities":{"Q2168733":{"pageid":2179476,"ns":120,"title":"Item:Q2168733","lastrevid":57760857,"modified":"2026-04-02T10:12:58Z","type":"item","id":"Q2168733","labels":{"en":{"language":"en","value":"Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7576486"}},"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":"Q2168733$321BB96F-BCCD-438D-9E1A-2810E8DCE583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e0c615a2397a65f0ca832f05449b5aae700746f","datavalue":{"value":{"text":"Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168733$1BEC2620-6EAB-4831-9533-3109B2117BDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cdee000396ed92988e4a58ea2ea05cbe375e436","datavalue":{"value":"1498.90201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168733$2E275155-8563-448B-AFFE-7023289867BA","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":"Q2168733$51924A74-F33F-4BF7-B7D8-282BC895A8F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$BEB87D6D-3705-4A6B-B80C-E161C1EF32F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f73b386990d93a2e672449eec9032448af61ffd","datavalue":{"value":{"time":"+2022-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2168733$8CD09C33-9400-4314-BAA9-79C6684D2E80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"094f51a2fecf663854eb55ed4eeac7d8a16d3dfd","datavalue":{"value":"https://arxiv.org/abs/2005.12245","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168733$CBA10B63-64F7-4225-91D6-74C66DC769FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168733$DEC449E0-7398-4365-A819-A864E16C6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168733$DA461EDE-CA73-4D13-8F3B-7ADA92A28E84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5f0cc313542fea219b9a638bb75417735fc13da","datavalue":{"value":"7576486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168733$A9D4F410-EA50-4F0C-BBF7-DBBA0EA857FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168733$56752A97-BF4C-4647-AB59-F2C68C36478E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23be09b91be5d99574f44359267940f1aabfa930","datavalue":{"value":"angular constrained spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168733$84075A2A-AE5B-4CC1-A822-AB39FA45AA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168733$C5DA2ED8-001E-4F83-931E-E6E67F94832D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e426c76ea5087dd38d7b968ac114b76a6b40fe9","datavalue":{"value":"branch-and-cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168733$11C33811-65B0-4E8E-92D4-0C0822FEDFBE","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":"Q2168733$B73B8A55-A71D-4EB4-9688-CFE5AE6B540D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"903a97ca458f6fd78de2fce59d2e2ede618a956f","datavalue":{"value":"W3028401056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168733$7C473EDF-DD17-4A00-B5F9-C259F850C317","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa84edfa45a4d5f3a6813795777a1ba57310eb8c","datavalue":{"value":{"entity-type":"item","numeric-id":1931263,"id":"Q1931263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$30D5604E-0155-49AB-8AFA-3DE3A12302A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e1531c48fcd4e6eb08d21a901bfff85104ba27","datavalue":{"value":{"entity-type":"item","numeric-id":1931278,"id":"Q1931278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$F741284B-AD51-4E35-8816-A16A6BD84325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d219e4faf7d51d9a775fc525404aff0febb0bfd","datavalue":{"value":{"entity-type":"item","numeric-id":513267,"id":"Q513267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$879CE110-C8F6-478F-88BA-27AF8E625332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae57621f0a1b26290d2a2d2d4a7a2f8ad1dc7ea0","datavalue":{"value":{"entity-type":"item","numeric-id":364844,"id":"Q364844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$16BAF6F8-F11F-4424-AC7B-3DC5BAAF82AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c156cd190b66b2d8026b472aa20e993af08a688d","datavalue":{"value":{"entity-type":"item","numeric-id":1969889,"id":"Q1969889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$F0596AD2-4FC8-49A6-B411-D349D829DD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe41f3dd589f6d72da5f93c37cfbc53441e6978","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$E1525728-C2BB-420B-A7E7-058DBBBF293E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f75ec7787335af9ff4802953cf7bb83a15931da","datavalue":{"value":{"entity-type":"item","numeric-id":654284,"id":"Q654284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$F74162E8-D59E-495E-A9B5-CF094982C64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e128193285405507da72964d87d56135f7111f","datavalue":{"value":{"entity-type":"item","numeric-id":2329732,"id":"Q2329732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$20F09DFC-8594-43FC-B3AC-03E6766882EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e972eb554152e8011e3796e3768aec5afa5cacd6","datavalue":{"value":{"entity-type":"item","numeric-id":2864850,"id":"Q2864850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$C5B2481D-8D84-4BD7-AEEF-7AFD9829A85F","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":"Q2168733$FA37639B-0AC0-489A-8440-E79E4A41A5EE","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":"Q2168733$6122D148-3479-4F8A-AC0E-573B12DC40C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$24480C62-1466-46E6-88CE-293E5BF164B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$CFEF9B5E-E8C3-4D53-AFA9-93744D9D6820","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":"Q2168733$616CA207-17CD-4C87-BA91-4C23D9827427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936baa7cc5f0c19005624571419d9a3abe22c000","datavalue":{"value":{"entity-type":"item","numeric-id":4918254,"id":"Q4918254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$51BBCE79-FF95-43B3-82D5-6B1248F0B564","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":"Q2168733$F03C281B-ECEE-48DE-8338-FE0398B6FC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e7bcf420e5cb07d0358a97d04471b7862365ce","datavalue":{"value":{"entity-type":"item","numeric-id":1679501,"id":"Q1679501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$8EE71636-FCE7-4186-8E6E-4F0EC6C89D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e473f96b0ccf6717f1c05d3d8af067a111aa8ef","datavalue":{"value":{"entity-type":"item","numeric-id":2307492,"id":"Q2307492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168733$6DA9B5E9-37A6-43FD-8CBF-4B19E5B08D2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f29bfc433b388fdb7c45057c26a6b54cd7544692","datavalue":{"value":"10.1007/S10878-021-00835-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168733$4E8A3984-E66F-4545-BB4C-97C1C30F0296","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb9925c22a5ca1e2ffd402938de5d90642c2754","datavalue":{"value":{"entity-type":"item","numeric-id":2329732,"id":"Q2329732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcb2c10f2efc1124ec47d2f1d1e239149f7431d","datavalue":{"value":{"amount":"+0.9086166620254515","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":"Q2168733$FF9EF9BD-23CD-4A20-892E-EC91BCFB7D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31707c5ba94df688d60d29eb69e5b8bbcc3bb00","datavalue":{"value":{"entity-type":"item","numeric-id":2072102,"id":"Q2072102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17caff3a1523ae3d5323f80c6df40e3d3738bdf","datavalue":{"value":{"amount":"+0.7998562455177307","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":"Q2168733$4DC40630-1F69-4999-BD15-ED78D4069076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d09ff40581c6deacb18fa4d8c213a76c34f508","datavalue":{"value":{"entity-type":"item","numeric-id":513267,"id":"Q513267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5128f2c12d605239e1364790df0632a01db26eb","datavalue":{"value":{"amount":"+0.7989199757575989","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":"Q2168733$32336C9C-370A-4D9F-9BC7-B5E978FCE190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ab8c070260d3994282ca7a2a94c99835051507","datavalue":{"value":{"entity-type":"item","numeric-id":2883578,"id":"Q2883578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76d55bcff1de3d9f3813ce05b6ad92491629080","datavalue":{"value":{"amount":"+0.7957320213317871","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":"Q2168733$560B0A2F-8B87-484F-805C-8F8522AE1A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116f8d2b9aa439cbc0f853d5b41f07de68e39082","datavalue":{"value":{"entity-type":"item","numeric-id":5167854,"id":"Q5167854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24162a3b651c454551bb7a8cbdab147c887bfe53","datavalue":{"value":{"amount":"+0.7944055795669556","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":"Q2168733$003BF057-1A72-4F94-8073-430BE555AFBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2168733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2168733"}}}}}