{"entities":{"Q387806":{"pageid":389573,"ns":120,"title":"Item:Q387806","lastrevid":61499190,"modified":"2026-04-10T23:46:06Z","type":"item","id":"Q387806","labels":{"en":{"language":"en","value":"Fault-free Hamiltonian cycles passing through a linear forest in ternary \\(n\\)-cubes with faulty edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238864"}},"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":"Q387806$F744DD28-85EC-4935-B5B5-111DC6BF2F4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c92f1d5f8d69ff59de81cee028b543d42b8b6c68","datavalue":{"value":{"text":"Fault-free Hamiltonian cycles passing through a linear forest in ternary \\(n\\)-cubes with faulty edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387806$45E56644-361D-48F6-B2AB-340BEA4A578D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d171f5791a3bf168c6c3fa91452874a0b048259","datavalue":{"value":"1277.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$53D3F02E-B959-49D7-9BA6-0117B33E31A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea7d3bcdb0420c57d163a1e4d676c8b3d5ebeed9","datavalue":{"value":{"entity-type":"item","numeric-id":247916,"id":"Q247916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$8E69E8E5-D581-40AE-83AB-6B8D5E331A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab1f24c1f963e9ef7e1f6406ed0d8a3938f85a5","datavalue":{"value":{"entity-type":"item","numeric-id":1721718,"id":"Q1721718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$AE00F826-F735-4970-9753-D2AE03C0BB88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$0CDE6C41-ED40-46F4-ABBD-034BEDE27760","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53714891beade9c84623d78b63501e16661d99a7","datavalue":{"value":{"time":"+2013-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q387806$AFB63C01-B51D-40CC-90D1-FA889E5DC5CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$9FC459BA-FAB8-46FB-BD27-F36FEB5C208F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$C05016D5-8522-4228-A658-5EDA2A525B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$20624EE2-E1F2-4724-A509-7C2CC3EDB6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$78582415-62B9-4DAA-810B-1860A8E7135B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$647A1F0C-8BC7-4CA8-870F-603110A8C0B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b1669c04cd2064d81f2a9328d1c768fc911c6aa","datavalue":{"value":"6238864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$C2551600-2616-4C01-93C3-CE60B3A5437E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q387806$12789A86-D898-47F6-B1B5-EE03BEAC7E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q387806$EE0288B3-4BE7-4194-966B-F3C3ED810EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e38f4e455b3871f7b444b7dd9b4193facda3ed7","datavalue":{"value":"\\(k\\)-ary \\(n\\)-cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q387806$9ECC0FB5-944C-4533-996F-E8427C198161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q387806$42B92806-3AFD-47D1-B50A-D22BBD4978BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa803b93370cc646906d21bb6ad3b979c5fd9348","datavalue":{"value":"linear forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q387806$FF5BF31C-E328-4A70-A247-5B7702058374","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":"Q387806$D160A9C5-4008-4A38-A877-FD54C2A85AA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6f2a21436f9ee88fc566a1c05227fedb73782f0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.10.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q387806$FDF0E3E8-5C63-4BDD-B408-CDF85993FD7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b05485a220249e7f72c8853ddfc3ef82b4d8207","datavalue":{"value":"W1978489882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$A90EAE42-E092-4066-B265-9D862120D8B8","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":"Q387806$615B1FE4-DA26-44D7-993C-9AA2CE180EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d3f5573e398efdb3984d605310edb5d35ff494","datavalue":{"value":{"entity-type":"item","numeric-id":4421206,"id":"Q4421206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$EC1CD90C-936C-4503-89E1-9AD7B3E8E536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf043eb30975840931ca21dd5dd8713897d7364c","datavalue":{"value":{"entity-type":"item","numeric-id":3376695,"id":"Q3376695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$3145BE6F-EFDF-4A35-873D-167D95FEBE4B","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":"Q387806$0EC268C9-39C0-4C5E-9C9B-716D1FD70F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295005331aaaa93bab01fe63ab7cf9ff699a0af4","datavalue":{"value":{"entity-type":"item","numeric-id":990111,"id":"Q990111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$6E64BA50-7768-472B-BAE1-ABA9A63BDB63","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":"Q387806$9B01BCBD-0BC9-47F7-91C1-E3727006B745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc71e372b22dcdf0d97f4235d5ed7340c6b95c5e","datavalue":{"value":{"entity-type":"item","numeric-id":2370437,"id":"Q2370437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$0F835048-4376-4630-8BD5-B4E4F925E4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975fce42527dfcfdbcc016283cde55c26acbf894","datavalue":{"value":{"entity-type":"item","numeric-id":845346,"id":"Q845346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$546D4DAA-497C-41CE-8C30-3D5433732C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc4102404c1ba64b4b403987e1814809f7cf432","datavalue":{"value":{"entity-type":"item","numeric-id":638511,"id":"Q638511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$0B1952C3-3557-42CB-98CC-1937D3549D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db23dfa0684da5fdca23cb52e11d0b1d59f76d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1023065,"id":"Q1023065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$EFA18B71-DE4B-447B-8FC5-89AAFA6995A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c53934a841668f721979f8cf6bde442eb6a670","datavalue":{"value":{"entity-type":"item","numeric-id":963441,"id":"Q963441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$856C1A8C-F057-49BA-A69E-09DC265E719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b11c4f3bb6b1d5cec89d0ee8c01c037f3d7530","datavalue":{"value":{"entity-type":"item","numeric-id":545386,"id":"Q545386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$43BD9E9C-9B4C-4614-92FF-23308E618595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a3c4d4227b6e30ce3181592c84ac604bf6f904","datavalue":{"value":{"entity-type":"item","numeric-id":845345,"id":"Q845345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$9A7C2017-D42C-4096-8670-255592B70A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a53f59214fd8a950b00ff83596c7f9d78d0872","datavalue":{"value":{"entity-type":"item","numeric-id":642966,"id":"Q642966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$B02A78B6-930F-4CC6-8A78-51E60F1C8018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f97ac3c2e340b8b1b51451ea53b42181869d0e","datavalue":{"value":{"entity-type":"item","numeric-id":650889,"id":"Q650889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$B2486ECB-F9FB-4FE6-9BDC-A8D9C5C475D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c7efb4a9c24532e4dbe1db94d4076345b808d1","datavalue":{"value":{"entity-type":"item","numeric-id":878678,"id":"Q878678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387806$8712662C-172C-4320-8A6E-98C734FA9687","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e9ad9740da676d939a3f1126d05ebe949aedddf","datavalue":{"value":"10.1016/J.TCS.2012.10.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387806$B9D39486-9D7A-4C16-831C-A97983877C11","rank":"normal"}],"P1643":[{"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":"7b42c6dbe2f169aaa722a63dfbd037979115378b","datavalue":{"value":{"amount":"+0.910936951637268","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":"Q387806$144EDB85-CA88-4853-9E91-0EB307933135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6409c41405510af1804589b20775815d8ce169a4","datavalue":{"value":{"entity-type":"item","numeric-id":1733044,"id":"Q1733044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83b00d853a4a7aa45c222bb3482ae589e9b615f","datavalue":{"value":{"amount":"+0.908594250679016","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":"Q387806$703B87AF-5E61-4AB9-916A-3F7BBF62AD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae5c441cc30cb1cec7cb4417e0cfbc0f6c97dad","datavalue":{"value":{"entity-type":"item","numeric-id":963441,"id":"Q963441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3874ff9fa7d33a4916691d839e944bd11bb4bf56","datavalue":{"value":{"amount":"+0.8470485210418701","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":"Q387806$4D9DB4A4-C2AC-4D3F-AEF7-6380E17C1353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4bf89b6eb520563fdd7cc519dace9dfb7572cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3447600,"id":"Q3447600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9a7030522da36ef9793c3dbf67308c3887704f","datavalue":{"value":{"amount":"+0.8468177914619446","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":"Q387806$ECFCE4AD-F066-4091-8DBF-C658FFBDCFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c681421d7bc02678abe6fd81eb5930be59be0aec","datavalue":{"value":{"entity-type":"item","numeric-id":642966,"id":"Q642966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c042394090ed1d1c069c2ae8a43b59601b77ade1","datavalue":{"value":{"amount":"+0.839912474155426","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":"Q387806$BF71A51C-D61A-49FB-BE0A-C9497AE9CC56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fault-free Hamiltonian cycles passing through a linear forest in ternary \\(n\\)-cubes with faulty edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fault-free_Hamiltonian_cycles_passing_through_a_linear_forest_in_ternary_%5C(n%5C)-cubes_with_faulty_edges"}}}}}