{"entities":{"Q1777419":{"pageid":1788161,"ns":120,"title":"Item:Q1777419","lastrevid":68934060,"modified":"2026-04-13T03:12:38Z","type":"item","id":"Q1777419","labels":{"en":{"language":"en","value":"A novel evolutionary formulation of the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168207"}},"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":"Q1777419$ED47BC54-E134-46E7-92E6-C14D080C64CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86dc32a8a9b404f7926193e973b4fe74b59a3207","datavalue":{"value":{"text":"A novel evolutionary formulation of the maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777419$1A20A7B3-4962-41C2-8AC4-6A33F7F1EF29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83b057c3d4615c77705f881d166607d9bfffa075","datavalue":{"value":"1079.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777419$26F6F426-0096-4968-BFC9-0CC67239A988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd98409f46e19fd3d6cbc2831d519cb0f4806b1","datavalue":{"value":{"entity-type":"item","numeric-id":293799,"id":"Q293799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777419$6C52BDA1-61CA-4725-8DDD-625A1A8A635F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba25b49c75a7f4441476a7adc66b4e92e5e87f25","datavalue":{"value":{"entity-type":"item","numeric-id":1777418,"id":"Q1777418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777419$55E6F6FF-BEF6-48E6-802D-77A6651B47A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777419$2EE65939-CC38-4C71-84D7-C9D16711A1F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c64595f4f39ba5aa8c317730455f9500451c9c2e","datavalue":{"value":{"time":"+2005-05-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":"Q1777419$A28D1C6F-DA87-4787-96A0-357CC1FC0833","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91aec066ec697e95f89e69428e5cced7f6f4776b","datavalue":{"value":"https://arxiv.org/abs/cs/0309038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777419$1F5FAF14-D2D4-48FD-B237-4401DDC5B642","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777419$18509DF0-3659-41FB-82A0-848B58333233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777419$CABB4BA2-150F-42C1-8E6C-85039D535593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37432da6a09984c3e54bd147fb3949c936fcc43d","datavalue":{"value":"2168207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777419$69E1AFF4-D275-4489-A217-0A0E19B64218","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eae3fa33bb02e4d0daf9b27c208da91cc25717a","datavalue":{"value":"maximum independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777419$D7EDDB28-17F7-4379-B83F-79778F579219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777419$3FD0CAC1-F0DF-4E1B-B758-9671020307D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777419$BA011C4A-69DE-4138-953F-9CF0904D63F2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777419$8D402B8E-F9EB-4234-A701-80E4D6C08805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d51fc8fdfcbcc2087eb57597182c85772f36bef5","datavalue":{"value":{"entity-type":"item","numeric-id":16910,"id":"Q16910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777419$59ABBDA9-41E2-45FA-B5C6-D7A7AE802719","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":"Q1777419$090052A7-BC51-4524-A220-7989981C2BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7509c84f54dd59fc3fea0317c85d351aafdd3c2c","datavalue":{"value":"W3099305697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777419$1889EC7C-D787-4F4F-B329-86F79624B259","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71fe266ad5aebd58e5d654f0272e814e356a6bbc","datavalue":{"value":"Q115468157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777419$E32ED51C-2555-4D15-AFD0-FC188CCFA5A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5256bd2833652a2591bf6962c937f812b8bb9ca3","datavalue":{"value":"10.1007/S10878-004-4835-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777419$FD617216-BD7B-4605-93C6-6F62BD5BFD6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df771ea91ba05aab4074de31e06a1bfc61c3778c","datavalue":{"value":{"entity-type":"item","numeric-id":1768599,"id":"Q1768599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f0aff9b3c948b0d688dd6a95113483bdc06200","datavalue":{"value":{"amount":"+0.8257073163986206","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":"Q1777419$D9694985-AD0C-40A1-ADD1-29E39FF3FD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8930f0db0c20c7d0258f0fba65ae44a7dafd0d","datavalue":{"value":{"entity-type":"item","numeric-id":2870792,"id":"Q2870792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eaace31d372724f3705f2a53f22c345d44bb048","datavalue":{"value":{"amount":"+0.7820971608161926","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":"Q1777419$F693613E-03B6-49D8-9664-17A7B939B1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3d8b9b508ba25268512ae96ac8d6ee82b92305","datavalue":{"value":{"entity-type":"item","numeric-id":5954199,"id":"Q5954199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf5859a84dab9cbfcc48530858130ed64d6a31a","datavalue":{"value":{"amount":"+0.7731863260269165","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":"Q1777419$1A3B4D43-3AA0-4D7E-84C3-1D3C2F162C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba022b8d46ea86ce9662f65dbd1103da0854ce39","datavalue":{"value":{"entity-type":"item","numeric-id":1649282,"id":"Q1649282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1081b7616712efdf344b97e98d30364882a5fb9","datavalue":{"value":{"amount":"+0.7730605602264404","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":"Q1777419$8CC65A71-9091-4D30-AB70-8062E543A736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ea5aaea7112a2db76a57d8c95cb8797fd59233","datavalue":{"value":{"entity-type":"item","numeric-id":1610661,"id":"Q1610661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fb24035db092094c0238bb8554ade997381157","datavalue":{"value":{"amount":"+0.7718430161476135","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":"Q1777419$83C6E187-FC8B-4EAB-A1A0-21ECC335770E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel evolutionary formulation of the maximum independent set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_novel_evolutionary_formulation_of_the_maximum_independent_set_problem"}}}}}