{"entities":{"Q512887":{"pageid":514654,"ns":120,"title":"Item:Q512887","lastrevid":52755983,"modified":"2026-01-23T10:45:01Z","type":"item","id":"Q512887","labels":{"en":{"language":"en","value":"A solution to a conjecture on the generalized connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691098"}},"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":"Q512887$564CD092-54B7-4883-A2A9-141F5C3404CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f4023f78055b6830c4e7f4b5944e6dfc9c8604d","datavalue":{"value":{"text":"A solution to a conjecture on the generalized connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512887$2EC09320-1673-4558-81BE-3591D4B05176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a62510df7af444bf6b6a64b46572aa9fe4373973","datavalue":{"value":"1358.05159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512887$DA61E12F-5A0D-4065-A904-92974EDDE0D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c563b4009e1906854ddd5676b6e5ec515620ab","datavalue":{"value":{"entity-type":"item","numeric-id":274686,"id":"Q274686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$5D2792A8-F682-481E-A9B1-4180E0CC4482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b210df29b145bbd35fc0be885befe2ec2bda081d","datavalue":{"value":{"entity-type":"item","numeric-id":490489,"id":"Q490489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$4ED92C2B-39C9-4036-974E-3C4C0926FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d418efb836b4b124c07340cce718ebfb58d6634e","datavalue":{"value":{"entity-type":"item","numeric-id":274704,"id":"Q274704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$D5421D0B-2110-4F71-9ACD-57347AEFF83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$DB8436E4-198F-4943-8AE3-3B01F9074421","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$BFC66028-377F-48E9-AF89-6516FDE9B8E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512887$8CCDCCB0-1BC4-456C-90D1-DE27BDDDD4B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512887$99FE6263-3513-4A48-B31F-07AF8C84EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512887$C1068659-524D-4E8C-9AB1-785AA62DCAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512887$1DF5434E-20D8-411F-88C6-A920F991967F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2251ddd0f5579fef82ba0ef9eade558b2b1daeef","datavalue":{"value":"6691098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512887$E43CF673-7E80-4463-B592-E66A41231FE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948f35fe95da9679bf3e8ddc007f448d1eca4334","datavalue":{"value":"generalized connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q512887$91CB0EF9-F1D9-4A29-A95B-88179B588387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110cb8669dba03c8b6d1222c55579561e8d4a87e","datavalue":{"value":"generalized edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q512887$F51AC0CA-64A0-478C-A5BE-41701FF29074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q512887$104A9559-F07F-42DB-940E-5A21C5E24868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q512887$AF3C05C4-0B1B-4D59-A2EF-C56E101B650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q512887$83B4E11E-A1B6-44CE-900F-778842114D0C","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":"Q512887$F6BF8157-587F-4E7B-A437-5978D05C8F39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"483477be465848b8c1d6cd56c89cab90f7c70460","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9955-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q512887$77A82983-D122-437A-8CB5-B4EC2AD43BB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a7d623b89f85a004fc64d63d8b3081bdb337e22","datavalue":{"value":"W2175201927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512887$CD12C3F5-C98D-4260-83B7-BD4F8B8C0785","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cb01868a178e3b4246fae8c2af17537948b89f3e","datavalue":{"value":"Q122879028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512887$3FADF605-7AB6-47A5-B280-B6B60BCA6F3C","rank":"normal"}],"P223":[{"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":"Q512887$10173818-8338-4A12-82BF-D91049B31C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91ed4a9191e9036fead68516e722460d7a35162","datavalue":{"value":{"entity-type":"item","numeric-id":3057159,"id":"Q3057159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$0AA11F8D-1938-460C-8A6F-E854E6893BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9110748f520889ddbd547325f1dca99ab6f82898","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$5F049E19-F7D0-4F14-8EC1-C70A921AFFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256655e37acb0dac043c6dd68cfabb453deecf10","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$78AE8DD1-1D7C-41F9-BA69-4472A2799799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f90fd09edca8426fc6b40641d71824a2e685591","datavalue":{"value":{"entity-type":"item","numeric-id":4471308,"id":"Q4471308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$449FDF88-1B6D-4152-80BA-3AF392162996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9072ccc8ca84abbe6603840a39a2c07e8ec058b","datavalue":{"value":{"entity-type":"item","numeric-id":1928526,"id":"Q1928526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$1E716B43-1094-49D9-A7F8-42A5D9F54FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac53061bf9bb88e073fe5a8e55c55a9cfd66ba9b","datavalue":{"value":{"entity-type":"item","numeric-id":5167713,"id":"Q5167713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$E3E69549-E96D-4166-A346-98B384C15193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8f4f17249c32ff6f732772f4aa97a7f9a29a80","datavalue":{"value":{"entity-type":"item","numeric-id":897279,"id":"Q897279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$380C7936-5FD6-47E4-9C3A-73F03202FA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e573f2abafdb21de1a02f67f3a520c2cbb2296a","datavalue":{"value":{"entity-type":"item","numeric-id":2341720,"id":"Q2341720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$C0CC760D-10C9-4156-A3AA-FC2133FFC0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840105a3441e8d0091e38973e23744a53af29463","datavalue":{"value":{"entity-type":"item","numeric-id":2804745,"id":"Q2804745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$DF167BA6-4F96-4699-9C7A-405579C26D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c920e2edbf7c9e845a24842c91b0eca208ca3860","datavalue":{"value":{"entity-type":"item","numeric-id":982621,"id":"Q982621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$34BE6432-5FCE-4AE2-8A45-7D469562AC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c1f363b177ec4c5ff4f74a3837a896f6de90c8","datavalue":{"value":{"entity-type":"item","numeric-id":5403014,"id":"Q5403014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$660F736C-4D7C-4B71-9B62-7229B9EBBDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7967e64b9bb2dbabc802c880b3ecbfa49a18c71a","datavalue":{"value":{"entity-type":"item","numeric-id":4909681,"id":"Q4909681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$ABC094B1-BD2B-413A-9073-8CACDC427728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6569f3c63379b7837fdc6cc86a6c9d31007540f","datavalue":{"value":{"entity-type":"item","numeric-id":2447315,"id":"Q2447315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$587BFEC3-50CD-4437-A559-CAFD1F8E1E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6120b48d6795aa0a5fc5723195f8dcc36bcbe8","datavalue":{"value":{"entity-type":"item","numeric-id":2876013,"id":"Q2876013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$3734F10B-2688-4F26-B983-EAAB41BE295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c434f88ec4237cc08e14bac1e832a50ec66547","datavalue":{"value":{"entity-type":"item","numeric-id":3012590,"id":"Q3012590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$33616966-0915-48CB-A26F-424D3B156177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4750912d76a0cc97c5fd1f43f9d459ef56e7203","datavalue":{"value":{"entity-type":"item","numeric-id":4257150,"id":"Q4257150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512887$571A18B9-9A48-4D35-940E-F963C2579419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4964727d047a318f676bd34803a272f9fb5b0d2c","datavalue":{"value":"10.1007/S10878-015-9955-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512887$6CAC0BCC-7878-4FBD-ABC8-AAFA53FCDCE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1bc143cec15f271297b0206b0c86c2f91418190","datavalue":{"value":{"entity-type":"item","numeric-id":1928526,"id":"Q1928526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a81fc4f98552ca01b16f37e839a1c1e4b931d9","datavalue":{"value":{"amount":"+0.8517075181007385","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":"Q512887$C994C506-F849-4674-A355-AE8636402E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd5090aae2eaf91acfa908c8a293e7386cc40d9","datavalue":{"value":{"entity-type":"item","numeric-id":339485,"id":"Q339485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c5654b5525f8e35588c18f006d18b0e89df73d","datavalue":{"value":{"amount":"+0.8493549823760986","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":"Q512887$8928F2F9-6ED9-44DD-A9CF-5282A8F6DB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f99c353efc6df69b901f8f48f6c53e652d1bac7","datavalue":{"value":{"entity-type":"item","numeric-id":2876013,"id":"Q2876013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e901c9b37a6515313a8d1dbfa500bc7895b0d42","datavalue":{"value":{"amount":"+0.8083052635192871","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":"Q512887$188FD8ED-F838-41E9-AF62-9D7EF3372946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21763600bac12a34907226f3e34ef6e12b1ef06b","datavalue":{"value":{"entity-type":"item","numeric-id":2991965,"id":"Q2991965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf43e6e22c491804ac62efb4024d6649335c285","datavalue":{"value":{"amount":"+0.8082255125045776","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":"Q512887$71EC5483-43DA-463B-9720-7EB4F29903C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd37bcceb382695a97940da16b23eb95572b2fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1714044,"id":"Q1714044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ddc764c65c59b24b85c613cbcfe848bafe149bb","datavalue":{"value":{"amount":"+0.7931218147277832","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":"Q512887$5FA32B09-1415-4719-A1AB-86CCB9FF8C61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:512887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:512887"}}}}}