{"entities":{"Q702732":{"pageid":704581,"ns":120,"title":"Item:Q702732","lastrevid":63645033,"modified":"2026-04-11T14:34:43Z","type":"item","id":"Q702732","labels":{"en":{"language":"en","value":"An ant colony optimization algorithm for the minimum weight vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128880"}},"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":"Q702732$C838A16B-49B2-46BE-B6CF-7640E4523808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f38d3261e2d2b59487d4e359e1246cf712a1b1a","datavalue":{"value":{"text":"An ant colony optimization algorithm for the minimum weight vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702732$3F672C3D-F032-4E3C-B8F2-01386E98A90A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"922c92c48c00234a0d5d3d406cb8810276274f32","datavalue":{"value":"1066.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702732$F5C0493C-F61F-4D6A-B4C5-B29133C35C94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97ea360ef30cfcc2984e67fc971019753aeb2ea2","datavalue":{"value":"10.1023/B:ANOR.0000039523.95673.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702732$9AFD5EB3-213A-4A40-9794-745EBD747DCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6493b5772cdc23c071f92779e0b9d351a5b29ee4","datavalue":{"value":{"entity-type":"item","numeric-id":482283,"id":"Q482283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702732$629E1BEE-777F-44AC-A256-EBB2315FA200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d37b3e198209052651bd5e2d90dce4dac40b561","datavalue":{"value":{"entity-type":"item","numeric-id":702731,"id":"Q702731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702732$68B19C99-89EF-498E-A0BB-FBB6D11DE95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584a5ca15acaf0cb64b10a485cf7c96e9092a15","datavalue":{"value":{"entity-type":"item","numeric-id":195281,"id":"Q195281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702732$EAD64645-A655-482E-820F-A8A525E00CD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702732$7A184975-B1C3-435D-957B-27DB8C629A60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q702732$81FB751A-8299-4756-8B7B-0325D030EA06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702732$3E3B6F04-5A70-4C6C-B500-6B17C8243106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702732$2A5A9B68-CF31-441C-80CD-5890E3624F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702732$7525159E-7C52-4435-BB58-EB7D85C02897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41a72503062b7249d617085f1422415448354790","datavalue":{"value":"2128880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702732$97DA1F76-8812-438F-8ADA-A363E108F749","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010e05b8804e80e6358761d201eef92401fa77ad","datavalue":{"value":"Ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q702732$263E9224-FD91-4192-BD67-CA7AF8349933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59c9f6c7198a168d1d16f79399fa0d03043cc37","datavalue":{"value":"minimum weight vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q702732$6886CB5C-DDF0-4A9D-9F25-AF5C5FA48518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02709b38b5d5465ad49105bf3f040751348c4b6c","datavalue":{"value":"meta-heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q702732$60DAC028-F9D9-4788-A843-BEC15C7D0A88","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":"Q702732$60BF44CD-2874-4916-848D-937387B4BCB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"059db541664af32d4643404805557d3f1f6e1f28","datavalue":{"value":"https://doi.org/10.1023/b:anor.0000039523.95673.33","type":"string"},"datatype":"url"},"type":"statement","id":"Q702732$9730BD27-E13A-4A9D-AD15-8ECB65A0B009","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"901cd055b8ef57f88b5b624c7d1fa790b9a5a721","datavalue":{"value":"W1963831867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702732$29715B02-CCD4-4CE6-BAC6-76887454B2C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f10064ffb1a633f47540798644629e10211f174","datavalue":{"value":{"entity-type":"item","numeric-id":306082,"id":"Q306082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c380d31754e524f5c49686f7278d610a760876c5","datavalue":{"value":{"amount":"+0.8382477164268494","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":"Q702732$2489BE6E-371F-4676-9137-28FD40828739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f75f1f4a1a9a1822a314ecb563af7bf2f996d0","datavalue":{"value":{"entity-type":"item","numeric-id":5483436,"id":"Q5483436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace93a0dd25b85a298ef5bf687e7da8febef7e19","datavalue":{"value":{"amount":"+0.8350679874420166","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":"Q702732$64DE8AD9-D686-4D4C-913F-1B39CDA5C106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712da4dc5c2b40fa1dc2c2043eb01615986e2351","datavalue":{"value":{"entity-type":"item","numeric-id":2282264,"id":"Q2282264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fcee514493ccede3a21c5d39735768dbb82c9d","datavalue":{"value":{"amount":"+0.800544023513794","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":"Q702732$D1BCFF87-5A6D-4F82-AB31-524A2CC1F368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa41a3463c139f09eb8b4e0736c51d76c0dc0ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2991224,"id":"Q2991224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c1eea8c695d6cd27413d2f3f14859c3c61b0b1","datavalue":{"value":{"amount":"+0.7984002232551575","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":"Q702732$27B0C334-016C-4E11-A43C-260CA356361F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428be1790de6eb6e0503a64f649335b566fba6d8","datavalue":{"value":{"entity-type":"item","numeric-id":3188836,"id":"Q3188836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863233a7a9c3a17421b41bc3dcd5bb8dd7e5c4e7","datavalue":{"value":{"amount":"+0.7947572469711304","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":"Q702732$19A447F1-CE8D-481F-9292-52E7881DAE26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An ant colony optimization algorithm for the minimum weight vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_ant_colony_optimization_algorithm_for_the_minimum_weight_vertex_cover_problem"}}}}}