{"entities":{"Q708231":{"pageid":710080,"ns":120,"title":"Item:Q708231","lastrevid":63696666,"modified":"2026-04-11T14:55:21Z","type":"item","id":"Q708231","labels":{"en":{"language":"en","value":"Computational complexity of long paths and cycles in faulty hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5798147"}},"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":"Q708231$8AF09EE5-0200-49E0-9ADF-895F315B8130","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12c8c44dd4ba17678ba9476a378118635a38da21","datavalue":{"value":{"text":"Computational complexity of long paths and cycles in faulty hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q708231$BC88071E-5A5D-4292-A6D4-DA2A01DFDA14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b34a0d7280b013f1c2f3ed568905db7aac57ea6","datavalue":{"value":"1207.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708231$EB7A046C-4110-4865-B787-5C7A85E8C95A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$D5E88BD1-F8EC-4536-8F69-0A48DBD49855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f84a646c763434432ad369d0bc1a8abdf96a9","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$BD16373F-D6F0-456B-9EDA-B338A3225FC7","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":"Q708231$B8F0D05E-9D0C-44DE-955A-B6B5A6835C1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f64b28384ad68ec83e16fec2c0efbccc5663b19","datavalue":{"value":{"time":"+2010-10-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":"Q708231$27A1F010-D3E0-45B8-9C6E-37E2747A572C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708231$CED26240-3D08-4B3B-B4FD-F28F564D072F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708231$7D7287D3-DA27-4556-82BE-4E623EBC24E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1da37b3bad51ebf06f28ccf74655f533123de75","datavalue":{"value":"5798147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708231$69966A16-5E36-45AF-BFCF-B06ED34662D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589582a08f9837940f245c0b092900bd923dabda","datavalue":{"value":"faulty vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q708231$4F656AFA-7EAA-4E66-A65B-10F442FF85D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q708231$1FF926AD-FF8E-40FC-8B3D-CF43C57F36BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926c28eb12ccc79d743b1aa28017a8d91dc8a706","datavalue":{"value":"long path","type":"string"},"datatype":"string"},"type":"statement","id":"Q708231$B72741E1-CFDD-41C7-B23D-6C815B2E76F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668efc1409160bc74e8a1789d82cedad8c0f8e94","datavalue":{"value":"long cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q708231$F3E18CCA-BD9C-421A-B88B-D240A8B72AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q708231$1FE03642-059F-4E8E-98FC-A47B342059AE","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":"Q708231$90BFEE3C-03B8-4577-8A6C-05152BB492F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5377ac8a4ae2b6864f2bd09a6ffe5f6dc8126904","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q708231$C2218314-FB16-4C21-806B-3F1AD179D126","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35cca8b75cb9091c8406dce9606f7852b6437aa4","datavalue":{"value":"W2057341189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708231$0D4B4A4A-464F-489F-8310-5C61D295B2D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5359b4b1e477c3e4ad619db583f7209ba487bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5893937,"id":"Q5893937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$CCFA726B-29B5-40B4-B799-753130A865C7","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":"Q708231$12CBA4F0-E66F-4FBB-A30D-BEEBD0FEEA42","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":"Q708231$12ED58F3-2901-49B5-9D6C-78D5345EB43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29029a12005eccdea1a741b5afbccd8c55e7e819","datavalue":{"value":{"entity-type":"item","numeric-id":3648508,"id":"Q3648508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$9E73B295-A577-41D4-9706-0FF07C1DDC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c24cf31a988a389438de03df7bf6b5434551157","datavalue":{"value":{"entity-type":"item","numeric-id":730952,"id":"Q730952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$88FEF29B-86CC-4BCE-A18C-D1B0888F6023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0284bc675de4b93b06e09af2cec2034ede48b","datavalue":{"value":{"entity-type":"item","numeric-id":730940,"id":"Q730940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$297ACD90-37B3-48FD-A56D-CBB3BD2127B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9d53d685667038b7a7b94b6005eae22f1b5933","datavalue":{"value":{"entity-type":"item","numeric-id":436206,"id":"Q436206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$1F8338C1-0552-42A1-AD13-4C436B4B968A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab212b141af37fb19f501a5a6e6ff9832ba4d57","datavalue":{"value":{"entity-type":"item","numeric-id":819312,"id":"Q819312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$1F49E99A-B26E-4788-8115-D99DB349112E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$89272643-1FF7-40CC-B4F8-EA4EE1E4A6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c6eae99ac0b60df7e1add35393ddc80de9ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":1010144,"id":"Q1010144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$050AAFEB-668B-43A8-AE3D-6801D2778BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$D9B274DF-B36B-4EF8-8CE5-7A80D60FD665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6af03520c6f6c29956d0277a652d1acf48dae7a","datavalue":{"value":{"entity-type":"item","numeric-id":3340147,"id":"Q3340147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$99F0FBAF-04DC-49A2-B484-3958CC5FF48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68ea12461e06064872d37cbba3ac0ae966ee0ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1388980,"id":"Q1388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708231$188F2322-F82A-427F-97DB-858AC64EC404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d57be2c4fe6a572a849ff1b46a6e91782d1d84b","datavalue":{"value":"10.1016/J.TCS.2010.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708231$7A29489D-CBA8-4962-84DD-BAED98819B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9b8b1a897f906ad2223b82931326e988936dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5891220,"id":"Q5891220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c44414bdbb06f9334ba3d9c948b9cb1d187314","datavalue":{"value":{"amount":"+0.9090623259544371","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":"Q708231$AB6A9AD0-66EF-4F03-B568-9F537AF1F0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a721a5b5b6207626b2b16d50c8874bf28a7b3d","datavalue":{"value":{"entity-type":"item","numeric-id":730952,"id":"Q730952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42db20a9036ba220775fa110fac6e59b13e94362","datavalue":{"value":{"amount":"+0.8642908930778503","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":"Q708231$8E41BC99-6BAB-479E-BDF7-81DC10B24783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebb260722a73e9e79ed41e0a3bc49140b212972","datavalue":{"value":{"entity-type":"item","numeric-id":730940,"id":"Q730940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93dac2d9867d92935bb82630dfe1326671f8a426","datavalue":{"value":{"amount":"+0.862123966217041","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":"Q708231$5DADD71B-DABB-4E03-B077-EB69F14FEEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c5dae97b0b5a252dc95dfd710a30fad3c4fde","datavalue":{"value":{"entity-type":"item","numeric-id":5893937,"id":"Q5893937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b527b275a6f073b6054f6d9d2860245de2e7d8f","datavalue":{"value":{"amount":"+0.8555099964141846","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":"Q708231$2C054F92-3C03-450E-9E49-D10B0931A408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ff40b4ddcae4259334f83488712e18bd0e71f5","datavalue":{"value":{"entity-type":"item","numeric-id":3648508,"id":"Q3648508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0d36117f35705f4896ebd9185bd5dd77cd01d6","datavalue":{"value":{"amount":"+0.8509584665298462","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":"Q708231$E87D9599-8283-4322-8629-D8CECAF48A78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of long paths and cycles in faulty hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_long_paths_and_cycles_in_faulty_hypercubes"}}}}}