{"entities":{"Q1043641":{"pageid":1045489,"ns":120,"title":"Item:Q1043641","lastrevid":66017631,"modified":"2026-04-12T06:58:54Z","type":"item","id":"Q1043641","labels":{"en":{"language":"en","value":"A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644076"}},"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":"Q1043641$5DA84515-58EF-48CD-A070-594D22E2EC22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe6c70876a852ed0abd344f3b39f41ce14965322","datavalue":{"value":{"text":"A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043641$21C36C99-AD88-48DC-A8A5-C8A14494A255","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14ed8b6c3f8bc893204bf52f50839ce8577e1840","datavalue":{"value":"1203.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043641$87576EF2-A24B-4D2D-93F5-595648A41C9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6969f18555d51c5976ebbf3886dedae4b243e629","datavalue":{"value":{"entity-type":"item","numeric-id":551777,"id":"Q551777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$C24FDB4E-A627-434F-BC02-ACCC109A6EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ff101f704fb6f0af2cf5f87ac3ce6606505cba","datavalue":{"value":{"entity-type":"item","numeric-id":592291,"id":"Q592291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$3FB5B75B-F68C-4A3B-B7EB-8D4EDDF1AB0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$0D0EB900-8B43-476C-9B51-816EBB649C4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043641$397BC809-45C5-4671-BD38-AEECBBB689AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043641$2B2DE65E-0AD8-476F-BC05-8A6A64C76632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043641$834CFA04-3472-4A74-AB0F-D69A6FE1A6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043641$E9D1F0B2-3AEC-4276-A330-BA8FD53D708B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f23efa662412577d874f43ef4fbdd0b74466cbe","datavalue":{"value":"5644076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043641$142E4BFA-30B4-40BD-9825-38E74A2BA05C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465f8ed09f752469672a0e50525431488ae04e46","datavalue":{"value":"trivially noncontractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043641$8975BFAE-20BD-49D8-AD30-45DB5EBAD897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b98580c13e132ca7d31f39c7f232467a4c21d73","datavalue":{"value":"contraction critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043641$75519A4B-709A-4C42-95C1-66D0DA465A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72cbd4f0bd02971d32c11195ec586610edbccb17","datavalue":{"value":"5-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043641$9DBE6DB1-549F-4177-92D8-8F47F24A04CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac20cf54223a04060c9272eceba8c3c77f160b9","datavalue":{"value":"fragment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043641$73F3D092-4CD5-4606-B2A6-AE676F68BDAA","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":"Q1043641$DD6A9EAD-BD8D-4D65-8584-3280C3B9FC14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a5837f2195f5e3fd1a7cb8802bd4668ce12a0fd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043641$826E0A9F-FC60-4EE5-9F51-0D3893C6BE28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8522df435cbd11e83bde5f5e207c08d6b10e2d3e","datavalue":{"value":"W1976708822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043641$B8D4BD58-4F13-4656-A176-A5E06B284809","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29cb5a5ffd4b3a23607724f0192cfba2cb77fe83","datavalue":{"value":{"entity-type":"item","numeric-id":1779484,"id":"Q1779484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$85E0FD24-9A95-4F49-BC6D-0A5C39578F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4e378f91eefb2f0de3c11e538cd3098af82257","datavalue":{"value":{"entity-type":"item","numeric-id":1777238,"id":"Q1777238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$B560B330-7B1C-4B5D-A4EA-1AEE1CE68BD7","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":"Q1043641$163489F8-2BC6-4E41-912A-1BD4A2EA5C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26eac49b1927403531c2e122c8fb80f59e943e83","datavalue":{"value":{"entity-type":"item","numeric-id":1175546,"id":"Q1175546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$5573499D-6705-404C-A17D-9BDF76E708EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b91044d5b975609ea8a5fd5f703ee37e1a3991b","datavalue":{"value":{"entity-type":"item","numeric-id":4660559,"id":"Q4660559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$C52A5860-7620-4E90-9A88-83394F5DA2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed7fc9ba5befd7af42c8838a0375a0a310f7244","datavalue":{"value":{"entity-type":"item","numeric-id":1850535,"id":"Q1850535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$E5FF9E6D-E917-4196-9AFA-F18E6451C2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d411a831fc5aabb50d7ef8c4d1b4c7062fbcf926","datavalue":{"value":{"entity-type":"item","numeric-id":1115453,"id":"Q1115453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$27AB25AA-1850-4855-8E26-A421C7B1E822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d3e192ecffe6aab82dd8ef2d97de5cc5d0837a","datavalue":{"value":{"entity-type":"item","numeric-id":3964606,"id":"Q3964606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$823F42E5-4E22-4763-A3C2-947A4649A4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$6156D4F9-08F6-46DC-B7BB-662042B56D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043641$C2252B08-B879-4E91-B516-4B3A9963958D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd7a1cf26d93cda45ceb96c9a625279d05d42d34","datavalue":{"value":"10.1016/J.DISC.2008.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043641$845691F2-635D-4CD8-AB16-FCCE89ACBEC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c76c0b385eec834d76284924bdb0ec8df57a1d7","datavalue":{"value":{"entity-type":"item","numeric-id":1779484,"id":"Q1779484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27f2e19128c3da39a214beeb5a64ce40f4d5351","datavalue":{"value":{"amount":"+0.956828","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":"Q1043641$1314A7D1-48CF-4D32-B6E7-83BDCAB5B173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb562ff9d376647a3c240c6220690b1167db3920","datavalue":{"value":{"entity-type":"item","numeric-id":1959708,"id":"Q1959708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e720b7bb20bae7ab5115abab2c163062acf4d878","datavalue":{"value":{"amount":"+0.9394151","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":"Q1043641$DF70300E-8E65-4BAB-841F-F5E42A79A085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc25284370078b5101d2b834dbb058a7366f19f2","datavalue":{"value":{"entity-type":"item","numeric-id":1175546,"id":"Q1175546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b139f7944fa6a15f67d44310082abca6e8c222c","datavalue":{"value":{"amount":"+0.9122446","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":"Q1043641$38DDA2C1-6F0B-4F59-95F7-B61177DAD0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981a6962860dd05567808ece2d2dcde0e938a89","datavalue":{"value":{"entity-type":"item","numeric-id":998457,"id":"Q998457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2150e9e28bb50ee5ef0ac3c2c68033c381dcba1e","datavalue":{"value":{"amount":"+0.9018246","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":"Q1043641$17AF999E-217C-415B-8923-06DB136A399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6679a597c42d2a92757327d22a45652833d555c","datavalue":{"value":{"entity-type":"item","numeric-id":1756041,"id":"Q1756041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8915a0d4ffa8684bf8ee3c66a380e2212d67cfd8","datavalue":{"value":{"amount":"+0.8931377","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":"Q1043641$3CACCFAB-068C-4167-80EA-B263F455F01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e1930103f07b61122a103e82148801c0b36b0a","datavalue":{"value":{"entity-type":"item","numeric-id":2275451,"id":"Q2275451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f898c9804f674d85032adc1583b0709be845f18f","datavalue":{"value":{"amount":"+0.89094144","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":"Q1043641$73B5B461-6337-4FF2-8B9C-4582D3308609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5031d7ddb8e13172b9ea22df53f38160970c860","datavalue":{"value":{"entity-type":"item","numeric-id":4028262,"id":"Q4028262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f77ede406463e8238e4cf067d9cef1e86960596","datavalue":{"value":{"amount":"+0.890306","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":"Q1043641$8EB0677E-F4EF-4314-A9FB-45BFC3CE22A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bebb609991207551cbfc29222779becb6e5c022e","datavalue":{"value":{"entity-type":"item","numeric-id":539853,"id":"Q539853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432ed03dba9fce8bc72a28209cda5a8eaf0a28ea","datavalue":{"value":{"amount":"+0.88783044","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":"Q1043641$F0009254-E403-4707-8214-D9281E4F533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5734e436a4192f16e5a0b019c62c0fa808c9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3115021,"id":"Q3115021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb063ecb09ce2c88bc20d4b02b91b3c65a420a9","datavalue":{"value":{"amount":"+0.88634115","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":"Q1043641$C6C9C056-1C17-461A-9CAC-5877AAF4473E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11db6287859f60446522ff9a7a6119a44d556b4","datavalue":{"value":{"entity-type":"item","numeric-id":2185931,"id":"Q2185931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018f1120f1a4eb338370ca7269d6a177912b31c4","datavalue":{"value":{"amount":"+0.88412696","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":"Q1043641$4A44363B-E254-4EF4-A3D0-F7994EA85553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_lower_bound_on_the_number_of_trivially_noncontractible_edges_in_contraction_critical_5-connected_graphs"}}}}}