{"entities":{"Q5265172":{"pageid":7294748,"ns":120,"title":"Item:Q5265172","lastrevid":41707403,"modified":"2025-05-07T10:33:09Z","type":"item","id":"Q5265172","labels":{"en":{"language":"en","value":"The Maximum Weight Connected Subgraph Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6462352"}},"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":"Q5265172$F36AD497-6C48-46AA-9D13-634CB46C9141","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38c8c223e9cbb2197ef1f9be5a495fd401a9d90c","datavalue":{"value":{"text":"The Maximum Weight Connected Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5265172$89FB8FB6-8A2F-467E-B6C5-7518E2D334FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef0c8cf5bb30d3884762b99a7a267b2f3685c867","datavalue":{"value":"1317.90299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265172$EEB9D695-C21A-4889-8C34-D81600628539","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e3846bf65e374d2e2d2c1dba7cf88bfcb30735f","datavalue":{"value":"10.1007/978-3-642-38189-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265172$FB12E531-ECF2-47A7-8882-21BC5E8CE6FF","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":"Q5265172$54C2638C-E970-4C39-8C75-0BB218D0F2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265172$5CECD2D1-8067-4094-AFA6-D9F37D8A109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265172$06611B6F-1F52-4C37-BA78-95811E96B8CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3b38fc4c64f98770fa31204c69268dd5e539f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5265162,"id":"Q5265162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265172$333470AF-414C-4C6D-B9FE-C70E4F2FC43B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b96d942147fd06304a0e3757f588b209a6ec1fb","datavalue":{"value":{"time":"+2015-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5265172$AC62F964-FC7E-4B26-A167-AC516C4AF619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265172$C367B250-B279-47B5-B6B8-EA9E09AD2EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265172$648DC9E8-F921-451B-A9D3-D3BD93589529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36b50fa4c32041bc06d272cb8ce09654cf510ff2","datavalue":{"value":"6462352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265172$FC64768B-E821-434D-9289-738EF4F8323D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f064380d2b9e5b97d6f6bb6e4cc61ececd56685","datavalue":{"value":"integer linear programming formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265172$3706BFE2-BCFD-4A7A-BE43-6625302FD6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce39e681a59481753acb1b318968a08fc7650372","datavalue":{"value":"connected subgraph polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265172$C13B3C20-6D22-40D1-AB36-22A909DCA294","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":"Q5265172$3509AA48-9A41-4132-8771-A987BE173B83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30366e5c22efd63f5eaf735d31e48287d1f8eb6e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38189-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5265172$F5D1877F-92D7-4FDC-9079-0C0B206526F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcb3e781c713c19385644d1c883777e9561a8300","datavalue":{"value":"W201760388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265172$3D995DDD-2541-463B-B7F7-8F481047F4E8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4fe6fb9b538b64beaee4977e326f11463e0247ed","datavalue":{"value":"Q56977047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265172$A3859680-F3B0-4F4C-9996-13E65B2199A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1916fd875f64bc49cccc55dba8eb0e116bd02e84","datavalue":{"value":{"entity-type":"item","numeric-id":4922919,"id":"Q4922919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456f154882d58496c8aae27f5c42ff58257356de","datavalue":{"value":{"amount":"+0.9511932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$2C9BC5B1-F1BF-445A-8C16-04B904A1DC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeff7c466287ca864964c3a597ad3c814d4fe796","datavalue":{"value":{"entity-type":"item","numeric-id":2942405,"id":"Q2942405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2dccce7edf29c0beab860be3064d2df55f2c337","datavalue":{"value":{"amount":"+0.94039685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$67430B6C-B592-4179-BC84-EB24412CAFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ea661a114a0369c7108283b4edc66f6f1343c9","datavalue":{"value":{"entity-type":"item","numeric-id":5689649,"id":"Q5689649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016bac483b0b532b9c7972fce98faae4cf887e26","datavalue":{"value":{"amount":"+0.92103696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$1C3960B9-A4E6-411D-B66A-878CA3B8754E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7585f4bf19a881d666a15a825a04b2cdbe8bae42","datavalue":{"value":{"entity-type":"item","numeric-id":4248932,"id":"Q4248932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0831504c6b4194f35589845edeb1b34b1bc093","datavalue":{"value":{"amount":"+0.9160142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$55839EDD-44B0-412E-BC5B-C1D238D21C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a15ca72b91b6b5ce455b41ca600b08486360f26","datavalue":{"value":{"entity-type":"item","numeric-id":490157,"id":"Q490157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2014665e03d3c0fad818a579c4cbdb6812625a7","datavalue":{"value":{"amount":"+0.9132197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$D9684714-CFC6-4653-AAA4-F6C9BEB01973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf860d8db9ec7a6fe0e148af444420ca39dd7053","datavalue":{"value":{"entity-type":"item","numeric-id":1048254,"id":"Q1048254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366e2850babe93b01467dbdad8714f8688a162af","datavalue":{"value":{"amount":"+0.91142875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$D9D56EBB-2050-4B41-A6CA-1DAEFCA3CDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570bfc2931f8584dd1f00ad8206fa89ebe25c61c","datavalue":{"value":{"entity-type":"item","numeric-id":1708434,"id":"Q1708434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7145091811971cdc6f77d7723fa415c2352aef","datavalue":{"value":{"amount":"+0.9086036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$5F5DEEEE-5F67-44AC-9D3A-CA64B5CF5489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030e50c0af75a499762845a8005b55a02579f9cb","datavalue":{"value":{"entity-type":"item","numeric-id":3519200,"id":"Q3519200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783945c843b790dcde8e44f67b5f0483fbe4a992","datavalue":{"value":{"amount":"+0.9026612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$66FCB896-5950-449D-A43C-48F0B4A9AF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32257c8d618260f806ec285d2f82b268b363f940","datavalue":{"value":{"entity-type":"item","numeric-id":279221,"id":"Q279221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1e49c5fa2c6cc83907b89338f89a857aa88de6","datavalue":{"value":{"amount":"+0.9001043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$5ECC8059-8357-4835-81AB-3F0C52D5E65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfba60ebc29e44e9627b3aacc68a3845017ad72","datavalue":{"value":{"entity-type":"item","numeric-id":297249,"id":"Q297249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873f45a123dc034ac782f1fa6ca9824cf07ea265","datavalue":{"value":{"amount":"+0.8990708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5265172$5897C57E-E986-45B5-B27A-9FA019862BCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5265172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5265172"}}}}}