{"entities":{"Q414646":{"pageid":416413,"ns":120,"title":"Item:Q414646","lastrevid":61782999,"modified":"2026-04-11T01:38:22Z","type":"item","id":"Q414646","labels":{"en":{"language":"en","value":"\\(H\\)-colouring bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033282"}},"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":"Q414646$310D4F62-584C-4449-B3D0-6D11FF9810E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf95e985d0d2c561c85ddf9b26d8112d40bd76f","datavalue":{"value":{"text":"\\(H\\)-colouring bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414646$0B40FF71-8C8B-4AA3-AA18-1C5B460F7F72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a653a96ff7f1e1c93e2fa6716b839f2fad42c62e","datavalue":{"value":"1248.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414646$B8D2B3B0-9253-42D4-8415-9BB7BF1F48C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd730ae475975ac13fec8a0cf33f7c3bdbf1eae","datavalue":{"value":{"entity-type":"item","numeric-id":345128,"id":"Q345128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$B8FEACEF-EB7F-4292-BFF0-73DF993D1B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb90dbd8840375ce7cb8f75a78f3039d86d69f9d","datavalue":{"value":{"entity-type":"item","numeric-id":292263,"id":"Q292263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$39A0F6D3-1D65-4A5F-A8FF-C4C6DA7FC26A","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":"Q414646$C3BA59BD-09FC-44B3-8FDE-74B2F0ED0CC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414646$466F5716-672C-402E-A1F1-42FFB82D91F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8859723d04ac87326a3e0b854425e424086c6164","datavalue":{"value":"https://arxiv.org/abs/1101.0839","type":"string"},"datatype":"url"},"type":"statement","id":"Q414646$6F419451-494D-4EDE-9BD8-4B5457C73DC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414646$1E83B726-CCE7-46D9-8932-325E32B85E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414646$43E70AC8-FA80-4240-8317-4961FBFD40A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414646$9DB77B34-FE49-426D-A9EF-8478429E9284","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1b4ea48db84e550e3b00315ec0aea1168ddc1f","datavalue":{"value":"6033282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414646$9BEE1491-BB63-42E5-891B-7EBF3398351C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q414646$AB0792A3-B1D8-452F-88CA-CBAA3D36ED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q414646$3E07CAB4-DF1E-4FE2-ABE5-378C05616071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1820d2417bd7d79bd64132d05a2c394686940fcf","datavalue":{"value":"random bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414646$7AC70046-86FD-4319-AEDC-C799D150771D","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":"Q414646$B53AC8C7-CE24-47FA-81F4-CE9315053DFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ded4fed194c5e9cbc04090ecf7e1590377eb219","datavalue":{"value":"W2018614962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414646$BA2AC9F8-8292-43FB-84B6-FE3D132C9C8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$B344F236-BB82-4A01-9178-98A23AEB7BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19a42cbed0db742cf2f9f2331d8945ae27f8ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1569058,"id":"Q1569058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$0B95B78D-2FA1-4DF4-B064-002A9B670866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554c1b7fe38e2a859c9a8fb0c4d8a095cae59eb3","datavalue":{"value":{"entity-type":"item","numeric-id":4549229,"id":"Q4549229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$1477C939-82A1-489B-89C8-46C11074CA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435363cd3f775038825f8575dc2a17f196b35bec","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$3265E54C-A5D6-4371-BE0F-802956A7BBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb325fbaa514d6e3a64f53a3e69cfe5b0b28b7","datavalue":{"value":{"entity-type":"item","numeric-id":3094949,"id":"Q3094949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$D5F18E5D-213A-4957-B420-01483BE2C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf348ad9cc5a34d177f1d877dc3b6db66c2b2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4660722,"id":"Q4660722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$EEC845BC-1611-4337-9BF9-5A74D8D1389F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e8e8430cb9ed877eebc0187316c8bc2a60dce5","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$38A3F93D-6311-48EE-BDA5-1D19FC8DF8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ac7b7867c518576a0bcf45aab7dd4d86374d2","datavalue":{"value":{"entity-type":"item","numeric-id":5951488,"id":"Q5951488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$ED0F1F3E-7D4C-4FA9-84B5-8080602F5752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d0afc7d1d27a1d67f88193173fd866b0a1b7ae","datavalue":{"value":{"entity-type":"item","numeric-id":1279327,"id":"Q1279327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$214D4705-8DD8-4C63-BE3F-2A8ACFF513E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0b2fce2b242cc432634970b75f6a32544e3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4156696,"id":"Q4156696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$1BCBDD94-378D-4B6E-88C7-E8829E2B8F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26894699edbb02b69fdedbe68c27e1c9b54f1d2","datavalue":{"value":{"entity-type":"item","numeric-id":5642578,"id":"Q5642578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$7D3BBEBA-F775-49A5-AC58-FF256262294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b4c06eb5ddcd0c3167962fe27569ebc5309b3c","datavalue":{"value":{"entity-type":"item","numeric-id":4547097,"id":"Q4547097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$CBD5AEFE-BC94-4851-B240-F79EBE2252A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414646$51124909-59D5-48AE-9885-6A705C98776F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcac5c56f6f57c5d6b30b9b722b6d72d13633333","datavalue":{"value":"10.1016/J.JCTB.2011.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414646$38081D34-D14F-4EA1-87E9-2B29494E5B6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782c41a0ca5300855a087faa15f1c913482e7b2b","datavalue":{"value":{"entity-type":"item","numeric-id":4920651,"id":"Q4920651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec56d882a3280531014435f366ae1daa96979bf","datavalue":{"value":{"amount":"+0.8065516948699951","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":"Q414646$6E32CBE5-D0CB-46CA-86BC-FFC56D85B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5731b15fcb60191a23ea5206d3624d1e8cf993de","datavalue":{"value":{"entity-type":"item","numeric-id":713976,"id":"Q713976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2519dc2c07a493f493cc8f49a3334f040e05887","datavalue":{"value":{"amount":"+0.795279860496521","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":"Q414646$8A47613C-6500-4736-8DAF-34CBCD23286E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296650fd255de4bc818c78ae08ecb8d9b2ffe2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5241611,"id":"Q5241611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423b1caf67f11b8ab022e0a3c035dc5601c7adb7","datavalue":{"value":{"amount":"+0.7805615067481995","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":"Q414646$337356EF-083F-4E6D-97A3-B824C9B7CD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79ec6aa023f7c1693016fb49a2135ef57a59d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3419602,"id":"Q3419602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d079467fe4aca88fcb9c80e40107cb7ee4cd8c4b","datavalue":{"value":{"amount":"+0.7699116468429565","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":"Q414646$38F2FD80-E434-44EA-9560-F95BE2798A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79337a348d718acdda12e64225291a5fb877d103","datavalue":{"value":{"entity-type":"item","numeric-id":2345527,"id":"Q2345527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c3153106f02fe147241230280b49f65b54b6a2","datavalue":{"value":{"amount":"+0.7689688801765442","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":"Q414646$E9A1148E-88A2-4223-877D-2A21F3C08DC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(H\\)-colouring bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(H%5C)-colouring_bipartite_graphs"}}}}}