{"entities":{"Q325449":{"pageid":327216,"ns":120,"title":"Item:Q325449","lastrevid":60973347,"modified":"2026-04-10T20:20:23Z","type":"item","id":"Q325449","labels":{"en":{"language":"en","value":"A strong symmetric formulation for the min-degree constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640279"}},"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":"Q325449$982E7930-C5C7-4F9D-ACD7-BB8C57E5366F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aa7d720fcf13de54563206bf7d9e197c974a54f","datavalue":{"value":{"text":"A strong symmetric formulation for the min-degree constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q325449$7FC6B263-37C9-43F0-9950-E480C6CF970A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00fbd1481dc679168bc805cfb374c7357d693ba6","datavalue":{"value":"1351.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325449$33F632E2-B02F-4501-9A26-363E828B9983","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dffc83549f21e2c283de8c856df086bf123c91","datavalue":{"value":{"time":"+2016-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q325449$E097EF96-5276-47AA-9A62-D3E75D1870DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325449$44F7DF94-01D5-469D-AE42-68D8441A8C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325449$44FA9926-5E1F-4E1C-9729-B0976D12EC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325449$142A8228-344F-4A7E-9ABC-AC2B3FB13FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325449$D60E0396-6B60-40BC-A377-EA9961AFC142","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cac004b1bc81cca750e906c24939b9709e067f8a","datavalue":{"value":"6640279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325449$950F1FBB-43F9-40E3-9C39-ACF0EE40D052","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a75b13bec319f0fa63f6cd4b207a9223a695971b","datavalue":{"value":"min-degree minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q325449$2772FA0E-40A6-4C9E-BCB6-588131B41B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q325449$66C88B06-7824-4D7D-A514-C5092F50B360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q325449$A1C15118-A00F-4B65-982C-DBD57829DE4D","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":"Q325449$3E4587BF-DA97-4230-BDAE-EF8253BBF8DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e3a0e3fed4886b79531dbb4d1b989d3bd01137b","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.03.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q325449$0E1848B7-8F53-4B98-A0D7-DA9D97C697F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f8847339963afcb9d9f7a0b2e8a2ce5df169167","datavalue":{"value":"W2401420742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325449$966BB232-20C6-4087-87F4-2C4387C9EE22","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":"Q325449$B90861B8-4164-48BC-9463-752588B918C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f935f4611f21708acb694903701de3fa6ab0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2883542,"id":"Q2883542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$21920778-6659-46C0-B8BB-C40ECB469015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f61a80df67ff731a2020b0e91f45efc0a213fe3","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$7BD7D282-3869-4B20-B1B5-B890254C86FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f486865e3e3457c1d44770206444a509d6a7e55c","datavalue":{"value":{"entity-type":"item","numeric-id":2483504,"id":"Q2483504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$25FCC912-89A2-49A9-90BB-061C041EDBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af3e089035df84a07eac5d23ee0d3778a5c4928","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$AA271E78-6BE2-45A2-BBD3-71FF3102F595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92844aa640c16acfd4639d4180dd51d98a86f45","datavalue":{"value":{"entity-type":"item","numeric-id":3167628,"id":"Q3167628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$58C43AFD-4467-4E4B-8F01-37E82376D687","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":"Q325449$C4522111-A763-4A00-817E-6048A297FC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2d0fec339f153c5923bbcafa18986065941dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1025243,"id":"Q1025243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$EB8C117D-56D3-4142-B090-947B13E3C9FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f1f65e769d78c4fa8fa73749fd0b6336443d345","datavalue":{"value":"10.1016/J.ENDM.2016.03.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325449$46B18295-39AD-42FA-BFBA-55E2B14AD64B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a497e36c12671c6eb4af804cab11f71d75da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f2e4be7a11861c45fa56955626abb38f236d32","datavalue":{"value":{"amount":"+0.9262872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$A60A602A-70E7-40C5-917E-B72C2BAFDF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc43ca3a96844d65240f1e8b52125d35183bece","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed91a065f64c6f1f6ebca24a8ac70b505f1f2e70","datavalue":{"value":{"amount":"+0.9252169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$6BAEB03A-7D6A-45A5-8C53-EBF384DDF103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4aad24515484eb2f62d87ebc13984fc043cbab3","datavalue":{"value":{"amount":"+0.914915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$EA46CECA-F507-4CDC-889B-805969DBA319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934bcd97765ca035e4a5bdd7d83bd51f5b4df86e","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7998e180acc24188b1dae18896ecbe0b2af3c6f3","datavalue":{"value":{"amount":"+0.9127221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$E5AF22E8-FA17-4F22-9C0D-F88CB55BB999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9668d096aadde8ae9f6a04dfa97adbca50243fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ad93baa9fd3c1c2f2aaf89ef78d23f31d7c519","datavalue":{"value":{"amount":"+0.9068747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$94984E6D-59B9-4AD5-9B77-A2D16C74BC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de2ae0aaec06acf77689722fc481d2d70f04f61","datavalue":{"value":{"entity-type":"item","numeric-id":4926072,"id":"Q4926072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1cfae2880d5e412eb6d36f455463d04cf7021c","datavalue":{"value":{"amount":"+0.90675056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$D3F69463-E2C8-489B-94FB-9099AA92FCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1af799f7ed902c6a94860b0f726ac0427e7cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2204594,"id":"Q2204594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5915627abd07bc36e8b86e50887f7032eb5d6e66","datavalue":{"value":{"amount":"+0.9031528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$A912EACF-E785-4901-93EF-88F1FE531BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cac7fdd53bf8cc82d6a24432593718186ce47ed","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b2ad85f47483269aed076c248ab79976c60c36","datavalue":{"value":{"amount":"+0.9027472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$1E602E63-1321-444F-A9FA-C47BFB9E84C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a624973519576610a6ca9b352d174d25093864","datavalue":{"value":{"entity-type":"item","numeric-id":1652314,"id":"Q1652314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ee76d23433ff305fc572c373dce93c546c2af2","datavalue":{"value":{"amount":"+0.90268177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$E3CD6872-8B86-4021-9B42-F136A524E9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b4ad82f9633acc2b2a17dcdf99258cfb02cfbd","datavalue":{"value":{"entity-type":"item","numeric-id":3170765,"id":"Q3170765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bdba320883452dc6808380adb1fbabbbfc242f","datavalue":{"value":{"amount":"+0.9022769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q325449$82AF39FC-646E-4E7A-9774-57DD22DA41E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e1a3e321330fbcfdb890faca56d46a844def1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2940056,"id":"Q2940056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$DA9E4764-4420-455F-A7FD-2D1ED43F0852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61559ef4ab46df5ca0c7b7445eb628cabb17352e","datavalue":{"value":{"entity-type":"item","numeric-id":247013,"id":"Q247013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$29E135B9-0730-4F83-8A26-17FCE866F7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325449$C2D35F86-37DB-4FFB-B9F7-2C3E53C3B105","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strong symmetric formulation for the min-degree constrained minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strong_symmetric_formulation_for_the_min-degree_constrained_minimum_spanning_tree_problem"}}}}}