{"entities":{"Q3569740":{"pageid":5599644,"ns":120,"title":"Item:Q3569740","lastrevid":51017879,"modified":"2026-01-16T05:44:36Z","type":"item","id":"Q3569740","labels":{"en":{"language":"en","value":"Time optimal \\(d\\)-list colouring of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724118"}},"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":"Q3569740$C53D2B48-15EF-4DE6-B0B6-C596BBF7E49A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7802c45f1020ec9f22b1d0230bb9862a816395d0","datavalue":{"value":{"text":"Time Optimal d-List Colouring of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569740$9CDA5D46-CA33-43B3-9154-2B1722B89DAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3e00dad0bd4c888f8e689fcd8b43c562f96df1e","datavalue":{"value":"1284.05287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569740$F976109E-7B31-4C15-A7D7-BFE424C04F54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47aa6c44d178da1f0f7e50bd201837361ab6a97f","datavalue":{"value":"10.1007/978-3-642-13182-0_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569740$248FDF6E-24F9-483A-B53B-C68516528E20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569740$60D0B4AA-F9B6-48B9-A8E2-F101EB592295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569740$C5014183-1B2E-4396-B7FA-AFD2412E7724","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569740$947B5E15-86B4-45A2-A66E-304CF34FF357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569740$07C30D58-CE38-4079-8B6D-45BF34BCE01E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2091f63462d89c945a43b95b100b543cec1f9d2a","datavalue":{"value":"5724118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569740$64B34D47-0D1E-42E8-9A1F-634675D618AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69396b706d397727650566ebcbacd74ba870192","datavalue":{"value":{"entity-type":"item","numeric-id":844490,"id":"Q844490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569740$F8DB2B8B-64FD-4BC0-BF8F-F70683B65E37","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":"Q3569740$3886DF38-389A-4C41-AA24-D202423EDC1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7685fdb8609ab43527f0ee0925c266355a23126a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13182-0_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569740$471135DC-B705-4D3F-81A8-B43D136488ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ceadf0dde6676b3677f19da9b0059a347f0bae4","datavalue":{"value":"W1527373957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569740$CD27CAC6-A278-4DDE-9BB6-539043D6359F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a71e30a1dc383ab4f851375f76517a20c44f52","datavalue":{"value":{"entity-type":"item","numeric-id":3046497,"id":"Q3046497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79f2b36de6b6aae4fdbfc8a6a21f59242e8e9a7","datavalue":{"value":{"amount":"+0.8404775261878967","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":"Q3569740$74E559DC-4D5B-4E4B-BF0A-24C7FA9F15BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5d4c673c54a1b9ff7da97bd9acd2e9e7c194de","datavalue":{"value":{"entity-type":"item","numeric-id":844167,"id":"Q844167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a46a89a2244ef12a314c24ce1d82cfd1b6460b5","datavalue":{"value":{"amount":"+0.8238766193389893","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":"Q3569740$0B6B0D42-71C2-441B-8D6D-CCE92567F047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f33e5e84e5436f8d292bbf53572e900ee14533a","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf5c08d44cf7731fc14f7b2213095cdb06cc571","datavalue":{"value":{"amount":"+0.7780752778053284","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":"Q3569740$08E3D20A-B0D7-45DD-A800-9872F9CAEF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885032a6bbefb2e6fc659a1c656decbe7515db9a","datavalue":{"value":{"entity-type":"item","numeric-id":2703027,"id":"Q2703027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac2f0ce6cb6c36b15c004062abbc4c9447262a7","datavalue":{"value":{"amount":"+0.767120897769928","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":"Q3569740$ECF192CA-B842-4305-B572-CBBCFA64CC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7823babb3021ce68d3c151313e9e2dc6363ac043","datavalue":{"value":{"entity-type":"item","numeric-id":2479530,"id":"Q2479530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7304329544dd49633429f22c8f89e0a52c0e46","datavalue":{"value":{"amount":"+0.7666899561882019","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":"Q3569740$3ACC0603-2C90-4EFB-9F26-C2765701DCBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569740"}}}}}