{"entities":{"Q534043":{"pageid":535810,"ns":120,"title":"Item:Q534043","lastrevid":62553279,"modified":"2026-04-11T06:52:26Z","type":"item","id":"Q534043","labels":{"en":{"language":"en","value":"M-alternating paths and the construction of defect \\(n\\)-extendable bipartite graphs with different connectivities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886365"}},"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":"Q534043$5E08B775-D8C8-407D-B397-BE87F04D6F20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2201e9dfbbf594e2e120101b144ef8977303a7c6","datavalue":{"value":{"text":"M-alternating paths and the construction of defect \\(n\\)-extendable bipartite graphs with different connectivities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534043$BCD08694-6CB0-410B-9672-95A9546DF8ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6047026a6d0f5abf60ca9212aa619e1b35a3a718","datavalue":{"value":"1223.05244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534043$3086E827-CF1E-4D42-922E-7DA4D6B659BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a07bfcadb837918ade36fae7b142bb4038fd44","datavalue":{"value":{"entity-type":"item","numeric-id":534040,"id":"Q534040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$23E06DD3-AE9E-4AD1-9AD9-7EDADC5C95DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8304106e8397788ff22347a50738dd03418b54","datavalue":{"value":{"entity-type":"item","numeric-id":534041,"id":"Q534041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$7279D88A-AF3C-4044-972F-D441E6FE0F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$0C36ED8C-6D2F-4EB2-82DD-C26C59BCD376","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$2D61F9DB-69A6-408F-9504-BCA9E2383134","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534043$5C3819E0-79D7-4AE3-BE73-3F4BD61C6F27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534043$D104827C-FA6F-4880-B720-29543D97A08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534043$75AAD1CB-AE05-47ED-8131-C327849FD3D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191b719cb80379f383bea9540e040df390beeea6","datavalue":{"value":"5886365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534043$C852F40D-6DD2-448D-B1CD-A14E9BF78F34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b967ab4259bb73843403225ba1b1ec7a67c7e4","datavalue":{"value":"A near perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q534043$DB14FA69-911E-4430-BEDD-F49A462DBE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c76e461cc267e50ba4351e2b37356743edd16a95","datavalue":{"value":"defect \\(n\\)-extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q534043$D721BBAA-0D4C-4652-BC24-4C7FBAF5EDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc0fa98a0cde6c9157968e52be5f76e4efbd40cb","datavalue":{"value":"an \\(M\\)-alternating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q534043$662D2B49-0FD0-42E5-8C64-7543E9F62649","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":"Q534043$8E8698B5-0A83-4D4D-9740-824AD3B8AB94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd88c3da16429393fbc8b095a03e8a25e7d59636","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.01.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q534043$94E0C1CC-DE51-4461-8AC1-5C47B07A3D80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c05d55b1e9c72bc5ff14a013d40fe8e832e6d0f8","datavalue":{"value":"W2044593184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534043$F69BA624-FAA4-4486-8567-7310BA800E6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e8c3354982bc6b63f66c4387c5a69e9719ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":1402062,"id":"Q1402062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$01565AE4-BD86-4F33-8C55-13B36F13E719","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":"Q534043$95E5C219-6317-4025-8C69-5D8E6EE13A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845385220cfb7ca6103321d8545d3347abb02b03","datavalue":{"value":{"entity-type":"item","numeric-id":1216323,"id":"Q1216323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$684179C2-4CA8-43E6-83AC-220E4FC19FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516da2f32913eb67c11c905f3e2a56aecbc6a393","datavalue":{"value":{"entity-type":"item","numeric-id":5937599,"id":"Q5937599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$EEFB3087-3ED4-41DD-8DE9-E41C141E2B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ecb7e163f0e622aa59ccf118e67409cac8aa67","datavalue":{"value":{"entity-type":"item","numeric-id":1764910,"id":"Q1764910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$D210CA5E-0284-47A4-9E00-E04186118715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$955317AF-C9B8-4489-8E25-DE9D42FDF454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb420d25b714cc6415e2f2aa5dc08aa907b87d8","datavalue":{"value":{"entity-type":"item","numeric-id":3800093,"id":"Q3800093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$04C89CCD-D90D-43F5-82A1-D0F605F88380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab75f4ec6ac2a9dec7bf6fc3aac68447e317b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":795064,"id":"Q795064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$70B65B17-B288-4D81-9FEF-C0699BF1E0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c2ec8f412ce12e2ad7d9b0d9ff79cd3075ba93","datavalue":{"value":{"entity-type":"item","numeric-id":882112,"id":"Q882112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$698220CC-DECF-4A13-8890-13BB933568D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d93189a873e6978ef23a5891480e6d52be2e51","datavalue":{"value":{"entity-type":"item","numeric-id":5442535,"id":"Q5442535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$167700A7-0FEE-4A73-9943-AEF78A574E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0428918df4224c42c478cf7a0edad80216a90fca","datavalue":{"value":{"entity-type":"item","numeric-id":1045020,"id":"Q1045020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$5FF01783-C220-4A4E-8AC3-2A1DB96D6DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2d59fb842b1cbb3074e36f01128ed37128a7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2497479,"id":"Q2497479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534043$D068ADF9-C5A5-4F8B-B5F9-A3452CDFF878","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"171b7f3edc4ef140a5c64a7abd5c36a795193b0f","datavalue":{"value":"10.1016/J.DISC.2011.01.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534043$C1DEEC4F-ED61-44D8-99D0-50BBDCD88E2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004b3f3b9982a404157f5a0329e4db975d19f734","datavalue":{"value":{"entity-type":"item","numeric-id":1402062,"id":"Q1402062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c993705c2479f1c9c9b6f2b278cefa0052712ebc","datavalue":{"value":{"amount":"+0.94485784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$4E63E98B-6854-45F3-A8AB-6AB2DFAB7FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782893a197f32f1954e4f18eb8d710f76f79b463","datavalue":{"value":{"entity-type":"item","numeric-id":882112,"id":"Q882112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2bdd9f337d3efb204c9364177d0dcdcc3dbfaa","datavalue":{"value":{"amount":"+0.9010514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$FBD5A1A6-0926-442F-BB97-33DA91282148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453153c624e4b3613b1599ffa419b889434ef7de","datavalue":{"value":{"entity-type":"item","numeric-id":624140,"id":"Q624140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d53b8b6b31ba822e08f8f0aceb22a642f150079","datavalue":{"value":{"amount":"+0.8924038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$0B240180-55F7-4CCF-8483-9DE2F6C5E1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebcc01abbeb682a4b152a15dbeddb17e5ce589d","datavalue":{"value":{"entity-type":"item","numeric-id":5442535,"id":"Q5442535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c36663c31762266d9f7c403530c863e97e595ef","datavalue":{"value":{"amount":"+0.875136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$53102983-674D-4CD1-861F-BEC26AC46793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b721705087f74c088341402264bc887924a255e","datavalue":{"value":{"entity-type":"item","numeric-id":3615820,"id":"Q3615820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42945ee118465e6308be3c3b382b85574d3d3f6","datavalue":{"value":{"amount":"+0.8688028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$DB693DBD-F26C-4E59-A27B-DC79A552C9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838de678e5539c184540620d919badadaf35fa92","datavalue":{"value":{"entity-type":"item","numeric-id":2014212,"id":"Q2014212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5459c94e079157a7b969767e3e0c19684f1ed19","datavalue":{"value":{"amount":"+0.8684644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$44189A9F-B9C0-4850-B30C-B132C78BCCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de792835b20785e42c2c490032bf0b9c240fce50","datavalue":{"value":{"entity-type":"item","numeric-id":1764910,"id":"Q1764910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e412ce7a31045ea76a5623aafbab0a5c4e5df5","datavalue":{"value":{"amount":"+0.8639445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$371AE72E-E5CA-429F-B9D2-ECA7778106A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b1c8bf9d30f969b55af92ca92e518dcbd96657","datavalue":{"value":{"entity-type":"item","numeric-id":712278,"id":"Q712278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b59bb261044c21d81cc105f0bdd550df75d842","datavalue":{"value":{"amount":"+0.86119026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$7312E843-9666-4DCB-A6D3-00B5DF389A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f436380aa56c8177f754588069858808782ae4b","datavalue":{"value":{"entity-type":"item","numeric-id":4370210,"id":"Q4370210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262ac3cf19ffdd833c663e7a391520e304fb6f3d","datavalue":{"value":{"amount":"+0.85754466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$A4D8C35C-83E4-47C9-B472-C557C574CA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd464ca6a9f5d58ea3b3140bab56a6e283213a89","datavalue":{"value":{"entity-type":"item","numeric-id":1045020,"id":"Q1045020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d46f260a16173a55708f35bd154c98d6582498","datavalue":{"value":{"amount":"+0.84649265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534043$20A09013-99F0-4302-98CA-8ACA1A23CAC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"M-alternating paths and the construction of defect \\(n\\)-extendable bipartite graphs with different connectivities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/M-alternating_paths_and_the_construction_of_defect_%5C(n%5C)-extendable_bipartite_graphs_with_different_connectivities"}}}}}