{"entities":{"Q2890473":{"pageid":2901198,"ns":120,"title":"Item:Q2890473","lastrevid":51487358,"modified":"2026-01-18T11:37:51Z","type":"item","id":"Q2890473","labels":{"en":{"language":"en","value":"Heuristic search for the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044614"}},"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":"Q2890473$E98D7020-87A6-4AEC-914E-E4950BC2F3AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25539c3dbb0e8e5aaa4793e43264053d8905a297","datavalue":{"value":"1239.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890473$86EF10CB-EEC5-49D9-A3BB-1E40D583220B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890473$06AEAE24-EA1D-4BFB-B35B-BF3AE4AC6F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d1bc0c577d87bf19a76e3bfd1aea8ce1200c17c","datavalue":{"value":{"entity-type":"item","numeric-id":387308,"id":"Q387308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890473$D0D840DB-7C44-44CF-96FE-2A78B9CBA51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0c391164ba78f25628f885e1dc2b5ab6918652","datavalue":{"value":{"entity-type":"item","numeric-id":1926694,"id":"Q1926694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890473$DDC8F244-B2A9-437A-AF23-773A696D86D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890473$E01F351E-619F-4421-B5C0-A23024F4A820","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890473$CF9F3852-04C7-42C2-83C0-39166EB707A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05c2f00dcf38ff7a7a10beec8f8006d5cee13ff6","datavalue":{"value":"https://semanticscholar.org/paper/ac6cb0b6ddc6ad8e558b467fc879bd6ffea20e9e","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890473$F10DB2FB-DFE6-4B4C-81C6-D1FFCC697034","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890473$09E48055-7EE0-4630-8F5F-8BB7AE24A1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890473$5B1EA28A-E1CB-4DDD-A6C7-949A60CF5987","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"760bdceb5a7eb2907d7aa261c7ccff41e3733608","datavalue":{"value":"6044614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890473$67CE3E6E-1D53-417E-94CF-78DC430450D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c041478e9510c2fb76877831878991d59f8b61e","datavalue":{"value":"networks tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890473$BBCA8E39-44B0-4258-A703-905347B77349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb1f2944a4679b8ffa602b19330c4f175a7d817c","datavalue":{"value":"algorithms heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890473$8365BDFB-2EF0-4813-A678-3DB8AD763643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e283e561fc545e18e8f421af836f107d0c64ee","datavalue":{"value":"local search genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890473$9D091DB5-CA1B-47FB-948F-C5293193ADA4","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":"Q2890473$B0AC6F33-278B-4EDD-B6BD-2C688DCB2BD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e3f6137ecc68889cc1c4264c48fa1c263ea740a","datavalue":{"value":"W2165842651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890473$4F7FCD7E-9FBA-4D3D-8035-5EC30E39CEB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c17dd87d10688202a742b629018d4c834747a5bd","datavalue":{"value":"10.1287/IJOC.1040.0077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890473$74891BD5-4FC4-411E-8B4D-131EF0884356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d8f3eec9e3798e2e87654653184466815c315c","datavalue":{"value":{"text":"Heuristic search for the generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890473$9383451C-E5D2-40D3-967B-590A2E6D638C","rank":"normal"}],"P1643":[{"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":"8ab9e28d040c663d7a3a06913161b1ef582751bf","datavalue":{"value":{"amount":"+0.8782032132148743","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":"Q2890473$72521D10-E32B-4854-88CC-49AAE00B48A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecbd7f6a1a285147faf31e75fe09e3a1f7f8df1","datavalue":{"value":{"entity-type":"item","numeric-id":933503,"id":"Q933503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b0da6e85ba4370c74397c812718bb0a7e5f2d1","datavalue":{"value":{"amount":"+0.8752403259277344","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":"Q2890473$CA573323-B8BE-4CCD-86C0-0650CC88EDD9","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":"bb49403955a12066e59950d0a6a2a064643ae09d","datavalue":{"value":{"amount":"+0.8668933510780334","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":"Q2890473$D05366DE-0F24-4AEE-BAF9-93FBBD4BFD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e9689be748cc2220b6f5ffa3f648f8eccbc3c","datavalue":{"value":{"entity-type":"item","numeric-id":5475932,"id":"Q5475932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180f4e62deae8c8a1df2fc4a132162dc4bc44a93","datavalue":{"value":{"amount":"+0.8591280579566956","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":"Q2890473$1BA2590C-D578-4B82-AE1B-64206AE7FD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc27c726a3db240432b77435014becf0d2e0c69","datavalue":{"value":{"entity-type":"item","numeric-id":5392237,"id":"Q5392237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5244523361dede6fceb2df91da280a2593ba56","datavalue":{"value":{"amount":"+0.8553927540779114","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":"Q2890473$40BFF85E-D457-4A50-BE18-ABFD3B1E8CD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2890473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2890473"}}}}}