{"entities":{"Q2232257":{"pageid":2243000,"ns":120,"title":"Item:Q2232257","lastrevid":71628684,"modified":"2026-04-13T23:30:27Z","type":"item","id":"Q2232257","labels":{"en":{"language":"en","value":"Cyclic shift problems on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405971"}},"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":"Q2232257$CE8A85C5-B507-456F-8EDE-40F0A5BB15AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"660033f1280b343dcf5875f7c03352c160be129e","datavalue":{"value":{"text":"Cyclic shift problems on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232257$666AFA66-100A-4E7D-B94E-204B315EBA85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74feb1bce3f16d7817471fbddd5e787b546da23f","datavalue":{"value":"10.1007/978-3-030-68211-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232257$AEB24E61-6B98-4167-9FA2-74ADB5271E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55dc675c95a03bc878cf664ede21c32901a8644f","datavalue":{"value":{"entity-type":"item","numeric-id":2232256,"id":"Q2232256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$4A1C2D0F-8624-47C3-8912-3010EA08D208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$D85045C1-6348-4531-BA8A-41DDF70F4343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd7f9a6faaf78907958f04d277e62e2edc2131e","datavalue":{"value":{"entity-type":"item","numeric-id":489748,"id":"Q489748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$0234747B-D5F6-4190-88BA-16D13A714F38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-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":"Q2232257$39951435-0AA9-4C71-AA56-E8B4E3F39930","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9778ae7b85c7f0f41ae5f79ab9bbc1d42cd732a1","datavalue":{"value":"https://arxiv.org/abs/2009.10981","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232257$8571033A-6D42-4646-9764-D368F1BB6F08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232257$0CE8B2CA-5525-4CB9-B54A-4DAECA59665E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f996376cc12baf9604be097b7f157e795627d91","datavalue":{"value":"7405971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232257$EE6E9B43-548F-49D1-815C-7778F31AC67F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e51b5a2fae44b291919a9dca705135e3532ba61","datavalue":{"value":"cyclic shift puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232257$8628CAF7-7A16-495D-88E9-D5827F2DC396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232257$8F6496E9-CB51-4F38-BB41-0EEC9BE103DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232257$17DE0A06-4286-4112-803F-61FAEAECBB2E","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":"Q2232257$1A0F2C0B-887E-474D-ABB6-D42AC8B47C34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25a41cf9e6201a271751f84c48fed0955fbf1352","datavalue":{"value":"W3135688156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232257$E36C9424-34E3-4A34-8D82-AA8EF3C2CC77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f9393c256afbc612ad321dc09ece20b43ee8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5916480,"id":"Q5916480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$384145B8-57F2-4010-8FA1-D06EEF50A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$D01326BE-AE83-4E63-8120-65A6ADB4F461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976d921f0055bfec8e4c2feb788e54d8610ae972","datavalue":{"value":{"entity-type":"item","numeric-id":3107068,"id":"Q3107068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$2F9F589D-2980-4FAC-942E-E691540EE16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb0aa8a95f46dad74812523411c6ca77861621","datavalue":{"value":{"entity-type":"item","numeric-id":2445317,"id":"Q2445317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$91FF7719-D018-4C83-A621-B7A6C841230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2861068ce2dce5975bcacf1aa90b84a22e43b7","datavalue":{"value":{"entity-type":"item","numeric-id":1058290,"id":"Q1058290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$1FFFC609-EF3D-4957-8A79-200E8DCC7FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d4b446e3c5aea263d7fafc4a9ef66952f14423","datavalue":{"value":{"entity-type":"item","numeric-id":5406104,"id":"Q5406104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$E656DAFB-4AC3-4C52-BEA6-1F5306CD0720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$5C756822-2CBC-46FE-B4F5-D0F9157BAD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd264c5dfd5c649381e4cc5b4c1e202d0f51399","datavalue":{"value":{"entity-type":"item","numeric-id":4317890,"id":"Q4317890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$DD74C800-1F56-4A0F-9FC3-A7D8D4A45BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fb4f4fb686ff9995b8a241b68264c1a7fd1b92","datavalue":{"value":{"entity-type":"item","numeric-id":1844853,"id":"Q1844853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$C50DA3EE-515E-48A5-8309-29C0EEA350FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27d02b70a83070d72c9cc7e6e5429ba3fc904fd","datavalue":{"value":{"entity-type":"item","numeric-id":1749531,"id":"Q1749531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232257$1231827D-8CF1-4CEE-B980-C50905BB6A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cyclic shift problems on graphs","badges":[]}}}}}