{"entities":{"Q2258070":{"pageid":2268813,"ns":120,"title":"Item:Q2258070","lastrevid":71700252,"modified":"2026-04-13T23:58:39Z","type":"item","id":"Q2258070","labels":{"en":{"language":"en","value":"List coloring in the absence of a linear forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410217"}},"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":"Q2258070$DE2197AB-5513-4ED3-B06D-9204F50E9751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"027a8f20b15fd724bcaf031bde6136ec33706320","datavalue":{"value":{"text":"List coloring in the absence of a linear forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2258070$E5962DF0-D540-4E91-8C28-5A0AA094834F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaeef9e44494d70202ae7d7ac5884185140df175","datavalue":{"value":"1307.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258070$066F2592-F96D-4945-8A17-3093CEE71E17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ef321a7347e81d8eda651f00f629462eeeba8f","datavalue":{"value":{"entity-type":"item","numeric-id":262248,"id":"Q262248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$A5BFDC78-F7E6-46FA-957F-BE87A5FF2A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$A2C256A5-4EF8-4637-8FA0-1DA561AF51FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$2FE1EF2A-C9DA-4089-93EE-B2CE66E98A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$35992FF8-F8DF-40D1-9448-B6E8F1B8D70E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$BA221305-C8B4-4AF3-88C0-1AE6779B8348","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2258070$7F193A90-7DFD-4F1B-ACB0-85422E5EA6B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f63a00ed62b98be2c8b9b6c4ce41435a89dec8a7","datavalue":{"value":"http://dro.dur.ac.uk/10688/1/10688.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2258070$2EE17C02-1758-4ADB-A5DC-6A361EB99EEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258070$4776EA2F-C869-4D17-88E9-DD2B1F9CE902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258070$FED5FBE8-4878-4202-B7B2-C5C2496A9476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258070$F08AB200-44DD-49AB-9C45-85CF4EE49AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258070$9151C287-CEB6-4B58-8D16-F02902E5EE1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b35f2c4fc3ec4450ab15d5bee8c762cb82f38572","datavalue":{"value":"6410217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258070$C902F401-380C-440A-914C-00C383D3B462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"082a9565aeabec1a2778db5a1c1c8708a1f9205c","datavalue":{"value":"\\(H\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258070$72C2398F-429E-4080-AD87-5D3007CD8506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258070$B1D8446B-CB76-4AEB-8E8B-772D6F422117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b758af885b4dc7495677bfdc55dc2e1e9a66554","datavalue":{"value":"linear forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258070$3025B48A-DDBC-4BB4-975D-2A77D7C68E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258070$1A2FA882-CEA0-4657-92CA-F74B3D94D1B5","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":"Q2258070$97F023BD-1473-4246-9794-7EAACFE3AA33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"512258cf58b21ffed69cbe4a5cb10186e2242572","datavalue":{"value":"W2089686090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258070$AB985D13-1C4F-4D9B-AB03-98999D746BE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$111EA6CA-ABBB-433B-953C-EB501F38D0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$1B4A0B46-6996-4DBB-B04B-F3A86BCF4366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f835811f95d982ee903d207da9d809dc55bcb95f","datavalue":{"value":{"entity-type":"item","numeric-id":3651537,"id":"Q3651537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$725DD122-888E-4AF9-95D9-E2AD61EB014B","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":"Q2258070$30379E71-2DFC-4F1E-94B6-486C52B1A513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28794562150253abafe825b08adef16439a93ca4","datavalue":{"value":{"entity-type":"item","numeric-id":417995,"id":"Q417995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$BA7D6A02-C5D9-4660-A463-1F6DEECB083B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$008BB3CD-9AB2-424D-B8C2-6FC1A1B58AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1327b3a452a56ef5cf3a605caec5c8d3993d02","datavalue":{"value":{"entity-type":"item","numeric-id":764907,"id":"Q764907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$D8860647-4174-4650-9B3C-8BCF835304A6","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":"Q2258070$98DF4930-02A4-425C-904F-7263872D4CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0682cbf8aed4af07952362620c66f495b55eb85b","datavalue":{"value":{"entity-type":"item","numeric-id":2891376,"id":"Q2891376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$E5650299-44F4-4EBB-AE45-44FA2F5B340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$41E43B09-B722-436B-A235-BBAA010734EC","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":"Q2258070$88E6BEAE-A9F2-4640-A9DF-20A11FCCD3F2","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":"Q2258070$A63E38DF-7154-4D49-9C82-7BB350AF4C35","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":"Q2258070$88AF4A28-3AB1-4407-96E6-C330300C284D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bfa6f82411add35f3524717304c60f92885d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5755526,"id":"Q5755526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$1E4563CE-A912-46AA-8734-47A1155258AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$4BDCEC3A-F4C6-4AD8-B15E-F3471B04DC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$A6E365C2-305E-4B8C-8B12-E12F8F677128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce5569c41d29c6a54f9ded29b6ab521486ccdc5","datavalue":{"value":{"entity-type":"item","numeric-id":2465649,"id":"Q2465649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$0BC313E5-2B6B-4299-A5E0-E9497CFCAA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$6FFA4287-CA3F-4EC2-A73A-301344946C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$7FCA4815-D063-4084-83B2-85115F7D6F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$27742841-9A1D-4449-AB9F-9F0C182A33BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$5B35601D-B77F-40DC-8D10-CAE5A1DC1189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e749b96fd1508dc1b99c9542c87be411122fa62f","datavalue":{"value":{"entity-type":"item","numeric-id":556851,"id":"Q556851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$BA6E168D-7850-4693-BE54-4916BFAB5229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$2564DF8B-B11E-409A-8C58-D9A7A9AACBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a01198b1b63afd375056c2a1eff2d080abd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258070$1AAE483D-7A4F-486E-9A0F-ED4D1AF86CF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e9d1ef6d0260e368ae4da811b7baca30275fc84","datavalue":{"value":"10.1007/S00453-013-9777-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258070$5B45C5B8-F284-4BFA-AC87-0A2036B80D2E","rank":"normal"}],"P1643":[{"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":"c5241822f483d8c9f2ee9d21df478c0b33fe5a4f","datavalue":{"value":{"amount":"+0.9880393147468568","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":"Q2258070$C52846F2-D30A-458E-86EE-EDF472422DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c84c2f69ab2e9deb5be41b2dfb6c9d1e2a95948","datavalue":{"value":{"entity-type":"item","numeric-id":450579,"id":"Q450579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c733b3b2506cc0d1c30a73feca21ad5744c38f29","datavalue":{"value":{"amount":"+0.9015673398971558","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":"Q2258070$868B8E1F-618E-48C3-9993-8E2C40DCC5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f2dfc533888b2921d97f13755dea0ecb99a384","datavalue":{"value":{"entity-type":"item","numeric-id":5099103,"id":"Q5099103"},"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":"Q2258070$F7468A00-903A-4853-9321-BDC99D000B60","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":"f128e690a003398c0d5e373d8a5e8d75129d8b06","datavalue":{"value":{"amount":"+0.8396618366241455","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":"Q2258070$63FC12FE-8EBF-4BDC-AA53-4D3B78457A80","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":"0a2238329badb237ca4fe48c6b44df36a49fcb0e","datavalue":{"value":{"amount":"+0.8292393088340759","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":"Q2258070$DB67BAF2-A9AE-4DBE-9EBF-13C812FA3C7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List coloring in the absence of a linear forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_coloring_in_the_absence_of_a_linear_forest"}}}}}