{"entities":{"Q342052":{"pageid":343819,"ns":120,"title":"Item:Q342052","lastrevid":61186911,"modified":"2026-04-10T21:43:39Z","type":"item","id":"Q342052","labels":{"en":{"language":"en","value":"Lower bounds and exact algorithms for the quadratic minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654031"}},"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":"Q342052$BC178F2A-FF25-4E35-A548-57955F67D10B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b8d0d9aae49b6414e5eda52a78ffafbf586276c","datavalue":{"value":{"text":"Lower bounds and exact algorithms for the quadratic minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342052$09DA836D-82C4-4E39-8CAE-C31A5679F009","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61760df2e72da88973f1e0c10de85b37a91a00f6","datavalue":{"value":"1349.90823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342052$582E68E9-F0BD-433E-B540-B9C9713EB16B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186b95c717ea5fe0ab33d7bd3f570760c37ad5a7","datavalue":{"value":{"entity-type":"item","numeric-id":342051,"id":"Q342051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$FBA55035-8B77-4FA6-AF46-9EC152B319FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$205F7820-2850-459C-8789-78F03FB8EB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$C3850AB4-A26D-49FD-A19F-F9256EDDE65F","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":"Q342052$D321AA9A-B9C8-4C02-B4B5-2C92437EFC66","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":"Q342052$2E3CAD74-1606-4AC0-BC05-E5F0C3DD0C4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342052$C19A7D7A-B7DC-4AEB-8A5C-45FD42464607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342052$EF5A633A-CECC-46E4-A84F-C84291917729","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"875fe96e0ccae01f427999ff311c3c9676a260b7","datavalue":{"value":"6654031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342052$10EC9270-AB5B-4AC5-B4A4-B9F9861C3965","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e6e76983487edbcaf9ec06a214dc3f15bcfb94","datavalue":{"value":"quadratic 0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q342052$E11099C2-3BEB-4BA4-9B5D-D69FBAAC3E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q342052$A3268255-0E62-4AAC-9422-5945102A0318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q342052$641BBBA5-FA6E-422A-BFFF-0B2C0251B603","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":"Q342052$6DA8AC39-C8DF-4C38-95C3-DDD8472DDCEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44f631d80978ede623314e3b6979b649b0ed83a2","datavalue":{"value":"https://doi.org/10.1016/j.cor.2015.04.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q342052$05C56B53-DD17-4BFC-A03B-7EABA8B2EDE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b80812852f604d8a6a0f26aab1ce630d5d486127","datavalue":{"value":"W321511787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342052$655A5FC0-B2A6-4ADA-AB9B-C58DBCE4F595","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":"Q342052$FA18A6AE-88C7-4372-B845-4CFE22B432B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$339E593D-9264-4AA1-8893-CA7DC2AD126C","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":"Q342052$F55080A9-F63F-494C-8726-45F700C4AADD","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":"Q342052$DD0752F8-0A63-46F0-979C-B879D9E917A4","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":"Q342052$614C3EC0-AEAC-4718-9DDF-ACBB33732691","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":"Q342052$6E6CA442-584B-4B91-B7F8-97808B614292","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":"Q342052$EFC0C39B-B2CD-4849-BD08-C626383F6ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$942A0026-0FE3-421E-8B5E-21CF9ECF0873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$AA58B49C-7C42-4432-97A9-0D9923E07566","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":"Q342052$5EFD5931-1A05-447A-BD81-3F2DAB9BA65E","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":"Q342052$16ADFA4E-B30F-4046-8322-A0376D448115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9645ee2ceb6da21bfab3bc81d2ee8522dab39b90","datavalue":{"value":{"entity-type":"item","numeric-id":1329799,"id":"Q1329799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$AAD02C00-B953-4568-85AE-375BCF420756","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":"Q342052$4F52B239-2F6D-46D1-824F-7F1B7C9C5936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$6B537259-4293-41AB-A192-5933FDEE310C","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":"Q342052$35AFB182-486C-4FAD-9319-C39E1C4510EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$452D0B56-5C12-44D8-BF57-CE4797E9429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758953ad357e31fe3f2c545e061e86159e9480c5","datavalue":{"value":{"entity-type":"item","numeric-id":1304484,"id":"Q1304484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$9C4E8DD5-DABC-4F97-956C-5F6558B3AA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e35ae43123b97f75931c21aa049faf5ddd6c7e","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$71E724F7-A227-4EC3-90F1-3A332A770CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$C6E0892C-9196-47A5-8DBE-F02C5E5D6CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5310918b5d02aaf4de904e4c509a8f2a6fcc88f4","datavalue":{"value":{"entity-type":"item","numeric-id":817212,"id":"Q817212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$8D2CE52B-DBBA-47C6-98F8-2C8EC95018A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$3B74ACBC-2ADF-4E61-8DA8-B776A14D9001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b20814e2add6ef21d437abfdf02d98e097476f","datavalue":{"value":{"entity-type":"item","numeric-id":1130079,"id":"Q1130079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342052$D3F703A6-DF54-4822-B5AA-3D006D31C7BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3e6105a4500840cc5b9996b605647912de12678","datavalue":{"value":"10.1016/J.COR.2015.04.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342052$DBF5EBB7-6AE9-4BE5-BF2F-96F18AEC2DC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942b1daa18e4ad28fbd7dc2fe94ccb073616b9b1","datavalue":{"value":{"entity-type":"item","numeric-id":342082,"id":"Q342082"},"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":"Q342052$206EC2A0-52B4-4282-A458-683757C57B55","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":"bc26153e379fbc8c0000304a405c837d80b47c69","datavalue":{"value":{"amount":"+0.9093673825263976","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":"Q342052$ACE5CE01-A858-42CE-8AFA-EF65A6F1B41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1f0693687d1ade933778558f5638cbe048232a","datavalue":{"value":{"entity-type":"item","numeric-id":5228505,"id":"Q5228505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033c82b4778da39d753e5d34630d0baa7f9a3c65","datavalue":{"value":{"amount":"+0.8684605956077576","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":"Q342052$E77A1F51-DB32-4EA1-B8A8-62EB8B266D4C","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":"391a009a9b2c892bab973762efb2bbe330035792","datavalue":{"value":{"amount":"+0.8683013319969177","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":"Q342052$5271E876-5CCC-41FE-9A39-4146BD7CF57A","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":"29eb02e1c9c13192db84151614b9adcc6c704bf4","datavalue":{"value":{"amount":"+0.8542347550392151","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":"Q342052$69DCDE42-D304-4AB0-896D-C4E1D700A21D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds and exact algorithms for the quadratic minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_and_exact_algorithms_for_the_quadratic_minimum_spanning_tree_problem"}}}}}