{"entities":{"Q4679783":{"pageid":6709364,"ns":120,"title":"Item:Q4679783","lastrevid":41778721,"modified":"2025-05-08T05:28:12Z","type":"item","id":"Q4679783","labels":{"en":{"language":"en","value":"Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2177423"}},"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":"Q4679783$F5CFB927-85B0-4E35-830B-AD98E0F298FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"291b7373033ed6439b43424e7059cd1aed108a90","datavalue":{"value":{"text":"Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4679783$73387E35-21CF-41F0-926F-DBBA1BC889EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed25b23450ebfc944e0b9b684b2f9b51070a660","datavalue":{"value":"1104.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679783$5087D436-CBC6-4B5B-9B1C-ABFF1EC0BF5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679783$482E4A0F-E6BD-4E3F-8C16-EFE10CA4E8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"919b3c11e60d0c483a81352e4bcee2972bceebae","datavalue":{"value":{"entity-type":"item","numeric-id":817551,"id":"Q817551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679783$D2BB3E33-4AD2-4444-8318-759B5AD25852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679783$31494BE6-3E07-48F5-9737-7ECF7C30F46B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b8b8c749b23bf1992698b7d9d529fc5bedf609","datavalue":{"value":{"time":"+2005-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4679783$04E927E4-0646-4AAD-8E9F-D4147807171D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679783$56CCFEC4-667C-4FB2-B741-0E9543047F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679783$61E399CF-6375-4F8E-99D0-34A29AB019F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65729aa29afcddb6525a6a639aa0f93653ab5d1e","datavalue":{"value":"2177423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679783$758F9EC1-F197-4DC4-AF42-23B0F5D3CE13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4679783$448B5D93-230F-4C8E-BEAF-978CBFA30902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4679783$26C083E0-A473-4122-AA47-CFC27E833679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4679783$C2CF7F98-972D-4CD8-95B6-1D2D9DBDB7DD","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":"Q4679783$89FF5A17-CAF9-48C6-BE69-8B09ECA94B26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2e8e073df16d8399f00e318258aa41c1f5ea5f9","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601821","type":"string"},"datatype":"url"},"type":"statement","id":"Q4679783$500307EF-617D-4014-93F6-45C66F2CA5AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe334d5ed31908f5e161939e62419795ecba5430","datavalue":{"value":"W2088814889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679783$E22CC0C3-3AF7-4C10-BA8E-56BE52CD4672","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fce377376737a23b9c336a1b0ec01cfedfc2407d","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679783$83D27EAB-00F4-4108-B2B2-880016346006","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679783$68D192F3-07D9-4082-8893-2A43A669127E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83553a1a3f55f190a0283c9dffa87a6b0d120180","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa743d4c8135c12ba2421c235f5308a62a4fbd6","datavalue":{"value":{"amount":"+0.9525719","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":"Q4679783$EAFCB07B-A1EE-488A-A686-9F4D2EB0E64D","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":"42ab9a6b9ca512f4b377bd535831d292a1fa6fe4","datavalue":{"value":{"amount":"+0.9500924","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":"Q4679783$5D50E64A-C403-4812-B9DB-2BFA900C2423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ba8192891b40218c2a68d17138c6249727cf7e","datavalue":{"value":{"amount":"+0.9468669","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":"Q4679783$DAE4E3E4-FC6F-4929-BE2C-0D9BD73EE077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211f748c68c3a60f53b4cb83b750a9b470c5a630","datavalue":{"value":{"amount":"+0.9355491","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":"Q4679783$23581E0D-DEF6-4DE8-A28E-A99C468BB4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79041159c08d688373e610029797ee4317df805","datavalue":{"value":{"entity-type":"item","numeric-id":4813065,"id":"Q4813065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dbb413813da467050548df70041fa3eb6aa382","datavalue":{"value":{"amount":"+0.9336802","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":"Q4679783$A4DB3802-ED70-487D-9650-0D30B588CE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af118dbd611885aad9c16a4a930c6994980cb1a","datavalue":{"value":{"entity-type":"item","numeric-id":3368660,"id":"Q3368660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37579eb2243a41c3b663e18f1f5e34ae50f21d18","datavalue":{"value":{"amount":"+0.93294185","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":"Q4679783$D6710B12-1B1D-4CAF-814D-8BC74DC1BFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910a918ebb9bddc7b45aedd99ee3bb9b773b560c","datavalue":{"value":{"entity-type":"item","numeric-id":817552,"id":"Q817552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1896a11ee7fa1ddd816f36099a3ddcb485cae590","datavalue":{"value":{"amount":"+0.92958796","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":"Q4679783$6B606F94-0361-4E0C-A538-6426244D216D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127cb3111e9784db3952bf43891cec82530cf548","datavalue":{"value":{"entity-type":"item","numeric-id":1681269,"id":"Q1681269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c543cb0b5f7dac58efe614e16f9cb687ceffcf","datavalue":{"value":{"amount":"+0.9285316","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":"Q4679783$893F5A77-541F-4D79-A581-D5ECF9791F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dda723102f4a8cb755e20f85c15f2463ccb472c","datavalue":{"value":{"entity-type":"item","numeric-id":5421479,"id":"Q5421479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a202f6fdba0a0e1af0b6602eeb8651a8fea3ea","datavalue":{"value":{"amount":"+0.92761755","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":"Q4679783$C9FB95AE-1DE6-4683-BBC2-E722AB44343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d48d1df0b146e6ff8303f34d11a483140d350f","datavalue":{"value":{"entity-type":"item","numeric-id":2286911,"id":"Q2286911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65a28b809630ccc8221f8620250e9ba40b7fe69","datavalue":{"value":{"amount":"+0.9266932","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":"Q4679783$044BE462-B557-4E72-A715-9EF36F2CE1C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4679783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4679783"}}}}}