{"entities":{"Q963441":{"pageid":965289,"ns":120,"title":"Item:Q963441","lastrevid":65686287,"modified":"2026-04-12T04:21:50Z","type":"item","id":"Q963441","labels":{"en":{"language":"en","value":"A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694982"}},"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":"Q963441$9F0AB769-93B0-4847-9FCB-867030EA7470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437f02a54e43e90ff165a5668f49f239c96c5b82","datavalue":{"value":{"text":"A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963441$64F76190-4E41-427B-9742-4B767EDD8FBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a27c4d8719968566f0654ea3bbc98ce0b4edf4d","datavalue":{"value":"1186.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963441$8DA8FA36-74A5-4D5C-95EC-7B8E9475482D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c8778795bc4afd03b8e8df60257e734edfcce7b","datavalue":{"value":{"entity-type":"item","numeric-id":963440,"id":"Q963440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$DAD32044-400E-472A-B85F-872CD18A5360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ab5f489ef1ff3a903d6d014d3eea68224acb70a","datavalue":{"value":{"entity-type":"item","numeric-id":251071,"id":"Q251071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$F5F85A14-AA57-4B50-A4F8-A1FAC5DE5292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$8486C3CD-94F8-4DA0-9B22-C68B3D6EADA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963441$975BBDAF-3A26-491B-BD77-DFB10EA01111","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963441$FF4B1EF8-0501-40F3-AC34-54A08F752D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963441$6DDC2D4C-174A-4BCF-BBD4-93B0E8F0D12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963441$71B6551D-758C-43B4-9170-79F4E1712DA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4274f5fe5369913fecf4c49812e2f2403eea47b8","datavalue":{"value":"5694982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963441$155CA02F-28C6-4772-9AC7-3BC1A9F70FF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q963441$FF2172C6-DA9F-4DCF-B068-62CB9450AE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q963441$409E65FF-36CA-40C9-8EC1-7BFDFACE79DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0cc2da11fda313c5553a4647de4a70ec4ece07","datavalue":{"value":"edge fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q963441$EE40DB03-1D3D-4CAA-9385-E3D1952EF3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q963441$620CF85C-F0E8-4AB3-A6A2-FA6D4F6205E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q963441$E4776967-28AB-4FA2-A271-52D21FC843E5","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":"Q963441$10F4C106-D191-4061-89A9-AF0F74A4B67B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eba66dcf3b854e7ad73ed9e9fac81734aaaecaa5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q963441$01FF2F31-778E-4D1A-AD36-B0208550817D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdca4ecd5d1037b47bde4e81ae0219df279115db","datavalue":{"value":"W2039702758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963441$3D354108-1DE0-49C5-AAF5-8F7E1E940868","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$06A0658A-AC0E-41C9-9B4C-430081DC8AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970282098c7d6f525a427d32db766c83f08aad70","datavalue":{"value":{"entity-type":"item","numeric-id":3985536,"id":"Q3985536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$C368A44C-6F03-4355-8DDE-48634C0B2758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0beeb57096fe016977678254888da57a0dbf6a49","datavalue":{"value":{"entity-type":"item","numeric-id":2380025,"id":"Q2380025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$B3D91C5F-3484-48F2-9460-37A6F579E0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1d147f9b3490dfcb11ddf26a42015d1ed8f279","datavalue":{"value":{"entity-type":"item","numeric-id":5317603,"id":"Q5317603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$7263CF75-9C78-44C4-91B8-B18F8A0AC2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb824f69c8efd3ad7aef3678db7c1893ee015b65","datavalue":{"value":{"entity-type":"item","numeric-id":1102985,"id":"Q1102985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$A1366DFF-A3FF-4F2C-A051-D63A40BC5B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6828a4f9625eec04f3e1b30c583c1cca5edb60ab","datavalue":{"value":{"entity-type":"item","numeric-id":3333083,"id":"Q3333083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$3E585CF7-B80F-4B10-A5C5-ADE204749D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$09F2E159-2A5D-4D45-99F2-1EF5A2275F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a0753634e4a4b341bd88527f82cc92ae28693","datavalue":{"value":{"entity-type":"item","numeric-id":1014404,"id":"Q1014404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$5F712A86-B259-4446-B22E-3249BE3815A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a8bf1843dfacb8d72e3d8713fe9c4d5e450313","datavalue":{"value":{"entity-type":"item","numeric-id":293450,"id":"Q293450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$F827E090-C1AD-4991-BA7C-9FE10553DA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351286fc8bc611c4191e80de374e9a7859ad85b6","datavalue":{"value":{"entity-type":"item","numeric-id":2380034,"id":"Q2380034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$5FCA5572-8580-4AC3-BF45-866E2EA2F738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc891b5e806a388935855ef3ec64d971574a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1826641,"id":"Q1826641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$8DB50C64-43A1-4962-8581-DB3DAD839313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abda05698c5262c7d97eb1a52e7253c9433618e","datavalue":{"value":{"entity-type":"item","numeric-id":2465331,"id":"Q2465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$F6DE6E83-3CF3-40B9-B5D6-3D43C5CCA70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438399c05b9bd9dffe4c7944d124f5bd942f7949","datavalue":{"value":{"entity-type":"item","numeric-id":1044724,"id":"Q1044724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963441$1B888AF0-60F6-4E90-B271-5E6BC6E70BE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"517c8d320f9c1c88b4fef92e7dce6c3ac9879980","datavalue":{"value":"10.1016/J.IPL.2008.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963441$7BA4ACCC-C54A-46CC-8B45-F0C4E4809CC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4af7c59b84c76da40f36336d19937e9cbe8c8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4965905,"id":"Q4965905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0ef1b257ac0d9c96e0f81df66df58bdbb2b016","datavalue":{"value":{"amount":"+0.9506254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$820505B0-4E32-428B-B533-F413DFFF0B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a596ec561d1f4b3dd636a77fe15cfa5e49a12e","datavalue":{"value":{"entity-type":"item","numeric-id":1023065,"id":"Q1023065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70abfebcbce2456d7d9071df57cb338714a6c6d5","datavalue":{"value":{"amount":"+0.9494873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$7317A0EE-46DC-40D9-9108-1F06429174A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56965fc0c576bde1fa9da29aa2ad11a8b633088","datavalue":{"value":{"entity-type":"item","numeric-id":497955,"id":"Q497955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fd32c61eb31ffbb313c787cec572eae6d69daf","datavalue":{"value":{"amount":"+0.9481488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$A88E9F0D-25E1-489A-93A0-DAAF5FD5CEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97324220b6a917b6582bd7d597c8ae2f63b96df8","datavalue":{"value":{"entity-type":"item","numeric-id":2234783,"id":"Q2234783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69f9b9e86b90330ec685e30ce0853af488f89c8","datavalue":{"value":{"amount":"+0.93810827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$82BEB318-405B-4294-A415-515665C0B9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d9d817ac37d39d1508a27f0b13407c7d407baf","datavalue":{"value":{"entity-type":"item","numeric-id":2385484,"id":"Q2385484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbb99d9f5b964e199406674ea3856b458d8802c","datavalue":{"value":{"amount":"+0.93768436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$D0BCAEA3-3FAD-462B-A850-3CE6D411A7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9b9be62a3eec79a4e9e342dd505c58090f1bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5205025,"id":"Q5205025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a7d33170f0608736efc6c5b55e31bdc0673609","datavalue":{"value":{"amount":"+0.93189013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$137E9505-F581-4C58-9FE7-944E98146A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545e4e30cee2ae1d8712e8ff6126eddfd700bac7","datavalue":{"value":{"entity-type":"item","numeric-id":732323,"id":"Q732323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea3db4b919a06d0c207a9e4f5a1b4002b0d994f","datavalue":{"value":{"amount":"+0.9314595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$47C97E10-49A0-45AA-885C-95DDA0DD0E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed9c66e34f0b5c2dc89002a830930b7613043ff","datavalue":{"value":{"entity-type":"item","numeric-id":4976314,"id":"Q4976314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e3b90951651b21aab205b1fea9eeaad88cfe3f","datavalue":{"value":{"amount":"+0.9301722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$7440E558-4291-4721-9DE6-200BE3304E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c34e5ea8b637595799794b4403295f8837a1953","datavalue":{"value":{"entity-type":"item","numeric-id":1761611,"id":"Q1761611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45063587e50facd2883010b64bc5a0eb3f42ff46","datavalue":{"value":{"amount":"+0.92880946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$D48C9AEC-5563-46A4-A32A-3D43189BD3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c250bec07a4225699d2a5598cbaf14b9d726ca2b","datavalue":{"value":{"entity-type":"item","numeric-id":2258909,"id":"Q2258909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90658c5f4fe05817e31cf5f099df688ed1d4231e","datavalue":{"value":{"amount":"+0.925456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963441$B06CBFB8-E122-4D91-B08C-A3C9A12121AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fault-free_Hamiltonian_cycle_passing_through_prescribed_edges_in_a_hypercube_with_faulty_edges"}}}}}