{"entities":{"Q3056376":{"pageid":3067092,"ns":120,"title":"Item:Q3056376","lastrevid":45354493,"modified":"2025-12-06T03:30:39Z","type":"item","id":"Q3056376","labels":{"en":{"language":"en","value":"Matching preclusion for the (<i>n, k</i>)-bubble-sort graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815502"}},"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":"Q3056376$8DBBE5F5-1106-493F-8548-801C340D6CEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dcabeb3abce484b4171252ef3bbac21a958625d","datavalue":{"value":{"text":"Matching preclusion for the (<i>n, k</i>)-bubble-sort graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3056376$F042D278-C152-459F-9C29-E74F44209F47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49c62c9d0914b464bbcc1f98b69820b0f9a8c4bf","datavalue":{"value":"1198.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056376$7A565A79-1D4B-4B93-8B81-1ABB39DF13F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddfa1c51b1b9292fdfb2629fa4d9b22bf4d563bd","datavalue":{"value":"10.1080/00207160902883514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056376$C3BC1F2E-C489-41F1-881D-705C37490F52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b53da2f6174cf6e1dd6d58e8e37b2209648a75ed","datavalue":{"value":{"entity-type":"item","numeric-id":294706,"id":"Q294706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$20C03162-8DD4-46CA-B5B0-279604F24C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa53373179a716dc7950f6c7489b14e01a743b32","datavalue":{"value":{"entity-type":"item","numeric-id":354455,"id":"Q354455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$15CBB8B3-3105-4333-88B0-BFD5301DDC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85021768ec585f73d3334f313d1de10b7ca3704","datavalue":{"value":{"entity-type":"item","numeric-id":907532,"id":"Q907532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$B226C725-30AE-42A6-9F3F-409D00B074E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$488155AE-6632-4D35-A599-BDBFED5A3391","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3056376$AF97E7A1-2584-4090-8A2E-A97F86E4783A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056376$1C757356-482F-4AC9-B82B-BB5F39A95933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056376$7B2932BB-B5EF-4664-8F61-A92E6107E29A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f64776c798b6c6080bb97f4b6ea669dcb5b87c3","datavalue":{"value":"5815502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056376$ED059D45-6A12-4052-871F-8D79010566C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056376$96DCFC8C-F3C3-4264-AB4B-797C0E394883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47256aafeaa97540693887f1d16966dfa3b95f2c","datavalue":{"value":"\\((n, k)\\)-bubble-sort graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056376$C0F4A739-64B8-4C86-B1CF-F97B5B6BB584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056376$A8108315-98DB-49DB-8E7E-DAEE49F35252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056376$4BB4FFE8-D9AB-45F3-9B0B-6AE18FB4F379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056376$96BCBC97-0C4D-415C-9840-505905C6A532","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$5197C30C-EAFB-4C89-84A1-0B0E50823087","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":"Q3056376$0328763D-EED9-4EF3-8A3B-8A4DBDA55DA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"476571b6b325cfee258bcc98f485bb8415afd434","datavalue":{"value":"https://doi.org/10.1080/00207160902883514","type":"string"},"datatype":"url"},"type":"statement","id":"Q3056376$21CA20F0-059C-4204-A693-31371C82AD9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81f897247cbd0585f3f54fd3e622427b0251c8bf","datavalue":{"value":"W1973902190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056376$4CBF0F12-E8D6-4D77-AC09-28B961994791","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c6afd19f9edf6f56c361ca6d26a8b9a0616fae","datavalue":{"value":{"entity-type":"item","numeric-id":3423878,"id":"Q3423878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$BD3EC411-CB37-4FF3-B401-B7D6D2CF64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c92bf4ba171bb792f456bb308ff06ab1a949c60","datavalue":{"value":{"entity-type":"item","numeric-id":3065613,"id":"Q3065613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$EE61CF60-0385-4113-BAA1-AB69CBE91932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34024efbf37a075be1d6e5b1dd70630c1a9113ce","datavalue":{"value":{"entity-type":"item","numeric-id":5310271,"id":"Q5310271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$D23B5747-9F24-4FF2-A676-58B744A87CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f486d6821b06bb320e8aaec97723d22e2a9800","datavalue":{"value":{"entity-type":"item","numeric-id":945169,"id":"Q945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$9CA3C365-1634-4DD6-9437-50AEB152205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dc572d314173fad33c257e5dd7a4e8e36ada76","datavalue":{"value":{"entity-type":"item","numeric-id":1352094,"id":"Q1352094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$1B5DB45D-8866-4A6C-B64B-41C388ACB964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28701147008a258ea55614608302b5dd5bdf79fd","datavalue":{"value":{"entity-type":"item","numeric-id":4446910,"id":"Q4446910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$BA1D92BB-C037-4612-99E2-9B461EF1CA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056376$2282F606-18F2-415A-8DF9-B6B7ABCE61BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb338fefe88ccbaa712065e97d1994eb2ef59bc","datavalue":{"value":{"entity-type":"item","numeric-id":2918364,"id":"Q2918364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2625b70f7831c5d09c0b8c61452cee82b8ff44","datavalue":{"value":{"amount":"+0.9291334","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":"Q3056376$18DEF750-9D5D-42B5-B9B7-5ACFF17D4933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae94bbac455fc5ad154af30b3bd5e463154bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":3381176,"id":"Q3381176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71dac784ebd82d5bc2b769e3aaad9d880915553f","datavalue":{"value":{"amount":"+0.9236997","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":"Q3056376$532B4371-5D1E-4CE3-A0D3-DFC24CB6C90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a9fc909d735ca9d3b676e55c3d87a933dc3a42","datavalue":{"value":{"entity-type":"item","numeric-id":1990349,"id":"Q1990349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cecd35b1e7600d85bb97b907e011f830cc9f8aa","datavalue":{"value":{"amount":"+0.9118277","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":"Q3056376$8D9CB0FE-ACE5-458B-A540-7DAE58C2C1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd00f3fc729caa6ef75b236f96914be9216ff636","datavalue":{"value":{"entity-type":"item","numeric-id":3615911,"id":"Q3615911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087468f60267335b33246c7c132af855e6ffb980","datavalue":{"value":{"amount":"+0.902158","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":"Q3056376$3564450C-67D4-4DD8-B589-17B6BD8301F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab8d759857281e66ab7ec865b6bec9dc07a2427","datavalue":{"value":{"entity-type":"item","numeric-id":5225539,"id":"Q5225539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f653f4abacee5a53026aed780b7a07783b2123","datavalue":{"value":{"amount":"+0.89556956","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":"Q3056376$EA7F3AC8-7470-4DC9-BEDF-980E74DD61D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ebf0abd3a5e5da1d00e590c574bd2e3d4ffc87","datavalue":{"value":{"entity-type":"item","numeric-id":653318,"id":"Q653318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2085892979537781a9c0dee9545d2f84ee76baba","datavalue":{"value":{"amount":"+0.89322746","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":"Q3056376$5CBBED3A-B277-4A4F-9028-180F4A599F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3268b3016fa29f014b6a2299ee42be88d189068e","datavalue":{"value":{"entity-type":"item","numeric-id":2272412,"id":"Q2272412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c035a6d5083dae78ec65f37d66b58deefd0168e8","datavalue":{"value":{"amount":"+0.89265454","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":"Q3056376$A4EA145D-D692-4726-BF59-7CF598E2D537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81294a077c896841c64037707d624b968dca24f","datavalue":{"value":{"entity-type":"item","numeric-id":1752462,"id":"Q1752462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0c789e864f67f4f8ace6f8035e75a39bc4be05","datavalue":{"value":{"amount":"+0.8900855","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":"Q3056376$8E4157D4-B041-4462-AEF1-D93E9D02BB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e61b9ab59605c75f2ebb4b28e85cb314a463f92","datavalue":{"value":{"entity-type":"item","numeric-id":3015609,"id":"Q3015609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fdbd285d32c25ccc66f8899a2ad04c33a6c7d14","datavalue":{"value":{"amount":"+0.88635737","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":"Q3056376$4D130A3F-DF1B-4BA7-8160-47E3D25F5CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c3ecfdbfb6317f95365c77832bc42c32020421","datavalue":{"value":{"entity-type":"item","numeric-id":5087067,"id":"Q5087067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ffc911f822dbcae90487dd782413b590f09065","datavalue":{"value":{"amount":"+0.87954885","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":"Q3056376$44A0F0EB-2B9E-4C8C-A887-FF128A425C34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3056376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3056376"}}}}}