{"entities":{"Q5136931":{"pageid":7166502,"ns":120,"title":"Item:Q5136931","lastrevid":58448991,"modified":"2026-04-05T06:42:25Z","type":"item","id":"Q5136931","labels":{"en":{"language":"en","value":"Coloring triangle-free graphs with local list sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7279084"}},"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":"Q5136931$F9259893-5E77-4518-9CB9-6DB5FC9B8660","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88d8e3dd271feb2cc1f2281f4f4da11285213b3d","datavalue":{"value":{"text":"Coloring triangle\u2010free graphs with local list sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136931$FBE008CF-93DF-4CDF-9A7F-E02C61D677DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9932d3f89b5df540147ce9d126ac1df510e21c1e","datavalue":{"value":"1464.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136931$1770E271-94F7-46F4-BE82-D35871FDB6AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2072996d8d0d9f1711f04081fd6071c0455ed8b8","datavalue":{"value":{"entity-type":"item","numeric-id":322279,"id":"Q322279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136931$2A91B74B-D72A-4496-B9F6-2C4C64A40622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136931$F7ECA1C2-825C-4FE3-BCB8-D5F3816882CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c97872338b7fe4c052d76717824db3e77f4ce574","datavalue":{"value":{"entity-type":"item","numeric-id":1689994,"id":"Q1689994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136931$D30CBFFE-C5C5-49F2-8EFF-3C40188E8455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41c9884f9185e98e861086ad404003fff6b8f87c","datavalue":{"value":{"entity-type":"item","numeric-id":1689947,"id":"Q1689947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136931$7EADC1A4-9982-467B-95B2-EBBB5197EFDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7232e8c520a019a5e6fb689786b64e5bfb51e5b5","datavalue":{"value":{"time":"+2020-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136931$458D793C-453F-44DE-8C54-9D52305E1F97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ada85075ce3d0b3cf1e2889b83599e5956c3ba5","datavalue":{"value":"https://arxiv.org/abs/1812.01534","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136931$377F597A-A8CA-45C6-BBF5-40ED530EBCD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136931$79CA47FE-22D8-4430-BA81-C3FAE8087B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136931$2F93E823-82BD-416E-9BEA-33DF7D7189D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"024cc49043adaeb4d0b158770b1fdaac1cb0b75a","datavalue":{"value":"7279084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136931$F0EF9969-4D05-4E63-8EB0-7C08BAA68ABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b033d14508953eae260bf67b20d251568329d42","datavalue":{"value":"hard-core model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136931$D252C533-E763-4A7D-882F-A9F999EED8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136931$B7C0584D-F406-4A6F-A654-E828E6E54481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136931$C6E4CAE0-1BD8-4F5F-A30E-AF858EF7DC15","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":"Q5136931$68A97A18-BF69-4672-A12E-6D12190469B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bbfbef4ffec151310e61b6a432546b88c8d9499","datavalue":{"value":"W2902485876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136931$11F60167-8F16-4CE5-84A7-A6738ACE2C6C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40e5f8b05c68a40a451a0ad760b444903bc6ba4c","datavalue":{"value":"Q100395734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136931$F3A5A732-F064-423B-BB51-71102AA68C87","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"144a488b5fac0eaf0aba6b6acb6ab71f04c5727a","datavalue":{"value":"journals/rsa/DaviesVKP20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136931$F2A9E3C1-D64B-438D-8D2C-5C9E470AD3AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2436fb71cdcd9c0e6ebe1e15a7a7d2dedc255a8b","datavalue":{"value":"10.1002/RSA.20945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136931$F03291A7-DEBA-4116-8AD7-27FA0F38CE50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136931$2E708EA7-6C8F-4147-9772-A0EFCB55EF9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04f49e59f613089f965449a02235e261a004374","datavalue":{"value":{"entity-type":"item","numeric-id":5229335,"id":"Q5229335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f920c67f0bad61dbceb6ebd63363b88cc616db","datavalue":{"value":{"amount":"+0.8368868827819824","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":"Q5136931$A078E8A5-FA3F-4D33-9F1D-07539C230FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188251fc67ae62d5c0f36f3162e9f6575e4759fe","datavalue":{"value":{"entity-type":"item","numeric-id":6038582,"id":"Q6038582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83829d296a53c9c5d3e8b749b033a4c29743d034","datavalue":{"value":{"amount":"+0.8343614339828491","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":"Q5136931$4C06DF57-44F4-4577-BA92-EBBB88E65568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09618cab80a45d97760fd4bd729cb6024eee6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1567684,"id":"Q1567684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4b8fe6c86899fc78966c50086912516dd3aae8","datavalue":{"value":{"amount":"+0.832615077495575","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":"Q5136931$18C5E67C-BB1F-40F4-938C-037114473F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bc16ab0bf9ac126f9e849e7d7c84b0a511274d","datavalue":{"value":{"entity-type":"item","numeric-id":1633755,"id":"Q1633755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a71f3fa6bc4bf4b776e274fbe7a766d5b2e0d5","datavalue":{"value":{"amount":"+0.8214696645736694","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":"Q5136931$C4FB68CB-EE47-4D42-A0A8-FF56848BA207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6002d0c13ed061252ae9eb578b1499a869cc4e51","datavalue":{"value":{"entity-type":"item","numeric-id":3503542,"id":"Q3503542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbff76cb1d5f4f2f1f5cc9dcb8b7a174a78dfd3d","datavalue":{"value":{"amount":"+0.816589891910553","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":"Q5136931$C40134FE-5E58-4D0D-B0A1-97A3FFFB175F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136931$31E99EFF-B5AC-49DF-B6AE-2D6B0C947A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136931"}}}}}