{"entities":{"Q5738854":{"pageid":7768406,"ns":120,"title":"Item:Q5738854","lastrevid":41556398,"modified":"2025-05-05T20:14:12Z","type":"item","id":"Q5738854","labels":{"en":{"language":"en","value":"On the Use of the Dual Formulation for Minimum Weighted Vertex Cover in Evolutionary Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729649"}},"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":"Q5738854$4D47CA57-C93A-4721-BEB1-C305CA66496A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ea59331ca2f22765670b4451931a388037b3b29","datavalue":{"value":{"text":"On the Use of the Dual Formulation for Minimum Weighted Vertex Cover in Evolutionary Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5738854$0F0A10AD-014C-4A7B-8E8D-283776F55677","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80dfb38ad6cc94980569d8cbef89bd89e0504cb4","datavalue":{"value":"1365.68397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$3AAED5A4-6350-4E85-8CC3-46C5CAF969A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5357a4a3f61c3d6721b522c80d651b2ef38d3cab","datavalue":{"value":"10.1145/3040718.3040726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$2860025F-5634-498E-A16C-A7F7FCF1DBEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ae793663af2687af1de868543d9c1610dc9c94","datavalue":{"value":{"entity-type":"item","numeric-id":2182715,"id":"Q2182715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738854$CBE2C264-C838-4D38-9551-AA4947A6EB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738854$9D71FC6D-6E77-40A0-9D5C-9017FD580964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f253e2e534e8b570540be4fddc3aa9c67e70ad","datavalue":{"value":{"entity-type":"item","numeric-id":319123,"id":"Q319123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738854$483D9605-C3CD-4A2C-8C73-5A5B628E0DCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7e7931389a7ad61b62c0f954e8a2c996405880a","datavalue":{"value":{"entity-type":"item","numeric-id":5738848,"id":"Q5738848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738854$7B808E79-F11D-40AD-8AC3-944E86B1886F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5738854$6F67B7E1-699D-4BF6-9053-26086F317E0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$560BE814-6EDA-4158-8A6E-8939EAFCD07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$78A30A86-3BAC-4B79-AC45-4E931BE58424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$34AC7D45-E1F3-4686-BF65-825F3AB00051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$157F7D04-CFCF-40B3-A971-00341E9B074E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$BFB69661-9968-428E-B065-FA7446E15D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$B5772A50-6E5D-4F55-A55D-5C4AD5C340C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$D025E33C-13A6-43B1-9E83-BB175E41B4DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b5e20219011985f2d8804c5e157b18d069c81ad","datavalue":{"value":"6729649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$C296E29A-91C5-43AD-B6ED-9C94B7866203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c1138ee8f88731d90c2caf7af74450d82ac306","datavalue":{"value":"evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738854$EC4BCAE0-4052-46DE-A032-0620CC9A6194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738854$91A7D26A-C338-460F-999A-0393DD82B015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738854$BF4A8521-BDC5-49A4-943B-483F779086DB","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":"Q5738854$BFCADD00-E6B6-4885-A94E-E52EC75CA310","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52aa6450052087953575023620524d964f921cb4","datavalue":{"value":"https://doi.org/10.1145/3040718.3040726","type":"string"},"datatype":"url"},"type":"statement","id":"Q5738854$2FD35D36-FD5D-4E98-9D74-215A62634D93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb4ea86cf971a1d32384e6d0868eb91af676957d","datavalue":{"value":"W2604936630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738854$90D6ED79-0E4B-4A75-98C5-5EAD76E55149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240e1fd48ada959b30251738cb347b14e850b399","datavalue":{"value":{"entity-type":"item","numeric-id":1949737,"id":"Q1949737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8afcbb3fba2e7cc679411f579d82179bc307ad8","datavalue":{"value":{"amount":"+0.8927669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$5F2AF73B-0C33-4CBF-A9E2-E7FA9462127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16987b20ae67719b43f7b4aceea54c048967c571","datavalue":{"value":{"entity-type":"item","numeric-id":1429748,"id":"Q1429748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a663314649bb7b8a9bf2851bb8c355741eb53727","datavalue":{"value":{"amount":"+0.8893889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$FABE123B-2736-4260-B30E-26D8CCFB1D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913a2e4302cedd02dd850e324ddba750e7e039db","datavalue":{"value":{"entity-type":"item","numeric-id":420829,"id":"Q420829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a20c675db05e96ec0575d7a96bbeec22171588","datavalue":{"value":{"amount":"+0.8772969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$379EB8AE-4030-4C53-81BA-0FB6EA009A90","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":"f1df050c7c9ad3d5024887eb7694dd06605686b1","datavalue":{"value":{"amount":"+0.8517635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$46F770ED-C4E3-4D14-824B-63FC1B534A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98379908abf5c1c2ec17f562b7337e9839a11c5","datavalue":{"value":{"entity-type":"item","numeric-id":2391718,"id":"Q2391718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f24733e7b6b0985b420ffc506b21e2573a13aa","datavalue":{"value":{"amount":"+0.84961045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$811844B6-41E3-439A-BA3A-324B8CBA4EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cc518e73a65be4ca8962234aa3258a5a5c7bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4255901,"id":"Q4255901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d316f4628df60d24769425d9f3ec2c333ec07327","datavalue":{"value":{"amount":"+0.84906304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$4F60D72C-F123-44F7-A298-ECADAC194D97","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":"409a020c7a6421cdd765e78992522da001802311","datavalue":{"value":{"amount":"+0.8429265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$2AACC64E-3FCE-4E0C-B630-78DE888D841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c4a0438fff41724514acfa0978a9249dc14077","datavalue":{"value":{"entity-type":"item","numeric-id":2815127,"id":"Q2815127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0c308f7b64f059f81b7d38ed0d7e62563e9610","datavalue":{"value":{"amount":"+0.84115505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$A40B02FB-B634-497E-8F6B-E2756A95EBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b26a902a114f77dc5e257f9441f1ced07bdc27","datavalue":{"value":{"entity-type":"item","numeric-id":5500890,"id":"Q5500890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf9776fbc08068541a0300c88e6670237d1c0b5","datavalue":{"value":{"amount":"+0.8399271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5738854$BB27F01A-B077-4D58-826B-D0431C8281CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5738854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5738854"}}}}}