{"entities":{"Q596896":{"pageid":598672,"ns":120,"title":"Item:Q596896","lastrevid":48306043,"modified":"2026-01-04T07:48:39Z","type":"item","id":"Q596896","labels":{"en":{"language":"en","value":"Performance of a genetic algorithm for the graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082364"}},"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":"Q596896$1EE41754-239E-4E52-9324-90DDB466B2E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1715165c0d8243a13742b90a06a4cffbaf87fbc0","datavalue":{"value":{"text":"Performance of a genetic algorithm for the graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596896$71B37DC7-0F8D-490C-B83F-D12A65A6B84A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3327ad196a533ea99f00d6922477ece0e27170b","datavalue":{"value":"1067.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596896$0F142B6A-AE79-4A4E-8407-C1DA363C4449","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9afb011164ead646c6441bb95e6b4511f751c38","datavalue":{"value":"10.1016/S0895-7177(03)90134-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596896$C939E902-C59E-4EF9-9DDC-8FC12EF9E1F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5d5de2777a1157386c2e1d69f035b1d47c0a0e7","datavalue":{"value":{"entity-type":"item","numeric-id":596894,"id":"Q596894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$F8850288-18AD-4B67-8C63-274626B5AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ab777725247e3ea277ef32cb2fa6a8fca9ae517","datavalue":{"value":{"entity-type":"item","numeric-id":596895,"id":"Q596895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$4FFBC0C8-CB21-45D9-B637-CD8FFDA2B796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d689dcab73e4c94f3eacedee33f7d7324f1d868b","datavalue":{"value":{"entity-type":"item","numeric-id":206959,"id":"Q206959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$75BC3119-A3EE-4503-A6F2-E2E776DB9E19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$393333F2-BBEE-44CE-99D5-35EA9CC62D3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596896$7C7BDC14-DEE1-4796-AFF9-BEB3231138A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596896$C59C4296-DFA8-47B5-A82F-DD49916BA4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596896$BD8EB655-5119-47C2-8F28-2D0E5AEE227B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596896$FDC5A89C-3951-4D49-BC38-6BD35CAD1A2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"777e1748f3bc5bdd3205302fcdcf648cb3966033","datavalue":{"value":"2082364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596896$80113DEF-CE70-4D29-A504-4C7B23A6BC43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a805d93abc2d08839ff02184ee265931b435490","datavalue":{"value":"Graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q596896$1CC86111-3707-403B-9DD8-DD6F74CC7809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9334f1cfffe55e11ccbd31a93167758521ad49","datavalue":{"value":"Genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q596896$28E765E4-802F-4F7B-8102-223B1577A63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ec63c648bc66ac444a94c867b4ae62643ad777","datavalue":{"value":"Local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q596896$6DBA90CE-7C94-4FFE-AF30-8F256E883928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f39b31643ac956a3480ce4ac11bdca9d075198","datavalue":{"value":"strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q596896$8BD10497-5557-40CA-BFF3-812B15171655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c06cb0b45fb993371511e9b8866adaf47975b661","datavalue":{"value":"Multistart local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q596896$BF2B8DF8-963A-4B5C-A9A9-A10C92733F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a72a5775019846ff2ed208a14dfa9eaa89c964","datavalue":{"value":"Simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q596896$3E839F77-591A-4322-8966-7922B24D23E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bc8ce43b0460cd35389b20f46b59cbb4aafd41","datavalue":{"value":"Experimental comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q596896$671CF290-76C3-4FAA-9934-7FC39772108B","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":"Q596896$C6584EE1-D15C-4B5F-8D2F-B0FCB4EC7308","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e3fa546d95c5b4d9bc6a90f5d61e6c69c366bf","datavalue":{"value":{"entity-type":"item","numeric-id":1373750,"id":"Q1373750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$14F0BB1E-3527-4FC3-9821-FB2F191FD635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$B9D489EC-B2B7-4ED7-ACA7-921A9651EDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82a9401b62ed360eaf5e5de8661be523a00704b","datavalue":{"value":{"entity-type":"item","numeric-id":4420884,"id":"Q4420884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$0596CEA9-AC35-476C-96BF-AA9920C30A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$BCF68C51-2187-4367-8B03-22A20DF076D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596896$09D753E9-8B8D-489F-8217-7340B7198600","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1500410a584b56246799b92ca8c31517f3dc8346","datavalue":{"value":"https://doi.org/10.1016/s0895-7177(03)90134-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q596896$946B3B7A-1190-48B9-8E58-B22D6CCB869D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cfe4440b3482f7e6a6157053e9a6d8ef8c1b44d","datavalue":{"value":"W2093802669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596896$6BDF7148-4469-4989-BF4F-4DF724427DF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f923c08b51b74e0c949a128d7f90ff71902d2a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4420884,"id":"Q4420884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74f43b4709cbec37606b9fb32fa69cc009435d6","datavalue":{"value":{"amount":"+0.8661744594573975","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":"Q596896$85E68510-5F1A-4EBE-8F20-A15A31A95802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ca54b4ef1771b81130a6ab84c1e0f60793c9b7","datavalue":{"value":{"entity-type":"item","numeric-id":2566396,"id":"Q2566396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8069275596b25b5d32d538f91e6c5b56288c7579","datavalue":{"value":{"amount":"+0.8386263847351074","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":"Q596896$66E3B118-A220-41E6-A93B-C26BFB1413D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d1415f169e8ae67a665999af47f5ef10cf120c","datavalue":{"value":{"entity-type":"item","numeric-id":4886785,"id":"Q4886785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd8745e5115be5fa861794e792519ec829d199b","datavalue":{"value":{"amount":"+0.8064634203910828","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":"Q596896$47316C25-BD6E-4AB9-B515-838BEFF76309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a423196e2553bc77012caf9bc7d8bca9d59d294f","datavalue":{"value":{"entity-type":"item","numeric-id":1888147,"id":"Q1888147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe724fff6a4c6a1d1622ea32692a7300e2fee5e","datavalue":{"value":{"amount":"+0.8045113682746887","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":"Q596896$5C3177E8-1F12-4EE0-B8BA-C09940479DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f4610f1704dd3de34de71880d7c7fdba8bcbcb","datavalue":{"value":{"entity-type":"item","numeric-id":1382773,"id":"Q1382773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb694676b78be88a6cdbab81d6147e9652f894c","datavalue":{"value":{"amount":"+0.7931432127952576","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":"Q596896$2CCF8874-0955-4750-915D-900F7D2D70F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596896"}}}}}