{"entities":{"Q858843":{"pageid":860691,"ns":120,"title":"Item:Q858843","lastrevid":49999273,"modified":"2026-01-12T13:34:45Z","type":"item","id":"Q858843","labels":{"en":{"language":"en","value":"Fault-tolerant Hamiltonicity in a class of faulty meshes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5115439"}},"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":"Q858843$99A7BB6A-5882-4A9B-8030-D1F47E0D304B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52e372dcdbb28e63cf12f49dd423d0630b3a869","datavalue":{"value":{"text":"Fault-tolerant Hamiltonicity in a class of faulty meshes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858843$60F4C667-B2A6-4273-A6C1-51CA427A80B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3c6bca022424318dd0c0848da45d507de16469f","datavalue":{"value":"1111.65110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858843$0E9710C3-ACDB-40C0-8F1D-496739DC9B1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1873548f983c6f4713d482e3d655cd23d805912f","datavalue":{"value":{"entity-type":"item","numeric-id":327440,"id":"Q327440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$79833859-BAF1-4872-981E-984916E1773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3487b5c1961f53775dc65bbc11c0dcc3552f1bf","datavalue":{"value":{"entity-type":"item","numeric-id":260519,"id":"Q260519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$1F8C5B48-B797-4EFA-A319-E832ADA5B3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e31bec45b67b48eecb9dd01903c4dbcb3b0b05b","datavalue":{"value":{"entity-type":"item","numeric-id":858842,"id":"Q858842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$A51DDFE9-A4DD-4259-ABD0-E514D34B6980","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$0896A101-3340-4C7E-9C89-AC9E3EA5BDF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2bf25ad524fc43d672bc2587bd535911f4f3f0","datavalue":{"value":{"time":"+2007-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858843$6BD5AF7E-0879-4851-B7DF-7A688C5BF1DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9255d9e63b79567a131fe6a8003fa2ccfc89d876","datavalue":{"value":"The authors investigate the Hamiltonian properties of rectangular meshes with faulty nodes and present a necessary and sufficient condition for an \\(m\\times n\\) mesh (\\(m\\geq 4\\) and \\(n\\geq 4\\) are even) with two faulty nodes to have a faulty-free Hamiltonian cycle. Some other results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q858843$E1188386-47A4-4F45-8E34-55BBB07A5762","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd83905fddc5e450980eec81e7bc8d109cb812ab","datavalue":{"value":{"entity-type":"item","numeric-id":208616,"id":"Q208616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$ADA24E68-57BB-4D3F-B230-65D73F366284","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858843$1D76A3CA-58E0-4D5B-B9F0-FB53A9AC44DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a966da0f347e7e471a4c57dc803b1a6b8103a42c","datavalue":{"value":"5115439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858843$867F5D17-B527-4DE4-8B8B-997F68D003E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb72b5c76b2ce840c9bf78a58760f87b29f8be3","datavalue":{"value":"Mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q858843$9414F2F5-C3D4-48D1-BE78-0083776C3157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q858843$F5AF5BF5-8A7C-435D-84BF-6C5D519567E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4660b58f251ae92588839474f58b77835b34bcd2","datavalue":{"value":"Fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q858843$EFADC65D-B46C-4C06-B972-3018E00DD816","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":"Q858843$66A9A464-4A35-4AD4-A0A7-ECDE581411A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"557cc2f545ae0b2581a96f76f42307b808ff626c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q858843$0D003C05-1164-4D0C-80B1-87DC94598A41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a39bf9066ba7e786eb1caf1e25ffdd1fe0c9b2f","datavalue":{"value":"W2078671456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858843$F6F1CB9B-6ECA-460B-AAE9-3C4D7128625F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4125a4538f4e65afd7d632b1b89338c65dcf13f","datavalue":{"value":{"entity-type":"item","numeric-id":1853626,"id":"Q1853626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$FF97BC2B-04D3-4C98-B925-E3786AB92224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42b2a75729859b1a2e18c0934e8b5d43319a18b","datavalue":{"value":{"entity-type":"item","numeric-id":1614877,"id":"Q1614877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$ED5D3282-1BCF-4D07-A2DD-88CE764C81D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9224c5b9cc3fe1b04420c64d75229e6d67f9c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1853152,"id":"Q1853152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$40E68221-86C5-40E0-B11A-A7BCB5612045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d709e2d2ea54fbd302aa529af5b3d6279156ae1e","datavalue":{"value":{"entity-type":"item","numeric-id":1357721,"id":"Q1357721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$FB949E33-547D-4D59-9E6F-794E248ECB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd2403551287aa4336ec1810b7b9b3fbf2a1e20","datavalue":{"value":{"entity-type":"item","numeric-id":3897072,"id":"Q3897072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$677487A9-B202-4FBE-8A47-22C1EC8A16CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$38D8BB09-AB7E-4580-8175-CBEDDCE3396F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d4623adc36a4782ca9fb66981abc5c2d12874e","datavalue":{"value":{"entity-type":"item","numeric-id":4681203,"id":"Q4681203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$3D737F05-5D7A-4963-9638-535D633EC50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf10033929ba3eb913727d9fcea77cb9fe68ed03","datavalue":{"value":{"entity-type":"item","numeric-id":4892327,"id":"Q4892327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858843$E0882247-CAF7-4CAE-BBAD-598E44C8B738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85d8507bd614cede57cde6555239671cc68432f7","datavalue":{"value":"10.1016/J.AMC.2006.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858843$0FEDA926-7B89-478D-BD2D-FFEA7C9E1AD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4814f0a1c82c70bd5b3d819d5c1eedb685c8bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4681203,"id":"Q4681203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e22f0b75fd40630006fd3f928d1f283518365a","datavalue":{"value":{"amount":"+0.8780674338340759","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":"Q858843$6ACF8A95-ED6F-4024-A9C8-DEABC65C1FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dfac68341ce3030b9eb78caf8bd6830833825c","datavalue":{"value":{"entity-type":"item","numeric-id":3082939,"id":"Q3082939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6db0c8e921ce93a2e419246ed0af84fb6e8369d","datavalue":{"value":{"amount":"+0.8558211326599121","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":"Q858843$DA7B2B76-85DC-4621-94BD-2AACB7622BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d056b011f9fab2a759f1c7cb5e4725595c0678db","datavalue":{"value":{"entity-type":"item","numeric-id":5268393,"id":"Q5268393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b54ff613c750d77dd6c9e56c4a36dbc87d5841","datavalue":{"value":{"amount":"+0.8440518975257874","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":"Q858843$37FC0EE7-8CD3-4121-8869-12325C794E6F","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":"15ac30c3a8390d9361251d7e79f4701ce0d13d1a","datavalue":{"value":{"amount":"+0.8124287128448486","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":"Q858843$50AD51FA-FD42-4019-8FFE-DA854E4DF71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b142a941cfb8d9fa442e29701c440edf9c850a9","datavalue":{"value":{"entity-type":"item","numeric-id":3985536,"id":"Q3985536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7f66bc1db1332092e5599eb20bba206e1d2371","datavalue":{"value":{"amount":"+0.8071928024291992","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":"Q858843$14779F42-DF73-4AD6-8B07-56E55240F61D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:858843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:858843"}}}}}