{"entities":{"Q2968224":{"pageid":2978949,"ns":120,"title":"Item:Q2968224","lastrevid":52761995,"modified":"2026-01-23T10:59:32Z","type":"item","id":"Q2968224","labels":{"en":{"language":"en","value":"Algorithm for identifying \\((2,2)\\)-bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6693849"}},"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":"Q2968224$A0971C36-DDF7-4266-8937-9F420E9E65F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d20111a92ce0e095001900dcd60b9c622103eb54","datavalue":{"value":{"text":"ALGORITHM FOR IDENTIFYING (2, 2)-BIPARTITE GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2968224$02F8F6EC-0DBA-4A5B-8DE6-759903A13924","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0899b2168bce71f99978ec84f9457f4f758b1d5","datavalue":{"value":"1358.05287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968224$E571912B-D7CA-4EDA-94B0-708DBC84B9E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0783d5f7d0341ca9d38c99be1dfbb26bda608707","datavalue":{"value":"10.17654/DM017040397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968224$15A1BA3E-A0D0-4F1D-92B3-F2D2F9CCF81B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13273fbe20bb8db48474fe25d71857d11fd8d8d","datavalue":{"value":{"entity-type":"item","numeric-id":276113,"id":"Q276113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968224$72074AE2-3EB6-4F3F-89E7-298784C7E6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"246279d5e99b3e2f6bdcccd3b054f7d11532b28b","datavalue":{"value":{"entity-type":"item","numeric-id":276116,"id":"Q276116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968224$9BE421FC-28FF-46C7-81E0-70E41008DFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e3e9a69ea3de2f66394293424f2fe6940a5cab","datavalue":{"value":{"entity-type":"item","numeric-id":276114,"id":"Q276114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968224$0A9C7B7C-BBB5-4137-9233-79F20AC6D338","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18b39d2cd5744a9871de01ccd379605113c66816","datavalue":{"value":{"entity-type":"item","numeric-id":2792603,"id":"Q2792603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968224$8996B069-1E19-441A-921D-CB7DDDF06231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ad242a2b916d2e00858ddadcf1e30fbb9ec891","datavalue":{"value":{"time":"+2017-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2968224$2A4B7AEF-0952-46D0-8D1F-C4A37CAF37B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968224$6F3650E3-EAF0-4402-9D9E-E73DA3735D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968224$C0B82EA0-173F-40D3-AB96-B3F71ACB70F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968224$8A6D8076-45DA-41D7-8F25-77608483C4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968224$2795301F-66E0-43D6-B558-FBCC659F41B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"815f0e76633f969c6fd936894ee1c8aacd351288","datavalue":{"value":"6693849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968224$596B9BD5-19BB-440D-8141-98CAA6D2FAF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31d35d86e6c41f06f75a224a27cde12c278521c","datavalue":{"value":"\\((2,2)\\)-bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968224$C20B1657-CA67-493F-9CC5-43A463587C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6375ed3ea126f9c279f6a64a28d0975995cf676e","datavalue":{"value":"distance-\\(k\\) graph \\(G_k\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968224$63C0E70E-D856-41A7-B569-09F345260394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f128706af3476ce66095881bbba589afd9a0db","datavalue":{"value":"\\((2,2)\\)-colorable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968224$8C32C500-6E6B-43D9-BFF7-3A5ABCF951C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f109f6789e5e2d96cf3ca47faf86016766c60061","datavalue":{"value":"neighborhood of a vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968224$4A96398F-41DB-46F7-976C-A877B82EF9A1","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":"Q2968224$18C76F3C-8A01-49C7-B5C1-048D64850960","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc77cfe7e35cfec97bc169a690803774b289f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":688258,"id":"Q688258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781bd6db07f5b06fe19b25b70dda11fe6cc28ab3","datavalue":{"value":{"amount":"+0.7272292971611023","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":"Q2968224$BBF64601-E35F-4B80-AA56-5FF58D873779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29996c6d99f494720fa7e0d0357264aa66d5d8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1805124,"id":"Q1805124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cecb48b6b195af8b37c32e5f38de7a4b4273212c","datavalue":{"value":{"amount":"+0.7249314188957214","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":"Q2968224$81043817-81C1-4B5B-A04E-A07A4EDC4077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0800a7f278b7b10d0144afd9d22133a42e0c38a6","datavalue":{"value":{"entity-type":"item","numeric-id":2718360,"id":"Q2718360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0dac8dba4a44969bb5ce2c6f2cb8370c709b5fe","datavalue":{"value":{"amount":"+0.7106266617774963","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":"Q2968224$7B3948DB-BBC8-48C1-8DF8-C05D83BCEB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fa3c3e35a5b7aee352a4c81b561ad9e8a099bb","datavalue":{"value":{"entity-type":"item","numeric-id":3816118,"id":"Q3816118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f46aa6e25a36e30ce16529d9a8758206f9bd3a9","datavalue":{"value":{"amount":"+0.7047786116600037","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":"Q2968224$58D54A89-F942-487B-9C78-2D0AD87412D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d49753d795bba0d85cd33691d64fa84fc884ed","datavalue":{"value":{"entity-type":"item","numeric-id":3610620,"id":"Q3610620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334ec125512a6eadbef7ae3baf064456040fda45","datavalue":{"value":{"amount":"+0.700435221195221","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":"Q2968224$2C555E48-8B0E-49A9-AD03-B70A4ED23BFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2968224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2968224"}}}}}