{"entities":{"Q5087058":{"pageid":7116634,"ns":120,"title":"Item:Q5087058","lastrevid":58420530,"modified":"2026-04-05T03:40:47Z","type":"item","id":"Q5087058","labels":{"en":{"language":"en","value":"The connectivity of a bipartite graph and its bipartite complementary graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7554676"}},"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":"Q5087058$BDDAF171-9C31-44EF-8C88-93D0A009DA2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c6fd3f2968b0a5a1eedd5bfc9f1c2bc989361dd","datavalue":{"value":{"text":"The Connectivity of a Bipartite Graph and Its Bipartite Complementary Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5087058$DB4FB659-B851-4B97-9432-5933F768E47E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1a30b3650ddbf35a75e6e9747d2bad793074e05","datavalue":{"value":"1490.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087058$B2616544-FA34-4270-8852-8D0C65E35A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49c6b777c9718056a4da4d546e77f0bfd290cfbf","datavalue":{"value":"10.1142/S0129626420400058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087058$88E5B4AD-CF32-45E5-94F1-223678444883","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"370392abdba29a9cf8aab52d77ab64eba06af0ca","datavalue":{"value":{"entity-type":"item","numeric-id":287439,"id":"Q287439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$EB0F382D-57E8-4E09-AB91-067CA8351F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86617652a0d74b45183c55d91496e3be90d08a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5017325,"id":"Q5017325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$5806E808-8B26-4BC5-9725-6328B05F2A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"271e141aa949f25a8f9f60651956f0a0449769e1","datavalue":{"value":{"entity-type":"item","numeric-id":2075534,"id":"Q2075534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$B96C4A5B-97B5-4509-A9AF-3115013A5F18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58f994d7b74f2f9fc8df9510f9a5617f37c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842649,"id":"Q2842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$80E9EF76-3B36-4386-BF45-DEBEF8D649A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53f271a816850f44e4911f5762419f83fae54908","datavalue":{"value":{"time":"+2022-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5087058$4DA3563D-A231-4837-8138-135671E9DFB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6abb27dd66292015a80a0b5ab1de17668fc8ff0","datavalue":{"value":"https://arxiv.org/abs/1909.11982","type":"string"},"datatype":"url"},"type":"statement","id":"Q5087058$E498C32B-FAD9-4BF6-99EC-8BD1226CC9B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087058$235CD446-3C48-4B25-9AB3-0F1B119DAD6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20f3311e0fdc7b5c71e9149cb09a0700c479980a","datavalue":{"value":"7554676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087058$E856C426-9CE9-4F42-92E8-362902F40315","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087058$38090B0B-17E7-4105-88B3-876E861C7783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087058$0A5A999B-87A0-4718-BBC6-3FADA400E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087058$E473A9F6-E2C6-46E5-A464-50CB2CC0B121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c75af3d7ccc0010a557b3ba5bbdad64274b3fe2","datavalue":{"value":"bipartite complementary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087058$4457B22C-2F3E-439D-9E10-021BC99855B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d420050628caaeb98dc52015b3c62ff7e283123","datavalue":{"value":"Nordhaus-Gaddum-type inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087058$6D7B9F7D-17A5-411C-8B54-6A3216FF9384","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":"Q5087058$FEE52C05-CD0D-4D4A-90A5-ADC8F9A5AE13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50684a464e991459ae82c5a67c64deec1de484","datavalue":{"value":{"entity-type":"item","numeric-id":4014618,"id":"Q4014618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$9397332B-1A0B-4FC0-97C5-D37DAE040B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$B31DAF4F-B37B-454A-8F2B-640CA0BBF08A","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":"Q5087058$30F3DA26-6164-45B5-B1F2-AC366D590CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cf7d55243e2c18f4c23bb2eb0832216187ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1003479,"id":"Q1003479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$3D9A63D0-1572-44ED-AD97-46EAE9112B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe35e8a77793f962d471d87ab8bd1fb1747384","datavalue":{"value":{"entity-type":"item","numeric-id":2539992,"id":"Q2539992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$6BA0F562-430B-4FEA-BB23-63D38D25B61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087058$A21F770C-3729-4AE1-8CC6-14EA886C0469","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da9feaf45a25f2911f46f880a53d4ce047ce8774","datavalue":{"value":"W3097675686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087058$90AEA182-CDE0-4365-8401-AE7DD416CBEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566958f9d1bc79a46357a0591d230b55ed0d7870","datavalue":{"value":{"entity-type":"item","numeric-id":1355403,"id":"Q1355403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045516f5f0ab0cbac17ea5042b06e4018d1cb6d5","datavalue":{"value":{"amount":"+0.8737335801124573","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":"Q5087058$19055547-0021-49E3-89F8-0B1A56861397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ac03815cfe5e644841054a49d13c9df05ce6ca","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a2c123954a243c9971fc0a5260baee6d43c064","datavalue":{"value":{"amount":"+0.8076016306877136","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":"Q5087058$92124F15-615F-4871-A158-63C80C83C04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63caf40565820509e556172808414dd435b3a37","datavalue":{"value":{"entity-type":"item","numeric-id":1003479,"id":"Q1003479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b043ec4208134e8529fda79665c87dac2549cba3","datavalue":{"value":{"amount":"+0.8002513647079468","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":"Q5087058$C2A74275-077F-4961-B282-6A3B78AF1969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc67d3a3dcdf07ffd471cfec653a2658c25f8bb","datavalue":{"value":{"entity-type":"item","numeric-id":802576,"id":"Q802576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef3fe21a38d2193048d0f013249f4510cab75ad","datavalue":{"value":{"amount":"+0.7911068201065063","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":"Q5087058$63FD8E90-2CE6-4E53-9FC3-CB4E5DC19207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fad4333fbc26e85f36e27d3ee67f1a6154ee8ba","datavalue":{"value":{"entity-type":"item","numeric-id":2425356,"id":"Q2425356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028e487d871ced9202e9fec72122c69b1b54b6d3","datavalue":{"value":{"amount":"+0.7802150845527649","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":"Q5087058$CB6C290A-FE2A-4C68-B4FD-4616681BADF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5087058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5087058"}}}}}