{"entities":{"Q2996615":{"pageid":3007339,"ns":120,"title":"Item:Q2996615","lastrevid":85349057,"modified":"2026-06-03T07:15:18Z","type":"item","id":"Q2996615","labels":{"en":{"language":"en","value":"On the graph relabeling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5883163"}},"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":"Q2996615$C7AA5979-70A4-4EAD-BD67-017C2BFB41D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c18595f4cfda7cac03f24a56797e103a4d83765e","datavalue":{"value":"1223.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996615$F4898B8B-A273-4F66-A776-5892F36B75FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd86764a2d65c73803a6d7324a8317c13ec449e","datavalue":{"value":{"entity-type":"item","numeric-id":368450,"id":"Q368450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996615$4DD058AF-D3E7-4F5F-A23D-CA947AFFFE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95902c78bb66ec851a1ee83e5d41ff7de28791dc","datavalue":{"value":{"entity-type":"item","numeric-id":172544,"id":"Q172544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996615$6AD962FD-D63B-4ACD-8BF4-B85C07312821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc67c94cfffc3211c79b8a101a374a3d3731a3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2208244,"id":"Q2208244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996615$2840B45B-12C0-4A96-ABC0-06BA76383DCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1027a69b5950b2bebc334133e115a4f0d3de3d6","datavalue":{"value":{"time":"+2011-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2996615$9E4C2291-3232-49BF-90D4-4136AEC05319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996615$643BD30D-4A27-43D4-A0BC-6CE0C13C079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996615$A74395AD-BA4B-4E0D-ADF8-B64147E94CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996615$69A9BBE1-3207-422A-966F-DFBDB810250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996615$0ABC5D81-59BD-4CA0-A9AA-FA1AE5596B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996615$AE9970F6-7376-464F-BB39-17EA38791E01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85ed3cbf72240d6a00a88e322cc5c6e896094dad","datavalue":{"value":"5883163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996615$7C39CA5F-EA9A-40EB-81A3-DFDDC772ED06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996615$FBBE2F43-716B-40D8-8F8D-CB1ECE50589C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996615$6EEDC664-53E8-4390-A97A-2BAD65B119BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996615$38948123-6007-4AC3-9A81-814F1DE81953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996615$19409834-3E60-4662-892C-3857A6F67DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996615$8C8E5A88-AE40-46B8-A938-034BF559B859","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":"Q2996615$5A92A9EA-4764-441A-B4FA-456FF3CE4F8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46c179cf4fd6d4587b6de4fa3f0607aaad6c864","datavalue":{"value":{"entity-type":"item","numeric-id":2942241,"id":"Q2942241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b8c3316f23f632d88091584ef1d31fdeed1932","datavalue":{"value":{"amount":"+0.8496921062469482","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":"Q2996615$B4CDEB78-2F45-42D5-9436-73BB1B1C2F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d552889038ba05518608e7adff824452be9e2b6","datavalue":{"value":{"entity-type":"item","numeric-id":5250275,"id":"Q5250275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea335109edb72a66e940544f5f39ee8b1d95a6b7","datavalue":{"value":{"amount":"+0.809373140335083","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":"Q2996615$BF535C96-0E13-42C3-877A-3BC44C22B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7cf8d8baf9908d66c8991492ac212811395dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4342905,"id":"Q4342905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ff5dd593edd915bc420587a79a3d19c0910360","datavalue":{"value":{"amount":"+0.7444766759872437","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":"Q2996615$0F2C3C3E-161F-4B16-9EA8-05B3870E298C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5dcaeffaf014f3d833e7691f346fd994217ce98","datavalue":{"value":{"entity-type":"item","numeric-id":3092245,"id":"Q3092245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd560282c6fa1fa1aa6c597f87e9eadb88ac7276","datavalue":{"value":{"amount":"+0.7437750697135925","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":"Q2996615$441AC7C7-7A77-4C93-A77C-8A42EB564068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0758b90042681655a843c5dabc4b1ff914b9a5be","datavalue":{"value":{"entity-type":"item","numeric-id":4909520,"id":"Q4909520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c72b085ed3be1f57a7ddfdd0bef5073f6ae400","datavalue":{"value":{"amount":"+0.7250141501426697","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":"Q2996615$2473FA6F-E7ED-49B8-86CA-A436C5917E70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the graph relabeling problem","badges":[]}}}}}