{"entities":{"Q447690":{"pageid":449457,"ns":120,"title":"Item:Q447690","lastrevid":51544016,"modified":"2026-01-18T17:34:26Z","type":"item","id":"Q447690","labels":{"en":{"language":"en","value":"Building a capacitated minimum spanning tree using simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077071"}},"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":"Q447690$9CC02456-245A-42F5-B041-A16C1F46EFD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2358ad1a187efeb8d8d5552ebbb47d7c02b89f14","datavalue":{"value":{"text":"Building a capacitated minimum spanning tree using simulated annealing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q447690$324859CA-E2BD-42E9-BC3E-903115902C98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9ebb134683032a2dcc1537b47e4b9bb0717efec","datavalue":{"value":"1262.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447690$E07A7BCB-0BA8-461D-B8BC-3928D2B39F6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b8f81d1a4be1e7f3d9fbef69d51392c12d3c769","datavalue":{"value":{"entity-type":"item","numeric-id":447689,"id":"Q447689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q447690$1A1149E8-CF5A-4019-9E91-74E01D994023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q447690$B6DD3829-0EDE-41F7-849F-676B61143A0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447690$2438F7FD-83FE-475F-8291-A74EB7008417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447690$406F81AD-406F-43E6-B053-DD2689B0293E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e2aedb546c800b975fab84c92305d2ecb4ae3ca","datavalue":{"value":"6077071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447690$648045A5-A11C-407B-BF6D-C9ECA9EA6251","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5af6e7f8822d7295022c7bda9248fc82375d697","datavalue":{"value":"capacitated minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q447690$0CF3DEF3-25C7-4732-9E79-6F042871FDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q447690$431AA792-1C05-42BD-9774-E4484FB7A1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q447690$851AF9C6-DD44-48DF-B069-478CB593A866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q447690$EC3F35EB-7855-42C4-8AFB-CBAB69B67057","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":"Q447690$7592EFBD-9EE5-49B1-ADB3-D36AA0EE47DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"84b3a8aecf023bf53494ded1eb42f27bfabee217","datavalue":{"value":{"entity-type":"item","numeric-id":5239714,"id":"Q5239714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q447690$49C3CC27-4904-4DA6-917C-F95B1A74ABEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1850c56376983559b02e4323055b18025472d0","datavalue":{"value":{"entity-type":"item","numeric-id":3639558,"id":"Q3639558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be875f34fde9944fb259853ae572a9e19e80d96d","datavalue":{"value":{"amount":"+0.8433940410614014","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":"Q447690$493E57B8-A02B-4047-9FDE-84FA4E750BD1","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":"a253aceaa183f0bf3f862ec2859c6ac8fcd6b0aa","datavalue":{"value":{"amount":"+0.8320915102958679","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":"Q447690$78843C7C-4B05-4C35-AFA8-7019A2CD9533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8c2db0cbd23913124ab6d91cc684e7fd7c5869","datavalue":{"value":{"entity-type":"item","numeric-id":1811625,"id":"Q1811625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb32831deec699cba5ebf53cf58610d395e17759","datavalue":{"value":{"amount":"+0.818570613861084","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":"Q447690$08EDD5FE-29F4-42BD-92E6-38B47A73D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f22e2f6f63e2d0c9d64beeb818d45511c21ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2448129,"id":"Q2448129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850fd5e7ec1a0fc7917159cf336c78d29299b947","datavalue":{"value":{"amount":"+0.8116305470466614","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":"Q447690$34A989E0-4432-4FBF-9259-608317D1F4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9386d1fcccf57a4c1bcbbc2865fbed6ca8682b69","datavalue":{"value":{"entity-type":"item","numeric-id":2567872,"id":"Q2567872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb10775140ac0e4ff014689daf366bf575228b3","datavalue":{"value":{"amount":"+0.8098265528678894","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":"Q447690$5899C087-85E5-44FD-AEFA-EA53B7228D28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:447690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:447690"}}}}}