{"entities":{"Q1417848":{"pageid":1428588,"ns":120,"title":"Item:Q1417848","lastrevid":48216520,"modified":"2026-01-03T23:57:46Z","type":"item","id":"Q1417848","labels":{"en":{"language":"en","value":"Genetic algorithm for graph coloring: exploration of Galinier and Hao's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021962"}},"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":"Q1417848$5B057FB0-90F4-45FF-9715-468264D249D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"272b4078b311f7a0c050934d3b8707a51a10ec38","datavalue":{"value":{"text":"Genetic algorithm for graph coloring: exploration of Galinier and Hao's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417848$8F30F230-D034-4222-8965-BD0F2FFAD2BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14645f247ef4c6af3ca7ce0879e975abba57a0b1","datavalue":{"value":"1098.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417848$47E7964D-9206-4B14-8E00-EC1CEA0BB23B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cfaab04a65149b668505cbd9b5a7e5d9377c7b9","datavalue":{"value":"10.1023/A:1027312403532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417848$23A7D6C3-FEC0-4C86-82C4-F21E46ACB54A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6e7c0dd73e6e3496a99ac4d56c41e5450f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":193438,"id":"Q193438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417848$EB429B27-DE2B-4791-B741-225585650D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e1e6ce63e2d1e1f688f5fda7326258f25d0ac12","datavalue":{"value":{"entity-type":"item","numeric-id":1331609,"id":"Q1331609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417848$C3DDEAB9-AEAB-4BB8-8DC4-EE8F0270DC8F","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":"Q1417848$AD42F914-F5E1-4CA5-BD06-0DCBE3BE3E4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8964f42f4f5e903b76a2c2f2c48ab004ea3d8c27","datavalue":{"value":{"time":"+2004-01-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":"Q1417848$9689A942-5713-4F6D-8D40-DE8EA3DDD080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417848$235325F9-86F2-4D43-B6D3-FACB550C929E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417848$01460BBB-0A05-4638-866C-8D18DC8E79B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417848$948599FA-D11B-46DC-BB7A-96EDD9AA7E7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41aa1c5d6e43d8d2ebdfce5387005da011e4e386","datavalue":{"value":"2021962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417848$474F7A46-0779-4DB7-9518-11DAC7423779","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417848$31F69C1A-7948-4600-9306-4A4F9785B8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6bf90eb26a2c812249c99470d28431f0e13a6b","datavalue":{"value":"chromatic number problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417848$640240F7-99A0-42A7-91B2-239FBF7FEA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388326b981a7b744b7eb7ed8002667e59c696803","datavalue":{"value":"frequency assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417848$0AD81D15-DE3D-4992-B408-B6BD5D20CE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ab75f76fa6e611b55e3d67c4d362d68ff59579","datavalue":{"value":"heuristics: local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417848$1B0F20C7-56F1-46BE-BF03-DC77CBD18F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417848$C9ABAC09-D996-4D16-A0C5-1F79EB2F754C","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":"Q1417848$F4736EC0-5C2C-437C-A55E-DE61E6EADA84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fbd574c4756dbae2f74841b4a2ce580d931a755","datavalue":{"value":"https://doi.org/10.1023/a:1027312403532","type":"string"},"datatype":"url"},"type":"statement","id":"Q1417848$8B60A433-EE97-4B70-8387-53DFFAFF171C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a7d37387991e1f76c922d3fc828b0d8c7a74995","datavalue":{"value":"W1606171447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417848$1E607BAC-068F-4AEC-B820-DEA415479F0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d824d98d05dc13a969a362e62287793a9d4b7e76","datavalue":{"value":{"entity-type":"item","numeric-id":1919854,"id":"Q1919854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec230ca774ace4337a274865bddc0315e613462","datavalue":{"value":{"amount":"+0.8195215463638306","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":"Q1417848$91E02EC2-EA34-4A0A-96BB-C5CAD17A02AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6dd6f0afb4dd823fd894bdfe71f1fb8aa72c30","datavalue":{"value":{"entity-type":"item","numeric-id":4495173,"id":"Q4495173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45724efe4dd974193c6852e985a953d60e4127a2","datavalue":{"value":{"amount":"+0.7983855605125427","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":"Q1417848$FBFE67AE-1E29-48EF-A212-F1477219C2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450875325ba4f7a0279b2daa7ea53fa91911f110","datavalue":{"value":{"entity-type":"item","numeric-id":2770494,"id":"Q2770494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aacfbe778122856e995267c7577c66f77dc1c5a","datavalue":{"value":{"amount":"+0.7903286814689636","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":"Q1417848$EE6F35D0-40CF-4176-B8A1-C977A7E37B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddaa9866401ddc780266ca5f933f641af3c267f5","datavalue":{"value":{"entity-type":"item","numeric-id":1042037,"id":"Q1042037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca824ff41b88f90599cb4de8795e95a21bd3d17b","datavalue":{"value":{"amount":"+0.7811212539672852","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":"Q1417848$1E96876F-9C8B-4298-AE5F-02A559CEFF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1be62d9bda07bc45503fb277906ca63558f588","datavalue":{"value":{"entity-type":"item","numeric-id":4247451,"id":"Q4247451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d17fe41c8efacfab4c40f74e1de62d60fb62330","datavalue":{"value":{"amount":"+0.777036726474762","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":"Q1417848$63A6BA7D-49D3-4A8C-92B9-E6A06848AFBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1417848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1417848"}}}}}