{"entities":{"Q491601":{"pageid":493368,"ns":120,"title":"Item:Q491601","lastrevid":62238402,"modified":"2026-04-11T04:42:51Z","type":"item","id":"Q491601","labels":{"en":{"language":"en","value":"Hamiltonian cycles in unitary prefix transposition rearrangement graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473403"}},"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":"Q491601$AD84195B-03F1-4E65-BE37-D91F5C67660A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8734b601248a514991d7f5ea409beb92a949b824","datavalue":{"value":{"text":"Hamiltonian cycles in unitary prefix transposition rearrangement graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491601$25FF664D-B594-4C9F-A455-B1267C82DA81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f895a414aa50914a82d6667c7b9ad959b72e5f9","datavalue":{"value":"1319.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491601$0BA27E03-3A28-449F-A8B6-6C462216A840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$3A99FAB2-7542-459C-9B21-F7230FBCF132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$CD69118E-084A-4434-B13D-90312BB966E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$7EC9CF1A-06A5-4E37-9B79-8441B3D4043F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a67b1a54cc54a243e871b03271529db556c87906","datavalue":{"value":{"time":"+2015-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491601$44971133-DD11-4916-AFCE-04D5148164CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491601$8A32D04D-D473-4DC2-88E4-8ED1591D3E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491601$BE8EBAD9-A7DC-4411-AA16-2AEC8E774339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491601$C1BD8788-FF32-4910-A95E-47EAF5CEDC0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c775640268ac22ab0a66dd920cfccbf1ce22413","datavalue":{"value":"6473403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491601$B9975594-C0FE-4A65-8B15-B2F6035DA28F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q491601$4A17ACDF-7169-4C44-A2BC-604E0B3F0FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q491601$93554B32-BD70-4816-93EB-061937A91F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ee54f2941ae4df254e24eb4b5dcc5f69707f87","datavalue":{"value":"unitary prefix transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q491601$AF2CCF68-30F5-4EB9-AC0E-C5ADA47B125D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q491601$1912A427-A9AD-47C1-A7ED-209E52AF926E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb7a700c8a4ce25b6b98f06d40e9d0127c414432","datavalue":{"value":"Lov\u00e1sz conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q491601$936FF51D-1D89-4935-8D3F-B53A689B356C","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":"Q491601$182CD994-D5C3-4088-9FC6-2F4ED544A4B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a27cf4c3771801ed3397db485417e94611fc2e0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q491601$DF492155-1ACB-40E2-93AF-37AF4EAF1D8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ccac395d5f12c515cc0e7fa6d596c2a095a84b6","datavalue":{"value":"W2025422734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491601$83B6CD85-7813-4570-A8F5-63D81C4F8948","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$A43E9E3C-921D-4A8A-BDA8-CAC18D80CAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000cd166dda4aa770c70b63e00261c6853dfc028","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$8CE19D81-6B8F-4A32-AF07-96818A5E2511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$076ABCF5-29D2-4667-A9DF-54866D61E0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8f29e0636aca7fdfbef3f32e751411f98c1b60","datavalue":{"value":{"entity-type":"item","numeric-id":764373,"id":"Q764373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$64814931-D4A9-4509-8B14-B2EFD371A929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a4bedb9ffa72620025a6d1118bfbff758db735","datavalue":{"value":{"entity-type":"item","numeric-id":952069,"id":"Q952069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$27DC72F2-4AB2-4D7F-9A5C-856ECFB10C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa862455d60cdb6d95be2f1b91c3a3486e4b88ad","datavalue":{"value":{"entity-type":"item","numeric-id":3541123,"id":"Q3541123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$AAFDB0A6-CE54-43D8-A568-38DA5DA8BE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491601$6F429B9D-5D45-4E40-ABDD-0A58E4298C35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1455e266f8989c3b3e191535c594b95980c5942f","datavalue":{"value":"10.1016/J.DAM.2014.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491601$708A7A53-665F-44DA-BE60-4749399382F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7715e58e35e4383686b3587c8bad4e6dfedb3ee","datavalue":{"value":{"entity-type":"item","numeric-id":5285944,"id":"Q5285944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79ba4347faf65ae75e15f5d52513e075ec4ea4a","datavalue":{"value":{"amount":"+0.7799255847930908","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":"Q491601$FD60CA1C-7E93-4F84-9C08-7137E0BB61C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7db1b151b877569f4136b3fab55514ba3a29acd","datavalue":{"value":{"entity-type":"item","numeric-id":1336702,"id":"Q1336702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26bad77c55fd9818e7d4be3fd1b2e97c06e2cf6","datavalue":{"value":{"amount":"+0.7771492600440979","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":"Q491601$75D25BDE-05B4-4C7D-8EC3-11910A1B146A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d5d64c7b872dc5272b96ef15a5d0340a95c94c","datavalue":{"value":{"entity-type":"item","numeric-id":975546,"id":"Q975546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae6bf1eae8c57fb6f54bf470f2618e4eb926170","datavalue":{"value":{"amount":"+0.7748568654060364","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":"Q491601$E5DC6C48-E5E1-4CF4-AF0A-3FA10E738677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098ca157fd7f8a4e01822470f449a43509c82c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3541123,"id":"Q3541123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4bb4210602b393d718d0616a05762e66ee0b8c","datavalue":{"value":{"amount":"+0.7547754645347595","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":"Q491601$F6511E30-7CB0-450E-BD4C-5B106BF4E368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2245ec695b860c79247468b171f94a2949e4289","datavalue":{"value":{"entity-type":"item","numeric-id":2870513,"id":"Q2870513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c5f7c1581550a67f5b3f815967f1fb51cb61bd","datavalue":{"value":{"amount":"+0.7501072287559509","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":"Q491601$24077C32-C585-4061-A70A-29C38C45EC30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles in unitary prefix transposition rearrangement graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_in_unitary_prefix_transposition_rearrangement_graphs"}}}}}