{"entities":{"Q1675819":{"pageid":1686560,"ns":120,"title":"Item:Q1675819","lastrevid":68117115,"modified":"2026-04-12T21:33:08Z","type":"item","id":"Q1675819","labels":{"en":{"language":"en","value":"Non-contractible non-edges in 2-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802673"}},"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":"Q1675819$AF2BD01D-F673-4348-9BBB-0487B4A26DFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"832f0af470da660dd8d725f22236e1276f8deb61","datavalue":{"value":{"text":"Non-contractible non-edges in 2-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675819$52C55FAA-DF2B-4A47-B785-090CD3F8A68B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ecf56e01e5103c31888e7e60a3e2d8f32ef0d97","datavalue":{"value":"1379.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675819$93CF0940-3401-4B94-9518-D8D413631B18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4155dc2e61a65766a994ad6eab510038f996522e","datavalue":{"value":{"entity-type":"item","numeric-id":608274,"id":"Q608274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675819$7016F1FD-3BDA-4355-AC6F-9872F79978D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b2c5f513661df82356ca7fa5853c2303dfb529","datavalue":{"value":{"entity-type":"item","numeric-id":323042,"id":"Q323042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675819$6F448AC1-AE61-4B11-A575-B78733473126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f39a90f713dbdf70d5bc8b33df7f3270a8d73566","datavalue":{"value":{"entity-type":"item","numeric-id":300472,"id":"Q300472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675819$B3F8C1A9-5F4E-4479-8AD7-5F30A1C397B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675819$BD0F89B4-4486-416F-AF5A-65CBF088D143","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":"Q1675819$9CCD79CC-5520-4016-8944-1A91FEEA368F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-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":"Q1675819$F84B9B31-945F-4056-9A00-B3AE1A18C6B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675819$F85E6367-C28D-4963-AABD-96CE6C6EA4F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80ae7a453e45d4fe7eea40fe20ba63a6162e6e1b","datavalue":{"value":"6802673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675819$918928E3-FFF2-41E3-A645-EF631886B543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675819$C02CD591-9FA0-4435-BBDB-4D6D2B2CCF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675819$71AD7D8E-12A8-454B-A0AC-7B993A1F84B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d245e91381fb2e09c31017a7c665a38b8a53ad2","datavalue":{"value":"contractible edges/non-edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675819$EB730FB4-44EE-4A0F-8B08-9A935A8AFC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675819$93A71BB4-F62E-4A80-B5E1-FB6F67D22594","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":"Q1675819$322A4994-665D-4854-B3E8-5C1D738C980C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4221e9096c3d35efc10f761256ae6feb69439f96","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675819$F2233DFE-22F6-435E-B448-C96850579177","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"645f1a1a5ef4173cec84c9d2cef2ebf06f9937ef","datavalue":{"value":"W2008675143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675819$B89842BC-E5A8-4AE6-931C-F27ADD576B57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675819$2B1845A0-38A8-4E2F-B94B-EB9D8E7FDA09","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":"Q1675819$CAD539EE-3DD1-4D24-AF4F-B445EA2CA33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675819$6D235C8C-1F40-433F-99B5-07DE45EECAC0","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":"Q1675819$344B4145-C0CB-4000-80EE-8C6B73A126FA","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":"Q1675819$A1A99273-0822-41FF-AF54-420124E8139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140712bb8352e6a9a0d92177fc752d6591613b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1961761,"id":"Q1961761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675819$A6A997E3-3C63-4671-8A1A-6E770B52EF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fe8b8d9f6f537081e0c4ee851e21e2a8be8f88","datavalue":{"value":{"entity-type":"item","numeric-id":1569036,"id":"Q1569036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675819$BE628B45-3F79-4878-B424-F27948FF1B68","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":"Q1675819$FB5804AD-854D-448E-A7DF-5E8F5689EEEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae18604083849356fe29c128b9d31cc756b65566","datavalue":{"value":"10.1016/J.IPL.2010.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675819$BB83FB97-2F87-46D7-807B-9AB8BBD5E814","rank":"normal"}],"P1643":[{"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":"a0bd1892bffa257ac3dbd30bc8159dcaed714807","datavalue":{"value":{"amount":"+0.8867470622062683","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":"Q1675819$E1BEFBA1-0BC4-41EA-BB7C-396CEA2343E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ccc695f33830fe3535a346c6349cb89ecd3071","datavalue":{"value":{"entity-type":"item","numeric-id":1181016,"id":"Q1181016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18329b0c40fbbcd7c6bbf066a9efb4a40735a162","datavalue":{"value":{"amount":"+0.8600221276283264","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":"Q1675819$CB458457-413C-4397-AEC5-AC4EB326F28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ddeffb627afab4d17bc90e5efc8ae32cc2ea7","datavalue":{"value":{"entity-type":"item","numeric-id":2287736,"id":"Q2287736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82bc9c6e9b4372edfe72b84416c60faf9ee870db","datavalue":{"value":{"amount":"+0.8510346412658691","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":"Q1675819$4DD48F17-21FA-4BE9-BC2D-FCD6027E3C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca97937b9f0bdf51f734c856b67a89c27df84ef","datavalue":{"value":{"entity-type":"item","numeric-id":2839231,"id":"Q2839231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15f420c26e16271f42c9c4c0a15272967b807e1","datavalue":{"value":{"amount":"+0.8320558071136475","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":"Q1675819$D6ECAD51-B830-4DE6-B516-AA893D8E77CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ac530ac09d274363ff5c27fa2ae216cd281713","datavalue":{"value":{"entity-type":"item","numeric-id":4818462,"id":"Q4818462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e2b8a9bc98398df0a2c43975c25db9d1e33e01","datavalue":{"value":{"amount":"+0.8270974159240723","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":"Q1675819$D0751D7B-252D-4632-83DC-594F17089104","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-contractible non-edges in 2-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-contractible_non-edges_in_2-connected_graphs"}}}}}