{"entities":{"Q845669":{"pageid":847517,"ns":120,"title":"Item:Q845669","lastrevid":64778724,"modified":"2026-04-11T22:10:13Z","type":"item","id":"Q845669","labels":{"en":{"language":"en","value":"Lower bounds on the vertex-connectivity of digraphs and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664455"}},"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":"Q845669$EDB2C195-AA87-4E3B-9FBD-5F19AC17BCFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3155bcb1f897065db0e81a20cf6de6e1d2900812","datavalue":{"value":{"text":"Lower bounds on the vertex-connectivity of digraphs and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845669$894CD990-A029-431B-8854-74E3A41A77B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e766d1f1c301c0f1a712e2591eb4e011d716e1fe","datavalue":{"value":"1186.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845669$64026E08-2F9A-4128-9E1E-77485B35FD54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ffdd9f38bd883ce2d1866e73ea6fdc386dc0ee1","datavalue":{"value":{"entity-type":"item","numeric-id":845668,"id":"Q845668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$0337A884-5AF1-42E8-8152-D58808C3ED94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$133587B3-8AE6-4A28-9A2A-C746EC6AF414","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":"Q845669$DC73C4FB-7A6F-4921-B7BA-FB105D230DC2","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":"Q845669$15C72E8E-3EEB-4232-905C-9FD9894193F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845669$CD14FC6F-38D5-47F3-9841-F9BE71226170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845669$691BBE73-6998-43E8-8EF0-E83B742113F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dce9df2a5f838728d456e76b42dcf4b312e36ea1","datavalue":{"value":"5664455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845669$AC6A09F5-9C6C-4B33-803C-2C8B8F933FE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q845669$8874003E-7534-48D5-AAFD-F86501B9E158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845669$600A5CE7-79BE-492C-8198-738B884FD64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q845669$E1BA26EA-FA78-450B-924A-9F0EA88EA443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q845669$35769EED-F2FB-4884-B01B-9B7CFF09EA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q845669$52EF6E97-5EDE-4DA6-BDEF-5D7637B53020","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":"Q845669$A723B9D7-B90D-4B86-ABD1-666CB9A74EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8ec6643e1eef723d2bc7a4b821da2bf258dc83","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q845669$16FB3989-3B60-4B28-970A-2D02E2927495","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e01980ea286f732f2044f88559113c35937c79df","datavalue":{"value":"W2026147715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845669$5045A437-1473-4F86-9D3A-868E50A3C01C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3ae903e24d5b8649a704ef9d4fae834c1a60e7","datavalue":{"value":{"entity-type":"item","numeric-id":1377820,"id":"Q1377820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$94601275-EC83-4EAD-8855-5EEEE3BE4E9A","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":"Q845669$A12BED18-86BC-4F23-9471-D85AC1515420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d20fb5ccd04ef7710e13891b7562ea805e569","datavalue":{"value":{"entity-type":"item","numeric-id":1085180,"id":"Q1085180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$4EC0FB26-4AB6-491D-A389-B74C6EEE4764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ae6eb00a469d3749c99520dd3b3dc2b8a833a3","datavalue":{"value":{"entity-type":"item","numeric-id":5580168,"id":"Q5580168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$0ACADB92-51A3-4678-A8FA-211A172DEE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$7123D9A7-E5D6-4EBA-9A04-29E9AD04AAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745796ec741db9f127b2a853462a4d1acebb6356","datavalue":{"value":{"entity-type":"item","numeric-id":3815344,"id":"Q3815344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$74F02C41-5250-4F2A-802F-CE02A3552ADA","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":"Q845669$10029648-B0C6-4495-BCEE-5180D7BD498F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$C85D09FE-2B03-4B86-AE19-C2C8477A693F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18c55286a83678a3ac4bc669551d4f1872158b3","datavalue":{"value":{"entity-type":"item","numeric-id":1923586,"id":"Q1923586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$9A6EA055-F0EF-49B6-B35E-C63E860CE8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad44565e49bd5cbcc931b911678310a97ecfc6ac","datavalue":{"value":{"entity-type":"item","numeric-id":4693342,"id":"Q4693342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$233740EC-DB78-40DA-9E4F-74BD736DB4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32010a7929b9cd9343abbf24eee99322291c82","datavalue":{"value":{"entity-type":"item","numeric-id":3216689,"id":"Q3216689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$28491F71-E052-4F30-8D53-19CDDFDD01D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111dc655aec58b3d4d9fba65a740c7e1e626d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1086585,"id":"Q1086585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$343DE7D3-1E6E-4D20-8471-86814FC87542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6f8d6e891dec6331959e5d6d25553f0aab8968","datavalue":{"value":{"entity-type":"item","numeric-id":4285591,"id":"Q4285591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$3B3EA3E6-6BD7-4233-B273-C62BD4166720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929b069b5cbb44a1f2a7150e24a04761d325ab7e","datavalue":{"value":{"entity-type":"item","numeric-id":4571477,"id":"Q4571477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845669$0835E2F0-C7F3-4717-A057-CFF4D4992F58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd8fd37552352552395be485153f0103117ca9d4","datavalue":{"value":"10.1016/J.IPL.2006.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845669$73825578-773E-484B-8502-70EBBD31AD02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32801951f3430235c9549baeb8d4ebffc8c20a1","datavalue":{"value":{"entity-type":"item","numeric-id":3815344,"id":"Q3815344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d623a010cee603150532b096d99ec918b2dd57","datavalue":{"value":{"amount":"+0.96231055","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":"Q845669$2627B8A1-7303-4BAF-8CA9-D3475BCCC0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb012f24302187b84c0f0803bc7732174e11594","datavalue":{"value":{"entity-type":"item","numeric-id":4232892,"id":"Q4232892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b8182122527feab8835a914778001e71625888","datavalue":{"value":{"amount":"+0.9620236","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":"Q845669$445FCCF4-D3B0-4BC8-BEC4-C6D1EC89209C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b279160f0c90c225aaf20b3453cfa91f8b733a","datavalue":{"value":{"entity-type":"item","numeric-id":3620525,"id":"Q3620525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f8b3944e1bab236725a0b794ed1fff134f055b","datavalue":{"value":{"amount":"+0.92367584","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":"Q845669$6FEA29FD-D706-4E20-8ABB-6D24EA30CE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283f59ff9508ea06e367126a6f0fd766f1aa3c46","datavalue":{"value":{"entity-type":"item","numeric-id":6071600,"id":"Q6071600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c4c7b8934f2b0d27937b9195d863582d623455","datavalue":{"value":{"amount":"+0.9147615","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":"Q845669$00087327-7376-40EA-BDCC-BFEFDB2542D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b929a35d0aede58a63a8f5d19e02e240e192433","datavalue":{"value":{"entity-type":"item","numeric-id":5442159,"id":"Q5442159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20369c1e3edffcc89236ed74b82519da4540b30e","datavalue":{"value":{"amount":"+0.91449046","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":"Q845669$F07ED3E5-DFC5-4298-8112-974024C91834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e11a880a18459935f51f97078dc13ed8a39c661","datavalue":{"value":{"entity-type":"item","numeric-id":5061677,"id":"Q5061677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2675959580f1fcc61157add014c8a466f863b788","datavalue":{"value":{"amount":"+0.91210026","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":"Q845669$F0EB3D51-FD13-4A6C-A91E-3E79DDD9DC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b97ceeab0729afe076e8039589c2d6b55b749e","datavalue":{"value":{"entity-type":"item","numeric-id":4381242,"id":"Q4381242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508939ef1d11edae9ca7e0ca7a3c53accbf757ca","datavalue":{"value":{"amount":"+0.90642685","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":"Q845669$926405E9-A5B9-4FA1-B76A-9804ACE4A5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbc041a6842af6ed7cf62d5ca0ec02e1777e999","datavalue":{"value":{"entity-type":"item","numeric-id":4779334,"id":"Q4779334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef3104da3426931d88b7f211ceef41602841fb1","datavalue":{"value":{"amount":"+0.90627646","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":"Q845669$5859714E-3A4E-4084-8BD8-1C60013D3280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d455ef78c71ce179fd95a1282470c2f0f7d59f75","datavalue":{"value":{"entity-type":"item","numeric-id":409373,"id":"Q409373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ec7696d9454cf8a958d02a2f12fb02fbb23d69","datavalue":{"value":{"amount":"+0.90502673","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":"Q845669$CA43F460-36A6-4753-ACEB-4CEE8A21C536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f6e97a706b569270bca5431a5a6f6bec1569e9","datavalue":{"value":{"entity-type":"item","numeric-id":1617025,"id":"Q1617025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de04ae1b207a61b575f03174688e32c6311eb86b","datavalue":{"value":{"amount":"+0.90424657","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":"Q845669$B49241B6-A132-4283-85D3-E2441E9B0428","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the vertex-connectivity of digraphs and graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_the_vertex-connectivity_of_digraphs_and_graphs"}}}}}