{"entities":{"Q1708265":{"pageid":1719006,"ns":120,"title":"Item:Q1708265","lastrevid":72171618,"modified":"2026-04-14T03:06:26Z","type":"item","id":"Q1708265","labels":{"en":{"language":"en","value":"Three colorability characterized by shrinking of locally connected subgraphs into triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856065"}},"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":"Q1708265$D0FC7D6B-A563-47F3-AF16-7665B4CFB549","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e03060dec5793c4832db088c7aab5e682c6db363","datavalue":{"value":{"text":"Three colorability characterized by shrinking of locally connected subgraphs into triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708265$740D620E-87DA-4F90-98A3-136378F61AB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3911cf79bf73c014d25bcb69843ba9eb3fda4ab9","datavalue":{"value":"1476.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708265$8C6E2760-0D14-4CB6-98BF-8B72C4ACDF9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2f3251d3abb469d468dc2c86292914a88b3703","datavalue":{"value":{"entity-type":"item","numeric-id":186141,"id":"Q186141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$C07011B0-6029-45A7-8E2B-9A31C7A7CBEB","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":"Q1708265$D95CAC53-7004-4744-8270-AE858F8C107C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5f99ba419b7cb955bf510c52103b6e8129dbb5","datavalue":{"value":{"time":"+2018-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708265$1E8ECE19-32E0-4036-839E-A691B72A434F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708265$147BB2BE-95AE-470C-96D9-4CD0741A4814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708265$866A2EEB-F150-4700-998D-990840F988F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef802b424dc634e3cfd60d9f974d55685265348c","datavalue":{"value":"6856065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708265$ECDECA84-FFFC-43A0-8414-E788539F7AA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651db41622215d2b61b9d46e6f45061d835b71d8","datavalue":{"value":"locally-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708265$D020CFC3-3022-49BF-BD6E-4BEB5177A81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9107fbb6ee89fff284813ed6b44eb624a1e62f8","datavalue":{"value":"3-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708265$87CA6E28-F30A-453F-9862-A600ECEA6026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd02e8e04c4355671365aa2518e8694798f27014","datavalue":{"value":"\\(\\Delta\\)-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708265$4608B5D1-8D1B-4106-9F2A-9FCD05CC61B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444410409042233019e862c59fd56d558530ec3b","datavalue":{"value":"(strongly) \\(\\Delta\\)-reducible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708265$BF53A5A6-245D-4412-821A-602BA9F9041C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708265$C46A85A9-1747-4EFE-9192-5DA7DF451BDA","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":"Q1708265$CD9B11E2-3EB6-426C-8F65-B434B5501D6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56f277f80f6f0f6e1bd83c2ba786d5b51d671f56","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708265$1ABC64CA-C7A0-427A-A27F-682D6A71DDE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a894777e20642c93d9037864ef65e8e816eebbd","datavalue":{"value":"W2793655049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708265$B26EDEBF-6B59-4F29-A78F-26CC1E21910D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$C8F2D6A9-1581-40D0-8744-BE63943F47F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b553ec24f589d43eec0d8a7342815763b88a07e","datavalue":{"value":{"entity-type":"item","numeric-id":4414492,"id":"Q4414492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$CC3693FB-847C-4D5F-A9BD-B4779831DFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d5da80e12335c01c6dd46575f29cb6b4b8c542","datavalue":{"value":{"entity-type":"item","numeric-id":704852,"id":"Q704852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$89707488-EF17-4803-8560-F1FC84A64E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$81BABD3B-2706-4C37-A209-60C5A890D545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd590e3528afc96a2d3c52583370603e461f9b05","datavalue":{"value":{"entity-type":"item","numeric-id":4651818,"id":"Q4651818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$A837A96A-D4F4-4139-BDAF-A59FAEA2FB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4983c5c763a9667e0ab997e9b7b322fb263c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":4429678,"id":"Q4429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$31A90072-7932-4A0A-A6AE-94631E0E8011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$E5B85CFB-43E1-4146-8F3F-5459D43498C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6a28b46f54d2dc19a20b2587c7b76654c826f","datavalue":{"value":{"entity-type":"item","numeric-id":4882469,"id":"Q4882469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708265$EE2EA5D3-B5CB-40EE-8482-6ECB83758180","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baa2d38041f4ff988f426b97e5ccda486847b7a4","datavalue":{"value":"10.1016/J.IPL.2018.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708265$8EFC153F-5CEE-4AD7-9E1F-EBC4268345CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cee5bc12cac121dceb9199c04c7d9e8429ce630","datavalue":{"value":{"entity-type":"item","numeric-id":2956674,"id":"Q2956674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d7f138ca1af70ea553fa79ee3cc6751df79168","datavalue":{"value":{"amount":"+0.89289474","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":"Q1708265$9456D33D-35E9-4648-AC61-31D5492150E6","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":"bb9d9a4dc5b753138f0a684bf0ef461ff0199ef5","datavalue":{"value":{"amount":"+0.88461435","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":"Q1708265$6777E1A3-34C7-4C4B-A698-596D96997789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843013b31162c59f83de743ba8cedcd124c7a7f4","datavalue":{"value":{"entity-type":"item","numeric-id":2792798,"id":"Q2792798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a17411796af1c41e19aca5ea8da22efd7f88875","datavalue":{"value":{"amount":"+0.88257647","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":"Q1708265$C4E11479-AF59-4976-8E3E-1B9AF22A1AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1d02f51cbe96bba191b707c6fecb266718a6fe8","datavalue":{"value":{"entity-type":"item","numeric-id":4651818,"id":"Q4651818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1f4fefb98958fd46b9d439907e8b3f43c461c7","datavalue":{"value":{"amount":"+0.8802508","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":"Q1708265$458C0844-6D10-471A-835B-42E889712672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d100554ecc582fa36fe1df0a10dc1603e57fab","datavalue":{"value":{"entity-type":"item","numeric-id":5251923,"id":"Q5251923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c57cf8b9fbb4602a11f894a4770e4fd54ac603","datavalue":{"value":{"amount":"+0.87780535","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":"Q1708265$9FB3E186-2D05-4F4B-93EE-5366895F8F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be89a1295d05e3e5f4820be060844f0a6331633","datavalue":{"value":{"entity-type":"item","numeric-id":4012447,"id":"Q4012447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64aedd9cdcc07a776de2970a3ad8a6a469d2711","datavalue":{"value":{"amount":"+0.8756016","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":"Q1708265$BB55C174-0257-4482-B92A-C338E217E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adeb581e9b6381090292ce888360d77267b5a51e","datavalue":{"value":{"entity-type":"item","numeric-id":4800398,"id":"Q4800398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8117ebb1d73ddd4c1d3c4fe58853a4ea0a4ff69","datavalue":{"value":{"amount":"+0.8752998","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":"Q1708265$06FDF7AA-C891-4526-AC61-1731BDECD086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb0871a4f617d8d5f611611ab17c6a4c9cfd41b","datavalue":{"value":{"entity-type":"item","numeric-id":4683143,"id":"Q4683143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ad7426f874e81e54d8d3f508cb64a8da26a540","datavalue":{"value":{"amount":"+0.8735414","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":"Q1708265$67850ED5-A4BC-40C0-B4E9-0A11253314FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059980b99254251c5cd73479e8d883e7c12e91b1","datavalue":{"value":{"entity-type":"item","numeric-id":5232159,"id":"Q5232159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fadaf057afb4f3b7d26be1b54a28b8e4cac75d","datavalue":{"value":{"amount":"+0.87293124","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":"Q1708265$DA8FD175-C48E-4654-B689-570C72D3C5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed2bb13a92a978f3ee07430b85b0ec6ac0c0535","datavalue":{"value":{"entity-type":"item","numeric-id":2816134,"id":"Q2816134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791316d4e02408af75195a6fc4134cd1f8c2f54e","datavalue":{"value":{"amount":"+0.8662823","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":"Q1708265$E2B8E6AE-0DDB-4429-AA4C-259ABCC03011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three colorability characterized by shrinking of locally connected subgraphs into triangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three_colorability_characterized_by_shrinking_of_locally_connected_subgraphs_into_triangles"}}}}}