{"entities":{"Q875938":{"pageid":877786,"ns":120,"title":"Item:Q875938","lastrevid":65019555,"modified":"2026-04-11T23:46:47Z","type":"item","id":"Q875938","labels":{"en":{"language":"en","value":"A constructive characterization of 3-connected triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5143574"}},"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":"Q875938$BF097037-F5E3-44B8-A95F-D99A7547226F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1ddce01edb626fd70c5d4752cc6b3ba788a87cc","datavalue":{"value":{"text":"A constructive characterization of 3-connected triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875938$497BF1CC-075F-45F7-9738-FF8529222E4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01e1bd20d63171e3e075811a5c571f89b4f959bc","datavalue":{"value":"1113.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875938$08EBFAEA-0A3F-49C7-926B-E1780C3A34AB","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":"Q875938$24408588-A6DE-45C3-8C02-A84254348A51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875938$74B13D53-8326-4F63-A0CD-844FE30A1A16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d952bbb2d53d4bd5a9de3b9e090440b84b7e8929","datavalue":{"value":{"time":"+2007-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875938$59D0E957-90CF-409B-8398-DD090454A562","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875938$EFFF5033-3A66-4250-B812-025A5A7E2BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875938$F6C120AC-6892-4E80-B2DD-F13F52D12C51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"924b52558ce4706c284145a0e39c1e568afa7c43","datavalue":{"value":"5143574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875938$9DB261B7-6675-4DCA-B469-5A19C8648CCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q875938$0C0CD16D-12B1-4E49-93BD-9DD363416AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q875938$7AD2DA60-5F6E-4168-993B-56F7295B68A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q875938$36271398-8334-4658-BBAC-31CF56CED017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q875938$8C7E7DEE-E59A-4575-9F5D-FC91D84E43B5","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":"Q875938$042F1E2E-01F1-46E6-9A43-3D4A6DE47B2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee35458e53093926b95f2db1808d133632f34ab0","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q875938$782415F2-33A9-4B1B-83AA-8821A126E9B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7c7a07ef9b60ef16fbd17897a3bffec8a890c99","datavalue":{"value":"W2116546239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875938$CD165890-64BC-467C-9D19-A716B3077856","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":"Q875938$53542166-D7C2-4D5D-B0EC-342224C77E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875938$9EBB6C5B-9C53-4017-82F8-CC0FAB06849F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78372c802fe3f08febc020c44fde6a0d27382e82","datavalue":{"value":{"entity-type":"item","numeric-id":2626068,"id":"Q2626068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875938$78AA7DCC-80B2-4AFC-B408-41ABBD58C48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f1c0b5db5c3a1b78043d93e8bbdf6fdd6f277","datavalue":{"value":{"entity-type":"item","numeric-id":5837296,"id":"Q5837296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875938$69F03A1D-EA16-42F3-8FE9-BDF1AD797A0B","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":"Q875938$9640BCA0-29A0-4B2F-B300-2F5907B8403E","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":"Q875938$9BF23A8E-D5AC-4740-9D08-388E2E95F017","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":"Q875938$452C076B-0604-4B18-A482-43FCE74FAA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330fb2a86bc0cdb42c1bf970ccfa59f3871db11d","datavalue":{"value":{"entity-type":"item","numeric-id":5469140,"id":"Q5469140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875938$1EA8ED1E-08AE-411E-8B1B-CBAC81312E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c722e50b4375e5c8713eabb1ac74310f3102c8e","datavalue":{"value":{"entity-type":"item","numeric-id":864138,"id":"Q864138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875938$1BC26388-09CC-4171-928A-EDD09194AF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9059087fdece510c37af340055b99bee28d43b","datavalue":{"value":{"entity-type":"item","numeric-id":1256495,"id":"Q1256495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875938$2451D74A-8B15-4F5B-9DF3-2515CD486FDB","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":"Q875938$9E08696B-1AE6-4DFB-BDB7-AE4ED767E345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80ea84d5903ad6851aff8bdd550386a265e49c3","datavalue":{"value":{"entity-type":"item","numeric-id":5480725,"id":"Q5480725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875938$C13D3991-A686-414D-83A6-9D957E550D78","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":"Q875938$88CC398A-9F97-4A7D-9AF9-C9A24F731BB2","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":"Q875938$1CCD04E8-A3B2-442F-BB0A-0D0E2592B9AF","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":"Q875938$1DBFA54E-A9FC-4068-B945-1E45B5CACB36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"295cd3a02be4fd9c5b644cc82b5a87d203a78077","datavalue":{"value":"10.1016/J.JCTB.2006.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875938$4A92C3D5-8927-4D0C-8C43-A8155C79FA15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c01c086f4d1f0e71ef6c8449633ffb128cf397","datavalue":{"value":{"entity-type":"item","numeric-id":3980620,"id":"Q3980620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffacdf5c6f173f9991ce156cad60e841bca1a338","datavalue":{"value":{"amount":"+0.925683","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":"Q875938$25DF47AD-F744-4FFB-9CBA-71BAE8364EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778c6288b9ebfb1439e8fa2fd0f6c5974398af1a","datavalue":{"value":{"entity-type":"item","numeric-id":1327517,"id":"Q1327517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c99fa8abd65e948efc02cffa900abc75580f73","datavalue":{"value":{"amount":"+0.9249213","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":"Q875938$6FBA3B9F-350C-4F60-8626-A212E8C6245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6825e689526a23742cd0a65ba401d88da89de2fd","datavalue":{"value":{"entity-type":"item","numeric-id":2168569,"id":"Q2168569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb19a436551502dda62acc9f1e5fc13a824394a","datavalue":{"value":{"amount":"+0.91339755","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":"Q875938$8F19B0C3-8A94-43E8-BE0D-F6565DC5FCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56316c239f530a8aca906a4ced710f2bc794157b","datavalue":{"value":{"entity-type":"item","numeric-id":4916101,"id":"Q4916101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359b89f3bddeeb4e3e92ae509dc9da09b0ed987d","datavalue":{"value":{"amount":"+0.9126078","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":"Q875938$7594ADB9-A7CC-40B7-ADEA-A54FA674AD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2afa62da36739e18dada86e57bc6cc6b988b3fd","datavalue":{"value":{"entity-type":"item","numeric-id":397131,"id":"Q397131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5e5a8be4e59f6522c6d949edbbd01920b3ef0a","datavalue":{"value":{"amount":"+0.91137135","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":"Q875938$5B4A01FD-CE66-45E4-B979-734AAA6AE876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382163fab3d2392bd98be9c06882faab90e698b6","datavalue":{"value":{"entity-type":"item","numeric-id":3758870,"id":"Q3758870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2461f80ae642c60ee5d79a2aad6cda378bb17d24","datavalue":{"value":{"amount":"+0.9050563","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":"Q875938$F456FD7C-6176-4C9E-BE62-FAEEC7DFE352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c95cde99ad2f71b2d4433d64733cd42f4f80f55","datavalue":{"value":{"entity-type":"item","numeric-id":1931408,"id":"Q1931408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfc3876ba1313ca798d3b92bb6a844b7204bccb","datavalue":{"value":{"amount":"+0.9046657","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":"Q875938$C94A753D-21F2-4BB8-A979-79AACBDAB421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fbbdc6b1d723953fc803a77bb894a589fc9903","datavalue":{"value":{"entity-type":"item","numeric-id":4982291,"id":"Q4982291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f73460da32c5856960a2cc922bd5fac6be47a39","datavalue":{"value":{"amount":"+0.9036844","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":"Q875938$B6FE0A9A-49C6-41C1-A457-3BD80E56E0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830c35e9b80d545fa8338c77b0c89c7819ba2734","datavalue":{"value":{"entity-type":"item","numeric-id":4866251,"id":"Q4866251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc0c16d11c8c5b768163319a2346751d6317cdf","datavalue":{"value":{"amount":"+0.9010534","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":"Q875938$4133688D-9D78-45A6-9226-824AF09C39E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a53a9e63e607bf4a870ba0f49b649713a5f0d1b6","datavalue":{"value":{"entity-type":"item","numeric-id":512589,"id":"Q512589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1a132e79d25ffab8d4c1d089b2c475606ee017","datavalue":{"value":{"amount":"+0.900446","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":"Q875938$B9F02757-DE5F-44C4-9294-961FA8E1AF89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constructive characterization of 3-connected triangle-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constructive_characterization_of_3-connected_triangle-free_graphs"}}}}}