{"entities":{"Q342082":{"pageid":343849,"ns":120,"title":"Item:Q342082","lastrevid":61187172,"modified":"2026-04-10T21:43:43Z","type":"item","id":"Q342082","labels":{"en":{"language":"en","value":"Lower bounds for the quadratic minimum spanning tree problem based on reduced cost computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654048"}},"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":"Q342082$61C246A8-8366-4DF1-AC85-5D4FC3807983","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f396f951050433b56919652a858e5b821238b8c0","datavalue":{"value":{"text":"Lower bounds for the quadratic minimum spanning tree problem based on reduced cost computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342082$14E7091E-2F19-4EA6-AF79-CEF8F170407A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6f5af48104f37b00981cfae3146fb38de66cacb","datavalue":{"value":"1349.90721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342082$9D25864D-4BA3-45BE-9E63-2FE8D20CEB33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5da07dc432840e6f04372fcda1fea33f165391bb","datavalue":{"value":{"entity-type":"item","numeric-id":323211,"id":"Q323211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$F41B17ED-F63E-46E0-9F79-45FA89D69374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2790f0b6dcf6da7a236cc1f869377d7a03cf4be","datavalue":{"value":{"entity-type":"item","numeric-id":323212,"id":"Q323212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$BE654928-F47D-42FD-8FA3-84AAB1F054C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$F934C439-5A77-493C-84E0-F0A03DAB9958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-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":"Q342082$B13E1EC1-F450-4611-8B75-5F5BB0F06C71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342082$A690AE8F-1D9E-4218-971B-6E1FC77EB0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342082$A28831C6-12F9-4065-B401-E7C4CAC7186A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f0be1b5dcc1e9662f5e89e46ea7c80989efdb57","datavalue":{"value":"6654048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342082$6623250E-561D-4C74-967E-76B4FF492390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a800224c6bb686090ac09d96483d0f3dcee6c8cb","datavalue":{"value":"quadratic minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q342082$14FC1CA8-9C0D-444A-9C52-5A99A60233AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q342082$272F3810-64E7-40F7-9DFE-44E2013652BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74cc2a4ba14e2e679581bdf8489f32e68f398aa","datavalue":{"value":"reformulation-linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q342082$6D778826-0AE8-470C-8453-CA39F543E5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q342082$DB6224DB-FA59-44B0-9376-9724230B053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88da03111e2abec26480290cd7d76f766b20bb18","datavalue":{"value":"dual-ascent approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q342082$441D1A1B-CF81-4395-820A-132B91679917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162c53c43256b6b57805de6ed5d493bd1ce67802","datavalue":{"value":"reduced costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q342082$4CC6A863-580A-433F-A6C6-F9E5B65D6642","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$85AD12EA-8AC3-4310-A1F9-9EBE3677F947","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":"Q342082$E890C058-9EA5-4EB7-BA59-23699F82AC25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7d13ea5d0c549a075031ce48dcbb9c08192b5ec","datavalue":{"value":"https://doi.org/10.1016/j.cor.2015.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q342082$94A5EE1E-2A44-4F06-8595-9D394BB47539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ff06f3d6cfaf8d779d634d68257041b30478318","datavalue":{"value":"W569517619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342082$A620673F-D13C-4323-89FA-3A63516EB06A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8044acf1a7f24cf1080ee177b664d89011eb7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$F044E96B-37B9-4392-AD6A-A2A5188D7196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e72969b5f4c010977b5601642a97b0e6bf5e3","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$D714FE99-7FD0-495E-A1DC-C5A0696B2E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226543137a9cb7b70b17e679c183604a44a2fbe1","datavalue":{"value":{"entity-type":"item","numeric-id":387698,"id":"Q387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$A97F86D8-98C0-4B75-9C63-85966F41E08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc0636050620f95cc5cad3be619a4da21911514","datavalue":{"value":{"entity-type":"item","numeric-id":6039363,"id":"Q6039363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$7B6D3848-0AFA-4316-9BBE-85D78CC69F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb69fb4a008eb8a51c655964ccfe2724d1b5481","datavalue":{"value":{"entity-type":"item","numeric-id":406320,"id":"Q406320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$9820079B-06BE-4F57-862D-CE38E07A6F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe8339f9b5d1bc951abf57a266cdb10180b68ab","datavalue":{"value":{"entity-type":"item","numeric-id":342052,"id":"Q342052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$456F4820-B289-4166-BD07-C71D6B8755AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9266d40863d03ad276796bb564ecb525e68585b","datavalue":{"value":{"entity-type":"item","numeric-id":1389197,"id":"Q1389197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$A419A926-3B2E-4FE2-A211-926AD2ADC467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054224ddea95e6641758de7a70e53e4192923","datavalue":{"value":{"entity-type":"item","numeric-id":5728874,"id":"Q5728874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$098FDEA6-B366-4910-9563-7DE665D55AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81de77e22d968911af238e7f6037ed40ec38e74","datavalue":{"value":{"entity-type":"item","numeric-id":2778995,"id":"Q2778995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$2FD9B0C6-2E23-4A54-9574-200381935885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$988BD9DF-597C-4EE9-990F-A084494807CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d90f95cff5efb5758cfdb9fbc115fb9713c340","datavalue":{"value":{"entity-type":"item","numeric-id":2467302,"id":"Q2467302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$276CD4A7-1A15-4A10-A4C1-19E6EC2B879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a875f6b153de8abe073aa20c2a6020722d0a7055","datavalue":{"value":{"entity-type":"item","numeric-id":3990559,"id":"Q3990559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$9C565669-AAB1-478F-908D-BFA34E3190A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a678b89e8c6a484391ce23ffea7e2dbbc79d38a","datavalue":{"value":{"entity-type":"item","numeric-id":4321552,"id":"Q4321552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$D3D3167E-8B3D-449B-85E2-DEF2EC6B396B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$E48D81D3-74F1-4F0D-BC6F-A2F714BB8A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fa6d6b5d8ae02753c0b614dafaec9e563721ab","datavalue":{"value":{"entity-type":"item","numeric-id":2770106,"id":"Q2770106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$D984AE02-1B65-4751-96E0-A6E80B753989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db4af85dc0f7cb0c12fc05a2f66004f736e1cd9","datavalue":{"value":{"entity-type":"item","numeric-id":872113,"id":"Q872113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$1C64B58A-0FB5-4A01-A900-931C35CCB9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e45b0dfd9c0ac66d3af1b109b67fd790eddf98","datavalue":{"value":{"entity-type":"item","numeric-id":2815440,"id":"Q2815440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$D2DA09CC-7F2C-4B3D-B048-1F4CAA9EB1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70c8c64fdfce78e1c051ce2a98c7568867c7540","datavalue":{"value":{"entity-type":"item","numeric-id":2339837,"id":"Q2339837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$F02F8AAB-95D6-4EB8-966C-274CD3B8B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$E945C422-3421-4DA9-94F3-80DCB26929AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620fd7c96edfc1eba3cd465f7b8a4ec6419d57f5","datavalue":{"value":{"entity-type":"item","numeric-id":5202509,"id":"Q5202509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342082$C59855B9-9A35-41FF-B4DA-33808050338A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc54d1497d1c085e5256ce6d8b517b8f89d71d71","datavalue":{"value":"10.1016/J.COR.2015.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342082$34317E95-DFA1-4001-B933-A32800E922AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265e22c0c8b4b3fae6ab23485bbcc5191cab1d0d","datavalue":{"value":{"entity-type":"item","numeric-id":342052,"id":"Q342052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec46694577c3de16540d02b786a6c5f4bd889de0","datavalue":{"value":{"amount":"+0.9170475006103516","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":"Q342082$296260AA-D670-41A7-B0D0-FACA44C175B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7d338af1c8923359fc897a8dbddc6040124adf","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08411afa27dbe7dd61f18e99b639aa2e999dd500","datavalue":{"value":{"amount":"+0.8821729421615601","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":"Q342082$558528D9-5678-46B2-B280-0DBD4C121E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981f5725c97eaaf7bd1d89246f0c4722f9a3258","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0a52fb1b14bb5d3e7af01f1cc2c2f6e2d9e726","datavalue":{"value":{"amount":"+0.8381734490394592","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":"Q342082$2BFFE13D-00BB-47ED-AC5C-2CA28EA068B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a3446c056be9f20b53f897f66161c575be7dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2272297,"id":"Q2272297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eeb7c6949e73383ab302ebdb498fbcfabb53bb9","datavalue":{"value":{"amount":"+0.8156877756118774","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":"Q342082$0E4F7230-D412-4BD0-9564-5210662F3B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a1062bc1a5e8cd6cbcb3f1c7b3ed6323351503","datavalue":{"value":{"entity-type":"item","numeric-id":387698,"id":"Q387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14028f3cad104d2ab329efe27cbd72c2fd287cd1","datavalue":{"value":{"amount":"+0.8149468302726746","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":"Q342082$5264527B-AA85-4483-87A0-AA0FCB213E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the quadratic minimum spanning tree problem based on reduced cost computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_the_quadratic_minimum_spanning_tree_problem_based_on_reduced_cost_computation"}}}}}