{"entities":{"Q829168":{"pageid":831016,"ns":120,"title":"Item:Q829168","lastrevid":64648716,"modified":"2026-04-11T21:18:25Z","type":"item","id":"Q829168","labels":{"en":{"language":"en","value":"Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7344537"}},"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":"Q829168$A6D7922D-038F-492E-B916-E17587D00724","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d05c4475eb8190cd89ea6f0099149c406db7a20","datavalue":{"value":{"text":"Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q829168$99E44CAA-F0A4-49C3-8A05-A812A0E8DB79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$EBAD8859-CFE1-478C-8F27-68D3C0F3751F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$18B87102-682F-4D7F-9C0C-A57D557BB6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86906e85ca0f8434e2d29ad1af1d7b20c01b8d15","datavalue":{"value":{"entity-type":"item","numeric-id":829167,"id":"Q829167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$26D967CC-F581-4DF1-8B18-B9B5C9B6205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"451fdabeb4f1d2379ec8cec23267cabacd36badb","datavalue":{"value":{"entity-type":"item","numeric-id":337571,"id":"Q337571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$3C035BDD-0016-4E12-878E-2828860A069C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$A3729DF3-5E57-4F89-ADB6-08FC3BF76A06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6fba0990601c71f6d0fe0fe31edf41a6b9d7e6","datavalue":{"value":{"time":"+2021-05-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":"Q829168$83F7A6ED-C1EE-4609-9CCE-C81B58CB715F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829168$59648CCB-60D0-4966-801D-412BD1401E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829168$E64CE489-3112-46A6-89E6-21AFF5E52257","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"470664deda0406d37684a0d09a0bd058226a22b4","datavalue":{"value":"7344537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829168$4AC2E603-563B-43AD-BD47-CBC70E8258D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q829168$002DC847-97C8-4F51-8145-30D20BCB7CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1551c49c92a47a89862f1aa37508e0ac7b7be095","datavalue":{"value":"conflicting edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q829168$4BB2CD47-D8BA-4CB9-9BE5-3765B465D9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q829168$75767408-3A0E-4C10-8B15-B7748D3C8680","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":"Q829168$CD26DA07-138B-4CE7-A01F-0C8676D6C744","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2df80db54c16ec2a5481a25b7049dbee61699d08","datavalue":{"value":"https://doi.org/10.1007/s10479-018-2895-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q829168$600D756E-A2AB-48FC-8531-610AF496C5D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1f7eef7f907a6a92f4341babca2fda0ed1dafda","datavalue":{"value":"W2806852865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829168$2E4C92B4-0C9A-4304-8EFB-498B55624A36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf462332b1e1e800b1ea497693d141fea453c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$49EA1DFF-BB76-4F59-89CE-DC4D60E3FCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$6FF23EAC-A867-4074-9674-E5F1ACE6A093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$3CD135F5-744C-4B8E-B0A9-62C34AFAB0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598733f619637f416af06561502ff62fa7a5f688","datavalue":{"value":{"entity-type":"item","numeric-id":340285,"id":"Q340285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$536573E0-0DAB-409E-BB1E-18A20791927D","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":"Q829168$052026A4-D505-4DB7-A9F9-60146F4A2A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$DE0D56B2-51FC-4391-9D70-CD9715210C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f114d4c94844bd2607a72dda2faeb0c5090d7ba5","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$880D66C9-1FA2-436F-964C-7C349D611565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e53dce57fe2884a587742e20553c5cff065b10","datavalue":{"value":{"entity-type":"item","numeric-id":2257077,"id":"Q2257077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$A1674068-DEED-4063-B1DE-EA0345550A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73899838487c80eff0f77377199bf53f230570fb","datavalue":{"value":{"entity-type":"item","numeric-id":429679,"id":"Q429679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829168$F2DE2D02-7BC9-4963-8C38-54516D877F7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44c8c4903195a9c512ef79522946f8745d6c7c99","datavalue":{"value":"10.1007/S10479-018-2895-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829168$1793E831-32E4-442B-8F80-EB705312418F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ef9d8ec08c1722bb7ecf241d60d1697a8819110f","datavalue":{"value":"Q129760222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829168$4C98E9BA-76EF-4502-A5B3-1824D5949CC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3c124bed1c03f0970d597d68373875636fd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":2257077,"id":"Q2257077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68501e0dbabc194d1ad6b7f970346aba08089f3","datavalue":{"value":{"amount":"+0.9055241346359252","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":"Q829168$9FFE59A6-63D2-4500-A3FF-FF43607107AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8963afd523bab771b833b28c72f986b5b537848","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b8b06a32303d3d832978b559be5881e131b5d8","datavalue":{"value":{"amount":"+0.8194739818572998","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":"Q829168$380637E5-1F0E-4CE1-9664-09593EB4EA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a620fc4b3fec5555abeaca0d8dd2b0466e6af5","datavalue":{"value":{"amount":"+0.8093128204345703","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":"Q829168$3B7AEBE7-AA14-4DFC-BD8F-B78C84D1AA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ba5ea5cdca573d0a6ca3e1bb1d4e77e9eb55e0","datavalue":{"value":{"entity-type":"item","numeric-id":429679,"id":"Q429679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b40cf612d6776f6026b581d7d50228f52239c5","datavalue":{"value":{"amount":"+0.8055430054664612","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":"Q829168$EFE595A9-96BE-42E3-A682-C00E1CD93A5B","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":"c485c5266260aa1f840d69706a4dbc168c0fac4f","datavalue":{"value":{"amount":"+0.8005639314651489","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":"Q829168$389CD0CB-CBC5-4D43-B8CB-5FB8263A9024","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_spanning_tree_with_conflicting_edge_pairs:_a_branch-and-cut_approach"}}}}}