{"entities":{"Q306258":{"pageid":308025,"ns":120,"title":"Item:Q306258","lastrevid":42203450,"modified":"2025-05-27T19:33:26Z","type":"item","id":"Q306258","labels":{"en":{"language":"en","value":"The extra connectivity of bubble-sort star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620941"}},"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":"Q306258$95DDAEA7-401C-4A9F-91EA-ED113F64C3E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a1c9bee4057cc63f31a58fa19cbbeb51473c2b9","datavalue":{"value":{"text":"The extra connectivity of bubble-sort star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306258$062D099C-3111-4CE6-BFD3-187FAD1CFE77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4386b64b502f453d3cbcb89af2b9431908b2f665","datavalue":{"value":"1348.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306258$817E1E25-9588-428F-BC66-4DA2087BCA60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2efd2da22b8e228ce03f552bb7273064eff54a","datavalue":{"value":{"entity-type":"item","numeric-id":306257,"id":"Q306257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$E9DEC3CB-5FF7-4AA4-BCF7-94DB7E56D87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd14e45d53468c8010c651737c73736a189c385","datavalue":{"value":{"entity-type":"item","numeric-id":221708,"id":"Q221708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$D7863E72-EF28-4FED-92E9-A044D6BA61B4","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":"Q306258$565779E4-B175-495F-8E23-25863762B620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306258$8184D2B2-C0EE-4410-AF31-E3DA73998AC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306258$02A7BD65-528D-43FA-9D10-24CDE697EA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306258$655DB5C8-024B-4EB1-8771-CD1F1552134C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306258$76D8CD7E-14AC-4E11-B674-F3E5FB25D632","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0044c776f0f705f3d6e2e6d8cf3167f512a33ca","datavalue":{"value":"6620941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306258$657B70F9-86C2-48FF-8A20-F119CAEAEFC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q306258$A321C3C7-3F03-4969-AC45-252671390190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"008d3190825a5547555d93ec03d7d73dc3f1eefc","datavalue":{"value":"extra connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q306258$977563FD-891A-4A6A-A664-20076DD9FB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2356995361a803a92576a586eb79b61ad02d53f","datavalue":{"value":"bubble-sort star graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q306258$17A98264-13FD-47CA-8BBF-E30EFB68D346","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":"Q306258$F39944E8-545A-4879-92BD-49279DAA0C86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d40a420403e5fc8ecdd23a3e5fdf56ccdfbb92e7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q306258$494ECB92-81C1-48AD-9564-5C6511DB13C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fdde8167c5fa3696c71f23e298c96ebf3365f8a","datavalue":{"value":"W2465967402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306258$ED521E56-558F-470F-A70D-528813F6714E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab86683bbdca5cd6b342ec035429ff0478f5dc4","datavalue":{"value":{"entity-type":"item","numeric-id":479014,"id":"Q479014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$D3F90D67-53F3-412A-9F7C-4C2B5223B86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4b7e096b80d7839a57c4563855cf85e330d594","datavalue":{"value":{"entity-type":"item","numeric-id":355511,"id":"Q355511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$7302F9EC-4964-40B6-82AF-94159BE708D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcee31386b60896d5acf0a6809929656084c860f","datavalue":{"value":{"entity-type":"item","numeric-id":5268187,"id":"Q5268187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$2E60B2CE-F9CA-4BC3-9A10-C690A10741E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42e8318dfb88ab257c59f1952ac9faaa24b72f2","datavalue":{"value":{"entity-type":"item","numeric-id":1923481,"id":"Q1923481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$FA440F52-2507-43A3-868F-EA8AC8E5D368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ac2dedddb35eec6be37014f4e7ce043cc00734","datavalue":{"value":{"entity-type":"item","numeric-id":2448858,"id":"Q2448858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$039FAC21-D74B-46EA-8B11-A6180BC91322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757b35ce4e39e359ac4102462445a84f5ac6704b","datavalue":{"value":{"entity-type":"item","numeric-id":908301,"id":"Q908301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$BAA1E577-F366-4E81-AE3D-F2E2020ACDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40684e0a3c2a5b8a126caaa135696210b53a55f","datavalue":{"value":{"entity-type":"item","numeric-id":442246,"id":"Q442246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$F5FB67A8-2155-4F62-B1FF-664FAE890CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf10d434d475e44b3be7aa86948d2d127cf4ee2a","datavalue":{"value":{"entity-type":"item","numeric-id":2444764,"id":"Q2444764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$1267EE74-C130-4813-9141-0F622B9DE6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b4b33a77ca47707f526030c1093359bf731d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2444570,"id":"Q2444570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$EF1BF0BA-51AD-4C86-B82A-7EA3009A88B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1805cb041f7c006edf51d87653a533280cc000","datavalue":{"value":{"entity-type":"item","numeric-id":476905,"id":"Q476905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$F3B3D42C-CB98-432D-B28D-D581BEBE29AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ad40a6e4cf636855f3fe4f9582bc099e37ea73","datavalue":{"value":{"entity-type":"item","numeric-id":2858737,"id":"Q2858737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$9443ACD7-EAA2-48D2-B39A-5452F8DAB8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195175e5e241c0d2053c557b44c76e3f050d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1675782,"id":"Q1675782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$DC234D05-2DB1-491F-96C5-7DDBFD629E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f609e6e5cce17613fdb2ac3c75a220b902a2020a","datavalue":{"value":{"entity-type":"item","numeric-id":501007,"id":"Q501007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306258$4BE95A7F-574F-4E83-9282-6DD0210C5454","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23369c302a6dce92302c02a3a69b2b5f1e98bb5b","datavalue":{"value":"10.1016/J.TCS.2016.06.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306258$5E608700-0DD6-4FD3-9CFA-23745CD53EF9","rank":"normal"}],"P1643":[{"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":"aab17eeed99ec04db720a7c0e7fed6c5f0ace9c5","datavalue":{"value":{"amount":"+0.96353716","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":"Q306258$8EE28DEA-7EC9-4511-BA24-FE15E9E1364D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0957807fe0cf65ae382774e336a70660e327f0e","datavalue":{"value":{"entity-type":"item","numeric-id":668787,"id":"Q668787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ddfbc75bc6943cec61fcb0e48e1e986240e93c","datavalue":{"value":{"amount":"+0.9320629","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":"Q306258$1A5A5912-9941-4700-8EAE-629396C1F38C","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":"3c3c2576af7964421a047ff6133b2f44bf82058c","datavalue":{"value":{"amount":"+0.90924156","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":"Q306258$418D95FD-9F0F-41E7-AD17-CE7013C097E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c88dbc46172a2e79671823d7c07c4d53098bb6a","datavalue":{"value":{"entity-type":"item","numeric-id":2181218,"id":"Q2181218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0721f94055c30a4ed8a2d6b666cf62e7f7b06ece","datavalue":{"value":{"amount":"+0.9075167","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":"Q306258$D526AA42-956E-43BE-9B26-FA079292831D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d5782c735d15333536ed328557fc057d00ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":1627876,"id":"Q1627876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8deb7951f4dbaa41cbef2a294a8f38f08165fa39","datavalue":{"value":{"amount":"+0.90010613","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":"Q306258$5F7CCE30-8687-428E-B815-7E88103BDB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d810649883f7706d7df27cd48c0248b7511a68bf","datavalue":{"value":{"entity-type":"item","numeric-id":2286154,"id":"Q2286154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4029f3aa2f87fa3f9bd97f71372c647a11e461d4","datavalue":{"value":{"amount":"+0.89902925","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":"Q306258$79F141DD-55BD-4274-96FD-18F9E61E2333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a69344008f1434c9d5adce27598132f998d6696","datavalue":{"value":{"entity-type":"item","numeric-id":2022514,"id":"Q2022514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79d1a294a46578c29af5709602fb9ad85907f26","datavalue":{"value":{"amount":"+0.8980012","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":"Q306258$A3E2FD35-E3A4-4557-B43C-5B9F7D25B07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fab74d6b0bae15f206493ad0674255c5e4c2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4785232,"id":"Q4785232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712444e023fa95f79784125a2dd2aa7ad4879aab","datavalue":{"value":{"amount":"+0.8978503","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":"Q306258$4F1627FA-7833-4D60-B92A-D5886D54E110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6437b9bf6f048a3f9a101d9f4d2f60b410249a5","datavalue":{"value":{"entity-type":"item","numeric-id":6110622,"id":"Q6110622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc555302122f6cc0127bbfed7f9b62ccb169a449","datavalue":{"value":{"amount":"+0.88977027","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":"Q306258$15F57356-2E8A-4F89-9272-1A6921A55948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d899ba8f454a8814b591f0b758b1850718a3e4c8","datavalue":{"value":{"entity-type":"item","numeric-id":479014,"id":"Q479014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79355c406bcd4c11b8ead9ad33264947c25f6906","datavalue":{"value":{"amount":"+0.8882421","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":"Q306258$07267E75-9961-41F4-9519-BEB696DF5DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:306258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:306258"}}}}}