{"entities":{"Q6169904":{"pageid":13304792,"ns":120,"title":"Item:Q6169904","lastrevid":47886823,"modified":"2026-01-02T23:54:50Z","type":"item","id":"Q6169904","labels":{"en":{"language":"en","value":"The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726961"}},"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":"Q6169904$9D724E4E-664C-47D7-9675-E2E6B679EB5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4930766b9c117caac9abd4fd59a7fbf8ab2e2842","datavalue":{"value":{"text":"The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169904$66068162-7CE5-4FE3-B1D0-6051192AEFE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8d2dc98f73035a40a82ee3d11b8524a6b2fd317","datavalue":{"value":"1522.68384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169904$6A5EE82B-3CE6-4CB3-A64E-8FC868443EB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5721ad32b7d0e7849e8c09504c0cf2e0166a2438","datavalue":{"value":{"entity-type":"item","numeric-id":1981671,"id":"Q1981671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$0D71B9A6-1B0D-49F9-8B65-B6462226F378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9015d15db409bbcbe92e7f4c285d85d7a58a0add","datavalue":{"value":{"entity-type":"item","numeric-id":2192384,"id":"Q2192384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$29A0BAC7-EC99-43EF-8084-CDB06A30DEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52deb03a6d3b207ff870d2c130e726bf075fb791","datavalue":{"value":{"entity-type":"item","numeric-id":270283,"id":"Q270283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$5B174E76-F3E6-4B83-8C41-80108E242D14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$EB327594-3762-44A9-86F1-1C4167560A37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c84a8f63561956a3d768088b779ef7e574832e9","datavalue":{"value":{"time":"+2023-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6169904$E9BE3B49-67D5-41A6-9742-5104179C1391","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169904$A7FC6C75-B31C-439B-8ECC-4DF8FC83E359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169904$BCFF6301-6648-441C-B8A6-240D49566583","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75df4846f7a87ad307740933b9e43964ccda783d","datavalue":{"value":"7726961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169904$940420C6-7708-4255-B701-DA8E54FF4F8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb0f2cf3a3efa43d037d2ccd683b1bdf7010d9c3","datavalue":{"value":"modified-bubble-sort graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169904$703D64B8-F440-4E89-B991-E320E73ABAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169904$B8DD2A1A-17E1-4D72-89CA-DF813C67B178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6a745b65acfe65454d9fa3b3ccc10c9b923b512","datavalue":{"value":"super-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169904$D9EEE4C3-8D8A-4F31-8945-F27708C7E3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8efbf82b33d30159be45ed47f0252c90b783b58","datavalue":{"value":"superedge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169904$82DB7503-1372-4318-9FCE-DD7FCF335BC6","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":"Q6169904$A4D27E09-DAB0-4BEA-8F2C-07730CF4A70D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b91b1e7450159f1b0f0e215bde745837764fd16","datavalue":{"value":"https://doi.org/10.1142/s0129054121500258","type":"string"},"datatype":"url"},"type":"statement","id":"Q6169904$19BDE56C-507A-420E-9DB0-1CC28CA135AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d6abb2e7b492e844eb9c2b1f4593f94bd1fa1d5","datavalue":{"value":"W3164033933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169904$931D3C4B-D158-417A-82A4-BDCEAC79D560","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$E42593B2-1579-43FB-8927-46EC51C711F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$710BD2BD-FE7F-40A7-A3E4-17194BC0B149","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":"Q6169904$C040688A-D704-47D2-83C9-A06C187AC788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24519d31f8819e0289505f443bfa3f9bc43511a7","datavalue":{"value":{"entity-type":"item","numeric-id":546006,"id":"Q546006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$764DE311-364D-469D-AD70-8DC19BA49DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef695154272544c475fee8db02726bc1295e1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1406242,"id":"Q1406242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$A67BC1A3-0C64-43E8-B1B4-F7E53BBEABD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$4C20AC74-A413-4AF5-874D-CBD7F761F6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987c44002c3e1dc0711a7c787ddcfa79500b6df3","datavalue":{"value":{"entity-type":"item","numeric-id":339495,"id":"Q339495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$8BE16668-B7F0-4D13-B736-8638EDD2BBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c629def974fcff8f9a2903a4e6fe04d85afece8","datavalue":{"value":{"entity-type":"item","numeric-id":2194524,"id":"Q2194524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$F02CD09C-60F1-48F2-AAB7-42A78B6ED913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fba10df990c04966d7cfaa8292a64ccf7c6ef7c","datavalue":{"value":{"entity-type":"item","numeric-id":454956,"id":"Q454956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$0C7DAA28-BC31-4F17-BF82-37062C99BACC","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":"Q6169904$C4CB4AA2-6E31-4FE0-8CAE-95F589869AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee35d3d1501498a676896dc210c73f0ee89e12d","datavalue":{"value":{"entity-type":"item","numeric-id":3094520,"id":"Q3094520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$2230ED78-9414-4A36-9C92-F55837DA610A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951e45e3f13fc8f7b5c703f4b06d34874f97f3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1044719,"id":"Q1044719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$38657AD1-59B7-43C9-B605-12C6A8054F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e5b89b4bb7b26110026c7605c1cf9e635cb589","datavalue":{"value":{"entity-type":"item","numeric-id":497258,"id":"Q497258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169904$EC444E6D-25A7-4FB4-8835-0EA81D1605F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdb7656935f77a4cf194b714ecd840b2d0f8c26e","datavalue":{"value":"10.1142/S0129054121500258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169904$A7D9E0C3-8C5C-407D-B0C7-DDD4167E3F78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc1df1db3ebc013ae86d5101b3fe4a675050a07","datavalue":{"value":{"entity-type":"item","numeric-id":5103950,"id":"Q5103950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6cf63c4613a5e00db6f159a396260238df51a0","datavalue":{"value":{"amount":"+0.8526577353477478","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":"Q6169904$C8562F1F-B7FA-417A-BD3B-C0A4E14C259D","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":"9ed459510c08bb9c414786edd0ae445debd52cc6","datavalue":{"value":{"amount":"+0.808262050151825","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":"Q6169904$114D513F-71E8-4B53-83F6-3F01F861CDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33d59fea9eff2d145b1656c7a22f8a3688cfe2d","datavalue":{"value":{"entity-type":"item","numeric-id":2858331,"id":"Q2858331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36fdfa5e1d36521d4ba25afb8e838b6deb75666","datavalue":{"value":{"amount":"+0.7756392955780029","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":"Q6169904$0F862B37-EBEA-4B7D-8266-D2CFD876295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c648954c0ecf6857afe58133282c337139c9a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5205030,"id":"Q5205030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c4a06a3c0b1b5b96f95db1105e4fffad63d7d7","datavalue":{"value":{"amount":"+0.7649814486503601","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":"Q6169904$A8EAB3BB-EF2F-46CB-BD14-A9D15AF7F930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82c1f577f192f40e498118d8789d471ad381001","datavalue":{"value":{"entity-type":"item","numeric-id":2214809,"id":"Q2214809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98dc66e162b9133d8a99ef3d74fb244097bb499","datavalue":{"value":{"amount":"+0.7583873271942139","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":"Q6169904$01EFDAAF-32C8-495E-A95E-FB105996CCB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6169904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6169904"}}}}}