{"entities":{"Q1779484":{"pageid":1790226,"ns":120,"title":"Item:Q1779484","lastrevid":73381770,"modified":"2026-04-14T15:42:29Z","type":"item","id":"Q1779484","labels":{"en":{"language":"en","value":"Trivially noncontractible edges in a contraction critically 5-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173231"}},"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":"Q1779484$3517BB9E-3CE5-48F7-8296-87EFF738F020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dc307f0c9248ca2ce3c98f257774b1806185bce","datavalue":{"value":{"text":"Trivially noncontractible edges in a contraction critically 5-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779484$010D1849-DBE4-4150-B54E-D945EAFB7FE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e24e3a466a01acbca07f410e6c70b9fb7e396bb8","datavalue":{"value":"1063.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779484$6C11D484-0A9C-4FE2-AD59-4B80461B2C5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa6ef6e53080675d55b49fa7eacafac75aa3c90","datavalue":{"value":{"entity-type":"item","numeric-id":234309,"id":"Q234309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779484$7229B8F6-B13A-492A-A722-A7B9ED1C5270","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":"Q1779484$D33F1995-B7BA-4639-BC9A-9BA5F9E13335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779484$230EE216-DA36-4638-8F9D-763E95225F4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779484$C52E1AD3-264E-4629-83D3-D12852669433","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed0849bc2fbd6255d1dcf2740b2830b0c09e286","datavalue":{"value":"2173231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779484$94A2352D-3EBF-4D7C-AE48-F9AA911AD563","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c24653c993d96e1fd8136975178d4ac513ae368","datavalue":{"value":"5-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779484$7BE18CCB-F032-42B4-A850-1A44CF6AC5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66cd90a89faeeeaefc2127b551a8eab013528bdf","datavalue":{"value":"Contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779484$BCF2D8EC-4A07-482D-96A6-A2B3DBE1EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"727a904f62bfff25c4c6d2270a5271bb8a055a8e","datavalue":{"value":"Contraction critically \\(k\\)-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779484$C6CB76AF-404E-46B2-8327-F20322F5C550","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":"Q1779484$09E49E62-1A77-4CF3-A298-F27EB5A8235C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2afa5e235b034f4bd61958e6935b3da6a441365f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.08.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779484$05B60F07-C3D1-4204-9006-1C2D7E7207D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f4cdc3b814d7dd973c2bbf474b01673b10f862a","datavalue":{"value":"W1989262419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779484$8BB57C80-7033-449F-8149-D07848359344","rank":"normal"}],"P223":[{"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":"Q1779484$C73B91D4-8C02-4B43-94E3-1D719ABDE30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ef9f7256e78542531ca3b7e2308fe7e388c45e","datavalue":{"value":{"entity-type":"item","numeric-id":4514553,"id":"Q4514553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779484$720617AA-269E-4325-896F-1D56BB86A80E","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":"Q1779484$A9522376-9146-41AF-80EA-1D484CE0162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45286063ee1e03e32a0578a44236ba6204e1d33","datavalue":{"value":{"entity-type":"item","numeric-id":4166780,"id":"Q4166780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779484$9053AF30-0249-4C6E-8E99-C507332EE191","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":"Q1779484$C2E196F0-6CD2-4D0F-B711-2BB22BAD10C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931cda7bb9eb4f9307d5ff4f4bd53da541ff6f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1074599,"id":"Q1074599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779484$AE0980A3-7E4A-4A4D-ACAE-7D45ED2D68C0","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":"Q1779484$18A875B1-C6AF-4A67-B567-7E0A92E9AED3","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":"Q1779484$CE85E1F6-73E7-4C2A-95A2-2D3FCCB19F05","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":"Q1779484$2E0E091F-2988-45F0-BD63-B2FD5A5160C1","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":"Q1779484$7AF1DF77-2C80-4A51-BB92-01CDCE002460","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9643f3f243b2b99bf15f2dcb16b1cf89204340f6","datavalue":{"value":"10.1016/J.DISC.2004.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779484$EA147F0E-F982-4877-95E9-1EE52474C763","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20b05a88a9de349c79b7f63778015c8029342c7","datavalue":{"value":{"entity-type":"item","numeric-id":1043641,"id":"Q1043641"},"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":"Q1779484$3A78449D-ACE3-4906-85D7-9E134A1CB680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7d6c48cdbcf126d6f14e5fbbdee8d452fbf3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1961761,"id":"Q1961761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e80d43d322b96f3f03a5c59a37fd5159927cb54","datavalue":{"value":{"amount":"+0.91608983","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":"Q1779484$035A110E-1D2D-4A26-81D2-4B837829407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7974ff622470d154706fe954fde12d42bd781e3","datavalue":{"value":{"entity-type":"item","numeric-id":5377034,"id":"Q5377034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b025ccfe27fbb38ad8043d0e67b497611fa17d3","datavalue":{"value":{"amount":"+0.9145647","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":"Q1779484$913819C2-857D-4C7A-BB2E-C0F4F014627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46993e70f8f49f62ba9ad59aff4ac01b49dd86a1","datavalue":{"value":{"entity-type":"item","numeric-id":1569036,"id":"Q1569036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3661f9c30d254ab30e4ce57dcd66511a6918ef","datavalue":{"value":{"amount":"+0.91203654","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":"Q1779484$EB380FE3-E015-4A74-BF97-8392624B062F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c0a8dfbd406c1ad34a1fed97e730d18cfa98014","datavalue":{"value":{"entity-type":"item","numeric-id":1675819,"id":"Q1675819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2e4b634c62890dbf557424b686f8c72b6fd8c4","datavalue":{"value":{"amount":"+0.91122174","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":"Q1779484$17AA307D-3697-48AF-8926-E3452C3A28FF","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":"bc82a2a8d4b424f45788a13c0b0dbbb00ba93822","datavalue":{"value":{"amount":"+0.9107447","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":"Q1779484$4B91E2DD-C934-4668-83CF-46069EEF39D0","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":"af4ccc54eedbb92137190bb22892faf600238ff1","datavalue":{"value":{"amount":"+0.90849197","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":"Q1779484$F5F5881E-D04A-41F5-869F-C89A4B29E171","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":"63cfd731ba03fc58c271cf3feda782cb48fbee50","datavalue":{"value":{"amount":"+0.8993008","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":"Q1779484$5C836C5F-2104-44EB-99C6-64322A7E05B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae023c704b96d0ab802dbd083688530f560ac3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1085181,"id":"Q1085181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08c9ce92a5fef3298687213c11b60b9a681977b","datavalue":{"value":{"amount":"+0.89920497","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":"Q1779484$99919C20-15B9-4E00-9A2C-B30B87D2616B","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":"a0b52a2a47d07400219297c9fe9378e62e6078fd","datavalue":{"value":{"amount":"+0.8979682","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":"Q1779484$DB54F00B-B476-4196-8599-30B8CA627FE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trivially noncontractible edges in a contraction critically 5-connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trivially_noncontractible_edges_in_a_contraction_critically_5-connected_graph"}}}}}