{"entities":{"Q4675535":{"pageid":6705116,"ns":120,"title":"Item:Q4675535","lastrevid":48478888,"modified":"2026-01-04T22:58:11Z","type":"item","id":"Q4675535","labels":{"en":{"language":"en","value":"Circulant graphs: recognizing and isomorphism testing in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165581"}},"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":"Q4675535$78748BD3-48D4-4E2E-9A6A-96B9EC6252FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1ec2fbf4220683c8a19a12991154e7442499cc9","datavalue":{"value":{"text":"Circulant graphs: recognizing and isomorphism testing in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4675535$6FAD1AA1-7F9F-4B15-BF01-4B576D9C8CA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5db0855b0bb62695daa471b5881cdc0c39cc6acf","datavalue":{"value":"1061.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675535$2762813F-0FB1-4C26-8E68-C0BE3FD66267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"717df28a8aee714d5ad7f83e80c4cda31c38e7d2","datavalue":{"value":"10.1090/S1061-0022-04-00833-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675535$0A3CFA0A-5EE2-4190-A25C-63C395FACA04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ffc4ca9ffe9b521823c53470cb477649b8ecdfa","datavalue":{"value":{"entity-type":"item","numeric-id":190545,"id":"Q190545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$39B99393-2A50-4EC8-A501-0EFFA1C434D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$92F1C75A-9F59-4DA3-A185-9F43DA4A26B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1735059dfabbd5303bc3704128ef7b3d7e163f24","datavalue":{"value":{"entity-type":"item","numeric-id":2786965,"id":"Q2786965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$15C8F903-CA58-4B5D-8DAB-1E6D0DD3BE24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4675535$212524FE-2B36-438B-9141-15345C811A96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675535$34A5AF7B-6B02-4224-9938-E8AF5926FCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675535$F7473602-5A95-4FEB-BF1E-6EE6A56C8F24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2658479b4c6bb7f206a2c913aaa86a5eab10c18e","datavalue":{"value":"2165581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675535$E7429D38-E9FD-4B3C-B70D-FCD702D65F7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2259a6e3c12a9edcfbe68de3c18364a103d71c","datavalue":{"value":"Regular cycle automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675535$3ECC4444-BF32-475B-A3E2-6019639DDBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675535$A19DFD1E-656C-4727-8F55-A3DD45D6E56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675535$7F738CA7-0E44-4B74-B46F-667E8E53F772","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8bae4ab42a3152389e480a1791e79e01454a8cd0","datavalue":{"value":"Q55982756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675535$DA3D45A1-3320-4836-B9F8-9030AC1ED9C2","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":"Q4675535$AD29F6CC-710A-413A-B045-8DF7E041ACE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95a181a122f35ae18fd86fcaee76950d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5532570,"id":"Q5532570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$08BCAD54-8BA0-4C33-BEB5-8EB682F40810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$32556476-5E3A-4256-A4D5-B0C00F430DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$BDD8AF73-6605-45CD-9F95-DE08E4BF8F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbb4801d91b996c77b55000bfeaa86a39a33ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1966345,"id":"Q1966345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$78E1BA32-8C55-4C6D-89C0-7D613380DB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8170d7a33d7a93a7489531ce3c53fd54f882f2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1964591,"id":"Q1964591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$B7DE3321-1AD7-4F3F-8CD3-36B6610A0A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42cd0ffeb5668c0f86a48df56ca89c2643835249","datavalue":{"value":{"entity-type":"item","numeric-id":1296386,"id":"Q1296386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$FCC39C50-858D-4250-AB37-F641C779AF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedc56ae0b1631bab116461e47e9e1a83b8f70b5","datavalue":{"value":{"entity-type":"item","numeric-id":1978062,"id":"Q1978062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$447CE3AF-A613-4E83-96C8-14DC858095E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd9764ddebb738d1b7af3371a52e6f11f4ad2da","datavalue":{"value":{"entity-type":"item","numeric-id":4436153,"id":"Q4436153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$06ED229E-C50B-4A3D-AAB0-D982F1ADEA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d52094505e25421e736431f0151ecda9e07ae8f","datavalue":{"value":{"entity-type":"item","numeric-id":1394231,"id":"Q1394231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$8EE3A134-AA19-4A66-A276-9B924890C84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249372b20a50614de874f448afe3365eae0b2071","datavalue":{"value":{"entity-type":"item","numeric-id":1921911,"id":"Q1921911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$3F9254E1-2026-46FC-95BF-A160FCC9449E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a04a73ea2d1b248c298d23ca41cb8852cec9a1","datavalue":{"value":{"entity-type":"item","numeric-id":1849934,"id":"Q1849934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$36140749-D1D6-4F29-9F04-7E3E9442E532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489c2ffd77f1930df5048794f089ede6595612f","datavalue":{"value":{"entity-type":"item","numeric-id":3902476,"id":"Q3902476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$0B09DA6F-3DEC-4D0D-A975-B79830881CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e393b8b4356a444ebb86fe4868b077a480748","datavalue":{"value":{"entity-type":"item","numeric-id":4273608,"id":"Q4273608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$346DAFE2-B2E6-454B-8231-3B4FF287C944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c718a2b7d40b161bfd9f43579f8f69d52e23b7","datavalue":{"value":{"entity-type":"item","numeric-id":1337446,"id":"Q1337446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$7601CAAD-D755-4838-B8F2-184B89FFFF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2134e2cf477df9c80121dd70dd230943a4134b","datavalue":{"value":{"entity-type":"item","numeric-id":1899064,"id":"Q1899064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$2857EEC6-3650-41C7-8C56-DD4E791FB418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4810a1ae64c4e21a956fc80b163392ae5a8aa476","datavalue":{"value":{"entity-type":"item","numeric-id":1292864,"id":"Q1292864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$156BB655-4B04-45FD-92AC-DDC905E961D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1574062e38b58fd6ab8343db13e3fad84de9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":2717209,"id":"Q2717209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$14AD2421-12B3-4BE4-B985-EF5EA83CD9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3a4020c9b00a1c35e1bfae6737ceb62a175fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1386147,"id":"Q1386147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$D6888738-83C8-468C-A6E5-1765E94B69F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83161f1b240325b821d44ae2194953f70f65175a","datavalue":{"value":{"entity-type":"item","numeric-id":5940668,"id":"Q5940668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$C95D9360-264A-4B70-A376-F24EBA9234A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40e9ff62a54de308e1fa2cf2e8c691f845c3211","datavalue":{"value":{"entity-type":"item","numeric-id":1166603,"id":"Q1166603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$3FE96CF1-469C-4D5E-903C-03E17CF94156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef89eb39429663740e4724ae2f808875cd06e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":1201912,"id":"Q1201912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$F125C560-3B84-4452-A55C-A87230FAA6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32851172819778d5c236b7bb4af02d3d1bbbeaa","datavalue":{"value":{"entity-type":"item","numeric-id":4754335,"id":"Q4754335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$05F63C09-9EE3-4AAB-B971-1A4B40DF111E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675535$213DAFD5-1487-4C7F-AAD4-CEE5E57DDBA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02cc66487060948118dd7c5dc0cdbcbf927ff252","datavalue":{"value":"https://doi.org/10.1090/s1061-0022-04-00833-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4675535$C50163B6-6F01-44EE-8FBD-FAA177A00CAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"034eb9e40fd0e9c67f8e4daf05bab18f02d5db82","datavalue":{"value":"W2055552194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675535$7468C3B4-05F7-4CA2-B7BE-818CC8640CB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d382ae122518f91a544ec74d638ee2d545eed3","datavalue":{"value":{"entity-type":"item","numeric-id":5940668,"id":"Q5940668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d77a6123d579fc59848b538e5ed4884c93fcdb0","datavalue":{"value":{"amount":"+0.8855937123298645","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":"Q4675535$6D0D02C4-ED55-45ED-BD9A-259FA8BEAA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3278c61ccd5505eb0c13cd5dc2a606ecd79df99","datavalue":{"value":{"entity-type":"item","numeric-id":3022123,"id":"Q3022123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d77a6123d579fc59848b538e5ed4884c93fcdb0","datavalue":{"value":{"amount":"+0.8855937123298645","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":"Q4675535$D2F02DD7-2A13-4778-8C6F-C051FCC4E209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89b524e45f47dc8bd1ed730527277a2058e6c6f","datavalue":{"value":{"entity-type":"item","numeric-id":2010626,"id":"Q2010626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5aaeedaec9354990cb6dce78667f28db8e1fee","datavalue":{"value":{"amount":"+0.8791921734809875","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":"Q4675535$758FF35B-FA0B-4DF1-8114-FBEDB52EA7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90212339e0040d53c9169bf6c2e2936ec0a88bda","datavalue":{"value":{"entity-type":"item","numeric-id":724293,"id":"Q724293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f55309102891dd766b723734cb855a8b35a016","datavalue":{"value":{"amount":"+0.847743570804596","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":"Q4675535$684472DA-D2BF-432E-91E2-16BC8D6554EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23716a85cb220613cca8304a0e96fbf4b9820c98","datavalue":{"value":{"entity-type":"item","numeric-id":4460731,"id":"Q4460731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0d718cd5b4603ed794b11775c8ca40ebd611da","datavalue":{"value":{"amount":"+0.842441976070404","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":"Q4675535$95E26923-7774-4AE0-8018-9D3D17C0620A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4675535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4675535"}}}}}