{"entities":{"Q2413382":{"pageid":2424125,"ns":120,"title":"Item:Q2413382","lastrevid":44046075,"modified":"2025-11-19T08:01:36Z","type":"item","id":"Q2413382","labels":{"en":{"language":"en","value":"\\(L(2,1)\\)-colorings and irreducible no-hole colorings of Cartesian product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857652"}},"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":"Q2413382$7AA13992-DCF7-468B-8560-8315211897E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8be8d030236972e5c28cbd049ee8c50270e2b32b","datavalue":{"value":{"text":"\\(L(2,1)\\)-colorings and irreducible no-hole colorings of Cartesian product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413382$542904AF-B67E-4919-9308-5A33D7DDA2A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f1e80526541c5ddcb0df419b065dcdfd3f59d28","datavalue":{"value":"1383.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413382$7C0DA9ED-8AD7-4774-AE98-972F206DE705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54e8a0443a0ecb0c397861e6a6215e69c59b4408","datavalue":{"value":{"entity-type":"item","numeric-id":274674,"id":"Q274674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$9D410369-7680-42BA-88E8-159A051B9F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0ee747b4b1743d0f75ddc7232489c95bbcb574","datavalue":{"value":{"entity-type":"item","numeric-id":274675,"id":"Q274675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$CB5B92A2-CDF1-46DB-8780-411AE13422B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413382$10195C06-3617-4FC0-A365-5CEA93EDA080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413382$0B3BA428-EEC7-4EA8-A0D9-2E25486F233C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413382$348A03FA-9EC9-42DE-9C4C-1916802AF75F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"335afcf9ecf98174c3c10328a14c87b179a0ff81","datavalue":{"value":"6857652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413382$BD87F392-F418-405E-ADC9-5E699DC33137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b98ede317dcad6706f80faa62e3c2696777499","datavalue":{"value":"no-hole coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413382$19DB54FF-6BCF-4928-9A81-2E1B59D07D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7d230cf097d046cb54bfdb39851e7f9d1d498b","datavalue":{"value":"irreducible coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413382$4DF3B305-A86C-4157-A582-C16FC9F350C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2c12fed38890c4955035998b1d09b060a563987","datavalue":{"value":"span of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413382$104280A7-2D49-40A6-9C73-B80517F8FDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413382$C1C96F65-29F9-4ED1-9480-6FB62222F8BB","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":"Q2413382$90F643F6-ED32-42C5-A56A-202EA639AA97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be2b4f4ff14637d1074a05173bda9019060667bb","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.11.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413382$69FCA5BB-078F-467D-825E-D67B6B2F8042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8de3651ad5cef818341fe1a912d381fa2d2a319","datavalue":{"value":"W2772336518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413382$A3DE7F1C-A790-4C3E-AB06-04CE5E520B1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"729ef93fe1075b926f058d57fee9ff2e1dae8e1a","datavalue":{"value":{"entity-type":"item","numeric-id":415277,"id":"Q415277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$C46BC3CB-B9FE-445A-902D-39055EFFDC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863bcb7f080051ae43d0070cae6c50377e89d86","datavalue":{"value":{"entity-type":"item","numeric-id":1408461,"id":"Q1408461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$27CF0B6B-A3A1-4820-B1D0-54FF0542D597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c01c44950b85395be4d65d72ca0c9528f5ea542","datavalue":{"value":{"entity-type":"item","numeric-id":2706187,"id":"Q2706187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$313F88F4-B060-4CD3-A171-17A7A77194E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06620ceef76e9c1a994d88976c9f13d26ac05485","datavalue":{"value":{"entity-type":"item","numeric-id":1343254,"id":"Q1343254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$29B2D805-1BAF-41AF-B03E-B72882AE5A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$1C5836C1-8EE7-465C-A20B-65614D6476D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb846ed9ae97a514c2195cf58f813cea23c0aeb","datavalue":{"value":{"entity-type":"item","numeric-id":3089176,"id":"Q3089176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$E4E648FF-0963-45B5-9DB3-98B60A7CFAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15982b50566a89619d6d0132f554f8a811000b1","datavalue":{"value":{"entity-type":"item","numeric-id":2576352,"id":"Q2576352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$66A06124-9D5B-40C4-9348-A1F0600E9970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abee91d35b397a654a684e0aca3a810f5f2253a2","datavalue":{"value":{"entity-type":"item","numeric-id":5016312,"id":"Q5016312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$7F41C6EA-997B-405F-8EA9-84BF54D7303D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736c926e192b785fd669ff5513f4a77a365dff74","datavalue":{"value":{"entity-type":"item","numeric-id":1827783,"id":"Q1827783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$D4AFFACE-EE2C-47B7-8F84-D974663EA7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fe9b11944221871fdbcbe76bb11b78d8e9f533","datavalue":{"value":{"entity-type":"item","numeric-id":5191141,"id":"Q5191141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$76423FFD-F0C3-49B3-8286-5B225F1A8258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44070567e6b431ff85113098e14538449491d32a","datavalue":{"value":{"entity-type":"item","numeric-id":5488333,"id":"Q5488333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$B8B33C66-B6D0-4B2C-ADCA-2462787131AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75992be1b41271d8a30ffd6c5555eee9fc1841e8","datavalue":{"value":{"entity-type":"item","numeric-id":2795952,"id":"Q2795952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$A7F8AAE1-1C1D-454E-B5A7-823C1BE8C481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e673b5f5e726472d2b88c9aa01f5357df0c532f9","datavalue":{"value":{"entity-type":"item","numeric-id":2492228,"id":"Q2492228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$75A967B6-1C08-42F5-B9B5-D3A2FB64FE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820ad6ea4af95c1ce9e1d9cc911ad3d946820d57","datavalue":{"value":{"entity-type":"item","numeric-id":4590445,"id":"Q4590445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$C22FD9B0-513F-4992-820B-ECCC38E17FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0bdc13b7ae115bf84ac5dc224b0b308b85c2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4863972,"id":"Q4863972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413382$F9A04895-324A-4C52-BD5B-CE92192C7A7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67cc74a73be3ad3799b0d12fb8aeaf3bd7cf425a","datavalue":{"value":"10.1016/J.ENDM.2017.11.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413382$74AB87C7-4367-46F9-A920-717E9DF1CF6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db45ca57ebe285ef0089f02f17dcec69005f6da","datavalue":{"value":{"entity-type":"item","numeric-id":3089176,"id":"Q3089176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0667045e9410bbb47ac9b42da0c7a0b6244ad838","datavalue":{"value":{"amount":"+0.9731817","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":"Q2413382$5BA491E1-963E-457A-BF34-DFC147E6B139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f4f3028eb592db7457446bdb1f93e6d93d5f73","datavalue":{"value":{"entity-type":"item","numeric-id":2181256,"id":"Q2181256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277f649170458ca06b4105292c54634b2a387065","datavalue":{"value":{"amount":"+0.9695183","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":"Q2413382$3D764271-9709-43AC-9249-0551ABB298B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ae64f133aec128ddc47a4f77394b5787ecf13b","datavalue":{"value":{"entity-type":"item","numeric-id":5097782,"id":"Q5097782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133c40749a632610d114ad1e8b3e402c59caf04b","datavalue":{"value":{"amount":"+0.96512425","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":"Q2413382$0E60CF28-2A68-45D6-A360-69F9614788D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab4db29c29baa6e3b3a0d00da74c5ef75406283","datavalue":{"value":{"entity-type":"item","numeric-id":4956226,"id":"Q4956226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71716c6ba64950d4404a7d01ae2f36c8138e79a","datavalue":{"value":{"amount":"+0.9482492","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":"Q2413382$3148071D-8AFC-41E7-BEA6-3507C357FB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a95a9d1ff0316b1c0a8eafd052ea81ec4cd42d8","datavalue":{"value":{"entity-type":"item","numeric-id":2869416,"id":"Q2869416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee1b4e5fd69494ded198a769d5106810fc6d5ed","datavalue":{"value":{"amount":"+0.90967053","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":"Q2413382$99432517-4C14-42DE-A00B-711CEAAF51B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c2cefb223bb6b7fb1794e9815446e0cea22ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1408461,"id":"Q1408461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8beb197e0e1b1ad0cbf6520f9326eea39b2261ca","datavalue":{"value":{"amount":"+0.9020456","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":"Q2413382$01ECE40F-82C9-40FC-A421-8469BD5B6036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b2e529545906e617a5c3eb59bcd5efb5a0f3bd","datavalue":{"value":{"entity-type":"item","numeric-id":2012895,"id":"Q2012895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39715e0697a7ff8f1e582f7b36ef77ddf4a733c","datavalue":{"value":{"amount":"+0.9002204","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":"Q2413382$C7C67679-7556-4F2F-806C-B05E96FD648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bb2459ec3272046c7c4514e416eb6ae0258222","datavalue":{"value":{"entity-type":"item","numeric-id":1752494,"id":"Q1752494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba199b2893d4a3bec660b1c9eb35642861ec190e","datavalue":{"value":{"amount":"+0.8977174","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":"Q2413382$A6BDAE7C-CA67-42E1-9A60-B6DCB780D9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b68b3890cccb48c7cbdf5f7e35a813b0b4f12bf","datavalue":{"value":{"entity-type":"item","numeric-id":1708400,"id":"Q1708400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5065318c53be1ae945089daa44617f5d299ec9","datavalue":{"value":{"amount":"+0.8976329","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":"Q2413382$759FD9E5-8D6D-4BFD-ACD1-F282DD844668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec7dfab47dbca22e44bb5f9bc33ceed6461482e","datavalue":{"value":{"entity-type":"item","numeric-id":4604101,"id":"Q4604101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd25971cc1e850cc87618d64112ef8a5e2f3491","datavalue":{"value":{"amount":"+0.8962526","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":"Q2413382$E99B40BC-4D00-44CF-934C-21AF8B9ED4F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413382","badges":[]}}}}}