{"entities":{"Q5365544":{"pageid":7395118,"ns":120,"title":"Item:Q5365544","lastrevid":52922741,"modified":"2026-01-23T19:52:45Z","type":"item","id":"Q5365544","labels":{"en":{"language":"en","value":"The cost of distinguishing graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6787732"}},"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":"Q5365544$7173FCA5-B6B6-45C5-A919-DCE864626CEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0d95233244ee79b7fe71ac4cf5d68b951711a7c","datavalue":{"value":{"text":"The Cost of Distinguishing Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5365544$1BFAB716-6D75-478C-B156-2306BBE1C1AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ad33b1d4ce57f7c3c8ca175f70e0f411eb19b4a","datavalue":{"value":"1476.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365544$5BA45504-D36C-4438-9F1F-3490C2021885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac1e9ce20b502966be333f11a5e328350bbf960e","datavalue":{"value":"10.1017/9781316576571.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365544$F29340F4-7551-4900-BC2B-9F320E09DA9A","rank":"normal"}],"P16":[{"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":"Q5365544$AECEB90D-5C1D-4650-858D-522351B3CF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa51bb1863efa081b3dbaf456d6e3c11d5750efc","datavalue":{"value":{"entity-type":"item","numeric-id":709321,"id":"Q709321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365544$22F048EA-6B0E-4C46-A067-37CA3C80209D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"169e198bcc56991973506b4f0df8b12e4eef0fcf","datavalue":{"value":{"entity-type":"item","numeric-id":5365543,"id":"Q5365543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365544$382D1D75-DC60-43ED-84B7-2C1753BCEFFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695616c5b4ef01d1f1677c41fec2326bc5390a4e","datavalue":{"value":{"time":"+2017-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5365544$F83E4C2D-7407-42D8-995C-72CF2C3D153C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365544$92FAB6B2-5D50-4DD7-ADD6-F707900BA294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365544$DABE171E-575A-4760-AD05-437560E48ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365544$995FA7AD-161B-43C7-BB84-415ED967463C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb4191e97b0eb7ad5c4e404cb2742b8872bf4650","datavalue":{"value":"6787732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365544$36160306-5B11-4070-B0AF-2E2C8C4F1571","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5365544$397130C3-BA2F-4284-9E8C-415893DF0DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5365544$CA89BB3B-2488-4141-B61D-DB4D1C80D1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5857b06803601475b74a9c90e1521827409cc4f","datavalue":{"value":"determining set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5365544$7E9645E8-4692-4F04-BFB2-08760270A0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05b737b948faa254fa5ccb6f6f7b03ad01d78058","datavalue":{"value":"determining number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5365544$BA84BDC6-3EC7-41F0-A8A5-75631A191D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5365544$60DFF3BE-1C56-47BC-8D0E-D4279BEE8232","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":"Q5365544$DECBBDD2-C5E6-4677-B4B1-29B2E39F0225","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08dcedb7b7952ed88430e6f149d3c0f4e43d61ae","datavalue":{"value":"https://doi.org/10.1017/9781316576571.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5365544$2F94EC48-B00F-42DE-9496-471FE2C6C83F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"040936357f0771130dee5222843b8ef206dc0c3b","datavalue":{"value":"W2737519387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365544$57B3BD0C-013B-4D1F-AF72-5BC48E58E13C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad12db48e5f49f73b22a3514508c8c53b139446f","datavalue":{"value":{"entity-type":"item","numeric-id":490268,"id":"Q490268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7835c46440ee620b9ed2fa40c00d4d1264175522","datavalue":{"value":{"amount":"+0.8939597010612488","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":"Q5365544$21BA3B55-8537-43E1-BFED-E1B69E68C080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4680d220cd6e3f893887d76318ee8dd55f7c81","datavalue":{"value":{"entity-type":"item","numeric-id":5045282,"id":"Q5045282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e311defe0840fd0846dadd06282ec67637d7298c","datavalue":{"value":{"amount":"+0.8203244805335999","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":"Q5365544$F2B98FE0-A42A-4986-8A1A-A6D1786D9D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c688a82f5f596666145401e0a7785fb74fe57f","datavalue":{"value":{"entity-type":"item","numeric-id":3191457,"id":"Q3191457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119f9fd3b58abaef3de30b58a4c0879ecb357685","datavalue":{"value":{"amount":"+0.8093699812889099","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":"Q5365544$4C462A06-7D6C-4077-9087-FBFFC08E807A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37891b42dba15380d9ee286aad73bf114b509601","datavalue":{"value":{"entity-type":"item","numeric-id":4956581,"id":"Q4956581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc3ccd2579e26da8f7ab443b6f4016822f40d58","datavalue":{"value":{"amount":"+0.803481936454773","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":"Q5365544$7103EC85-331C-4557-A144-E21C4FDBEA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89869053ab25bd3073efadfb369cc3415c9435a3","datavalue":{"value":{"entity-type":"item","numeric-id":2363696,"id":"Q2363696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbdf9472212e8cde3d598d081fea6208e659cef","datavalue":{"value":{"amount":"+0.7917773127555847","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":"Q5365544$CAFFEDAD-484F-4404-89F3-ECE2B1064B76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5365544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5365544"}}}}}