{"entities":{"Q326475":{"pageid":328242,"ns":120,"title":"Item:Q326475","lastrevid":60981948,"modified":"2026-04-10T20:24:34Z","type":"item","id":"Q326475","labels":{"en":{"language":"en","value":"First-fit colorings of graphs with no cycles of a prescribed even length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6637632"}},"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":"Q326475$2F2E52B4-5F5B-4B67-AEE0-27869D6DF411","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"731839fc338d6dbd7f3682968bedbc966b6cdb2d","datavalue":{"value":{"text":"First-fit colorings of graphs with no cycles of a prescribed even length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q326475$D5030EF1-D8F4-4AC8-ABEF-649DB2FB3F75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01cab64947fc4efe7c6c75c4713566ecec094521","datavalue":{"value":"1348.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$2DC4C2A7-47AD-4AFC-BEB7-D017FF717B8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b66e7e7433a273d8b90445b97e8b5a6dcb77bb5","datavalue":{"value":{"entity-type":"item","numeric-id":260060,"id":"Q260060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$557C0586-5337-49CF-A319-70659B5C35A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5b8a8af20bd4080af762b61ec55a87351e9328c","datavalue":{"value":{"entity-type":"item","numeric-id":326474,"id":"Q326474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$DA625038-C4ED-48A2-BCD2-09AB5DAC81C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$0D9B1A12-F13B-49EB-8456-AF2236584D67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3345943144ad3fdbe1546c68ad17e7cf0375253c","datavalue":{"value":{"time":"+2016-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q326475$C9C032EB-6461-4D82-A939-296B81BCF8BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$C30D00EA-640E-46B9-B7DA-2DEC03998714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$A0F2904A-39E2-4B73-87D5-577A89C7FAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$0F17007B-B594-47F0-BFD1-C4F0FA683746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$FBF238A8-7122-4F99-AB5B-DA5FE047089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$C87DBE34-3097-45E4-81F2-89496EF75D41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eecd99041bca373c8ce051b1291fe2e6400c1a2a","datavalue":{"value":"6637632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$BD3FA605-77AE-49F6-88F7-6975E6941B94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q326475$016D3D24-843B-4B51-883F-A85E7FACF2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5af51ac534e592b75cf5349b34cc8e6c0d9127","datavalue":{"value":"first-fit coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q326475$FF10AF7D-CFCB-4080-9B46-8E5719A54A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q326475$0847981C-73AF-460C-9DB4-2D1A76FC7883","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":"Q326475$ECE7D3C7-51B8-434D-B3F5-A432823F52F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9afaa9535070c706905e964d2b08d15f55d6c94f","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9900-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q326475$9BC47344-752C-4DD5-A81F-482EB2BA08D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c83cc57af9f325a56b404a11ae16a4b10283718c","datavalue":{"value":"W412662211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$FAFA626D-3A7C-4F90-9210-A35DA049133F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51be0311a0a162b1f5a3c349c5b9bc570c0d6308","datavalue":{"value":{"entity-type":"item","numeric-id":3393424,"id":"Q3393424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$AF7F9971-0452-46CF-BB1D-238F64EB7F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$3203FD06-F761-4905-A985-B7A27FB572E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$4A6C0EF5-0783-4B08-B8F9-DDF8954CF70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$4E72903F-AF4E-47F6-B640-45F7E6BC02B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897c3f494356d80d8f8e91a321986face34c3192","datavalue":{"value":{"entity-type":"item","numeric-id":3528161,"id":"Q3528161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$0673FC8D-C65B-4773-991F-95BAB5E94B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$59A13274-424B-44ED-9B05-F74FE66399F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ad80ae3643fbf4299bb0b12fb70ca6642fd392","datavalue":{"value":{"entity-type":"item","numeric-id":3058701,"id":"Q3058701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$02ACC93A-E122-4552-A97C-64DD3B3B9B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb7b561f1201f01bb82eb2720cb233014d13e27","datavalue":{"value":{"entity-type":"item","numeric-id":1312187,"id":"Q1312187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$3C9035C9-5FF2-42F8-AF75-F265E84CFA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbdacdd1e23abe30f09f96625e4ad080f54f172","datavalue":{"value":{"entity-type":"item","numeric-id":4863971,"id":"Q4863971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$3DFC61DD-98BF-46C2-8C46-071E5D75DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edddef2f224ac136162b1f065420ca11f69ec00b","datavalue":{"value":{"entity-type":"item","numeric-id":4010310,"id":"Q4010310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$A1827CB5-6118-422F-9392-B81D7E02C1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364a1b6d5927f3ab73739216329ec29c38aac99","datavalue":{"value":{"entity-type":"item","numeric-id":5387684,"id":"Q5387684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$6FE39ECF-BC29-4EB7-850F-3B27E223D0F5","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":"Q326475$5AF3CD25-351E-4F53-93BD-021C5C399B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f21add934df3a015e9680036d952c5d644de27","datavalue":{"value":{"entity-type":"item","numeric-id":1245976,"id":"Q1245976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$C358D4B4-C5C6-440D-AD4F-7F47C6FD8059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e978fb09e812e1ca07b265b57a6c665016da7","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$D5FD667D-9114-4A45-AC1E-ED5D806056BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$379A4608-5A6E-4F5B-9BA5-D6D6E0167EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24ffb5cd3b1dba5cec18b0c1e2d9f3361c64f9a","datavalue":{"value":{"entity-type":"item","numeric-id":2462396,"id":"Q2462396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326475$7F8D83C1-B001-4EFC-B2AB-9D9A327E5CE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03afa6b4773ca30f1b082ffd680ff00904be1e79","datavalue":{"value":"10.1007/S10878-015-9900-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326475$E56A76DA-DE1D-43CD-9DFC-31DFD9837CCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdcfa55b17327e1da39cd0c509d3fa9274add123","datavalue":{"value":{"entity-type":"item","numeric-id":3528161,"id":"Q3528161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcb4e677b58d0a1994490560b86ef21253880fb","datavalue":{"value":{"amount":"+0.8542084097862244","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":"Q326475$82D8204D-15AF-4DA3-8B3A-EAF7B41EC28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55c333c96b6f2b0c88fb7a4d785eee3258342f6","datavalue":{"value":{"entity-type":"item","numeric-id":3393424,"id":"Q3393424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42880259252d76d0af01e46031d8ec775211778c","datavalue":{"value":{"amount":"+0.8341525793075562","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":"Q326475$DB62209B-0E3D-4055-8DF0-7808E86F58DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ad5fe0c2c558278e92d2aa4a1c75d6cbbe9f06","datavalue":{"value":{"entity-type":"item","numeric-id":3119319,"id":"Q3119319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3199871fbfe24d19f3d72c2e519f0e3fda80345e","datavalue":{"value":{"amount":"+0.8124269843101501","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":"Q326475$4A41BCCD-688E-43EF-9D1D-218B0073792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4d496f2aa983567744f5b9bb3353060699e7a1","datavalue":{"value":{"entity-type":"item","numeric-id":2462396,"id":"Q2462396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ebf0698859545df7ea072293db6ef393e60ad3","datavalue":{"value":{"amount":"+0.8119538426399231","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":"Q326475$CF6DF0F6-36B8-40C5-94B3-63C2D35B210B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd959840c2603370a754bca3b2c3fcd5fcf3cd26","datavalue":{"value":{"entity-type":"item","numeric-id":427876,"id":"Q427876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b064019d69c180521133f3743e11e39343739c","datavalue":{"value":{"amount":"+0.7945635318756104","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":"Q326475$E11E448D-A264-407C-92B4-8F936A6CF667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-fit colorings of graphs with no cycles of a prescribed even length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/First-fit_colorings_of_graphs_with_no_cycles_of_a_prescribed_even_length"}}}}}