{"entities":{"Q6074580":{"pageid":13208888,"ns":120,"title":"Item:Q6074580","lastrevid":58665684,"modified":"2026-04-06T06:04:18Z","type":"item","id":"Q6074580","labels":{"en":{"language":"en","value":"DP\u2010coloring Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749412"}},"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":"Q6074580$E00C91ED-AB2D-4453-A5B6-25B8A3048E2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf9642184869dfe3d2d26f6165d35e3c867186c","datavalue":{"value":{"text":"DP\u2010coloring Cartesian products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6074580$1E98E0EE-D266-4347-907F-40162BD36313","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97bc44ba0031c92583bbc57385efbb37c799e73d","datavalue":{"value":"1522.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074580$534D31C8-E567-4AE6-B251-934FD98CDE0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7970fbd616a2ef90b680852899a50b28bb12f1c","datavalue":{"value":{"entity-type":"item","numeric-id":668045,"id":"Q668045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$FA8BA7A4-8CF8-4B36-A5D6-E1000F8E7FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dada8c15e16d9b57e5b40b6a28a3a309c3fcd25","datavalue":{"value":{"entity-type":"item","numeric-id":1756125,"id":"Q1756125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$5E8DAC9C-7397-4778-B6E2-A825715AF342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a589c4f6e77cb00686902d2a445c5ff1853748ce","datavalue":{"value":{"entity-type":"item","numeric-id":6074578,"id":"Q6074578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$AF415CFB-A352-45A8-9CEB-AB1A64BCB4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd81f17228a97ff9ce9ed8f529945ee5094e5589","datavalue":{"value":{"entity-type":"item","numeric-id":6074579,"id":"Q6074579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$27AB87B3-B41F-459E-BED1-295B83F084A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$EF449BFF-8D73-488B-9832-F343FB8EE1C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6074580$99A7618F-F609-4E63-88B0-32B239903B14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55a03a754d4d9419e71fabcb59e1b04c6364de94","datavalue":{"value":"https://arxiv.org/abs/2110.04700","type":"string"},"datatype":"url"},"type":"statement","id":"Q6074580$544FA5D5-92AD-41C1-A3A6-05FC2A320ECC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074580$AEBE97E7-B490-48C0-9A32-DF7D77E2F93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074580$2350AB75-2B74-4CAA-B71C-A57722724E85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1009e660a4fee6269252987fa4acbf94c44e0bb7","datavalue":{"value":"7749412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074580$F634F70D-F36E-4974-8D60-FD92DAD79038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074580$BC440154-80CA-4CBC-BC34-4953339BCF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60924324600715fe7af561c5c2259febde2f7b4f","datavalue":{"value":"correspondence coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074580$9AADAC38-6589-4FCA-B40F-295ED9A73209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cd559cda039e63e4249fe027bebcf5e7170c9c","datavalue":{"value":"DP-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074580$906E315D-9F23-4E82-8EED-58FAE3363FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a14f221bbba48b3a9c74abd7ede5802c470b3a","datavalue":{"value":"DP-color function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074580$9BA59DC4-57BC-4225-B12C-8ED4E751A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074580$81062105-F13F-4E83-838F-19C019CEC527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074580$414A7004-4271-4E3F-AEC1-2DD86BD661E5","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":"Q6074580$FFC7E1BC-D4A0-4358-829A-71C4C04C12B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4557263ba329f11f8fab759d2835905558af3655","datavalue":{"value":{"entity-type":"item","numeric-id":2166313,"id":"Q2166313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$0A88C305-3C22-4F06-81D8-4240EB3CAE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e811b31cd3266294ef913e447c3895e137a57f","datavalue":{"value":{"entity-type":"item","numeric-id":2501567,"id":"Q2501567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$5A5608A5-C90F-412E-B448-5F4B5267A496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33c9664e5bb766cd3a12f3fe46b76d7c96c1f16","datavalue":{"value":{"entity-type":"item","numeric-id":2070081,"id":"Q2070081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$B38471CF-2FFF-43B7-A366-92D45D061900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bc8d063124c1ee7c781a2e4a03cef860467a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4013427,"id":"Q4013427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$C66F425D-AE9E-4E8E-A9EF-F8062B126493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$3CBFB505-9E2D-45F7-93C2-D79036BAE353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$9CBB12DE-B008-40B8-A5A3-03E0FE069A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f33796fa282fba29440322001214063c4294b8a3","datavalue":{"value":{"entity-type":"item","numeric-id":864136,"id":"Q864136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$304DD7C3-601A-4996-9DA8-820BA47A5A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3495f390dc40f5b27493cf317331285ddeb6c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2287748,"id":"Q2287748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$820C1BC7-8BAB-42B7-90A3-29D0EA0D4D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70977134cc3ab4eeda9f438e7a5c13c4cf12db4a","datavalue":{"value":{"entity-type":"item","numeric-id":2221788,"id":"Q2221788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$E4AA3DCD-F710-4B6B-9DA9-3F4EFA493137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb34e260bb8657f19cc3ff76e426b5447fa5cc8","datavalue":{"value":{"entity-type":"item","numeric-id":5379843,"id":"Q5379843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$69CC13F7-1718-400D-8565-5C5898250463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414ac2974958c80abb53cfc8ee7aad0552efee88","datavalue":{"value":{"entity-type":"item","numeric-id":2828918,"id":"Q2828918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$53B09587-A327-443E-9426-FFCD8D6DFCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f2ca8641965a79b2507c2c258c85388a5cc1f4","datavalue":{"value":{"entity-type":"item","numeric-id":2075519,"id":"Q2075519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$AF671BD4-0BCA-4D98-A2D6-3C2CD48DBF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fface4b02b4622b4792a4413ac14431714da379","datavalue":{"value":{"entity-type":"item","numeric-id":1783631,"id":"Q1783631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$A594978D-1BEA-4C02-90FC-AE309FB73044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946725e7320c1409b6bbfbb704cb23bd10bf44b8","datavalue":{"value":{"entity-type":"item","numeric-id":2156187,"id":"Q2156187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$84E4F727-4AB1-4B18-950A-3160AEA1C72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119221c381ae3f4c23d14f6ec7bdce9747604aa1","datavalue":{"value":{"entity-type":"item","numeric-id":2030743,"id":"Q2030743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$7EE15DEA-59CF-4074-AB5A-5EEC06834ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$BE07252A-C07E-48C2-952A-838365A0FE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42373f060c9ad9171cc11aed0ee94892f3ad097c","datavalue":{"value":{"entity-type":"item","numeric-id":1003851,"id":"Q1003851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$CBE2D764-BA95-4F4F-95F3-20DD38255735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$103A7FBD-195D-49EE-A054-5C276D71C4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95baef9ea439f84ba8445e6d58920c2302167cc9","datavalue":{"value":{"entity-type":"item","numeric-id":345104,"id":"Q345104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074580$48CE43A5-C3E6-4D43-AC16-2C2C8B3EECF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a575944f191053da175169c1cef08a9cd5de25a","datavalue":{"value":"10.1002/JGT.22917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074580$21D2C685-8086-44AD-8340-13E1A28B6938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3638745f83f16c8d6319ae4c48bbee311f4b870d","datavalue":{"value":{"entity-type":"item","numeric-id":1783631,"id":"Q1783631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce9920317256a28f492995dfc5917cbfe796ae7","datavalue":{"value":{"amount":"+0.8462656140327454","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":"Q6074580$0B0EBD67-8A4D-44C3-8C04-9FA5AE701F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aac37d9e1d9872a9a1b293365cf6c92cbaceb8a","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8384109b28ff92028bd034d8f039b399d7796b5a","datavalue":{"value":{"amount":"+0.8323946595191956","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":"Q6074580$30D9C6EA-A468-4A2F-B01C-1C2A49E8F81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b2ed9348515578395932316c374e9abeea1373","datavalue":{"value":{"entity-type":"item","numeric-id":2400975,"id":"Q2400975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b318fc9aad7bce4a1b08aa5c005ee17c1515198f","datavalue":{"value":{"amount":"+0.8294421434402466","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":"Q6074580$083DCB4C-6FCF-4CDB-8B87-2F668E3124D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6f8c47e4403d3bc038b41163fdab8ec73de9fa","datavalue":{"value":{"entity-type":"item","numeric-id":2221788,"id":"Q2221788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e57c2d613450ece7a165de309c21668ee7ee69","datavalue":{"value":{"amount":"+0.8232885599136353","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":"Q6074580$8BB508E6-5B8A-4F87-8671-25CC6C8DA8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1697c9b006beadb8ec20aa988d9364e8fa84b4fd","datavalue":{"value":{"entity-type":"item","numeric-id":2237221,"id":"Q2237221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d95d93d6c43bc7644ef39b6850eee6f3473ea19","datavalue":{"value":{"amount":"+0.8194838762283325","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":"Q6074580$A3D21E0D-E9A1-4E24-A3F3-6AEA4A9E6C70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6074580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6074580"}}}}}