{"entities":{"Q730958":{"pageid":732807,"ns":120,"title":"Item:Q730958","lastrevid":63943905,"modified":"2026-04-11T16:36:13Z","type":"item","id":"Q730958","labels":{"en":{"language":"en","value":"Many-to-many disjoint paths in faulty hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5610293"}},"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":"Q730958$7E29267D-3A29-4D08-AE5E-413F36F13324","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42016465f9c06fee85af237ffd24b91bc94be0e8","datavalue":{"value":{"text":"Many-to-many disjoint paths in faulty hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q730958$93098B98-D92B-4808-BF53-9A886B001E2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d833d6d7b44f2c0f0a309c68897d1e708c480b33","datavalue":{"value":"1193.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730958$5B3D756F-DBC5-4CCF-BBA1-4616F2115AF1","rank":"normal"}],"P16":[{"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":"Q730958$313F82B6-D080-4380-915E-0F31BE49D572","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$DCF551B1-E3CE-4C97-A07E-0BB3E5CDFE8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b497dd96317b0ce38acbb70b803642a975b92087","datavalue":{"value":{"time":"+2009-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q730958$D2A565D3-1CD3-4F81-B11A-2E86B80F1B18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730958$C625916A-8209-4ABF-969F-BBBB8B09FE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730958$D548B048-3AE6-4127-AB98-7E5A6449B79E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e994ac56cea1e02d80542264da5e94c38cd2b915","datavalue":{"value":"5610293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730958$1A448AEF-F105-4DE8-BD91-FF66F6AED8B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q730958$307C5F0C-8457-4EF3-B458-2E8301BB9C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q730958$4E88642D-6D01-42E2-A320-BA45050C69FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q730958$D618FED7-005B-44A8-86CB-A81C17A34597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q730958$9B0208E4-AC66-41DB-AEDF-A314177D1B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q730958$5FA072C0-88E4-4D3F-B7A7-4E0A65B31F98","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":"Q730958$C40CDC97-1FCF-464D-876A-CA7E2C1E670B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e6d67d9e6ee85bb76c308efcf52cbe10b9f1598","datavalue":{"value":"https://doi.org/10.1016/j.ins.2009.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q730958$460EAD9D-3BBA-45E2-A4F4-8D922766CFB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4923d8996e83c1bd3508f2503143bfaf41c66a4","datavalue":{"value":"W2004178113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730958$542DBD98-85BC-4E16-B57C-B3DEC7E739F0","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":"Q730958$2FA74430-5668-4984-8B7C-A1C63FE51BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38077afb4d83c5f553179729f6deb0b2a7d7a8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2370445,"id":"Q2370445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$C4FF7D0A-3D97-4894-8F79-947D2149D8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050f36dc2865daa8b48c1ba14ea6365dc3774e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2471046,"id":"Q2471046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$68E5492D-5738-4F89-A401-3ED5960D9231","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":"Q730958$72A9F48D-D3E1-4DDC-A616-9B9CF3F79E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97cf05ddbc187e31ffb599066d24d6a6bab82eb","datavalue":{"value":{"entity-type":"item","numeric-id":987833,"id":"Q987833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$7042032B-E192-48F6-A7A8-C85217D503A4","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":"Q730958$2A9115D8-130F-4ADE-BF86-E33A7DE2E666","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":"Q730958$5F10C518-7C0D-4B15-A013-589B2B911C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79453df59dbd70a7b281d1812bfe922ae37d28bd","datavalue":{"value":{"entity-type":"item","numeric-id":1007866,"id":"Q1007866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$B8A56BF0-1DB9-4DE0-A718-775C49CB519E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b342389349da4779bdd7906e3beda3158c71d6a","datavalue":{"value":{"entity-type":"item","numeric-id":975503,"id":"Q975503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$9889358C-343A-4F50-AD0D-702C9882A630","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":"Q730958$CD7373DE-DC51-40A3-B652-4BAD72EF8E6D","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":"Q730958$EC9F490E-CBFF-4F0E-AF64-CE354ADB36CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3fa61adf0f4894487b52d6c86a194fa0fc5b3e","datavalue":{"value":{"entity-type":"item","numeric-id":963388,"id":"Q963388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$23259502-9778-4045-A1AF-82871733F91A","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":"Q730958$5FDCB950-3332-4B63-99B4-55A2F6BE83B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fd04e607ff844b516c786f29a9ce11a1037407","datavalue":{"value":{"entity-type":"item","numeric-id":990515,"id":"Q990515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$CD512AC7-CFA5-4B4B-82F8-BC384DD51DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e077c15db3693095c37abb19fb39640daf793138","datavalue":{"value":{"entity-type":"item","numeric-id":4974983,"id":"Q4974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$B9FAE559-B3BF-4AF8-9E26-E52D6EC546CB","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":"Q730958$C4CC7814-0CD8-4D2F-9ADA-E3E6B4634F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0aa8966317fb665b4fecaebb3b33b02c84964d7","datavalue":{"value":{"entity-type":"item","numeric-id":953890,"id":"Q953890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$069FA086-FB38-49A5-86BD-D56ABE719995","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":"Q730958$632FCD21-FB92-4357-B298-3271322D03E5","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":"Q730958$D795964C-078F-452A-9E55-65FF590B6BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64601e3208ff6ba21e3c7a26821c8e56362087f1","datavalue":{"value":{"entity-type":"item","numeric-id":1007832,"id":"Q1007832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$52BDA4C4-EDA5-4097-AF7D-511955773A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730958$7A3E9776-158D-4633-A444-99E5BF499DB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55b4d045aaa50cbf84f8efecfbc63ead92df54f6","datavalue":{"value":"10.1016/J.INS.2009.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730958$B2282438-E1E0-4480-AB29-FD5F758C7EE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abe88a2a5e3fbb5bcded5aaa7afde744c264fa2","datavalue":{"value":{"entity-type":"item","numeric-id":516818,"id":"Q516818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a5f667d62c43ce6c50610340f7e1b8c7e05d55","datavalue":{"value":{"amount":"+0.9774117469787598","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":"Q730958$7F93C676-0F98-42EA-BBFD-8AAC5DB3CE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789a54281b5969d7fc40b546691c56c717834a37","datavalue":{"value":{"entity-type":"item","numeric-id":763493,"id":"Q763493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e04fa28c2dacaa594adddbe5e7b93ae38c3b7a","datavalue":{"value":{"amount":"+0.9044293165206908","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":"Q730958$1811DE47-DA76-4792-B714-105DA7A6A307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3585ccd90be989bf47205b02742191c4a76e189d","datavalue":{"value":{"entity-type":"item","numeric-id":391966,"id":"Q391966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3feaf71389eacbc4bf0fad40b750e2c3bc44d21c","datavalue":{"value":{"amount":"+0.8982841372489929","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":"Q730958$0280CB67-8F4A-4C1A-8EB5-159AC364189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40a948fb9e5915c2fd9515500778f5ce51e7013","datavalue":{"value":{"entity-type":"item","numeric-id":2330114,"id":"Q2330114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f16d25d40d3048f42b9f7f29a968763b26386a","datavalue":{"value":{"amount":"+0.8901058435440063","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":"Q730958$5656E350-8682-49A5-8CAE-C9BCCE769226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba9026bd6a5287bb8361709804781276789786b","datavalue":{"value":{"entity-type":"item","numeric-id":2446439,"id":"Q2446439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b9f3ab0b472a92db0a7b2dd1e3ff8b65e874f2","datavalue":{"value":{"amount":"+0.8676909804344177","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":"Q730958$B42041C2-021B-4644-8008-6CA578912E8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Many-to-many disjoint paths in faulty hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Many-to-many_disjoint_paths_in_faulty_hypercubes"}}}}}