{"entities":{"Q345123":{"pageid":346890,"ns":120,"title":"Item:Q345123","lastrevid":77720558,"modified":"2026-05-06T09:55:15Z","type":"item","id":"Q345123","labels":{"en":{"language":"en","value":"Colouring perfect graphs with bounded clique number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656189"}},"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":"Q345123$5A290280-2147-40AD-8E65-CF251FE84AE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc5719d1379f252cbd0896ce88dfcd43dd1902f9","datavalue":{"value":{"text":"Colouring perfect graphs with bounded clique number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q345123$65855FC1-CD33-4C6C-9857-638ED5BFB314","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c83f2550a0d62b5cfe139e33239c251d40b72155","datavalue":{"value":"1350.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345123$4DF8B5B6-9CBF-48F1-AA68-6681DA5A9E18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$D9C0ADB2-173B-4DCE-83AA-EE0FE7130C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c5b6ed1e69541722a2398152ff99aab24649832","datavalue":{"value":{"entity-type":"item","numeric-id":267212,"id":"Q267212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$891962F8-95F7-4074-81F1-BD3103559A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$AA10FB8C-E96A-4229-BE2B-3F1B94F7E658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$A3BB3B35-6C53-4A68-8CD8-9ACB7AD32D07","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":"Q345123$94EC72DA-8965-490E-B02D-E8FAC86C1EF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q345123$E74D7883-0785-4DA1-A1FB-2A0766C20D5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4274e3d78b381e9e100f209f4039dc501264747","datavalue":{"value":"https://arxiv.org/abs/1707.03747","type":"string"},"datatype":"url"},"type":"statement","id":"Q345123$25B58046-1A3A-41A0-A57A-4CAB31972E72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345123$E16532B9-7E5D-497B-AA36-9C4A3FB0D228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345123$C9F4D276-A850-4426-AC2C-236BB0B96D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345123$B17E5182-A6E7-4283-B287-49B9EE3942E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b84a8a6c935d543371011ad3de352abe907492","datavalue":{"value":"6656189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345123$7BEBA7B4-AD30-4052-95A7-9F8C8068B4BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8df57be8c106df4fbe375ad2ff9851f149c079","datavalue":{"value":"colouring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q345123$68D42015-1C3A-4E36-9F1C-0E078279775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q345123$2EA394F5-1FCC-4BC7-808B-DB8E65B14E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a001d3a7788ce5ebe16336248cb1469a583849","datavalue":{"value":"balanced skew partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q345123$46C2EF50-DE1F-4A70-9671-C892B9306318","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":"Q345123$B8A814CA-FF90-4307-9401-5271147D7665","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68fddefbbef60f430b489cacd61d5f8a4fb2e865","datavalue":{"value":"W2525388293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345123$7CB5074F-CACD-46C6-A052-2B4DE42A0032","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"231758d6d1b2590a4f816468856fb2ba95dda24a","datavalue":{"value":{"entity-type":"item","numeric-id":2376790,"id":"Q2376790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$F3332E40-3F20-4BF9-B66D-65113C9FC3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f57ee27c1e98893d8e31c050c36e8476a353c4","datavalue":{"value":{"entity-type":"item","numeric-id":5487777,"id":"Q5487777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$6C3F0584-124C-4E85-A3C3-C34822398153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$89B16202-035D-4246-8D41-DE46BEA5D6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12d4f8deeae10b07c212f0e487dbedf54579d3","datavalue":{"value":{"entity-type":"item","numeric-id":490982,"id":"Q490982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$524FC76F-AB0B-41FB-92FF-12DFB268D5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$72E00B47-450A-49A1-9070-7B234F178358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8eafc9a79890029b73b9b2b2eaf564379e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3672036,"id":"Q3672036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$1ACD28F1-3975-48DA-B144-2666FFE59B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$C948D7C5-64DE-4488-9C8F-F7E26B515B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b5f0c86093f9d99df6245e01666c0924acd355","datavalue":{"value":{"entity-type":"item","numeric-id":1126292,"id":"Q1126292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$1FEAF810-E60A-4904-8528-C28198463F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d00fcf1a7638e805f3907d0be16e29e22d4318","datavalue":{"value":{"entity-type":"item","numeric-id":5302744,"id":"Q5302744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$CEB83C6D-E773-47EE-ABB9-F664C2A829FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7870fe49a740afe4e09b9943b838b1766ed2e83","datavalue":{"value":{"entity-type":"item","numeric-id":1850559,"id":"Q1850559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$248B766B-81C7-4739-8012-07DF20622616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$13354724-212D-455E-B4A0-E1FE991C2AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ec9d2fdde980bc26abde604454736fe720c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2464161,"id":"Q2464161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345123$6CAB10B0-F7B4-4763-915D-EBC0D85B5735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c25b7e977a6dba1246a9933623e1c0daabb931a5","datavalue":{"value":"10.1016/J.JCTB.2016.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345123$C972F35B-814C-46E7-9EAD-A0105C1E90DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54a77a6074b22ec81b05a634ba6f6c1abe73d74","datavalue":{"value":{"entity-type":"item","numeric-id":5302744,"id":"Q5302744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f869e922a51eed8f0202ff903d5b6701dd702073","datavalue":{"value":{"amount":"+0.8342939615249634","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":"Q345123$0C99325C-ED73-4EF6-894B-9203E1E244B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd38e8151ed3bf3c5f6660f7b7849d947892d374","datavalue":{"value":{"entity-type":"item","numeric-id":2800540,"id":"Q2800540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4036259d421125dbdf044b20b51159fc88415e2","datavalue":{"value":{"amount":"+0.825651228427887","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":"Q345123$5D88AE89-1550-43EE-AD85-865C4DC105ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c2cbf60152d4506685691d58ec16ea509d3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c164b3f114676e51dd35a585b3639cb7a2ed4be1","datavalue":{"value":{"amount":"+0.8167523145675659","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":"Q345123$6FA5DD7C-9E42-47C9-9A24-25465A751E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa303011353dedefdefdd44f491078358d4bf68","datavalue":{"value":{"entity-type":"item","numeric-id":3351379,"id":"Q3351379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1524ee0369ef7be099bf1efc475cbfc245d62cf9","datavalue":{"value":{"amount":"+0.8035639524459839","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":"Q345123$3FC6EBF6-4C47-43F6-9588-057BD8B47CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973de912780a7f54af2756bc432d0f3257a3f1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4508373,"id":"Q4508373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff9df4814f68f5952193d68e989a6a1d0372170","datavalue":{"value":{"amount":"+0.7953557968139648","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":"Q345123$FDDFB99C-F4CC-4D61-AA83-4E86FD1D395D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colouring perfect graphs with bounded clique number","badges":[]}}}}}