{"entities":{"Q5116492":{"pageid":7146066,"ns":120,"title":"Item:Q5116492","lastrevid":58432695,"modified":"2026-04-05T05:00:34Z","type":"item","id":"Q5116492","labels":{"en":{"language":"en","value":"Tight lower bounds for list edge coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238983"}},"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":"Q5116492$43320F47-08D8-47EA-80EF-822CEA06F201","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddb308939f2705ff9071bfb6b1676d1ddbb1ee8c","datavalue":{"value":"1477.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116492$FF131959-4E89-4B9A-9871-2DFCEE79C310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$7EAAA071-CFCF-43A0-80F4-907D9E5096FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$492B2487-04B2-4228-984E-73E63F130C72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-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":"Q5116492$EF2DFF59-3280-416E-BABE-810B3511B77E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddca73038448333fb218da321382b8b2ad2ceec8","datavalue":{"value":"https://arxiv.org/abs/1804.02537","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116492$9BC7945D-F12E-4BF2-9A68-90ADDC44EC50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116492$2B309882-10FB-443F-9E3B-F68D0F0CAD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116492$DB47B365-6359-4255-912D-406CA4ADBFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116492$68B696D4-D5EF-4834-B314-F5768CF2440C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116492$133D6FA8-069F-47F8-82E9-52D3EF9265E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df9593e13e0e732ca27e16ca88265d694d881dad","datavalue":{"value":"7238983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116492$646ED1DD-E6DA-4395-9031-67C7CF0D5BF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b681db08e790d75c2d224baf75afb7924dac3c7","datavalue":{"value":"list edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116492$CDB67D99-E994-464D-94A3-E1DF00AA755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116492$3E6E38E4-171A-4893-8C20-19E26C0E1566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22e35b5d323afe0198284c8bfe58c5ca5d40d78f","datavalue":{"value":"ETH lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116492$A2A8BAF5-CB48-4759-803F-A96892042EBF","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":"Q5116492$63D2348B-B69D-4EC1-90F6-967BD68C7269","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$B6593434-2745-4661-AB16-E92788A941F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$6EE9239F-CE29-422A-94D5-1C0DC893D033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$B5B8CAB6-86CB-4399-A704-DC1900056347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a0cc97f449133c4d20d557e0352e4d105f6443","datavalue":{"value":{"entity-type":"item","numeric-id":4640290,"id":"Q4640290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$0ED29423-199C-4919-BCDE-504EC751BFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$3DA62EC5-6426-40CC-893A-09BDFCD81D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$ED93B920-DE62-4B96-AC19-94AAF318F232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$A8AB3ED1-C635-4454-B30E-CD7BA8F2ED4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$EC940742-F71F-4378-90AC-AEDB1F513C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$4B452743-F3E1-4A19-8793-99DEABFFDDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$A6775858-FA69-4912-B983-1B77E3B3ED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116492$B4699655-40CB-4B5F-85B4-797E273AEC85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddd4e47a334783bd01b9f4dae9bf584d1696404c","datavalue":{"value":"W2964101152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116492$6A514FC2-EB89-434E-8E2C-57368E9D727A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1410000e55891b92e18aa9ba2ce35f3235edc40","datavalue":{"value":{"text":"Tight Lower Bounds for List Edge Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5116492$8C1DA8C0-9AAF-4E2A-8926-4804EEC99A89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b213d823c5e35a63b2a72713af49fe3cd0f15a0","datavalue":{"value":"10.4230/LIPICS.SWAT.2018.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116492$0FC1FA2F-4F1E-4DF5-B84D-5DB29E00A8D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7e8c9409f4bcb43352129e2bd952dd5af9e2de","datavalue":{"value":{"entity-type":"item","numeric-id":2249736,"id":"Q2249736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb525b8ce7673f0c25bb5f23e543fd3c9cbc1735","datavalue":{"value":{"amount":"+0.751038670539856","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":"Q5116492$EA00D374-A06E-4D08-B929-D0777A2DB41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc358546583010e79ab212b5722374f8a55c381e","datavalue":{"value":{"entity-type":"item","numeric-id":3522945,"id":"Q3522945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5123f3e6cbba94b04909eb45dbfdf6be8767c2ab","datavalue":{"value":{"amount":"+0.7503449320793152","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":"Q5116492$864548DC-840E-41D1-84D5-418D78D6F100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d6852f2a73ef4c9396247b74d63b40e5c611ef","datavalue":{"value":{"entity-type":"item","numeric-id":1029053,"id":"Q1029053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412d7c67408c71e5623118aecd7afd02e6cd2802","datavalue":{"value":{"amount":"+0.750180184841156","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":"Q5116492$17C648B0-5152-4FE1-9A3A-0EAD773B3786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923e405000d9d22d63383b622d86fef8424231ae","datavalue":{"value":{"entity-type":"item","numeric-id":837164,"id":"Q837164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a7ae11858fe709c34b085babed4bf80f5f1f69","datavalue":{"value":{"amount":"+0.7474566698074341","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":"Q5116492$7EB127F3-78DE-4482-9CB6-AC3824A0EEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd536d34e5ba1e60e8271c84eec4a3a18b669cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3815319,"id":"Q3815319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109277d885e54199f90cf545d9d8f151a8af6837","datavalue":{"value":{"amount":"+0.745423436164856","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":"Q5116492$AAC99FB6-EDCE-40EB-A1CB-6F3AB3509126","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116492"}}}}}