{"entities":{"Q5377789":{"pageid":7407363,"ns":120,"title":"Item:Q5377789","lastrevid":58553733,"modified":"2026-04-05T17:41:59Z","type":"item","id":"Q5377789","labels":{"en":{"language":"en","value":"Characterising and recognising game-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7059446"}},"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":"Q5377789$AFA1EF35-1F05-48DB-BABF-BD1818CF3D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9282825007111ac298c5e4f973a7c53ca2e2d2f7","datavalue":{"value":"1411.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377789$909455EE-3A8D-45F2-8604-81FE821F0910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc8576beb7c28f7738031db9affb906129b2980","datavalue":{"value":{"entity-type":"item","numeric-id":5377788,"id":"Q5377788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377789$188E1A0F-1D88-416A-8E1F-AEBB7858548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"425cfbd63417d0a16f61fc395cfbdc4be7b8830c","datavalue":{"value":{"entity-type":"item","numeric-id":2692298,"id":"Q2692298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377789$C296481B-4E54-4C50-84CF-B72ECAA938C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca1af7ab0f0fb74ee727ac8a7c46d285cfffbb17","datavalue":{"value":{"time":"+2019-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5377789$107C3EDB-2ED6-41DC-B347-D887AB546AAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50ae838f6adeeff8326f8158481a0b40952db8e6","datavalue":{"value":"https://arxiv.org/abs/1810.12439","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377789$01211C2A-F389-4BEB-921E-515D1196B568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3df885c2d1c7af1dcd86466ece19e6ecba9cf9f","datavalue":{"value":"https://dmtcs.episciences.org/5499/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377789$5D9455E9-B6B6-4AE3-BA17-D97E39AA1090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377789$E503427E-1CF4-4265-9136-548E80468F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377789$9F72CBEB-8E0B-42D8-8584-BC44B8462A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377789$50BB3E78-336F-445C-BE75-B057EB7B04FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377789$C6443414-7503-497C-8B47-47C30386F8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377789$1B7DEB38-C87A-4764-90D9-3A8A4489804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377789$88506033-3862-48E2-9D89-A3EEDEC7298F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aa34c14f8721b5f5a4adb339c7924b04d1ebefa","datavalue":{"value":"7059446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377789$81E9B70C-4408-48C9-B025-35DB24047BC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4187890e7c911f2b283da243a36dc65782012d","datavalue":{"value":"graph colouring game","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377789$C17BAF9A-6384-47FD-96E7-017609F9CDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377789$7F294E00-D6A5-47D8-833B-1366BE320B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c79f83804417b2b70031fa1fda609aa782ac67","datavalue":{"value":"game-perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377789$28DFCC1A-42C0-4313-A7CE-47B47797E971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377789$6EA5B1A1-D7D5-49BA-B140-F59140526CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3231fa9e1f4fad70d017958649829c6354f0c9cb","datavalue":{"value":"dominating edge decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377789$CB79B4D5-DC6C-4CE5-A4AA-03E830EEA574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6f62ba63bc9c37dd63e091a2c0e9ffac336493","datavalue":{"value":"clique module decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377789$5D662656-492A-40EC-93F5-828B2EBADBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfcea0ceb011df04c26bc6dcae7e3c1186270a2f","datavalue":{"value":"forbidden induced subgraph characterisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377789$7FC45005-BA79-4B2B-A40B-CB7927ADB6CD","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":"Q5377789$B235F334-8BFA-41BF-B074-670408502202","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8021d3cf36c22f35ef50e0e43141be9dfe4ee105","datavalue":{"value":{"entity-type":"item","numeric-id":1014302,"id":"Q1014302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610d4467f121dfd2a1108af1487860f14be9999c","datavalue":{"value":{"amount":"+0.8588825464248657","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":"Q5377789$475355BD-C093-4606-BC7A-99CF25AF088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42ac64da3ec68e7fe50e6fe34a150c69895c9b6","datavalue":{"value":{"entity-type":"item","numeric-id":5499922,"id":"Q5499922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b093eabdb1c028380f978367524ae382cb7178","datavalue":{"value":{"amount":"+0.8518515825271606","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":"Q5377789$5877A755-4A5D-4EB7-BC49-F6EC230DFA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2e60550a54a6886b2a691f64414eebd7726598","datavalue":{"value":{"entity-type":"item","numeric-id":3439456,"id":"Q3439456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132efdbb0b4166a50b228451e2c969ede251c919","datavalue":{"value":{"amount":"+0.8255206346511841","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":"Q5377789$66A05C3A-8E1D-46D2-B303-5DA1E94D1AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92d6903db015c8eb23a082bcc4bd7ba96dbd7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1202928,"id":"Q1202928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc26451a9be8fdbd56ca257cd9bd3e1cd101f009","datavalue":{"value":{"amount":"+0.817836582660675","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":"Q5377789$B4A84543-98FF-40F8-A08E-3985DBEB4565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9fd640780269b71947f3073d47704b2f3ec363","datavalue":{"value":{"entity-type":"item","numeric-id":2911056,"id":"Q2911056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5210ea01a8bc6934d5ecdb210defcf8c14fd14ae","datavalue":{"value":{"amount":"+0.7795652151107788","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":"Q5377789$3FF14EB6-64D1-4A2A-91E8-1EA03E575830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5377789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5377789"}}}}}