{"entities":{"Q884452":{"pageid":886300,"ns":120,"title":"Item:Q884452","lastrevid":65086932,"modified":"2026-04-12T00:13:26Z","type":"item","id":"Q884452","labels":{"en":{"language":"en","value":"Breaking the search space symmetry in partitioning problems: an application to the graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161875"}},"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":"Q884452$87EA55FD-8F29-4343-ADBB-D6D32C60586D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a65d352478325bf95f62a2963c09636e077f792f","datavalue":{"value":{"text":"Breaking the search space symmetry in partitioning problems: an application to the graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884452$206FED95-FC1F-4961-B4D1-D7565E3B909B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed031d8efc80cbaebe2fdbe8d3ba52eb7b8cdcf8","datavalue":{"value":"1128.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884452$E3DA89AD-360D-4CD0-B353-1CEAD74D11E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3afadd4b1dba757468d563338dd1b36b9bc66d65","datavalue":{"value":{"entity-type":"item","numeric-id":356400,"id":"Q356400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884452$8E9D7EB5-3350-4518-823C-E45420C4C4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8704dcfd21366f9d30fdf03cd4d52e5bc595cc0","datavalue":{"value":{"entity-type":"item","numeric-id":884451,"id":"Q884451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884452$C3C93419-BC5D-4875-8FD9-EE9B1404ECF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884452$0EF73F38-68E5-4F6A-B593-2A61FFAD1DED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-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":"Q884452$280ABAA1-E4F6-42F5-8773-A20CE3014489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884452$0D804511-C9B9-4741-B79F-AE3366712D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884452$A04B9623-610C-4106-BE30-D5CD0AFB2CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884452$C0A6DA8B-D3D8-4902-B395-CB7196117A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884452$6FC9868E-00E8-427C-8B28-17DB4F571FD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff703a0ee50c3639e748c004a5409ef62f20da19","datavalue":{"value":"5161875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884452$4EE82E3E-241F-42C8-8178-317822B2D509","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e31b8a280783377dc8f4ed6ee2a9dd0401e3fa","datavalue":{"value":"partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q884452$7A39A262-2339-4F78-A4BE-D14501375309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"943b368d384b116cd06a6c6ddece7f5290458f1f","datavalue":{"value":"search space symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q884452$5632B8AA-D9EF-4F88-B8B3-B060BA5B9E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q884452$F3E058D5-8CC8-4D6D-BFF9-60417F58CC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d612b5d5be14b8c6fa51c71538393b7d1cecb588","datavalue":{"value":"landscape analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q884452$7412EA10-F4E6-4263-8509-57FC20FB6CD7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4f0b27659c499405a84e885b9be829633d201b3b","datavalue":{"value":{"entity-type":"item","numeric-id":27990,"id":"Q27990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884452$6394C329-C814-45D5-A830-E9CBABFD333D","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":"Q884452$11EF22F7-C7C2-412F-B578-CB8EBA27DE67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"725035da687517fe9403d78d483a17b416c14138","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.01.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q884452$77703B01-5C29-40E6-BFE9-09FAEFE96B19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56bd2c3b60b5a746068fb8813e240c625c2bb862","datavalue":{"value":"W2007712397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884452$06F26EEF-FF6D-4E44-8682-167FA70C1E99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6868cbd9e0a46233cb14696a38463e8d66b56a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4289899,"id":"Q4289899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884452$A1B119A7-32E9-46A7-AC91-0107BA18ECC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884452$C37716AC-C857-48C1-BE76-2DEEFFB811A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3661abc7d3dbbc8245e9cde4119bd849e7a8c62","datavalue":{"value":{"entity-type":"item","numeric-id":4680754,"id":"Q4680754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884452$65CD09D1-8519-484B-B426-511D8CF8EB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c3c9a028505ca37afba5fc4b50c3483581cc54","datavalue":{"value":{"entity-type":"item","numeric-id":916592,"id":"Q916592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884452$DF9DF095-FEB1-4549-9BF0-C3CC59C90E89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f14a6435b3bca1a91d907a97b02031d65953d107","datavalue":{"value":"10.1016/J.TCS.2007.01.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884452$4E9A5C0A-FACA-4D7C-8272-6DF2F1180CBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a730d774a5adb9747a56cb8bec261c7e65e6ca42","datavalue":{"value":{"entity-type":"item","numeric-id":5901741,"id":"Q5901741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d090cd94ea2d0e8bd46dd778728db02adb1b5ef","datavalue":{"value":{"amount":"+0.909672737121582","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":"Q884452$E0476198-A435-4882-9B25-AB8B7BDAEAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903c5218a697e12cf47021750c99ed31ec467089","datavalue":{"value":{"entity-type":"item","numeric-id":2331101,"id":"Q2331101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8cc593fd2786322cb5d6bbf7fef4369ec05182","datavalue":{"value":{"amount":"+0.761845588684082","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":"Q884452$48C97CE3-2D91-4CB8-A56B-E3CAF265C004","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":"9fd9cef9db8c0f1b0a5e52d95786be18db4398a7","datavalue":{"value":{"amount":"+0.7449869513511658","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":"Q884452$8BE839F5-FF13-4186-B3CD-91AF1F60516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b6dfb95416800da95fbae5f287cb46461aeb89","datavalue":{"value":{"entity-type":"item","numeric-id":955321,"id":"Q955321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feff5e999ba4933d40b1e188363b489501815927","datavalue":{"value":{"amount":"+0.7396655082702637","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":"Q884452$67BD4978-B349-49BB-AD58-4841BC970C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff19f6542a5e101383c808bf508671444f5dd98","datavalue":{"value":{"entity-type":"item","numeric-id":5457702,"id":"Q5457702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618a1e8453057eb876e85abd8683342d81078d19","datavalue":{"value":{"amount":"+0.7350257635116577","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":"Q884452$B7C65D76-155A-41F3-B9A0-C6C951E945CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breaking the search space symmetry in partitioning problems: an application to the graph coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breaking_the_search_space_symmetry_in_partitioning_problems:_an_application_to_the_graph_coloring_problem"}}}}}