{"entities":{"Q2327263":{"pageid":2338006,"ns":120,"title":"Item:Q2327263","lastrevid":71852271,"modified":"2026-04-14T00:58:13Z","type":"item","id":"Q2327263","labels":{"en":{"language":"en","value":"Optimality clue for graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116703"}},"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":"Q2327263$D0629A05-993B-4DC8-9DFD-332B378F363E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae627ed1f1031d3c52838289f9dcba8c207928a1","datavalue":{"value":{"text":"Optimality clue for graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327263$40B6FA46-704A-4225-9C12-A0C02A3CEBDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95932f1b2da5b364f04f19d2a872dd1896504b52","datavalue":{"value":"10.1007/978-3-030-19212-9_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327263$A9C667F4-05FB-465F-B9DE-2DBC19C4D208","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d27a46c44f57ff265c4d15671ca631ad9817d72e","datavalue":{"value":{"entity-type":"item","numeric-id":1652106,"id":"Q1652106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327263$172487FC-AFA4-44C4-BBCF-6887B18EB3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cde6cf976efaff002a0fbd23a9f28fc4f1f83e8","datavalue":{"value":{"entity-type":"item","numeric-id":338155,"id":"Q338155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327263$C55C50A6-2C9A-4B93-841A-42992EDE554F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac4edc9b7c1f9c7da7f9220a9c4be03d5c672171","datavalue":{"value":{"time":"+2019-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327263$7202A141-157B-44BB-B31F-943FA9EE9175","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2da246adb92171b521459deafd3260635afcdf60","datavalue":{"value":"https://arxiv.org/abs/1812.07734","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327263$393B2B77-6605-4CBB-856F-F0AC7E6FD282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327263$8D98C8F0-FB79-498C-B324-C0B62FC92398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327263$64C5FD12-7A07-4B9E-B9A4-00EDC99C714F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c111d8b5315703d1ace3d9db81a4dd0fbe4eeea8","datavalue":{"value":"7116703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327263$01BAB904-C538-4CE2-8196-DE5E9FB9D386","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eee9f8cac159f4b604f03b13d7394d565afb59c","datavalue":{"value":"optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327263$A0FD2F85-57FB-4AB3-A730-7AC4E2444D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327263$96DA90D2-26F5-4426-964D-596952D31C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b29701be2042cb6d87a41ebc0e3e3872e5f7e2","datavalue":{"value":"near-optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327263$AD53F5CF-73ED-42BE-90B3-9BCD79B92013","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":"Q2327263$0AA3A2BF-F296-4430-968A-7BAC6F2FD3F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"489c00f1418fa67d3b92c7af346a897a3bc2caa6","datavalue":{"value":"W2904496788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327263$F372777E-210A-466D-B4A7-2D1865E8FFE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9007bb3619229a2174047a66a68451d9111b444b","datavalue":{"value":{"entity-type":"item","numeric-id":3780451,"id":"Q3780451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae380da475904daa6a15e28190f1dbd81839b7e8","datavalue":{"value":{"amount":"+0.7704344987869263","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":"Q2327263$8E642D2D-CF99-4930-A512-AD529ED71FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a53465f6afa186261cca558bc472480a4eeb327","datavalue":{"value":{"entity-type":"item","numeric-id":2458929,"id":"Q2458929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba16f3a60f7e9a82fdb3797aefdd4193c01886e4","datavalue":{"value":{"amount":"+0.7515058517456055","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":"Q2327263$58FA27FB-5F7A-4188-89A4-C0A79EF9A320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656b81adb2806e31bfdfce5782d03531440b28fd","datavalue":{"value":{"entity-type":"item","numeric-id":1040976,"id":"Q1040976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b484444c0a935e475c2093ea45f31d106a30d32","datavalue":{"value":{"amount":"+0.748519778251648","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":"Q2327263$C395D315-6C77-44DC-99C9-188713C4723F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d17338a5b77602b2858c86488a09e686a04a429","datavalue":{"value":{"entity-type":"item","numeric-id":1327233,"id":"Q1327233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73e809e18f953aafda539de25c72d928026108e","datavalue":{"value":{"amount":"+0.744543194770813","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":"Q2327263$A6324661-4D72-42ED-9C47-746A6BC4741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca303718ff868c880179a3cefe652f9f18fb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4358b2f44defc3d51317704fcc3757cbe2c8d042","datavalue":{"value":{"amount":"+0.743685781955719","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":"Q2327263$252DF953-A2FB-4944-A9C3-6A492EEE973F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimality clue for graph coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimality_clue_for_graph_coloring_problem"}}}}}