{"entities":{"Q5689649":{"pageid":7719209,"ns":120,"title":"Item:Q5689649","lastrevid":92804342,"modified":"2026-06-05T02:47:15Z","type":"item","id":"Q5689649","labels":{"en":{"language":"en","value":"Algorithms for the constrained maximum-weight connected graph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 961685"}},"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":"Q5689649$20498DAD-5FB0-4252-8007-6050AEE13D4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e50899bea268a4b5c3df464aad69f5e5e5d07429","datavalue":{"value":"0868.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689649$D03949BE-52DA-4A8E-BAF7-5540BC2F51AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87974020dea8e353bb875a73cf01431351988720","datavalue":{"value":{"entity-type":"item","numeric-id":3994066,"id":"Q3994066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689649$38D11829-A239-4C81-9331-C5DD441A29AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a414dd51c275f65ea27e2cdda78f7d5146375825","datavalue":{"value":{"entity-type":"item","numeric-id":2581753,"id":"Q2581753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689649$7F0AB1FD-EA22-4C9B-B517-E79CD794DCD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a4534c06048f575b2c3f400108eedb95eacbe9b","datavalue":{"value":{"time":"+1997-01-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":"Q5689649$0AC14DF3-7460-4203-BFAB-20D2D04005FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689649$FE18DDFA-CCAC-4283-AE30-1FCCE4353B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689649$74B069E2-28B1-415E-BA14-1C3490A459C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abf86d3d516ad951b3bc5187a946da011f3b1afe","datavalue":{"value":"961685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689649$AA273E34-5632-4300-A10D-68C59AA6C7E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f8a49955f1c9accc4bec3d26b1107a76b76a0d4","datavalue":{"value":"maximum-weight connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689649$E753C314-375F-4C0C-AEC0-3E4E70FF7CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689649$64BE6D84-5417-41E7-85B6-DCAF610873A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689649$6DC2C64E-26AB-487A-96D8-C5BBDDF9CEB5","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":"Q5689649$743300BD-2EFA-4B2B-85E9-D4183A43AD22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f63823dd91d9c39e9b34219998a9fe88f127665","datavalue":{"value":"W2091895894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689649$A0810DF9-CEF6-4B6C-BB57-1DB05B57666C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25deb548cf254f269697a8cb51827f6b23a40c9c","datavalue":{"value":{"text":"Algorithms for the constrained maximum-weight connected graph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5689649$EA3E790A-7C4C-4639-BE27-7957466A12B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad49a869b212e9baef826e12c6e7915e51f64370","datavalue":{"value":"10.1002/(SICI)1520-6750(199610)43:7%3C985::AID-NAV4%3E3.0.CO;2-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689649$D4BDDFD5-F19B-4976-8158-4BF3D62A774A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39fc9b8761295e393dd6c1fa540aadf21f8960dc","datavalue":{"value":"https://doi.org/10.1002/(sici)1520-6750(199610)43:7%3C985::aid-nav4%3E3.0.co;2-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5689649$C9DF5D57-D184-4240-B9ED-CBE45751DF71","rank":"normal"}],"P1643":[{"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":"a87e0b6d459edb1c7f37b78ccff5560f5b5208a2","datavalue":{"value":{"amount":"+0.9045407772064208","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":"Q5689649$773D77AA-957F-4190-A7C2-5B279FF28E8F","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":"f54f22c9660a7bdff17726e810a859181c54b126","datavalue":{"value":{"amount":"+0.8631582856178284","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":"Q5689649$C5998770-1834-4117-8DB6-B8EC0B073D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0955e18b674f8b294501a3b664e7ecb3010b2692","datavalue":{"value":{"entity-type":"item","numeric-id":5265172,"id":"Q5265172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1eb6297a72c5c586c5509dff236944e1ee08b1","datavalue":{"value":{"amount":"+0.797082781791687","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":"Q5689649$F8C5192C-6919-477A-92AC-E411ED1C0CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0f211b31080f4998462eeee1da15f2c4cb2d84","datavalue":{"value":{"entity-type":"item","numeric-id":4686678,"id":"Q4686678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ecab5e46411f0a0c8558f2f0adc50f9773c8ba","datavalue":{"value":{"amount":"+0.7951581478118896","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":"Q5689649$A89E1504-54EB-4658-9BFE-E359525CC739","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the constrained maximum-weight connected graph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_constrained_maximum-weight_connected_graph_problem"}}}}}