{"entities":{"Q1661871":{"pageid":1672612,"ns":120,"title":"Item:Q1661871","lastrevid":72458979,"modified":"2026-04-14T05:02:39Z","type":"item","id":"Q1661871","labels":{"en":{"language":"en","value":"A multigraph formulation for the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919944"}},"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":"Q1661871$12FC0366-C8D2-4641-8E02-89C3F5E48841","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b9db1e0f9163c39fa7e141cfff72e33c740cdd1","datavalue":{"value":{"text":"A multigraph formulation for the generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1661871$09701E5E-DA22-4195-982A-464F2CE1D5B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43ccef06012ed09764e69410d5baf05b64123f7e","datavalue":{"value":"1404.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661871$BAF80048-AD8E-4BC2-BE14-25C926C541C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de9d096f71dfa30096149392c3e6a9e183f3117b","datavalue":{"value":"10.1007/978-3-319-96151-4_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661871$7A01118A-3ADC-4B2B-8D4F-CAE1B6E04C04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb92c9f65d55eb97721c3fe1d6283d0380c6422","datavalue":{"value":{"entity-type":"item","numeric-id":1661870,"id":"Q1661870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661871$2ADDB81D-43C7-40D5-A677-BE437CDF2833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6471a2f66091e8a1d4d496f6cf145d1d4302de9","datavalue":{"value":{"entity-type":"item","numeric-id":323411,"id":"Q323411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661871$05814CD9-3FFC-4E7A-A35C-68A6F2C39732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3801c11e589a66b02010037eb2191233938cd021","datavalue":{"value":{"entity-type":"item","numeric-id":325474,"id":"Q325474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661871$C7C653A4-E978-4288-ACBF-2D76FCF60EB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-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":"Q1661871$BEFF63B2-F9EF-4BA5-AF6D-5F7F33815162","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661871$68FBD914-256C-4401-B363-73C5AFC60413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661871$2440C953-B4A8-436E-9CCB-AB49F12940A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661871$9D76A602-032B-4D50-9406-5A87658A64F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"219bf149c19a3ffd2ea018c0d0f2934e8808de42","datavalue":{"value":"6919944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661871$5563BD58-A6C9-4A4F-A9BC-F561CF97D3BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661871$952DF00B-BC72-4EE3-BDD1-C2007BA518B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a448302562967f8a9c9c114efac2335c1168da71","datavalue":{"value":"trees of multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661871$05B9A83A-FACC-42F2-A5E4-4DBAACC412DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03adfad7f9ac44ed5441f03ba3501f2961c52ca8","datavalue":{"value":"mixed integer linear programming formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661871$07BDAD11-248C-407D-86FA-30A000FBBFB4","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":"Q1661871$351ADC5F-BFA6-4F80-BBC7-FAF80877C6F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b60427247036cf162cba20bc77da804d5c6379fa","datavalue":{"value":"https://doi.org/10.1007/978-3-319-96151-4_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1661871$9A386272-FD6F-4BD0-99B6-B9FD98B90B19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e05caed2be7dec788120b274ce9f90fde52eb18","datavalue":{"value":"W2884506256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661871$8C3C41EF-75AB-48DF-B490-5670F9748AFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86da494ee76b1ac0e426e13d8d017e361fa79b32","datavalue":{"value":{"amount":"+0.8697890639305115","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":"Q1661871$6A9E7DE6-63A3-42BC-900B-69A2200E6122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4da2c81689ebeacea58dce67cca2774eeeb1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3638643,"id":"Q3638643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cdb222bc7fd9550db1065a51dd30a9b4829d94a","datavalue":{"value":{"amount":"+0.8533259034156799","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":"Q1661871$F446B702-B16A-4699-95A7-F51F946D7046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b62a1a8e62a1e2e28c2a0eeda5e7e45b6e7931e","datavalue":{"value":{"entity-type":"item","numeric-id":2816036,"id":"Q2816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4306f0d2f48f37af76b3fcc3e6e158835d74b415","datavalue":{"value":{"amount":"+0.8524776697158813","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":"Q1661871$220A4FC9-E728-4EFF-8A70-C544EF689934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb92a119bb352a57fd2afb725a9394d42bb3df9","datavalue":{"value":{"amount":"+0.841821014881134","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":"Q1661871$4F3DC3F2-DD90-42EA-92E1-DF00B41C7626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3171bddf8634e5aaa21e9bf26ba5d77e061fde2","datavalue":{"value":{"entity-type":"item","numeric-id":2741333,"id":"Q2741333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bdde64ce62b5e40dcec1bdb295f5f424af4738","datavalue":{"value":{"amount":"+0.8411288857460022","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":"Q1661871$5FA8E17A-0869-4498-BBA9-0BC57B5D41BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multigraph formulation for the generalized minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multigraph_formulation_for_the_generalized_minimum_spanning_tree_problem"}}}}}