{"entities":{"Q6109067":{"pageid":13243374,"ns":120,"title":"Item:Q6109067","lastrevid":94058915,"modified":"2026-06-05T05:46:38Z","type":"item","id":"Q6109067","labels":{"en":{"language":"en","value":"The complexity of grid coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7719396"}},"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":"Q6109067$D46CD1E3-780B-4471-A75D-C5600C2D3072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d4abc0d4c2d29b575106200bf3f1496aad77eb","datavalue":{"value":{"text":"The complexity of grid coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109067$DDAF7CCC-D87D-4F99-BCF9-1054E86762EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e546bfc810e8a4bb3e2e08ea3b751d175e749757","datavalue":{"value":{"entity-type":"item","numeric-id":391324,"id":"Q391324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$B7444A79-B258-401D-AA45-6C2FF1296500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63fb644043f68eec80a16990f4f5c12af2bb809","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$F2152350-BA1B-48F2-8E59-83F656307FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"831949d1c81596017d96cb5dcf06ec63034f16ad","datavalue":{"value":{"entity-type":"item","numeric-id":209671,"id":"Q209671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$94AC53A5-5ED6-4B18-8F06-8E9A3865AAA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$9156B465-4585-402C-8B6C-26DEC8AD5ADF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a737b362c9cc4a7577c7886e9ed43c21a3fff2e","datavalue":{"value":{"time":"+2023-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109067$109DDEC8-2788-47D4-9DF3-7CED85CF9277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69127709ab80ec64ade18d194869f17bf089c121","datavalue":{"value":"https://scholarworks.uark.edu/etd/108","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109067$05A7A421-2159-456E-B722-48D14738FD26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109067$91B884E9-2956-4544-95F1-B4ED43C4E765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109067$F8D02EB2-0BBD-4328-9074-620FE6671BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109067$93019E72-1351-4C84-BE33-76283E99F926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"395aee37757b287db4b6f62ab075790ba014de23","datavalue":{"value":"7719396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109067$86F291FD-A931-4584-AF21-ED63309CEC02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109067$53AB4B86-7733-4C10-9817-9C98F8E5C061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109067$48630C4A-1E41-40F0-9A19-C134C7A63C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109067$74787E71-AD1D-46A7-8120-E70DBEFC95FC","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":"Q6109067$57667E41-2487-420E-B4C7-78BA5F41956B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22bb8fce21109e3f13eae6dd83b904acb7baf1d5","datavalue":{"value":"W2280840659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109067$722D9638-9E8B-427F-9C93-A2ABF1783506","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1b2c938f06397874e18999f138aa036a2c9ba9","datavalue":{"value":{"entity-type":"item","numeric-id":989232,"id":"Q989232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$C1DC0413-050B-4DBC-871D-203500A909A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d0a24cc068497b64840a59e20b0d44433bda0b","datavalue":{"value":{"entity-type":"item","numeric-id":1329162,"id":"Q1329162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$2C9CDB17-9261-42C8-A289-568895A62C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa2e68236501564ebd6d29005a74dca09bd3fb2","datavalue":{"value":{"entity-type":"item","numeric-id":802873,"id":"Q802873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$49B825D9-EDD9-42C0-B9D7-E9368F808A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$DAF6CA6A-734F-4AAC-95C8-9EDD51306A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fae555c818d43d295361c1b004b23ce80c3dcd","datavalue":{"value":{"entity-type":"item","numeric-id":2966499,"id":"Q2966499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$789E547B-A8E2-444C-9DBA-759B1517E3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34093a0f13b4bb6f3b1c3a6eec7f28df1dde1a50","datavalue":{"value":{"entity-type":"item","numeric-id":4583836,"id":"Q4583836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$5A026856-701A-4878-98D9-277BD155DCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839308bd59885c8c515097f721f981c89c664400","datavalue":{"value":{"entity-type":"item","numeric-id":4583745,"id":"Q4583745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109067$333F4487-40FC-4C46-9224-C8814590C651","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe3e63379bcb56cc77a628d723cf4cf74c26df39","datavalue":{"value":"10.1007/S00224-022-10098-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109067$E0265F35-ABA2-4F9E-AB2B-29756A0071A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bf84c9a82caafe68c12a39a4437ca01601c373","datavalue":{"value":{"entity-type":"item","numeric-id":5479031,"id":"Q5479031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cfe45cb8258efd51d62f84324e0ec89330548b","datavalue":{"value":{"amount":"+0.9286536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109067$9BE9BBAB-0FC6-4A17-B15C-B08C741F042D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffe1cc46ee4d42c28ba77d440d746e45fcc3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1939251,"id":"Q1939251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53af966db464bc479f6795d14df1f68f45db8a7f","datavalue":{"value":{"amount":"+0.9286209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109067$3C0EAE2C-1D07-4A70-979C-AFD3833EAF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049cfa83e1a828de464bcc3c26d1bb9944e32864","datavalue":{"value":{"amount":"+0.9204836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109067$CB03C76F-B1C4-415E-A522-D79F2B759955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1545b583d5afa2f5d387c1cd96254157d4dede77","datavalue":{"value":{"entity-type":"item","numeric-id":4657579,"id":"Q4657579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14ffe79ae3000966449c747cb5eb76ebed59a13","datavalue":{"value":{"amount":"+0.9158348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109067$277F6C0D-1041-4B54-BE70-1B00DDA01391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ad7f8ab15c3a67abc21f5348a58198c125f8a9","datavalue":{"value":{"entity-type":"item","numeric-id":458466,"id":"Q458466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1b671de65faaecbfb02f2d9a70ef1c4c05f94e","datavalue":{"value":{"amount":"+0.9077351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109067$DB1618C9-AC09-4AB1-99FA-644FCC9BA02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ad8cbf357b329b5c6fb5bd73d59aac0d93e81","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5bcb44849be03c36718ccb04023193ee42f35e","datavalue":{"value":{"amount":"+0.905363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109067$7E5E87FC-0AF8-4BFC-A376-3D485425EECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbbd213e130c43df4e960f7dd0a0f19b05593ce","datavalue":{"value":{"entity-type":"item","numeric-id":4028100,"id":"Q4028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716b381a031aa3558a9880df9075f4b50a9729c2","datavalue":{"value":{"amount":"+0.9032319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109067$5D4A5685-E7C9-44C9-9360-173E671864E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c53df7bc16c2c5b460fbf18e0bc9e6cb35a657d","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716b381a031aa3558a9880df9075f4b50a9729c2","datavalue":{"value":{"amount":"+0.9032319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109067$F5C54205-A468-4C97-9E29-58A13AA9C28A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of grid coloring","badges":[]}}}}}