{"entities":{"Q284574":{"pageid":286341,"ns":120,"title":"Item:Q284574","lastrevid":52532648,"modified":"2026-01-22T21:44:36Z","type":"item","id":"Q284574","labels":{"en":{"language":"en","value":"Paired many-to-many disjoint path covers in restricted hypercube-like graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581633"}},"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":"Q284574$E8A6CE68-003B-46D6-A495-601B2E6DC58D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b01a5930a5f05edaa90f71f22a4540307686c83","datavalue":{"value":{"text":"Paired many-to-many disjoint path covers in restricted hypercube-like graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284574$812071A9-0491-4C2E-A31C-04928459972E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9a3a19b7419956585e526a3aec6eb32115eee8a","datavalue":{"value":"1339.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284574$E138154D-2A4B-435A-8B68-2849004A1BB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d16df023e56987c4e4df17aa8906c00dd0966f3","datavalue":{"value":{"entity-type":"item","numeric-id":266948,"id":"Q266948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$D2E40402-74E6-4583-B33B-C12F205439F4","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":"Q284574$081F4AD5-AB69-4F5D-9515-51086084B075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284574$B68A58C6-0258-43BC-9BA2-DE89BD3C9DF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284574$4B02B622-7AB3-41D8-99FA-EAF273333470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284574$E035AB4A-F353-467E-BBB8-A4D88E0897A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284574$8F8EBBAA-F848-4230-9D57-8FA90EE8F9F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"879d3ab93487d5a00de410d47d0f6a12f5c2c6d6","datavalue":{"value":"6581633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284574$91A45064-1D25-42E6-AC79-ED55E77986F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24ecd5f9b43a95692d6f72fc20269434f4718c","datavalue":{"value":"hypercube-like graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q284574$A1ACDEE5-D1C2-48F8-B51D-F1740681F128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7c668b3cf88ef1f8c68be0d57bf0d59a9514732","datavalue":{"value":"disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q284574$451A53F3-69DE-46FF-A739-7D390E0CAD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q284574$70D04125-AFE4-4CE7-9F98-B140D9AD60B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q284574$9A11E4C9-98AE-4361-90D6-E8A5DA9CDC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q284574$45361A06-D177-4F6C-AB89-A86B7B9595B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q284574$1D384255-FDDA-458E-9239-A79B21D951C6","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":"Q284574$52F82400-A602-48F2-BA82-BC36E13C75CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b74439e7b355c4d28658bdf0308962f2f39470e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q284574$6C123B84-3592-43A0-BDBD-564C7B53EB76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9ab4c8318779ff382b1f8a886af2b7a676714c0","datavalue":{"value":"W4200017195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284574$1D242467-1F06-4E5E-8534-793FD47E1ECB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94da4d6600d25d4a215e4ee2b5eb2e517f6e47fa","datavalue":{"value":{"entity-type":"item","numeric-id":1957649,"id":"Q1957649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$303C5977-F2F2-4021-950C-4E08C3CDDA12","rank":"normal"},{"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":"Q284574$F01ECE40-7F21-4CF6-BC54-A52CE47911DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0442be352dbc77483117e4cf1a55d68d32920e1","datavalue":{"value":{"entity-type":"item","numeric-id":672499,"id":"Q672499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$1B208CE1-B0A9-4884-8AD1-5789E11FF468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6007235c376c67acd355ca771e5554344415d7a0","datavalue":{"value":{"entity-type":"item","numeric-id":730958,"id":"Q730958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$F9D49879-19FB-4D98-A926-56CA158BC796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691dc8a74a183165c8aaea4f88f5c8a3b8432d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2446439,"id":"Q2446439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$FEC148C5-71D5-4CC1-87D0-B107DB3F95CD","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":"Q284574$A26B57AB-6EF9-4D82-BC09-0DC3006930B0","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":"Q284574$6A846F8B-89FF-4A1A-A68F-198204ED1581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba79e77b5e05cd3895cf30ab1ef1ba0669f99320","datavalue":{"value":{"entity-type":"item","numeric-id":497240,"id":"Q497240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$AEEE28BA-30AA-4BA3-AE76-4CF6A736F558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e593c46796bcc4058d7163e859d68fd22a40c46","datavalue":{"value":{"entity-type":"item","numeric-id":391966,"id":"Q391966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$58A09135-B182-4DBD-A067-2F8AF37BFCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68192262eb4a41788d137a0c61d9f47212c9d91","datavalue":{"value":{"entity-type":"item","numeric-id":638530,"id":"Q638530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$4D38FAD5-D449-4B3A-941B-175545B29F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fa203954518746cab34e4695ac05fc2b4598f6","datavalue":{"value":{"entity-type":"item","numeric-id":5369890,"id":"Q5369890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$5FE08288-59CD-43D7-82DF-7EAB233663E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639bd7cfc8448daddde54e9947f91ef7317cb7df","datavalue":{"value":{"entity-type":"item","numeric-id":2441778,"id":"Q2441778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$E497E37F-3F82-4AFF-A897-7A72F8B24493","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":"Q284574$C67600DB-1582-4755-9F21-E391DDE43205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61493c6ae5dcc984d2bda7c5228a89d4ff73ea4b","datavalue":{"value":{"entity-type":"item","numeric-id":4903561,"id":"Q4903561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$C134B542-4882-4EC4-AF2D-49D9B237935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd4e6ba0549d899018d83e9c8d59c344079d747","datavalue":{"value":{"entity-type":"item","numeric-id":5248088,"id":"Q5248088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$0B2F0597-D7F7-4E7F-9787-0F58CC004C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6fadd4ff70c60a7cb2b7b35eff04b31425c68f","datavalue":{"value":{"entity-type":"item","numeric-id":765483,"id":"Q765483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$7DEEA7F2-B0A0-4576-861B-59137D4A859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0213cefb71d7521332de6dc5985b8d1add0029a2","datavalue":{"value":{"entity-type":"item","numeric-id":4003439,"id":"Q4003439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$0812B18A-F67D-4BA3-A0C8-FDD310879BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$04AA192E-AE6E-4623-96D5-B6640FBB1046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e0daa137e82b2b9218f95c6e3d1fdc5c108a96","datavalue":{"value":{"entity-type":"item","numeric-id":905847,"id":"Q905847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$4E725B40-7399-4FDF-90F9-7183304B5BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a086cc5d9f872fd56c97dd5bb58c9345f0e08c7","datavalue":{"value":{"entity-type":"item","numeric-id":1575703,"id":"Q1575703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$750F0F07-2109-4C7C-8759-D933B4F2B572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bb55153a9366c7718869dca5d7fbc781137b01","datavalue":{"value":{"entity-type":"item","numeric-id":2444763,"id":"Q2444763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$4557676C-251E-42F7-B60F-23035E97F162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8558581784287287040f1042a168d653d44dcc41","datavalue":{"value":{"entity-type":"item","numeric-id":2449141,"id":"Q2449141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$A82AEC5B-1430-4E49-9D99-1162CD9C5A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e5016194bfb1548414d84236b5820c2070bf4f","datavalue":{"value":{"entity-type":"item","numeric-id":2341724,"id":"Q2341724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$4C8150C4-8113-43E8-8D7E-C0E9DFF974A5","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":"Q284574$AF02FD21-E94E-42F5-8240-DF6BEB5AC5A4","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":"Q284574$8B5B1484-7855-434C-8DB8-8EE51A6BDF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf4e3bd928cdeb3e11f2ce205cd7b64b0f0bd0d","datavalue":{"value":{"entity-type":"item","numeric-id":476856,"id":"Q476856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$6675E129-98AD-4A45-AA9A-1258A261DA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfdd4f4517ddbe064eddce524a71186ac5a3fa0","datavalue":{"value":{"entity-type":"item","numeric-id":387813,"id":"Q387813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284574$FCB4B4E6-B1D3-403C-9FE3-A97D29066654","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b995db45e4c6ff5e136ff99ee3e7336e70d106c1","datavalue":{"value":"10.1016/J.TCS.2016.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284574$82AC700A-69B5-4ECB-94EA-2C39B5DA22FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcb39ae9b048982176eb2d1123610ae1957941c","datavalue":{"value":{"entity-type":"item","numeric-id":905847,"id":"Q905847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e809527b6793d9912a957a3ea421d9ce2333ee","datavalue":{"value":{"amount":"+0.9754398465156556","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":"Q284574$44F3FF79-FBDF-4E5A-B903-285A5DAF3B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219e9fa6c28b438ff809c0540e63171bac07f1e6","datavalue":{"value":{"entity-type":"item","numeric-id":2441778,"id":"Q2441778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ddffc981c554c50edbe6acb8031c510e5f8cda","datavalue":{"value":{"amount":"+0.9543631672859192","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":"Q284574$B8642BE6-2FDA-42EB-B3E4-F5625D0E50D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e1fafe125ccaa74661f98ca0d1ba1814ceb4ac","datavalue":{"value":{"entity-type":"item","numeric-id":2402363,"id":"Q2402363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0acb028d91863f2b42bc8be8b31885ce7efe0d7","datavalue":{"value":{"amount":"+0.914452075958252","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":"Q284574$C1E1E03F-60D1-4005-B12F-7611D67CEA67","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":"49b44c0d016d405ea83cef7f1ba38bc183e451b0","datavalue":{"value":{"amount":"+0.893405020236969","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":"Q284574$547744EA-1A11-4E7D-8453-93C0956B728C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253fe2bf34916c853aaee89c5d03217fe7afe595","datavalue":{"value":{"entity-type":"item","numeric-id":2217462,"id":"Q2217462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac368739a36fab0135d4a261cf6d23b9105a419","datavalue":{"value":{"amount":"+0.8792871832847595","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":"Q284574$45344B0B-147C-4F8B-A6B0-9280E150B1B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:284574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:284574"}}}}}