{"entities":{"Q976040":{"pageid":977888,"ns":120,"title":"Item:Q976040","lastrevid":65787135,"modified":"2026-04-12T05:22:02Z","type":"item","id":"Q976040","labels":{"en":{"language":"en","value":"The quadratic minimum spanning tree problem: a lower bounding procedure and an efficient search algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5720310"}},"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":"Q976040$9C9F0F53-B7B8-4B8C-BEF1-03FA288CC326","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b2a551a4c4e34a528d418eeba27cc086e490a41","datavalue":{"value":{"text":"The quadratic minimum spanning tree problem: a lower bounding procedure and an efficient search algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976040$563EBF99-9668-4700-A3B0-909B82D4E451","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f10a1be126a25a2aa0fe63815f00c2fc6601a5a","datavalue":{"value":"1188.90268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976040$99431E45-C359-4454-821E-E9806ED42080","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce47c3d02972daf2c22954b7a1d0fbec64dc1c7","datavalue":{"value":{"entity-type":"item","numeric-id":319039,"id":"Q319039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$86D10EF3-4D48-4771-AB4E-9D0CC6A6FED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$27623507-3B84-4267-A896-ADBB418447ED","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":"Q976040$CED4F827-19FB-4350-9085-07B45DF6D216","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976040$98B4FBDB-C5AE-4624-B459-8D337EAE1EAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976040$950FDF13-1A18-4DFB-9872-FA1F5E54346C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"841e71db9c52327d1dcad78662a29a6c71c6d592","datavalue":{"value":"5720310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976040$3590A897-2B2B-4345-9D1C-40DB3138A256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a800224c6bb686090ac09d96483d0f3dcee6c8cb","datavalue":{"value":"quadratic minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q976040$CEEEC1D7-15B1-4DA1-88D5-ECA102707096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q976040$063C4C0F-EE2B-434C-BD50-F23C447DD9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q976040$392329EF-3C48-40F3-8423-2031895BC5DB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$6D604054-B4DF-4044-A9C3-550B586C41BB","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":"Q976040$6AD83808-60BD-4D4C-8EE8-F8D936B7758F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d3e9b5893a1adcff21e0ffe0579a6b040281345","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q976040$348CA249-3ACA-4771-9DD2-652DFE55B2B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"581b35166e150ece1abc8f029af68a8a0f49078b","datavalue":{"value":"W1967987311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976040$1B0CD7E0-3BE4-490D-9AA7-D7BE5B84BDA4","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":"Q976040$1D71F59A-6609-4404-978F-3895BD35C7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ecfdd248b413374736fd893e9b1ced1508f56","datavalue":{"value":{"entity-type":"item","numeric-id":1361076,"id":"Q1361076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$D7E5CEB7-FE6D-4810-965D-7D5E61FBB9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd0b7db5e11b1b7e27d48c91e8610441fb7be94","datavalue":{"value":{"entity-type":"item","numeric-id":4732306,"id":"Q4732306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$7CC0930A-6013-4764-B1F7-B4FF3DB28D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d591b565f13be271a284bf0db632911d21a31c0","datavalue":{"value":{"entity-type":"item","numeric-id":1173009,"id":"Q1173009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$CF3E9FA3-49E2-48D2-AC8E-B5F35A36685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c129682bad3689f59e76995cc514c1483ed05b","datavalue":{"value":{"entity-type":"item","numeric-id":556109,"id":"Q556109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$E92B4796-8CB3-45CC-84D8-435111228A2B","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":"Q976040$F5CFC49E-5DD1-4989-A266-DEFD0D9E4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75353375204fd381631e018e98f030a3b52bdf7","datavalue":{"value":{"entity-type":"item","numeric-id":4869758,"id":"Q4869758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$5A9B5E4B-0680-41F0-BA1A-310CBD287D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6355a4f79308e4c64229344c6e4ecf440b6ab723","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$65727E5F-A406-4F5A-A5C8-09301AA7FC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca59652f23465a1baa28b378b8c64d09a4d556","datavalue":{"value":{"entity-type":"item","numeric-id":1207311,"id":"Q1207311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$D72D62DE-A2B2-40C8-A1CF-B554DD3E0212","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":"Q976040$A6C3BBC8-3C63-4A8D-A90E-E858D23C2AE1","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":"Q976040$A14FD895-FC98-4526-A554-44ABFDBABAB2","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":"Q976040$78CE99BC-68AF-42A8-8B94-A65BE8BAF15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c64764e4874e2e11b084c42db15855ab0c28f2","datavalue":{"value":{"entity-type":"item","numeric-id":2468549,"id":"Q2468549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976040$978CDAB9-0B4D-41A9-AF35-5E0BC298EC33","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":"Q976040$458FD843-27F2-4EF2-B735-3DEF85352DA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b84f3c2ac3c9a3e37dfaebd0efa9e00f7ccaacb","datavalue":{"value":"10.1016/J.COR.2010.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976040$7A18E628-25C2-4CBF-982C-ACFD4023550A","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":"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":"Q976040$0FE3E6FF-B434-4801-8BA5-365E4106CC4F","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":"5ee15c7f896c4d01bd57be5a63f040b8110a40e8","datavalue":{"value":{"amount":"+0.8830862045288086","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":"Q976040$312718B7-220E-4938-AFF2-3745BACCE4D9","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":"c77ebda618ec43568eeff352eafafc1dd0698694","datavalue":{"value":{"amount":"+0.8826537728309631","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":"Q976040$AE81CADB-B0B4-4A6E-B573-53A981EE41A4","rank":"normal"},{"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":"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":"Q976040$5F00F75A-11DF-449D-8739-7456E3D8D612","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":"caca8a89b80ef0bae1c384158e0e4fc6b7419d0b","datavalue":{"value":{"amount":"+0.8517021536827087","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":"Q976040$F810BDE9-ED3E-4A0F-AE74-81D45EBEC5A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The quadratic minimum spanning tree problem: a lower bounding procedure and an efficient search algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_quadratic_minimum_spanning_tree_problem:_a_lower_bounding_procedure_and_an_efficient_search_algorithm"}}}}}