{"entities":{"Q2357824":{"pageid":2368567,"ns":120,"title":"Item:Q2357824","lastrevid":52832747,"modified":"2026-01-23T14:45:09Z","type":"item","id":"Q2357824","labels":{"en":{"language":"en","value":"Cutting-plane-based algorithms for two branch vertices related spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6733317"}},"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":"Q2357824$C9B4ECBB-7BB5-41C6-86D2-B54B4CDC18E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bb901996b9b45c61b7e298b040e1f84a5d638a3","datavalue":{"value":{"text":"Cutting-plane-based algorithms for two branch vertices related spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357824$F697FC27-F1BF-4BA8-A13D-32C448DA9DBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c5a4fa6c086ff5efe9c3ba9b88679182860e424","datavalue":{"value":"1364.90335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357824$0FDF48AD-C0F8-49C7-894E-31818A3746B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89e5233a75115178376aa5b8f8c88b557eafe91a","datavalue":{"value":{"entity-type":"item","numeric-id":284846,"id":"Q284846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$088328E4-FC0D-4DA2-AF55-779EE9F39FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4963da29ee071ec1e3cadfdc9131c4bb71acf2d7","datavalue":{"value":{"entity-type":"item","numeric-id":260676,"id":"Q260676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$DED71082-75FE-4F43-8B99-DC5251636C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b82184d54ee6f4ce432e8b6be85cf1f82d733443","datavalue":{"value":{"entity-type":"item","numeric-id":260675,"id":"Q260675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$47C4543C-7159-46A5-9283-7788352E3EE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8499deb8d27ab9be1d7c956abc410ef4dd706b","datavalue":{"value":{"entity-type":"item","numeric-id":81902,"id":"Q81902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$C0CCEF57-75B8-480D-8A02-03461F049B68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45ab5f4056988d923c86758a1a35479e5313b50c","datavalue":{"value":{"time":"+2017-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357824$110FA2CE-678E-490A-96B3-1EE70C648F73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357824$72B30184-8DB0-4A47-B251-77B56B1495E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357824$2262F1EC-191A-41F2-838E-D66D8494D346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357824$6FCE9515-439E-4870-AC3A-574A68224709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b41cbe6022eb2e8cdd319d5e218942daa803ad","datavalue":{"value":"6733317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357824$21F383D1-D945-4696-A8D2-3D133393FAFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357824$C9FDF9B0-4148-4E60-BE0F-7616DAAB85CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65a6d854c555a9467940c2c38246306973fd8cb","datavalue":{"value":"branch vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357824$82A074AE-57D4-4D32-94B1-F10F2A5C902C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357824$B5D43720-DD98-455B-BD4F-CDB09C953AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b5405b6ebf4f5ed68f43c8d096b5ce8128716c","datavalue":{"value":"matheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357824$A013D0CE-3311-41C3-AF5E-07F475E4C36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357824$5BC05EB6-8942-44FA-8D72-FAAAC05097C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf60aca291e2b9837c93365350cefc92ae4c1b1","datavalue":{"value":"wavelength-division","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357824$95E45318-C147-4960-9C5A-5B81060A4AB5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$3100EEE4-029F-4B80-905B-35538993060E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$6A0F5228-5A3E-4912-AEEA-87786DCD2C4F","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":"Q2357824$046BA756-1D25-4EC6-9F7A-E0C32010CCB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e408ea29680fc1fc4a5299dbe9c4628c27d734c3","datavalue":{"value":"https://doi.org/10.1007/s11081-013-9219-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357824$8EC18E21-ADE9-4F11-BE53-172F6AA2190E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"062ed0c30741ba972e204b901baa941937896938","datavalue":{"value":"W1992432840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357824$4F75BE85-D638-48C9-8F2A-9297C37269B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f053f718acc91bc00d3865dbbf52b8319b511","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$0FA278A5-BFA6-4758-92AB-E0F995381FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$69D94740-FC5B-4CD5-B312-F93C41AEA9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$5FF91866-0888-482C-9359-323FA9B38B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67b43d58a532cc40371fff8c741cfd01eb25ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1291653,"id":"Q1291653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$F84DCE1D-5398-4678-8DD0-9CFB415E51B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$A1DCD182-923F-40FB-BAC7-00FF4F16200B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$D2BAD56F-81E2-467C-B87D-0A4C3565D1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$40B852D4-C724-4AAD-BB59-3DD3905DEA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41039273910ecc274f0ce2bb423c1fa9438089","datavalue":{"value":{"entity-type":"item","numeric-id":2709790,"id":"Q2709790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$A9CA9758-4DF0-4EF5-AD97-A63CAAD2F632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972396bfe20051b3498f4504d711b08353eca3d","datavalue":{"value":{"entity-type":"item","numeric-id":875431,"id":"Q875431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$AEF2F594-10D5-4E00-8F90-E7C0C0362B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82314fd1d02e48329eb9dda1eca664977ab42bf7","datavalue":{"value":{"entity-type":"item","numeric-id":953297,"id":"Q953297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$596F1650-9D19-4B44-BF89-9B4C3D12405A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce246c038f76c6de023db85dd286ab6626d4260","datavalue":{"value":{"entity-type":"item","numeric-id":1781561,"id":"Q1781561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$585E6605-CD3E-4EAB-A1B4-9516890A5D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$32A75C06-C94F-494E-9000-FB75D18FFA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25eeeb9c7d76caeff76b1c3af8d2d22eeca0831","datavalue":{"value":{"entity-type":"item","numeric-id":1375625,"id":"Q1375625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$1AEBFBB7-6F79-488C-B7F8-C484BD65C9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4936220fce2815224eccb64fbe4b6d68da461f1d","datavalue":{"value":{"entity-type":"item","numeric-id":4250199,"id":"Q4250199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$3BFC44F3-AD61-4983-B6F5-907BA62E8F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357824$7A29718B-D575-449E-9474-6246E00C4B57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae31073b0bdcbe69c5536392c2914eb44a30148e","datavalue":{"value":"10.1007/S11081-013-9219-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357824$26C5FDEB-6CAD-4E75-913F-1FB7C5A4E0C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebf090c0cbd38e5e85ae3f094995f63c8987f34","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3353541dc05227f20b7d3d787c393107340848","datavalue":{"value":{"amount":"+0.8644649982452393","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":"Q2357824$8D406124-6326-42B4-8BC6-4ECF98A308D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d69d0e3aae739748e2539ad2b553c20bdb8d44","datavalue":{"value":{"amount":"+0.8560417294502258","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":"Q2357824$DD447BEC-6394-46D9-A4D2-4A9C0E6CF512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5247c729b582a1022c949b9f4ec0e0a06512a8","datavalue":{"value":{"entity-type":"item","numeric-id":319657,"id":"Q319657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b315635e2a58dd60fda55907262df27a4a9570","datavalue":{"value":{"amount":"+0.8381003737449646","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":"Q2357824$C67C336B-F63A-4875-88B8-CC6BBD56A1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157d54c2619676c0cb717c5591bc528896314e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf1a5bd8cf7ccca49657bfa1a7356c9e6ff0b03","datavalue":{"value":{"amount":"+0.8334143757820129","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":"Q2357824$FE8BF5DD-12AA-4B0F-A03D-07ED01E9F1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9432a505b2199bc25621885f45cf8ec520a64e","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36995a991c49d2926cc50f35d75026f97fffcf2b","datavalue":{"value":{"amount":"+0.8299527764320374","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":"Q2357824$EDE56CB2-799A-44A5-B516-63D2B92E3FF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2357824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2357824"}}}}}