{"entities":{"Q5099103":{"pageid":7128679,"ns":120,"title":"Item:Q5099103","lastrevid":58447002,"modified":"2026-04-05T06:30:48Z","type":"item","id":"Q5099103","labels":{"en":{"language":"en","value":"Complexity dichotomy for list-5-coloring with a forbidden induced subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578863"}},"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":"Q5099103$11C50484-5310-4311-8D48-4D0F4BF571D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ef716bc2721de488c9c65665dc1a255ee2fd820","datavalue":{"value":{"text":"Complexity Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5099103$7AC3AE8B-0884-44DD-8E86-4D142EDFD5E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca479b59ef2f041ebcd4ae4ae7f674e9e4f4bbd9","datavalue":{"value":"1496.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099103$44DF6556-B941-4017-A32F-9A6F55BA061C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf4001fb5d808ad9f46e081d22d3ddb3a2365e5d","datavalue":{"value":"10.1137/21M1443352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099103$56762758-A45B-4289-95A7-DC14EC446CC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7305cbbed27371e443b6b7f834c85ebb75e60d5e","datavalue":{"value":{"entity-type":"item","numeric-id":2138960,"id":"Q2138960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$024F3A06-6FA3-403E-A3BA-598A618D435C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"569b62ec2aa881eaf0c144d994aa3ed7cf8e45b9","datavalue":{"value":{"entity-type":"item","numeric-id":2685342,"id":"Q2685342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$F6C3B73C-094F-4085-88EE-EEBF334CB811","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":"Q5099103$0886931F-A36E-436D-B7C8-4766A04B1364","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$CA82217B-66FB-47CB-AFF8-91C484C7BF63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80d485a7d0983821cb62647adb7462dcc4c20a28","datavalue":{"value":{"time":"+2022-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5099103$64B625D9-32F6-4476-8C27-0AE12F0B02B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1a615d3a663b94b47d0e078cb822bc9a51712ae","datavalue":{"value":"https://arxiv.org/abs/2105.01787","type":"string"},"datatype":"url"},"type":"statement","id":"Q5099103$E8845BF5-4833-4E68-B9A4-8145368C4D2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099103$5EE3B854-2465-4D84-897D-E2952313B8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099103$3BACA06E-2C9D-430F-B331-2B2340D9A185","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"956e4c87329df09354dc0e2a77c75d3b17d16fbc","datavalue":{"value":"7578863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099103$B1F0A7EB-6054-4472-BD2A-5EEEF232C1A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099103$6076A3E1-C835-4BCE-B11C-8C155C2B0D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099103$757B93AC-7E3F-48CD-9E3D-68C968A1DA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099103$83FB3966-A698-4591-BE57-B0639A16F9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099103$BDA45061-682F-42B3-B128-03E81F44F85F","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":"Q5099103$94F616D1-77C7-49F0-B9B6-CB1BB3EA4533","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$582B4A7B-C2E3-49FC-9CC7-C737F38138C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$2629C740-E8BC-469C-A4EF-C1A4336A4C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506d64de23004517ff760fb928c217a5eb6dd392","datavalue":{"value":{"entity-type":"item","numeric-id":2223697,"id":"Q2223697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$9DEDEEAB-14D8-4CD2-ADCD-EC7CB2F0FBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a44e11169a034de138802141ee5d73ec6d3d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$91D7C421-C0EB-4CDA-901C-29373932446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289131f3cc2de950a34ab75e8b3989d32856b9c0","datavalue":{"value":{"entity-type":"item","numeric-id":659749,"id":"Q659749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$38A93BA4-6643-4DC0-AA61-F3C99181800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57efc3960e7ebe996cec5f6bf3dc88ac725e3b90","datavalue":{"value":{"entity-type":"item","numeric-id":2258070,"id":"Q2258070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$35E43AE3-7FD0-4E60-94D6-D2F8C0016558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c201e277441f65e4245bbe46c17f291169f22ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1323476,"id":"Q1323476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$B0FE45B8-3097-420C-BA57-4B66B64E2C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4bd16b8f988e4232f1989a0f22132674569ade","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$76B564EA-1F1F-4AB0-9AAF-CACAA63B9AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$0B1F4562-7E57-420E-8568-17FFF3FD6576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$BADCED14-A8A9-4028-854B-BF0F31E3F56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08688ad89d97f94566d0f2d68d02ddad138796c","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$175DEE05-D455-4320-BA35-8AAE0C0A9243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$09A2E224-0808-4E24-B1A3-431905BA9929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47da8f6656f230b6a6074a1eedd9e67dd4dc110f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$EA69127E-6BB7-406E-948D-D93736125C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$4A39BEDE-AF02-4FF5-BBC5-B7E885564A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$6E709B33-947B-4384-870F-14DEB429758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$C332E866-8BC1-48C8-B7D5-6CABA6E642DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$0D96D8A6-464E-48BC-8E13-58D0802C2BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099103$CA92A046-2A40-4607-89B0-E688D0076EB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cde7c6326c1698cd267c1a8f30561ae96dd93e4","datavalue":{"value":"W3198462604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099103$6698F93C-4EC2-4661-9A60-F07802B97DB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccbd90e631c45bd047c4c7900ca82c3ee86e0d42","datavalue":{"value":{"entity-type":"item","numeric-id":2258070,"id":"Q2258070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df16afed27f39f22c04d4dcb10952703b49da723","datavalue":{"value":{"amount":"+0.8790765404701233","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":"Q5099103$5FD7DA19-7BC8-4DD5-8222-40F7F2BAAD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49271ccda4c94d5c5c40cf5060d8223b77c77541","datavalue":{"value":{"entity-type":"item","numeric-id":2223697,"id":"Q2223697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba13127157572d26cef0acd152cef098684db79","datavalue":{"value":{"amount":"+0.8727771639823914","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":"Q5099103$EA4C12FF-BD0D-444D-8581-568CCC2C7346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e94f9f7b0aa74ba8ddb0d63c6751e63232d665c","datavalue":{"value":{"entity-type":"item","numeric-id":3104770,"id":"Q3104770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c016095c7e0f553c3f50caead5024d2624f0d45c","datavalue":{"value":{"amount":"+0.8708431720733643","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":"Q5099103$631C6188-B450-4ACB-BADD-0A6798A31100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6af490d6d839b0229bfcdb1c310527d76b0325","datavalue":{"value":{"entity-type":"item","numeric-id":1759872,"id":"Q1759872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcee112b15215cc0f11f5c99374a04ec8647b982","datavalue":{"value":{"amount":"+0.8673596978187561","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":"Q5099103$8725C586-083A-45DF-BAE0-71216B823887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410a9aeb3a904d44b5a7dbbde58e4a24eb92fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":2182090,"id":"Q2182090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2438d8a33996f7a8b065a364b5b2b4a81b3266da","datavalue":{"value":{"amount":"+0.8593382239341736","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":"Q5099103$F936ADE3-CAC6-41FF-A159-8E043B95762B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5099103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5099103"}}}}}