{"entities":{"Q845827":{"pageid":847675,"ns":120,"title":"Item:Q845827","lastrevid":64778364,"modified":"2026-04-11T22:10:06Z","type":"item","id":"Q845827","labels":{"en":{"language":"en","value":"Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664691"}},"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":"Q845827$6CB2D2AC-96C7-48FB-8F21-B4F61D0BD3B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05ae4f3af0ed79f296306ca124100b204250ed46","datavalue":{"value":{"text":"Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845827$20385EAA-FFEF-4345-9747-D011A7B106BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68dbb7fc586fd785f20e6d15302bccd466f9d918","datavalue":{"value":"1185.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845827$F4F59206-2EE0-4F69-9BCB-675FBE978010","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc481738d6b8699891cb51e6693a44821f68aa3","datavalue":{"value":{"entity-type":"item","numeric-id":845825,"id":"Q845825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$BE0A1DA6-44F4-4319-A616-C5D66C1ADB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18c4b5786397f41ce0b1eb7768d838964033848a","datavalue":{"value":{"entity-type":"item","numeric-id":845826,"id":"Q845826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$0F619455-FB7C-4B54-A7EE-1217943F9070","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$C64A3962-993C-49F7-B634-44A7F80B1C18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845827$32840BEF-87E5-433F-A2FE-5C5EEB9B198A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845827$397C6A87-7D73-40D5-8C82-DEFE7FE2EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845827$0A23542F-FF98-462A-853B-78380E434F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845827$2C6F2398-3BD4-4482-8603-6E4A0442C013","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"564afa0a1fef7e36c51a3bedbf63cd5b64827c4d","datavalue":{"value":"5664691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845827$A51E857C-EE09-4F50-AC13-EB3542245AAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q845827$6459169B-54A4-457A-A4CE-719FF60C9DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3bd4e37ebb17c5e0bb05f2177696c7158d3e0d","datavalue":{"value":"bubble-sort graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845827$B167EB50-BCB2-4930-AB71-E87BCF768FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e23167a959ffbfb0162a5d9ee4f4f0af48bb2c","datavalue":{"value":"pancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845827$166866D1-D919-47CE-BFC6-D7B2DC208A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38f4e1704df452409611228de416406588624e0d","datavalue":{"value":"edge-pancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845827$BDB42891-AF20-40B4-91EC-2801DB6C5E1D","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":"Q845827$77B96743-0932-4257-8AED-485A59BA4195","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d3b07fd45fd844338f1b6afea04ce288695b9e9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.05.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q845827$AD79F6BB-2F89-428D-B348-3D5F17DAEE56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79f5b46c513dde8362f2a6b12b04798ef5722c72","datavalue":{"value":"W2123843528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845827$DB14D5FF-D853-43BA-AFDE-D65FDD67A4E8","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":"Q845827$7E96CA25-4D94-4CA8-B02C-1E7DB957E5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cacf993e76eadb468159b9f73df37d0e3c1a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4458408,"id":"Q4458408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$5B04AB7C-7E1A-4D61-B8B6-729ECFA108A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d413a0d90185a1879de75b67baf9636232cce15","datavalue":{"value":{"entity-type":"item","numeric-id":1029030,"id":"Q1029030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$A04527E7-489C-4501-8B8A-3B41B4638E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1a4a6a23f7198f0ce9cc8099ae6fe8d2e9fdd2","datavalue":{"value":{"entity-type":"item","numeric-id":1603500,"id":"Q1603500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$8757DB5E-753E-48BC-89D8-C725556609F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$BF05E56E-D9B9-4180-9E59-26B1AB6A27E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a815df92f8d190b8bbdc16bc752a18fca9d74e7","datavalue":{"value":{"entity-type":"item","numeric-id":5375325,"id":"Q5375325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$5C5A66D1-2104-49ED-9CD7-414501364F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b20bce03c99a0c2b13e6ae3068c1d0f55c296b","datavalue":{"value":{"entity-type":"item","numeric-id":1603563,"id":"Q1603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$85B3F888-F31D-4BC3-85B4-44ABFC560836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8509fc125bc13f735e56bf9428720200a32132","datavalue":{"value":{"entity-type":"item","numeric-id":835009,"id":"Q835009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$2A61987D-022A-45A3-98E7-770D117C8D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476875dd4250dd588d09a69fe59ff4cae5359ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1392532,"id":"Q1392532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$20F27BD7-9B49-4E0E-B2C7-A1AA7942D657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b62d5d1cc3b26c6322dcb2c2d050b2653d621d","datavalue":{"value":{"entity-type":"item","numeric-id":1007619,"id":"Q1007619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$0FCCEEAF-AE4B-47BB-AD95-84558D079B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71eee4a6a2054858c804646568c63c8f6cdd5656","datavalue":{"value":{"entity-type":"item","numeric-id":4953326,"id":"Q4953326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$C1464072-6F93-46E9-983E-76F1744C0F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef80b1a79e752b27da934cf102d9de4d636f413d","datavalue":{"value":{"entity-type":"item","numeric-id":673019,"id":"Q673019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$C56F4DFF-46C7-47EB-8219-555050B7ACB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb76c8ba082dd0bfd608b411ce7800b40e61a2b9","datavalue":{"value":{"entity-type":"item","numeric-id":845827,"id":"Q845827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$89FEE038-6EFA-4B46-9858-35B9A0E42A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$D5C67991-A94D-4A47-BB2F-B61D53FE8E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0f6a6e50af97e6926525e0bcbe062b18364a17","datavalue":{"value":{"entity-type":"item","numeric-id":2390274,"id":"Q2390274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$1F2C1A32-EFCD-43CA-B9C7-9F4B1E285EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a280b27c45adb0b162b005d5736f47a93851965a","datavalue":{"value":{"entity-type":"item","numeric-id":4745845,"id":"Q4745845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845827$17F0233D-792F-42BB-904C-3056B5245941","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2692444b4f3615dd67fda6542eb5463dc0cfe3d","datavalue":{"value":"10.1016/J.IPL.2006.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845827$9B8A9EB0-914C-4AAF-8196-3F90DC9219D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cdfef8c9651996f23524cb3ed66964555d0f84","datavalue":{"value":{"entity-type":"item","numeric-id":270285,"id":"Q270285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631e7bc03e380dcea8991f70c22614e3b693d6af","datavalue":{"value":{"amount":"+0.9581819772720336","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":"Q845827$71CD6BC1-1B1C-4B17-9478-CA468BC810A8","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":"2ba277e45e2871b85873a6a6d99e9810790acf61","datavalue":{"value":{"amount":"+0.8453209400177002","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":"Q845827$8943E4FE-D984-4809-A351-15522FF305BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65da78b18240d2ab26bd34cbf740845eee9f0cd6","datavalue":{"value":{"entity-type":"item","numeric-id":1014404,"id":"Q1014404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcebcf1c8b603c438b74c9b3101f8c786741bb3","datavalue":{"value":{"amount":"+0.8417862057685852","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":"Q845827$5D61B05D-1E41-4CE0-8D85-893BAD5F503C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed1d780a4349cf4dec4aed15b9a82487e039b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1935975,"id":"Q1935975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359a51f392c01b258258b6cb6fb8fba0ed00f73b","datavalue":{"value":{"amount":"+0.8339097499847412","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":"Q845827$646E4F90-C580-47E6-A9EF-7F66B1B838E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcd473119da54a88cfd1753f761407269c6cb49","datavalue":{"value":{"entity-type":"item","numeric-id":944732,"id":"Q944732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a4cc21375ce3416246102457214d54e4b8ac6b","datavalue":{"value":{"amount":"+0.832586407661438","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":"Q845827$8D854831-9F9D-438E-A933-F9BD04773D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-bipancyclicity_and_edge-fault-tolerant_bipancyclicity_of_bubble-sort_graphs"}}}}}