{"entities":{"Q2178061":{"pageid":2188804,"ns":120,"title":"Item:Q2178061","lastrevid":78570767,"modified":"2026-05-06T11:54:44Z","type":"item","id":"Q2178061","labels":{"en":{"language":"en","value":"Dynamic intersection of multiple implicit Dantzig-Wolfe decompositions applied to the adjacent only quadratic minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7197903"}},"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":"Q2178061$2AB88F83-C821-42A9-987B-EFC68B4A9BB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f9cbcbabc588240e6d5755ce72c26c73f2b6096","datavalue":{"value":{"text":"Dynamic intersection of multiple implicit Dantzig-Wolfe decompositions applied to the adjacent only quadratic minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2178061$A3AECFB1-4E57-4AB9-8932-7BBF927AF449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b51b527bb7f5a9dd922cc0eb905eaf2ac78ba3f","datavalue":{"value":"1441.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178061$5EDBEFEC-60B1-4104-915E-5E3CEA1C4E15","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":"Q2178061$6EE6F1FF-85CD-476C-90AB-3D57612AF354","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":"Q2178061$E62A2B09-1109-4E7C-A57D-AE26C960FBEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$2E1001D7-4955-44B3-BC85-DCE404EB9B63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45b0b521676d950468ecb32ef53d7d65df0b91dd","datavalue":{"value":{"time":"+2020-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2178061$E5C79FCD-D657-4676-914C-D5C865D6CDFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178061$A1016B37-93BE-42F7-BBDF-117D18C5E7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178061$E94DAD1F-01C4-4CBA-AA0C-B5480DA9EC10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0879b8aa3fef346c06c5e2a6e7ccbdef85ed836e","datavalue":{"value":"7197903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178061$58B89C91-2122-473B-9C53-EF347FAED583","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178061$46D8F966-E746-4A2D-91EB-BA1873CBDCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178061$28783729-0B1C-495F-97ED-5837A485834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178061$548DD3F7-468E-42D0-8B5A-001CA09C24C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178061$9BEE08A3-B112-4BF2-8ACE-2DF2EBDFE905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178061$EA3C5BC5-F50B-4094-ACDE-EC00CADAA81E","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":"Q2178061$6D43B48A-C68D-402D-BBE4-20012D0AD1BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"678111142b60f4561a561db72061086b6f07f4c2","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2019.12.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2178061$DA46FD08-F068-4E29-B67A-3FEF7503188D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"889b6a14a001bb7b8a85d55e2cebc89ce6685ea0","datavalue":{"value":"W2998650123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178061$1B4CCF18-0C46-49FB-9FAF-2C116DE6E88F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"420450b4315216e9c734aaf4cf9f3653f7791552","datavalue":{"value":"Q126457571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178061$DFD608BA-596D-4A22-84E7-77EDAF383947","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":"Q2178061$C0F61B83-0B5B-487E-A7E1-FA771B1F9D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$5AC630D7-6E5E-4625-8E40-D35489507C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7700b267a84e8e710420b5e3544d46b62fe04c5","datavalue":{"value":{"entity-type":"item","numeric-id":4363673,"id":"Q4363673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$A1333E3A-05AD-4408-B2C8-89450D1D6FD3","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":"Q2178061$17331928-8E1E-4A95-92D4-E6184395488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da3ebcf62529145d4183131ecfe24aaa0b621eb","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$C469E6B1-A449-48D1-91AB-93F972772296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c963368a2634342bb00b746c89e78b3406649b8","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$E174617E-8BE3-4CB1-B930-D51EDC3BFDFB","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":"Q2178061$4C151296-E821-4C58-8F95-01DF3F0D9F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$FE2C8E90-9EEC-467B-86B7-ABFD0487C1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f9e32ebd196dd425dbafc2ac7a5b40ebc4658c","datavalue":{"value":{"entity-type":"item","numeric-id":2272297,"id":"Q2272297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$E5745B98-AECD-4799-BBEF-6E7955DC2427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$425ED65D-B8AD-449D-B515-67185BCB6119","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":"Q2178061$0C2FA791-ED6A-4CCC-ACC0-29067C42BC56","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":"Q2178061$31FBAC2C-6099-4B3A-877C-1567AFED26F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7caf5746d598dae5506dea067e269c80000bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5228505,"id":"Q5228505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$8DFB9F26-59C7-4A1F-942C-A5E935AC8C1E","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":"Q2178061$8442199A-0687-46F1-A9C4-91FFABADCC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4a99f263b2571264b404d8e7b3d514072f85d8","datavalue":{"value":{"entity-type":"item","numeric-id":342082,"id":"Q342082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$8B9F8321-7515-4E25-A02A-792C8CD23D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178061$33A728AF-0666-47F3-B567-477F3AA1EC25","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":"Q2178061$FF98ED52-15E5-448D-8988-DD2D379082CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f306701dd3833c5b1a4bf31e0a08acf328821b2","datavalue":{"value":"10.1016/J.EJOR.2019.12.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178061$D1C7A3D6-F7FF-46F8-B86E-46734B217C86","rank":"normal"}],"P1643":[{"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":"0799bf8cd911c5310a58d227ce5c889dd515aba6","datavalue":{"value":{"amount":"+0.7980831861495972","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":"Q2178061$21CD4E59-9D91-4FCD-9947-041BD9306900","rank":"normal"},{"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":"6e335c118e9f4f61b9d896a025adf7b4335e8111","datavalue":{"value":{"amount":"+0.7760518193244934","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":"Q2178061$F8BC2990-1085-41CA-86FC-8A9E8BBFF594","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":"10137b4e474c69fbd693cc61d136f92d8c9b918e","datavalue":{"value":{"amount":"+0.7547792792320251","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":"Q2178061$DA62CBE6-C91D-4412-988B-5B0757B9B4F9","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":"98caab88a9ca08acc5ce13809973dad22e8b723c","datavalue":{"value":{"amount":"+0.7399833798408508","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":"Q2178061$3C5F79FD-7954-4277-A29A-FF9D0B3C64DE","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":"46c178c209615984f085c4bf6fa7bacfe5184fb6","datavalue":{"value":{"amount":"+0.7358676195144653","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":"Q2178061$4CCB1FB7-321D-43DE-B496-350FACF4E25E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic intersection of multiple implicit Dantzig-Wolfe decompositions applied to the adjacent only quadratic minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_intersection_of_multiple_implicit_Dantzig-Wolfe_decompositions_applied_to_the_adjacent_only_quadratic_minimum_spanning_tree_problem"}}}}}