{"entities":{"Q2471331":{"pageid":2482074,"ns":120,"title":"Item:Q2471331","lastrevid":74181729,"modified":"2026-04-14T18:49:42Z","type":"item","id":"Q2471331","labels":{"en":{"language":"en","value":"Genetic algorithmic approach to find the maximum weight independent set of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5238816"}},"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":"Q2471331$E9C57088-031A-4B1C-80F9-29D517998173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4414e8165d0224c909ec7f7d28c46907e89d1385","datavalue":{"value":{"text":"Genetic algorithmic approach to find the maximum weight independent set of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2471331$333F0CDE-56F9-45ED-941E-643E181D7CB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0af95bde78bf560b1040d8560f6e3cb966dbc3c","datavalue":{"value":"1146.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$5A132E3E-960D-43C1-99C9-24FE7AD80B2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"693b3a57b48d38a29f66169a5d7baf037f72a5a3","datavalue":{"value":"10.1007/BF02832348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$E10A2217-041C-484F-9679-A6B2FD6326A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$08A5BE0F-9E5B-45FC-B0E5-7C3A72761556","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$BADAD100-900A-4B9A-8309-E8CD90742B2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"466ae4194d5d9f61f81aef55cc4204c3dadc143d","datavalue":{"value":{"time":"+2008-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2471331$FE10D2AD-FDC5-4FE7-8598-2AB8DAE4E4EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$35DD42F7-6A6E-4076-8A6A-6BE4A43147CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$8B7C3AC2-3BCE-4CEC-8175-3837D428E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$66EFECB1-1D9B-4A93-886F-3D8AAD51CBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$C159B83D-F4C9-4951-A595-1FF946DACE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$15993AE3-C14C-42BD-9F08-C33329974086","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a522dfa672ada0db44f4de482d25699dae1266cc","datavalue":{"value":"5238816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$E13CFF6E-91FE-438D-8386-C30F43D0AF61","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":"Q2471331$DF37FE80-0F09-482D-A0E0-F6AB00003D8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"655839ae7c01d665905fad7ec76684d664dd7db1","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$A77BBA45-7E15-4676-A9FF-1628A8601007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$E7659EB1-2075-441D-A92A-2472E68EC6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2601865dd693cf685d83a53e357d493b10367c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3793964,"id":"Q3793964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$7822DB2A-7DA0-4A5C-8275-BA54640191F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$BC020121-758D-4DC7-9D2F-4FC6EAA54033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$3BDC4A4B-7E4A-4011-907E-F2229A0BA884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$FF701D45-1243-4A22-8B00-4747A35910AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac237658819d6521eb4aed96d6767c10945bc3f","datavalue":{"value":{"entity-type":"item","numeric-id":4382646,"id":"Q4382646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$BCA8205D-7932-46A0-9468-015ABC181DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81662f925a99cb25c5c0a7f02ca0a750a45d9017","datavalue":{"value":{"entity-type":"item","numeric-id":5460568,"id":"Q5460568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$924DEB64-5B58-4C56-B0EC-534B0158A009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192d3aa030d597adc9dfe2142b2ac1727abb522e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$E4CB79B3-DF41-4753-AD32-38E422AB8EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac362ed7ae7c19bf8fd59253f16cb824573536","datavalue":{"value":{"entity-type":"item","numeric-id":4009762,"id":"Q4009762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$E88E826F-BA7F-407B-ADCD-5F132410CB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665186e8003b3ad87bd4ed36a440fc9c2cf13f19","datavalue":{"value":{"entity-type":"item","numeric-id":2574326,"id":"Q2574326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$EF97266A-DE9C-466F-92BE-752BD4D5EBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$B58993EC-A0AE-4732-A86B-87A86303A0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471331$5587512D-5808-47C2-90F9-B95C7F133C1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82973f5c76091b120a7d2d0d003135d22edbbd96","datavalue":{"value":"https://doi.org/10.1007/bf02832348","type":"string"},"datatype":"url"},"type":"statement","id":"Q2471331$35CD1F56-5308-47AD-9B31-A8B1C3C371EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7655fe6a18b40d0952604e82285eb80c7f169e1","datavalue":{"value":"W1983739378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471331$0BDBD957-9041-4105-BDF3-7FD421D44A39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c20159e9b2a7e606fdeb158d4621f5e3ee473ea","datavalue":{"value":{"amount":"+0.8209709525108337","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":"Q2471331$C3B9F676-D05F-4832-B448-B3513675B3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5ab274f79c3041008ccc97f890763d9533d51f","datavalue":{"value":{"entity-type":"item","numeric-id":4347406,"id":"Q4347406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb214a3b5467040362ecd18ef4e7d1d61b05c4c6","datavalue":{"value":{"amount":"+0.8198500871658325","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":"Q2471331$B68957E2-1B4F-4BA9-B395-572FFE3E8CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f8a967a12244807d53547e9def985df3131bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2768237,"id":"Q2768237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437b10b98013dd3a5d165cdd89a1da5a10b87b6c","datavalue":{"value":{"amount":"+0.8034292459487915","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":"Q2471331$F122D9B9-5436-4525-8B3F-87CFBF576131","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":"fac6e76d3a9bb26e8d64a54206b9fc7032071b79","datavalue":{"value":{"amount":"+0.7828068733215332","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":"Q2471331$E4946C97-C33C-4BAE-8F8C-9BF5129A1ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a86a29cee50fca0646d209709ce0df155fa09d","datavalue":{"value":{"entity-type":"item","numeric-id":1749784,"id":"Q1749784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a697b132d9c0d51d53132e0d94adbbc451f84ce","datavalue":{"value":{"amount":"+0.7827227711677551","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":"Q2471331$EA56FEE3-F411-4322-92CC-49546A16821E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Genetic algorithmic approach to find the maximum weight independent set of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Genetic_algorithmic_approach_to_find_the_maximum_weight_independent_set_of_a_graph"}}}}}