{"entities":{"Q343754":{"pageid":345521,"ns":120,"title":"Item:Q343754","lastrevid":61113084,"modified":"2026-04-10T21:16:13Z","type":"item","id":"Q343754","labels":{"en":{"language":"en","value":"Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657157"}},"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":"Q343754$14C461EF-CEB2-4A77-BBAA-D450E1B199A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e795b3a22e042f3a8804b24402fa886bc76d91d7","datavalue":{"value":{"text":"Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343754$9DEFC442-2BE4-4FD3-BF1E-2CFF8C805CAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b946e689a8227840ea848d30cb3f4038c8ba6a97","datavalue":{"value":"1349.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343754$6FDDFEA7-480A-412B-97EC-A42562FC2E1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$FE628555-6CEF-4BBA-9D75-02334FF9867D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9006bedee625b95dd1298ec43d8a3c4ce5359c84","datavalue":{"value":{"time":"+2016-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q343754$769C1D8E-FFA1-43AC-832D-E030C857E734","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343754$9D119884-0EE2-46DE-8668-E0E506B127B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343754$0F54C02E-328E-4647-9A38-15067557DE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343754$64A8A478-4B82-42B6-9099-30D998A9905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343754$E5F60D90-B37F-4C04-890A-4E116352365C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e46ff9f9b20aeb49785152caceaaaad75fe85d2","datavalue":{"value":"6657157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343754$230B9555-C2BC-4D4F-8FCC-84A537CC5B0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"434f8fb9044d92f930d8111aedc7a21788c6be81","datavalue":{"value":"pancake graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q343754$9D2690C6-375A-494B-87F0-1E2C0BA4CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46bb36a4087516f8b916666223893ed6cdbd7c56","datavalue":{"value":"pancake sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q343754$C6A41A7D-2797-4426-AE76-95CFBEB7B5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7049b491993343a690a58a6055f9cf7bc3b64eb8","datavalue":{"value":"even cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q343754$BD99CCFD-5BED-4663-8D5E-4C2C22F9D76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d62c2931f5106581588786a107cb5603cb3a692","datavalue":{"value":"disjoint cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q343754$B49F71A6-A2A4-47FB-8826-663367E85630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c16046e24fe214f454b2152fcdd5a86293dee1d","datavalue":{"value":"prefix-reversal Gray codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q343754$08B8D36E-BCB2-44F4-8232-4A8892DB8216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fecadffaf34b92d71dcb53003cf4534b76ad9523","datavalue":{"value":"fastening cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q343754$FFCF18D6-5A4A-49D7-BB1A-5A52B21DB84F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3908931f975ceefb522ee42c85395ad3f3c22ec","datavalue":{"value":{"entity-type":"item","numeric-id":190578,"id":"Q190578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$7CD2A6E0-27DE-4D3F-AF31-F2CDF1FB4F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"610eea5b4c023753c83149198825d381bd9f1b6a","datavalue":{"value":{"entity-type":"item","numeric-id":892065,"id":"Q892065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$8DFB7D0E-C959-4B48-BDA9-9DD5B376B6C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$96BA8840-780F-404C-8010-8D8560BC5228","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":"Q343754$D731B053-1B85-4A33-9C53-63A4D55687A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"031dbac37a25a157b752aae94c46b7b38419d012","datavalue":{"value":"https://doi.org/10.1007/s00373-016-1679-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q343754$A471F687-71BB-41DE-912C-CE002EEEF8A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab1a88b3e844b7b227a53a662610860d721267af","datavalue":{"value":"W2261340988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343754$3FDBA689-03FC-4AFA-9EF6-BE1FE83CF8DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0954fc185aa3cad31b7dc68fe7b8461f0f05c668","datavalue":{"value":{"entity-type":"item","numeric-id":3898504,"id":"Q3898504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$B2D89D4D-E305-461F-9BE8-E0A81E871083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef80b1a79e752b27da934cf102d9de4d636f413d","datavalue":{"value":{"entity-type":"item","numeric-id":673019,"id":"Q673019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$F6149AC4-F3C6-49D8-AF4A-938F5981322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fee16a7119cef199cbf5ffcce256c850f45cb46","datavalue":{"value":{"entity-type":"item","numeric-id":3115234,"id":"Q3115234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$4A1A5B67-C302-4309-9C13-3EF394605815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa947a5df1b9042ed0daabc38a6c9a7953aa03","datavalue":{"value":{"entity-type":"item","numeric-id":3191459,"id":"Q3191459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$C270F929-7F56-4E77-BF11-E1B2E4F3487C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d676e7da7d14f9f76edbc14b8dcd731caa5f6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$508DC6CD-FDE9-4726-AAE8-3BD3521798C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630f622126a505ffc3f1bc342a535bda80d265e1","datavalue":{"value":{"entity-type":"item","numeric-id":4000231,"id":"Q4000231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$2C43B7B0-1F86-4F0B-B471-97C97F0AF17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84008f356e643168792c2bd71bed4a41e6f46850","datavalue":{"value":{"entity-type":"item","numeric-id":2842188,"id":"Q2842188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$D69DAB45-4955-4C6A-AADA-A95F49619238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f740cfdee6625c7a24d8d5964d80d3038527de","datavalue":{"value":{"entity-type":"item","numeric-id":795511,"id":"Q795511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343754$532D8A2C-BDC3-46A6-8D28-3BCDB738807D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"429eaf58c135ba5356e7a7139e28cd3aba84e61e","datavalue":{"value":"10.1007/S00373-016-1679-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343754$B2C05AC3-CFA5-41FD-8223-05186C089734","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24e0f8c342544346c4feab65bd5c26e3e7fb40b","datavalue":{"value":{"entity-type":"item","numeric-id":3191459,"id":"Q3191459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e65c797f1cbe2775ddb3fc950997de8faf7824f","datavalue":{"value":{"amount":"+0.8293874263763428","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":"Q343754$CE080679-137C-4CAB-998B-B9B7F4246811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b880ef76c519259843b444c2e8d6716a05881384","datavalue":{"value":{"entity-type":"item","numeric-id":2009003,"id":"Q2009003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add1a2be3e2c9ea2cc03090ddd6149d4a7e25752","datavalue":{"value":{"amount":"+0.8043115139007568","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":"Q343754$EBB932E2-6A43-4F96-860B-398D5E9CC1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401447887ef0675e60783cec6d4ed717f34b217e","datavalue":{"value":{"entity-type":"item","numeric-id":3115285,"id":"Q3115285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e2d736e264c08b1102a6fc068c2638eb4027d4","datavalue":{"value":{"amount":"+0.8012384176254272","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":"Q343754$EC7F2359-69AE-4F1A-9A8C-14347001B520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9500309005d53ee808f854b85233d7db481d15b3","datavalue":{"value":{"entity-type":"item","numeric-id":3115234,"id":"Q3115234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56eb5fd1368e991ed637a67d985e8e0418120658","datavalue":{"value":{"amount":"+0.8004143238067627","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":"Q343754$B7C3E06C-28B2-47DE-9554-AEE8FC859ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e9f4bceb14a0a782a95813556038d7e7a7111b","datavalue":{"value":{"entity-type":"item","numeric-id":4915252,"id":"Q4915252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a1c48f5d7cd1676d2f7ee52bf2e8ab38e861ed","datavalue":{"value":{"amount":"+0.7788967490196228","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":"Q343754$1E9F6421-5A6D-484B-A1EE-04016C93A185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_even_cycles_in_the_pancake_graph_and_greedy_prefix-reversal_Gray_codes"}}}}}