{"entities":{"Q2329685":{"pageid":2340428,"ns":120,"title":"Item:Q2329685","lastrevid":53569487,"modified":"2026-01-25T08:16:36Z","type":"item","id":"Q2329685","labels":{"en":{"language":"en","value":"Mixed-integer programming approaches for the tree \\(t^*\\)-spanner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7119210"}},"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":"Q2329685$A447AB54-24F5-4EFB-9552-BC925D82B280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ca6d329aa41c5f768713de3c61e0e7bd329b32","datavalue":{"value":{"text":"Mixed-integer programming approaches for the tree \\(t^*\\)-spanner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2329685$CDB659E1-82FD-48CA-8CE8-9265FBBEA3E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80c2702daea3275c0efc9aa5e20b59277abc986e","datavalue":{"value":"1430.90474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329685$2E4970D8-2648-47BB-9D36-D5A973A5CEBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be55b8c2c4bedd57e8729542377508dbeafd8e06","datavalue":{"value":{"entity-type":"item","numeric-id":296862,"id":"Q296862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$192C07CE-6636-42DB-AE4B-A708C0457B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60708150ceb8ecdac9fda6d4de491c336e409860","datavalue":{"value":{"entity-type":"item","numeric-id":323203,"id":"Q323203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$DB076D6A-6A4C-45C5-A8FD-6E9E10F22D09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$4780C23F-B4E9-4877-BAC0-09CC789A8FE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aed958651123927050bc0cc175cd65565a7f5e9d","datavalue":{"value":{"time":"+2019-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2329685$76545F16-C6D1-49B0-ADCC-D57F76FAE8E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329685$E54D1BB0-270C-4958-BA99-F35FA27C2C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329685$AB66E927-85CC-4070-860A-E709EDFFC7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329685$69C9DC9F-62C7-43EF-BCCF-2EAD77655D74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9bf6bd68995e4483c61e8e6ccd7c15ca93a13d8","datavalue":{"value":"7119210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329685$383A0F80-42FC-44C1-A4DF-7043A44F2942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f9d9fdbeac2cfc0dcace77ae516d7a3d53bcf7","datavalue":{"value":"tree \\(t^*\\)-spanner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329685$C0EC4A86-374A-4241-9CDC-74A2294D36B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329685$30CE274B-1932-4449-B43D-DDA3714F5678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329685$41F69CB7-34C8-453D-862D-D3F6E0720824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329685$EEE2629C-C1E3-4D06-AAB4-0689511D11AA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$A31F5859-FC24-4600-9B93-62852026CC30","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":"Q2329685$107CF71B-8E60-4177-A4C1-0CCCFFE2E365","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd70a72dba19381715bb164df1b408b4f550d382","datavalue":{"value":"https://doi.org/10.1007/s11590-018-1340-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2329685$24E5596F-AA7E-41A0-B4BE-4869A85506A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50849117f4d4d4a0bacf9b6ed5001cc00034a7c7","datavalue":{"value":"W2897842022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329685$63D812A1-8CE3-405A-ABD9-74FC91FE2C55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$EDA21A70-1A85-4C4D-850F-5966AB5C84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$571D727C-CF23-4232-AF8B-7D4302EF8F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$7082FBED-9F3A-46AC-A7ED-CE91CFA85B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd26038edbe6565d3a8583ba4695f74dc5e165b","datavalue":{"value":{"entity-type":"item","numeric-id":4742316,"id":"Q4742316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$DCC61A5E-541B-4A5E-9AC1-CC9A3468CB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$32557B7B-5ED1-43D6-9E32-6CAFB667D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a5aa8f1dafeecd53937601aa71d5207823dab7","datavalue":{"value":{"entity-type":"item","numeric-id":4375868,"id":"Q4375868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$C6A68582-BA23-4941-96C2-2C943AC2112E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f980c289f923ca107afaac90bb10d04fe6c3314","datavalue":{"value":{"entity-type":"item","numeric-id":5101413,"id":"Q5101413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$0D988DBB-952C-4E40-94C9-AFCF57EBE8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472dcdc9962a23a18ba4167d1807e368b6690ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1764759,"id":"Q1764759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$C126788B-333B-4FE6-AE25-07ECFDE22A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eb6ef0e9af941e82ddb824af983ef407e53990","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$B0761897-B7E1-460D-8DB7-FB660AE565B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3c1a7002b03225cabe0b5de43c76e3fec7d6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$D2595205-616C-4C22-A340-8177DE09C913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ecba1afb4fe26657daa5b153dcd891d635b266","datavalue":{"value":{"entity-type":"item","numeric-id":1699615,"id":"Q1699615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$79E457F9-CC03-4085-A5E6-3C564C1B8E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$EB7C48D0-5D1B-4505-8B95-232728B6BE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$AAACA0A1-79FB-4660-B096-31925063969D","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":"Q2329685$98A34869-70B3-41E6-9578-01D797CBE9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491eb12eaab4635021904dd905bdb54c525e1af9","datavalue":{"value":{"entity-type":"item","numeric-id":3730370,"id":"Q3730370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$6BDFED05-7B63-4F07-A2F4-4BF9E0251F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$93EEEC4F-F711-41A9-8A7A-DB73E92310F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400a442b0e01d0ceb7c028e150530bf84c3a7dff","datavalue":{"value":{"entity-type":"item","numeric-id":1370655,"id":"Q1370655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$2DF8D297-F1CC-476E-9CF5-119563FB5CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329685$B36F1BDD-C69F-4277-8D7E-C5A22E1E3857","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bf566463a790bf62c716ac32eaa50a39a120754","datavalue":{"value":"10.1007/S11590-018-1340-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329685$9948E837-EF03-4706-9544-4052FDAAFB6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d873101009bb146dd5e586a8a44ac5066c41ea3","datavalue":{"value":{"entity-type":"item","numeric-id":325465,"id":"Q325465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdedb45178bfb139605bb8fe6cf29c414d6a4850","datavalue":{"value":{"amount":"+0.8079531788825989","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":"Q2329685$36D47004-C639-41A4-BA03-FFBE8025ED6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75421cb5a1c870ff585ba75d36ac5a103586beb","datavalue":{"value":{"amount":"+0.7887717485427856","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":"Q2329685$1098F305-1174-4AD9-97EF-C42648581149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaae2e9a8cce94b23a2a468ef5094e50ce5d458d","datavalue":{"value":{"amount":"+0.786346971988678","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":"Q2329685$CCA96323-8DA0-4548-9275-C433FD50FEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6292e485583d0091979bc4f9cfe4c500b837f82b","datavalue":{"value":{"entity-type":"item","numeric-id":1899446,"id":"Q1899446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb005757fdc7a831404003993716b2cf68609c66","datavalue":{"value":{"amount":"+0.767952024936676","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":"Q2329685$12839D8F-4489-42BF-94F3-904407B0F35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f5b9dd7753d11505e7236ae9b06c9d4d21169b","datavalue":{"value":{"entity-type":"item","numeric-id":2840708,"id":"Q2840708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea001e01f82ac12241866a9b85fc246eadae2656","datavalue":{"value":{"amount":"+0.7674871683120728","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":"Q2329685$32A09C47-D373-4157-849D-3BD8FE88D0D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2329685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2329685"}}}}}