{"entities":{"Q393081":{"pageid":394848,"ns":120,"title":"Item:Q393081","lastrevid":51904514,"modified":"2026-01-20T12:33:12Z","type":"item","id":"Q393081","labels":{"en":{"language":"en","value":"Data reduction for graph coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246019"}},"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":"Q393081$32FDD09D-C556-408C-A42E-FABAEE91D609","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"167f97903861bf1a2309c138b943958451fe079b","datavalue":{"value":{"text":"Data reduction for graph coloring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393081$7DBC287A-463C-4902-9B97-3F6A3B33DEC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"371e8c5a4e71a44133aff859f6be9819af379b02","datavalue":{"value":"1435.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393081$31ACF50E-FFE1-4075-B939-51495F9B9B05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$FE659C02-E824-4D99-B6F3-5741A7F832DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$4B040491-ED77-4F6E-B35D-20520DB491D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$9074C3A2-A7FA-4F1B-A4C0-BE1FB8F5B841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393081$14CEEBB9-A263-41BA-A25A-C8C788B4B862","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393081$A901FB58-7EB3-4362-AD5E-9AD03412617D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393081$06C66D5C-9052-4DAB-9C3C-D60E81E85825","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95b7bc05da6291312621334b724200f673c6fa0a","datavalue":{"value":"6246019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393081$6D591846-9C83-43A8-B372-4E0C4116E7A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q393081$6AA9004B-BAA0-4125-A1C0-3A5DA897AB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da92d244606600d956122cd4db2d23e19c2ed4ad","datavalue":{"value":"polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q393081$00A34A84-F51C-4759-9D16-E0D1C1605DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f6406a3858a06b8295a44fe3429bbc1ecec51a","datavalue":{"value":"structual parameterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q393081$6A4F1810-C737-4D94-9745-C9AC458FD2A1","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":"Q393081$033CBF9C-3AC5-406A-BAC5-D3C0F2A8BC92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"187672bb5b7bd260b5993b4507654674f37b7621","datavalue":{"value":"https://doi.org/10.1016/j.ic.2013.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q393081$93671036-8148-4EE9-A4CB-6C308EC0A86E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c19d3d2adef070bd8218c340eb6493981d7f24b3","datavalue":{"value":"W1779781738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393081$4D8AB235-9F5B-460D-BC33-3003533B2664","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$94560519-8150-457E-B442-C4E1B575B4CB","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":"Q393081$4AD2A957-6EED-43C9-87A7-DAF98ABC4767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$CFD9AA34-2EDD-4747-A104-A707E93DBEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$C31F5C1C-D95B-446A-B8E2-8A585093BECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$2B176423-E287-4DB6-88C1-B2D11B829094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$8505FA96-5594-4CA5-B122-B1DD3DCBE9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$6B898292-85F1-4B2F-BC51-FFA1147928B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cdaba6e45525294942a4352c5153d254971334","datavalue":{"value":{"entity-type":"item","numeric-id":820152,"id":"Q820152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$A05353AB-385E-4452-B4CC-6E8CFD8A24CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$165B92C0-EAD2-4752-8D96-873197895709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$17E01372-BE30-46D7-B04D-848B56345FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc3f29c25f5e58b4a640ecfc2343a15a0987ea4","datavalue":{"value":{"entity-type":"item","numeric-id":733736,"id":"Q733736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$F3673FEB-CB85-48EC-89C4-7AD70A05CB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$14A6DF74-4620-402C-964E-C79770096BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$20F96F07-8E69-44A4-A61C-64C581ACFCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$9AFDF309-E23C-4727-91B6-17F4EE933BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$50C4BF15-D14D-49C3-A77F-9AAA8A9759E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$53B1B31A-3FD4-4B00-9380-8CBCDC61D1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$1E0760E7-72AC-407B-A73D-CCF82D57F4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$1A3F349C-DB31-46FA-A5FC-F0CADD1F81BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$90E2D0A9-3786-42AF-B69E-9DE018A8C1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$FAAEE415-1C52-417C-80EF-720291363290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$E15C074E-7D18-4E14-9AAF-7F4B03C710A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$7F339A82-584E-4668-B687-4E9D104A0ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$606C8571-C95C-4154-8607-4533CD5F50CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04fbac2535245acd9b9dc0054a941001724cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5365078,"id":"Q5365078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$78357A06-20FC-4C47-AD59-44CEF51080D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$118CF837-293D-4870-8C17-6DEC0F88E74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393081$BB0304A3-9861-452B-8FDF-740296164518","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca4841ed1338ffa5e435239e9e7a27ed09fc87ca","datavalue":{"value":"10.1016/J.IC.2013.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393081$125403A8-D4DD-4EAE-BE73-29624F8F8B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a14407743d48d3795364302c5cb9be7ff68db56","datavalue":{"value":{"entity-type":"item","numeric-id":3088272,"id":"Q3088272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130fe63cae3e5330d2c44c766c5ce5e7491e7703","datavalue":{"value":{"amount":"+0.9796137809753418","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":"Q393081$B0D43546-9466-410F-8D8D-9E1FC982DC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8258bf742b564c6937af77b05689b2d7d502437","datavalue":{"value":{"entity-type":"item","numeric-id":2272594,"id":"Q2272594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7d52437c958a939c53dbca4291c77bcd58a514","datavalue":{"value":{"amount":"+0.8774848580360413","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":"Q393081$266B5E66-A4B7-4235-968C-ED2636718367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c271a96628d474da1fd4944da0762e7202ec09","datavalue":{"value":{"entity-type":"item","numeric-id":5111881,"id":"Q5111881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b68160d7d455d781caf2c69a9d5aaf149cbebd","datavalue":{"value":{"amount":"+0.8726872801780701","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":"Q393081$A3584C60-F584-4133-95D2-1172E7E724E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a36ccec17b1eb71a3b51beab74d12e1f05e47c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c91a2616345bf64a14a082dd79da1334c1f38c","datavalue":{"value":{"amount":"+0.7861350178718567","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":"Q393081$91DB9E49-D5CC-4CBF-B91E-94AA83ABEAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e551a0dba013b8568786b3cc8b8cc7716a6324","datavalue":{"value":{"entity-type":"item","numeric-id":5919471,"id":"Q5919471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23abb01faad8cbba792d58477cd7a3c87f85a8ab","datavalue":{"value":{"amount":"+0.7843793630599976","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":"Q393081$42059ACE-9A88-461D-96B3-4D412FA0ABFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:393081","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:393081"}}}}}