{"entities":{"Q864138":{"pageid":865986,"ns":120,"title":"Item:Q864138","lastrevid":42734195,"modified":"2025-07-09T16:34:00Z","type":"item","id":"Q864138","labels":{"en":{"language":"en","value":"How to contract an essentially 6-connected graph to a 5-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124967"}},"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":"Q864138$6319D2EE-3BD7-4BE2-ACC7-F13DF5DF0E8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f37bdccea13b21df949a34fcc7819e4264c73270","datavalue":{"value":{"text":"How to contract an essentially 6-connected graph to a 5-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864138$C34C3CD0-6A8F-4BCB-AF71-B927C0C91729","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7d91027b1d20258196dc8a91bf9908d11e09573","datavalue":{"value":"1109.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864138$9E94AF64-6229-4EF8-990A-2271315724D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864138$C439A153-8C34-4E76-BF4D-A8B759F9EB68","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":"Q864138$D8C8CF3E-81AA-4AEB-8E02-E31874315397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864138$A9401CD6-7380-478A-A04A-CFDB6A8BD328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864138$74C08721-D2A8-4973-9FBE-39161FE0E65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864138$3E184CA4-11ED-4DDC-B9D5-B1C1500448D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd98abde1c4a029b231074e299f5b2e3e92a68ac","datavalue":{"value":"5124967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864138$8250813A-624B-44C1-9D94-6A182493023D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q864138$4493EA8C-51FD-4D7B-8932-A13699A82804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q864138$0B5B8A2B-E4DE-4BBC-B7F5-15D2CB9E1FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q864138$0C81CB3A-270F-4DA8-9CBA-FCCB45E37B73","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":"Q864138$310B6213-70BE-4067-AE0C-5A56BA269EDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ab85b7b45df16564beb9149321a105af450498d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q864138$003DC50E-AACA-451D-A4C1-07593C784515","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd1aec858aa6548fcbb8f82bbbc63ba47af00a50","datavalue":{"value":"W2076424041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864138$224C0732-0E16-4B5B-B6D8-0CB42AC8D43C","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":"Q864138$266E507C-2E9C-43E5-83C3-36D967ACCE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864138$17FA0E19-7332-43A8-BF04-4739132A7080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864138$242A7BA2-13E3-44A0-AD73-84AFA02B6478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47e01fa17899b6a2a7e6001427fd452bfd8fca0","datavalue":{"value":{"entity-type":"item","numeric-id":859615,"id":"Q859615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864138$33CA75E9-3663-41EC-A1EC-543605B33483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a032dfcfa5e6f2290d29e1e03801674351bde94d","datavalue":{"value":{"entity-type":"item","numeric-id":3220626,"id":"Q3220626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864138$B0513AB4-98F9-41C7-9D15-A6ADF4D623C4","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":"Q864138$491E5530-1527-4AF5-9FEC-D427ED91AB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af271e2570d011cc0706a1f7748813e556954b75","datavalue":{"value":{"entity-type":"item","numeric-id":3801577,"id":"Q3801577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864138$CA22D60F-95CD-4FA3-B52C-BEAFDA7F90D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864138$52C07B0B-2C67-48D5-89D8-5CF699B9A85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f53995db78075220dfc38d7e437a6dcb5df8cde","datavalue":{"value":{"entity-type":"item","numeric-id":3937423,"id":"Q3937423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864138$83DC3DF4-01EE-4303-954B-1C276FAFAEEA","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":"Q864138$AF31F04B-A1CA-4EF5-A751-D8888546D814","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"279f89ed95617484ef7d63854076d2faf175758c","datavalue":{"value":"10.1016/J.DISC.2005.09.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864138$57987844-6579-4331-8050-BE2DEC447AE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b789cc6bf44082b3da4f35684040ebb2d3a8159","datavalue":{"value":{"entity-type":"item","numeric-id":782134,"id":"Q782134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f996eaa93dcb9597c90907dee61c55cc881d38a","datavalue":{"value":{"amount":"+0.88926446","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":"Q864138$3B9C2D0E-CDE4-4BF8-815F-415653FBC1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2041e269339785f3a1e0ca6fab6539bea00e1c5","datavalue":{"value":{"entity-type":"item","numeric-id":658121,"id":"Q658121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8d76994b7b037959b486a3314800858470ba31","datavalue":{"value":{"amount":"+0.83747137","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":"Q864138$5D55277C-5A3E-48A5-872B-C7E583DF561B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52180b7b489b7d083f3b2f85657c3cafd7837c35","datavalue":{"value":{"entity-type":"item","numeric-id":2202672,"id":"Q2202672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266588556eb1fae624dcc796b90e0da4bedf7c82","datavalue":{"value":{"amount":"+0.83655304","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":"Q864138$141380B5-3E96-4D35-890F-E77B9D6D5A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b1716d66a08f4171dea2018d81f3b2377fc2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5408242,"id":"Q5408242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c022d926740f198076b3198fd6fd0429daa23b","datavalue":{"value":{"amount":"+0.8348939","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":"Q864138$4BB12D87-6987-4AD4-96E3-31327F041960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8cbe07bd1c8195839700ae2e28f6c9010a460e","datavalue":{"value":{"entity-type":"item","numeric-id":885291,"id":"Q885291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5dc9d1a10e30701c6284d95f15e3cd62de3d82","datavalue":{"value":{"amount":"+0.8316479","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":"Q864138$F7B53231-2A1F-4D1A-80D5-DD397FB2A8BF","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":"45aea98eb2652b280f7397a742438c40c00ba09b","datavalue":{"value":{"amount":"+0.81856275","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":"Q864138$B78117D7-4451-47EA-A31D-B6FF148440D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d18ee364a5a2e58766580be6dfa85bafcf39f6","datavalue":{"value":{"entity-type":"item","numeric-id":1417567,"id":"Q1417567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ab1d23baf00060f50ec936b94b0890e0630afc","datavalue":{"value":{"amount":"+0.81738806","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":"Q864138$138EB19A-70D7-4146-949D-9EB627D8ACA4","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":"b53eef996a43ec5c76641bb02a280017a30fcacd","datavalue":{"value":{"amount":"+0.81625956","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":"Q864138$9FF5101D-1242-41E7-A64B-9DFB75FB768B","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":"194c48d3fd37aa0d98da497dc94efee5be8c2e90","datavalue":{"value":{"amount":"+0.81588596","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":"Q864138$FEDA6D7D-736E-4686-A51A-C8EECF444B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14c8ea259e496f8110e9b6d958de9a5f56d1028","datavalue":{"value":{"entity-type":"item","numeric-id":2027317,"id":"Q2027317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886aab3f78642c85fcc24a7a77a87767c3f61473","datavalue":{"value":{"amount":"+0.8100114","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":"Q864138$D1463DCC-A5E7-4118-B864-E759A85C16C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:864138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:864138"}}}}}