{"entities":{"Q503675":{"pageid":505442,"ns":120,"title":"Item:Q503675","lastrevid":62323473,"modified":"2026-04-11T05:18:42Z","type":"item","id":"Q503675","labels":{"en":{"language":"en","value":"Distinguishing Cartesian products of countable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676793"}},"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":"Q503675$A3ADF10E-E72C-41DD-AE13-E058E4E2560F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84d5338fafa495f88de48730bff3956707474cfc","datavalue":{"value":{"text":"Distinguishing Cartesian products of countable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q503675$8806B531-181A-40EE-9918-468DD362ED08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8764cef1e09917d7545ffb671836da1f0d7e6a75","datavalue":{"value":"1354.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503675$A48E3698-A166-44B9-BA79-1CD657323A15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a8e8c4114d5e37053d50f5f5d41de62b6b09fe","datavalue":{"value":{"entity-type":"item","numeric-id":503674,"id":"Q503674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$28D7F4E0-2436-4277-8BD3-2A388D28C603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$8542BA75-5EAF-49F3-9E50-4F6ABE65200C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc8d1cb4395a99ff797b651e9683172712fdc6b","datavalue":{"value":{"entity-type":"item","numeric-id":396836,"id":"Q396836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$641746E3-AA67-4F08-93C6-9F29E6601553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71a0ce487c9bb2da56554a416a64948e5c3714d","datavalue":{"value":{"entity-type":"item","numeric-id":396837,"id":"Q396837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$924ACAC4-D587-48AD-B1DE-4D021C040B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bf29c828b7ac351e638d79ef0f2ab08aa30d2d","datavalue":{"value":{"entity-type":"item","numeric-id":276787,"id":"Q276787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$E40CEA5C-6BEA-402C-92F4-866589B7DE35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13151eb7b59fad0bb38cfdc202f36a9940106a32","datavalue":{"value":{"time":"+2017-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q503675$ECDDDB37-6FBF-47B8-85C5-85FC54726416","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503675$9B42BACB-1089-448F-B14D-F448CF57762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503675$775023B2-2600-4A49-8DF2-42CB45662A2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fd8490cee2486203d16680b3bf1321697152b3c","datavalue":{"value":"6676793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503675$83F7C9A5-C71B-4B64-AD5E-42706EF75B5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q503675$911DAB6B-A8AA-4FA5-8C3F-BE9626040959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q503675$E1215F2F-99CB-4569-A8DE-1BAA97453406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447fa387c72cb86649422f0b737610382e7b4be8","datavalue":{"value":"automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q503675$FD64048E-3075-49EB-A474-159F879861D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q503675$5CA8B121-735B-419E-8023-71950BCFF6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q503675$7C9BFA78-9726-4F5D-BA44-DFAD8AA700AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b612ab7a4ab32bdf469bef2a088c270e640b38","datavalue":{"value":"weak Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q503675$1F7D687E-5355-463D-8EF8-AE842C5B7F92","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":"Q503675$1EA64AB1-2CE4-43D9-A02F-B3DF17371E21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd095a42ae64becd63a15fc813a95cbc186437a6","datavalue":{"value":"https://doi.org/10.7151/dmgt.1902","type":"string"},"datatype":"url"},"type":"statement","id":"Q503675$98B0961B-5C96-491A-AA86-938877D95718","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5d4907e91ff9806f181c484bab3226863c45fb4","datavalue":{"value":"W2418670818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503675$CA3C2ABB-A067-4D01-9120-A773580E6E2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fbfcab0ad3126650ba83261199261bdf4f31419","datavalue":{"value":{"entity-type":"item","numeric-id":5921670,"id":"Q5921670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$9E2185B3-A064-47B0-944D-3284C79F3105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$C1BFDFDA-7E39-40B9-AA36-D4E8195BAA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$752CF3E2-D224-40E0-B5BE-B316AF86B77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a169987fcef33f8511b6e4e25bc0fc4bf2e73bca","datavalue":{"value":{"entity-type":"item","numeric-id":5574690,"id":"Q5574690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$F6F9415A-5385-472B-85D8-CEB662EE6F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ca4a577298465507c1d7bd7aa8acaa006174dd","datavalue":{"value":{"entity-type":"item","numeric-id":2546518,"id":"Q2546518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$FFD77322-0D6C-4798-A3C9-56D9CDA5F9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09c606c496e90c08c7ed87c9fa59fa93105e670","datavalue":{"value":{"entity-type":"item","numeric-id":2427541,"id":"Q2427541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$5CDE3534-EA33-4287-A13B-835062A91B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d63a79545ea48830c703c48ef601d8deada148","datavalue":{"value":{"entity-type":"item","numeric-id":5898352,"id":"Q5898352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$BD43A20E-79FD-4484-AEEB-B7387032B3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8867b3bc750c1e33cded1224f80955c9deb7b5","datavalue":{"value":{"entity-type":"item","numeric-id":2372880,"id":"Q2372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$2B7289BF-0B63-4C2C-B9A3-23E371381162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699d32992f5194b307416a934b9bbf273c0539bf","datavalue":{"value":{"entity-type":"item","numeric-id":854831,"id":"Q854831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$C96F7F45-90ED-4D72-9B97-9073ECFC8F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e97bf447858ffcaf1a974d491d2425cb4e122f","datavalue":{"value":{"entity-type":"item","numeric-id":5589876,"id":"Q5589876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$52E2E6B7-A3A6-4347-B71E-E1D54BF3C9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0b8c7a9489e4de0224b42b899d0387cf045aa9","datavalue":{"value":{"entity-type":"item","numeric-id":5592132,"id":"Q5592132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$B2076BC6-4A9B-46EE-823B-938341A591BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a2718643947727b4637bd5ccdce261b67b5511","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$D50489CE-11F9-4805-AF92-B4720CF4E8DB","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":"Q503675$EA972354-668A-4697-BA93-A657E7E62CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4c84b583d6a96b4650fdba3121bc63ed98544d","datavalue":{"value":{"entity-type":"item","numeric-id":426906,"id":"Q426906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$3D508752-4E47-474D-8EC8-8E9A18C5F51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4882df2ba01fa35f444167164a14db6a8884d4","datavalue":{"value":{"entity-type":"item","numeric-id":5589874,"id":"Q5589874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$5880CB2C-499F-4D14-89F1-5A55444780C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40ae3433ad095f908da86dbf1622da852153c4cc","datavalue":{"value":"10.7151/DMGT.1902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503675$52F108C7-68A2-4083-BA49-56E2252F76BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$33A15F2F-557B-4031-8586-74F6B0859928","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ca04892cd784d05e7a147d615fd1bf4a31b4e9","datavalue":{"value":{"entity-type":"item","numeric-id":2427541,"id":"Q2427541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3dc60b1b706a61da168c5a2968c607bfd7b8dc","datavalue":{"value":{"amount":"+0.9172183871269226","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":"Q503675$7BED1A42-D8BA-45CD-8EF4-BCACF5D9D125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7aa659452c357c5dd4ee4aa6a91e926dc2cbd4","datavalue":{"value":{"entity-type":"item","numeric-id":2372880,"id":"Q2372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa953f92f16db984312f9c559e46d755d366a65","datavalue":{"value":{"amount":"+0.880082905292511","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":"Q503675$9462E690-EF70-4085-95E6-8307F77D9050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf147c1721e1b25aac19b623345b739a0eaa979","datavalue":{"value":{"entity-type":"item","numeric-id":5898352,"id":"Q5898352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa33590802565f30b5f0e992f4d77024809214a4","datavalue":{"value":{"amount":"+0.8776186108589172","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":"Q503675$656575A3-4578-46D6-BBAA-8AEC78B1A40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c9058f7227585b9a8c15dc51c32facc4ab34df","datavalue":{"value":{"entity-type":"item","numeric-id":5921670,"id":"Q5921670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afc96bd672cd5db6e686016c9baf4d7dbbfe777","datavalue":{"value":{"amount":"+0.8704829216003418","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":"Q503675$44714871-1244-42BF-A5CF-403D40F4842E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641bc76c662af5a18fedcb63592f09ee856d5d69","datavalue":{"value":{"entity-type":"item","numeric-id":3084214,"id":"Q3084214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32321264ea4641f5717707250288acdfd91583e6","datavalue":{"value":{"amount":"+0.8678146600723267","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":"Q503675$2E857467-FBBC-4721-9BBE-23106D3A8881","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503675$89782520-8F77-49EF-8995-F1324C3F5A32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinguishing Cartesian products of countable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinguishing_Cartesian_products_of_countable_graphs"}}}}}