{"entities":{"Q2892295":{"pageid":2903020,"ns":120,"title":"Item:Q2892295","lastrevid":51493193,"modified":"2026-01-18T12:13:22Z","type":"item","id":"Q2892295","labels":{"en":{"language":"en","value":"The multilevel capacitated minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047411"}},"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":"Q2892295$5BE9899E-45E5-4839-B60C-1355EBC09542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e19d738a3bc2a0113c7233c23caeabf7eb22cffe","datavalue":{"value":"1241.90160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892295$C3A75EE1-73F7-4878-B433-45BC5B960737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25be32338007343dc42e3d7aff2657c8adee8610","datavalue":{"value":{"entity-type":"item","numeric-id":1926693,"id":"Q1926693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892295$1D1CB8EF-34D7-4BEB-B6AE-0EF630A1C9A8","rank":"normal"},{"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":"Q2892295$83273D3C-2AC7-4A19-B8EA-57A86A1E75AA","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":"Q2892295$8E4EE381-B2A7-4F29-93A6-5156099501CD","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":"Q2892295$F726FBB9-37C0-4251-AD77-E5680A1C3F04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892295$A50696A9-D429-4022-902E-BAD1A28FE9BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892295$DE3F3089-2C27-446F-A9FC-4DE2DDCE411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892295$53463BCC-369A-4368-8B83-A07E3B5E3F7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae9211fb8adff8a3c7253d5b7ddede5df1ed3d36","datavalue":{"value":"6047411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892295$25E89408-FF56-499D-B23C-5420CE1F904F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892295$B75785D7-28E3-42DA-8AE3-CE4C047CD02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892295$F43D72E4-DB1B-4860-A0BD-BD32D9AC8F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324af2124a90f04ac238effc38440ce4fa4497e1","datavalue":{"value":"multiexchange neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892295$9F7CA26F-C289-4785-B628-C770D05205DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892295$80D59AA9-BE62-4A4E-AE73-14A28A3E0147","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":"Q2892295$A663951D-D8AA-4589-9F4D-C7DC9FFD3C6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acf6217a4eeba7946ba9c8f6c8fe3ea41bb66ccd","datavalue":{"value":"https://doi.org/10.1287/ijoc.1040.0123","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892295$22E4F1C4-D695-4F7E-B020-5E9363F8777E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b89dcfb9e2cd4d6e581c936bee0ac6d2a96b2106","datavalue":{"value":"W1978577509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892295$0B2BCCB8-39EA-42E9-979A-D27B39E164C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eaffe948368e44ece8e2fc62c13a07179424c83","datavalue":{"value":"10.1287/IJOC.1040.0123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892295$71036132-DED0-419C-9A3C-D1AD4B74DCE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58f0724448ea848d120baf17e09103a6ba6abbad","datavalue":{"value":{"text":"The multilevel capacitated minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892295$8420FAC1-EAFC-41F1-81DB-351F2DC5D3A7","rank":"normal"}],"P1643":[{"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":"3de1563613f2e4ec35a5fe9e75ce8f62f2f97618","datavalue":{"value":{"amount":"+0.8939358592033386","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":"Q2892295$C263FE24-C590-4F25-BC80-9B4F2FB6BBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b73a6074e092f8cd8f729e0e31ba9d0a1181afd","datavalue":{"value":{"entity-type":"item","numeric-id":1791944,"id":"Q1791944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c8a2f7ea3440ea103f8fef281be6c356782254","datavalue":{"value":{"amount":"+0.8683790564537048","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":"Q2892295$96E8B5EB-9AF4-438B-BC9C-FE31B957D9AE","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":"de14566b2ef1479721cd0438ec277dfce8738d51","datavalue":{"value":{"amount":"+0.8630827069282532","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":"Q2892295$172AF4F5-EE79-4A55-BBF1-8F9989F7577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d690708f3ca25a59bcbe88a0586c0cafa2e734a","datavalue":{"value":{"entity-type":"item","numeric-id":2271122,"id":"Q2271122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9491b20bacdb0595f78658971a60d6beebc74a","datavalue":{"value":{"amount":"+0.8541496992111206","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":"Q2892295$E6A017DA-4B2F-4421-94F4-C3BA27BB4041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bc69ac49f1883913521dcc776fb81ae40aa1d1","datavalue":{"value":{"entity-type":"item","numeric-id":2892153,"id":"Q2892153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43f475af0bc8f4ea2e1e04330010057746252eb","datavalue":{"value":{"amount":"+0.8510345816612244","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":"Q2892295$38FE1ECD-6785-4378-B5F8-E9D6B1962BC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2892295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2892295"}}}}}