{"entities":{"Q3639558":{"pageid":5669464,"ns":120,"title":"Item:Q3639558","lastrevid":80984738,"modified":"2026-05-06T17:27:10Z","type":"item","id":"Q3639558","labels":{"en":{"language":"en","value":"Solving the generalized minimum spanning tree problem with simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623959"}},"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":"Q3639558$B5B7CB67-E49C-46E2-8ACD-A9927EC2E07C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7289cc11c4644c5fbeb7b09842aaddee563374e9","datavalue":{"value":"1183.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639558$282579A7-1235-4AB1-A93F-DA093AA15658","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65a59a1725d60614ecbe973e15a9abc6e3511b9","datavalue":{"value":{"entity-type":"item","numeric-id":455035,"id":"Q455035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639558$F9D261FB-A01B-468A-BECF-B6CCB36488A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac2baabb52d87b7b345f16088c1c69cd5b65f6f5","datavalue":{"value":{"entity-type":"item","numeric-id":1681267,"id":"Q1681267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639558$2F6D7347-67CC-4140-ABF2-689214C2928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1b61ac9eac4a58c67df23429419e515a01bf043","datavalue":{"value":{"entity-type":"item","numeric-id":3611966,"id":"Q3611966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639558$14BF8558-057D-43AC-8D26-D725E99E56E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b531b6c6595563885fea318470f51ee9e7d97c","datavalue":{"value":{"entity-type":"item","numeric-id":2808708,"id":"Q2808708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639558$5F016551-A5C1-472C-AB50-045538C18FA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6da7a3d9b3a71270340602ab1148c50d0418130","datavalue":{"value":{"time":"+2009-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3639558$22886746-A8E4-46D0-AEFF-8F9434EE484C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639558$A1E0CEB6-3BB4-403C-B5DC-DB6CF6998957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639558$8C513015-A055-441D-AD2B-C0C116AB6506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639558$15204CAF-027F-4B37-920F-3CD0D8B1DAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639558$D1AFE835-2669-4DB2-8A46-B9D3C2041137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4da1bddc6883dae1a8794785663a29a1610eb8e","datavalue":{"value":"5623959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639558$EAD26822-8F16-44D4-A4C8-DBDC61CEC035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e5948df3393a7ea93ab1fc028ca5517cfb1aee","datavalue":{"value":"generalized minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639558$F26F1E9C-6337-4229-8DD7-6FE085BC93D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639558$75D7277B-0662-46B1-8411-572461D5936F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639558$24B204B5-B1A5-4C04-AB8E-1E527F3E7DDF","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":"Q3639558$34A8F04B-0556-4F8D-A7AD-8733E97746BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b16d934de684f16c6ac5a8ad3e590d62d2a79c9","datavalue":{"value":{"entity-type":"item","numeric-id":2575572,"id":"Q2575572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa09f95cf2bcdeabdf6ef6e34e65702501fbefad","datavalue":{"value":{"amount":"+0.8813058137893677","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":"Q3639558$0C1D47FB-17ED-442E-AEDF-81104578B9C9","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":"683f9a36300b23148256561e7e4ed53f7961700a","datavalue":{"value":{"amount":"+0.878273069858551","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":"Q3639558$51B80C3D-163D-487A-A272-314A421D85C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcee347be02f34f20d49a17e30028a39139f4183","datavalue":{"value":{"amount":"+0.8698303699493408","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":"Q3639558$4A52B0E3-B9BD-4C83-B0E9-E266F9DBB26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64552b466c9e127f3d5cb15d2233414a269147cf","datavalue":{"value":{"entity-type":"item","numeric-id":5314095,"id":"Q5314095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6197e473acf7f200cf6a545623d5da75d47ba3","datavalue":{"value":{"amount":"+0.8660343885421753","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":"Q3639558$A7D060B6-EDC8-4836-8271-D0FA754E5465","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":"b2fdeee8e1cfc6fea280ee0c22baaf77b84e1062","datavalue":{"value":{"amount":"+0.8656442165374756","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":"Q3639558$C1D42045-BDA6-4774-A8D7-46F3A3A828B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the generalized minimum spanning tree problem with simulated annealing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_generalized_minimum_spanning_tree_problem_with_simulated_annealing"}}}}}